GA-Based Proactive-Reactive Scheduling Mechanism for a Flexible Job Shop Problem under Multi-Uncertainty

Abstract:

This article investigates the flexible job-shop scheduling problem (FJSP) with multi-uncertain. A proactive-reactive scheduling mechanism is put forward to against the fluctuating process time and equipment breakdowns. This mechanism consists of two stages, including proactive scheduling stage and reactive scheduling stage. In the proactive scheduling stage, the redundancy-based technique is used to generate robust baseline schedules; in the reactive scheduling stage, a reactive scheduling is adopted to rectify the predictive scheduling to adapt to the occurrence of machine failures. Based on this, an integrating algorithm is presented with the goal of the make span. Numerical experiments show that the proposed algorithm has a better performance than Genetic Algorithm (GA) on flexible job-shop scheduling problem under processing time uncertainty and the reactive scheduling algorithm can handle the equipment breakdown with little robustness lost.

• Periodical: Key Engineering Materials (Volume 620)
• Pages: 668-675
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.620.668
• Online since: August 2014
• Authors: Jun Liang Wang, Jie Zhang*, Wei Qin
• Keywords: FJSP, Multi-Uncertainty, Proactive-Reactive, Process Time Uncertainty Equipment Breakdown

References

[1] B. Kim B: Qualitative Market Research: An International Journal, Vol. 16 (2013), p.214.

[2] F. Boukouvala,V. Niotis, R. Ramachandran: Computers & Chemical Engineering, Vol. 42 (2012), p.30.

[3] S. Karnouskos, D. Savio, P. Spiess: Real-world service interaction with enterprise systems in dynamic manufacturing environments (Artificial Intelligence Techniques for Networked Manufacturing Enterprises Management. Springer London, 2010).

DOI: 10.1007/978-1-84996-119-6_14

[4] D. Min, Y. Yih: European Journal of Operational Research, Vol. 206 (2010), p.642.

[5] W. Qin, J. Zhang, Y. Sun: Computers in Industry, Vol. 64 (2013), p.694.

[6] A.Y. Saber, G.K. Venayagamoorthy: Systems Journal, Vol. 6 (2012), p.103.

[7] P.M. Verderame, C.A. Floudas: Industrial & Engineering Chemistry Research, Vol. 49 (2010), p.4948.

[8] Y. Xia, B. Chen, J. Yue: European Journal of Operational Research, Vol. 184 (2008), p.63.

[9] W. Herroelen, R. Leus: International Journal of Production Research, Vol. 42 (2004), p.1599.

[10] Cui J, Engell S: Computers & Chemical Engineering, Vol. 34 (2010), p.598.

[11] P.M. Swamidass, W.T. Newell: Management Science, Vol. 33 (1987), p.509.

[12] N. Policella: AI Communications, Vol. 18 (2005), p.165.

[13] W. Herroelen, R. Leus: International Journal of Production Research, Vol. 42 (2004), p.1599.

[14] X. Tang, K. Li, G. Liao: Future Generation Computer Systems, Vol. 27 (2011), p.1083.

[15] L. Nie, L. Gao, P. Li: Computers & Industrial Engineering, Vol. 66 (2013), p.389.

[16] F. Deblaere, E. Demeulemeester, W. Herroelen: Computers & Operations Research, Vol. 38 (2011), p.63.

[17] M.C. Gomes, A.P. Barbosa-Póvoa, A.Q. Novais: International Journal of Production Research (ahead-of-print, 2013), p.1.

[18] M.B. Abello, Z. Michalewicz, L.T. Bui: A reactive-proactive approach for solving dynamic scheduling with time-varying number of tasks (Evolutionary Computation, 2012 IEEE Congress on).

DOI: 10.1109/cec.2012.6256484

[19] P. Lou, Q. Liu, Z. Zhou: The International Journal of Advanced Manufacturing Technology, Vol. 59 (2012), p.311.

[20] M.A. Aloulou, M.C. Portmann: An efficient proactive-reactive scheduling approach to hedge against shop floor disturbances (Multidisciplinary scheduling: theory and applications. Springer US, 2005).

DOI: 10.1007/0-387-27744-7_11