Documents disponibles écrits par cet auteur

Parallel machine scheduling under the disruption of machine breakdown / Lixin Tang in Industrial & engineering chemistry research, Vol. 48 N° 14 (Juillet 2009) 

Public ISBD [article]  in Industrial & engineering chemistry research > Vol. 48 N° 14 (Juillet 2009) . - pp. 6660–6667 Titre : Parallel machine scheduling under the disruption of machine breakdown Type de document : texte imprimé Auteurs : Lixin Tang, Auteur ; Yanyan Zhang, Auteur Année de publication : 2009 Article en page(s) : pp. 6660–6667 Note générale : Chemical engineering Langues : Anglais (eng) Mots-clés : Scheduling  problem  Dealing  Machine  breakdown Résumé : This paper investigates the scheduling problem of dealing with disruption caused by machine breakdown under the environment of identical parallel machines. When a machine breakdown changes the scheduling environment, the original schedule cannot be executed according to the prescribed plan. The objective after disruption is to create a recovery schedule that minimizes the original objective function and the deviation from the original schedule. The original objective function is the total weighted completion time, and the deviation is the completion time of jobs from the planned one. The recovery scheduling problem is formulated as an integer programming model. A Lagrangian relaxation (LR) framework that relaxes the machine capacity constraints is proposed for solving the model. The subgradient method is used to update the values of Lagrangian multipliers. The extensive computational experiments are carried out, and the numerical results demonstrate that the proposed LR approach based on the developed model can provide an excellent recovery schedule solution in a timely manner. En ligne : http://pubs.acs.org/doi/abs/10.1021/ie801868f [article] Parallel machine scheduling under the disruption of machine breakdown [texte imprimé] / Lixin Tang, Auteur ; Yanyan Zhang, Auteur . - 2009 . - pp. 6660–6667. Chemical engineering Langues : Anglais (eng) in Industrial & engineering chemistry research > Vol. 48 N° 14 (Juillet 2009) . - pp. 6660–6667 Mots-clés : Scheduling  problem  Dealing  Machine  breakdown Résumé : This paper investigates the scheduling problem of dealing with disruption caused by machine breakdown under the environment of identical parallel machines. When a machine breakdown changes the scheduling environment, the original schedule cannot be executed according to the prescribed plan. The objective after disruption is to create a recovery schedule that minimizes the original objective function and the deviation from the original schedule. The original objective function is the total weighted completion time, and the deviation is the completion time of jobs from the planned one. The recovery scheduling problem is formulated as an integer programming model. A Lagrangian relaxation (LR) framework that relaxes the machine capacity constraints is proposed for solving the model. The subgradient method is used to update the values of Lagrangian multipliers. The extensive computational experiments are carried out, and the numerical results demonstrate that the proposed LR approach based on the developed model can provide an excellent recovery schedule solution in a timely manner. En ligne : http://pubs.acs.org/doi/abs/10.1021/ie801868f