SCHEDULING OF PRODUCTION AND MAINTENANCE ACTIVITIES UNDER RELIABILITY CONSTRAINT

This paper deals with a joint scheduling of product ion and preventive maintenance activities in the ju stin-time context. We propose two mathematical models and a simulation model which are able to consider th maintenance and production views of a production system. The proposed models coordinate the two views so tha t the sum of maximum weighted earliness and tardiness cost is mi nimized. The mathematical models are evaluated on o ne machine/component subject to preventive maintenance w ithout considering breakdowns. The simulation model is evaluated in the same context but is also able to take b reakdowns into consideration. Thanks to its modular conception it is also able to easily consider several machines/compo nents with no modification of its internal function ing. The dynamic aspects are modelled by a combination of timed petr i-n ts and PDEVS models and implemented in the VLE simulator.

[1]  T. C. Edwin Cheng,et al.  Single-machine scheduling with periodic maintenance to minimize makespan , 2007, Comput. Oper. Res..

[2]  Chengbin Chu,et al.  Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times , 2008, Comput. Oper. Res..

[3]  Raphaël Duboz,et al.  The Virtual Laboratory Environment - An operational framework for multi-modelling, simulation and analysis of complex dynamical systems , 2009, Simul. Model. Pract. Theory.

[4]  Mamadou Kaba Traoré,et al.  VLE: a multimodeling and simulation environment , 2007, SCSC.

[5]  Chung Yee Lee,et al.  Scheduling maintenance and semiresumable jobs on a single machine , 1999 .

[6]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[7]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[8]  Guoqing Wang,et al.  Preemptive Scheduling with Availability Constraints to Minimize Total Weighted Completion Times , 2005, Ann. Oper. Res..

[9]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[10]  Olivier Roux,et al.  To appear in: International Journal of Production Economics www.elsevier.com/locate/ijpe , 2010 .

[11]  Min Ji,et al.  Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance , 2010 .

[12]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..