Scheduling policies in the M/G/1 make-to-stock queue / N. Sanajian in Journal of the operational research society (JORS), Vol. 61 N° 1 (Issue spécial) (Janvier 2010)  

Public ISBD [article]  inJournal of the operational research society (JORS) > Vol. 61 N° 1 (Issue spécial) (Janvier 2010) . - pp. 115–123 Titre : Scheduling policies in the M/G/1 make-to-stock queue Type de document : texte imprimé Auteurs : N. Sanajian, Auteur ; H. Abouee-Mehrizi, Auteur ; B. Balcioglu, Auteur Année de publication : 2011 Article en page(s) : pp. 115–123 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Make-to-stock M/G/1 queue Little's distributional law Static and dynamic production scheduling Inventory control Index. décimale : 001.424 Résumé : In this paper, we analyse a production/inventory system modelled as an M/G/1 make-to-stock queue producing different products requiring different and general production times. We study different scheduling policies including the static first-come-first-served, preemptive and non-preemptive priority disciplines. For each static policy, we exploit the distributional Little's law to obtain the steady-state distribution of the number of customers in the system and then find the optimal inventory control policy and the cost. We additionally provide the conditions under which it is optimal to produce a product according to a make-to-order policy. We further extend the application area of a well-known dynamic scheduling heuristic, Myopic(T), for systems with non-exponential service times by permitting preemption. We compare the performance of the preemptive-Myopic(T) heuristic alongside that of the static preemptive-bmu rule against the optimal solution. The numerical study we have conducted demonstrates that the preemptive-Myopic(T) policy is superior between the two and yields costs very close to the optimal. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n1/abs/jors2008139a.html [article] Scheduling policies in the M/G/1 make-to-stock queue [texte imprimé] / N. Sanajian, Auteur ; H. Abouee-Mehrizi, Auteur ; B. Balcioglu, Auteur . - 2011 . - pp. 115–123. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 61 N° 1 (Issue spécial) (Janvier 2010) . - pp. 115–123 Mots-clés : Make-to-stock M/G/1 queue Little's distributional law Static and dynamic production scheduling Inventory control Index. décimale : 001.424 Résumé : In this paper, we analyse a production/inventory system modelled as an M/G/1 make-to-stock queue producing different products requiring different and general production times. We study different scheduling policies including the static first-come-first-served, preemptive and non-preemptive priority disciplines. For each static policy, we exploit the distributional Little's law to obtain the steady-state distribution of the number of customers in the system and then find the optimal inventory control policy and the cost. We additionally provide the conditions under which it is optimal to produce a product according to a make-to-order policy. We further extend the application area of a well-known dynamic scheduling heuristic, Myopic(T), for systems with non-exponential service times by permitting preemption. We compare the performance of the preemptive-Myopic(T) heuristic alongside that of the static preemptive-bmu rule against the optimal solution. The numerical study we have conducted demonstrates that the preemptive-Myopic(T) policy is superior between the two and yields costs very close to the optimal. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n1/abs/jors2008139a.html

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire