On Pareto Optimal Solution for Production and Maintenance Jobs Scheduling Problem in a Job Shop and Flow Shop with an Immune Algorithm

Article Preview

Abstract:

In the paper a job shop and flow shop scheduling problems with availability time constraint for maintenance are considered. Unavailability time due to maintenance is estimated basing on information about predicted Mean Time To Failure/To First Failure and Mean Time of Repair of a machine. Maintenance actions are introduced into a schedule to keep the machine available in a good operation condition. The efficiency of predictive schedules (PS) is evaluated using criteria: makespan, flow time, total tardiness, idle time. The efficiency of reactive schedules (RSs) is evaluated using criteria: solution and quality robustness. For basic schedule generation Multi Objective Immune Algorithm is applied. For predictive scheduling Minimal Impact of Disturbed Operation on the Schedule is applied. After doing computer simulations for the job shop scheduling problem following question arises: do dominated Pareto optimal basic schedules achieve better PSs Although a single Pareto-optimal solution is achieved on Pareto-optimal frontier three different schedules have the same quality in the flow shop scheduling problem. The question is: which schedule is the most robust solution

You might also be interested in these eBooks

Info:

Periodical:

Pages:

875-880

Citation:

Online since:

October 2014

Export:

Price:

* - Corresponding Author

[1] Ali M. B., Sassi M., Gossa M., Harrath Y.: Simultaneous scheduling of production and maintenance tasks in the job shop, International Journal of Production Research, Vol. 49, No. 13 (2011), pp.3891-3918.

DOI: 10.1080/00207543.2010.492405

Google Scholar

[2] Al-Hinai N, ElMekkawy T.Y.: Robust and flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm, Int Journal of Production Economics 132 (2011), pp.279-291.

DOI: 10.1016/j.ijpe.2011.04.020

Google Scholar

[3] Goren S., Sabuncuoglu I.: Robustness and stability measures for scheduling: single-machine environment. IIE Transactions (2008) 40, pp.66-83.

DOI: 10.1080/07408170701283198

Google Scholar

[4] Grabowik C., Kalinowski K., Paprocka I., Kempa W.: UML models of design and knowledge representation for technical production preparation needs. Advanced Materials Research, vol. 837 (2014), pp.369-374.

DOI: 10.4028/www.scientific.net/amr.837.369

Google Scholar

[5] Gupta A. K., Sivakumar A. I., Simulation based multiobjective schedule optimization in semiconductor manufacturing. Proceedings of the 2002 winter simulation conference, (2002).

DOI: 10.1109/wsc.2002.1166480

Google Scholar

[6] Gwiazda A.: Technical project management using quality methods, Journal of Achievements in Materials and Manufacturing Engineering, 31/2 (2008), pp.739-746.

Google Scholar

[7] Hsu T., Dupas R., Jolly D., Goncalves G.: Evolution of mutatuion heuristics for the solving of multiobjective flexible job shop by an evolutionary algorithm. Proceedings of the 2002 IEEE international conference on systems, man and cyberentics, pp.6-9.

DOI: 10.1109/icsmc.2002.1176444

Google Scholar

[8] Kalinowski K, Grabowik C., Kempa W., Paprocka I.: The graph representation of multivariant and complex processes for production scheduling. Advanced Materials Research, vol. 837 (2014), pp.422-427.

DOI: 10.4028/www.scientific.net/amr.837.422

Google Scholar

[9] Lin Liu, Han-yu Gu, Yu-geng Xi, Robust and stable scheduling of a single machine with random machine breakdowns, Int J Adv. Manuf. Technol (2007) 31, 645-656.

DOI: 10.1007/s00170-005-0237-0

Google Scholar

[10] Montusiewicz J., Evolutionary multi-criteria analysis in technical issues (in Polish). Institute of Fundamental Technological Research, W-wa, (2004).

Google Scholar

[11] Paprocka I., Skołud B.: Robust scheduling, a production scheduling model of failures, Applied Mechanics and Materials Vol. 307 (2013), pp.443-446.

DOI: 10.4028/www.scientific.net/amm.307.443

Google Scholar

[12] Paprocka I, Kempa W.: Modeling and simulation of a production system in order to reach a robust Schedule. Part I (in Polish), Przegląd Mechaniczny nr 2, 2013, s 28 -31.

Google Scholar

[13] Paprocka I, Kempa W.: Modeling and simulation of a production system in order to reach a robust schedule : numerical example. Part II (in Polish), nr 3, 2013, s 22-26.

Google Scholar

[14] Turkcan A., Akturk M.S., Robert H. Storer: Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties, IIE Transactions (2009) 41, p.1080 – 1095.

DOI: 10.1080/07408170902905995

Google Scholar