Research on Strategy of Dynamic Flexible Job-Shop Scheduling

Abstract:

A dynamic scheduling method for FJSP is put forward based on real-time adjustment of controllable margin, aiming at uncertain information and dynamic characteristic during practical job-shop scheduling process. Strategy and methods of dynamic scheduling adjustment are presented, which respond to real-time event. In view of practical operation condition and accuracy demands, two methods are proposed. One is rescheduling that condenses domain, the other is scheduling updating based on adjustment. Such strategy obtains dynamic robust scheduling of FJSP to ensure the real-time of algorithm, continuity and stability of scheduling schemes.

• Periodical: Applied Mechanics and Materials (Volumes 423-426)
• Pages: 2237-2243
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.423-426.2237
• Online since: September 2013
• Authors: Ying Pan*, Dong Juan Xue, Tian Yi Gao, Li Bin Zhou, Xiao Yu Xie
• Keywords: Dynamic Scheduling, Flexible Job-Shop Scheduling Problem (FJSP), Foreseeing-Reactive Scheduling, Scheduling Strategy

References

[1] Ouelhadj D, Petrovic S. A survey of dynamic scheduling in manufacturing systems[J]. Journal of Scheduling Vol. 12(2009), pp.417-431.

DOI: 10.1007/s10951-008-0090-8

[2] Rajabinasab A, Mansour S. Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach[J]. The International Journal of Advanced Manufacturing Technology, Vol. 54(2011), pp.1091-1107.

DOI: 10.1007/s00170-010-2986-7

[3] Y. Sun, C. Zhang, L Gao. Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects[J]. The International Journal of Advanced Manufacturing Technology Vol. 55(2011), pp.723-739.

DOI: 10.1007/s00170-010-3094-4

[4] W.J. Jiang, L.M. Zhang, P. Wang. Dynamic scheduling model of computing resource based on MAS cooperation mechanism[J]. Science in China Series F: Information Sciences Vol. 52(2009), pp.1302-1320.

DOI: 10.1007/s11432-009-0151-4

[5] X. Wang, L. Gao, C. Zhang. A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem[J]. The International Journal of Advanced Manufacturing Technology Vol. 51(2010), pp.757-767.

DOI: 10.1007/s00170-010-2642-2

[6] Herroelen W. Discussion of Probabilistic Estimation and Allocation of Project Time Contingency, by Gabriel A. Barraza[J]. Journal of Construction Engineering and Management Vol. 139(2013), pp.253-255.

DOI: 10.1061/(asce)co.1943-7862.0000466

[7] L. Nie, L. Gao, P. Li. A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates[J]. Journal of Intelligent Manufacturing (2012), pp.21-12.

DOI: 10.1007/s10845-012-0626-9

[8] Mönch L, Fowler J W, Dauzère-Pérès S. A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations[J]. Journal of Scheduling Vol. 14(2011), pp.583-599.

DOI: 10.1007/s10951-010-0222-9

[9] Vieira G E, Herrmann J W, Lin E. Rescheduling manufacturing systems: a framework of strategies, policies, and methods[J]. Journal of scheduling Vol. 6(2003) , pp.39-62.

[10] Larsen R, Pranzo M. A framework for dynamic rescheduling problems[J]. Journal of Scheduling Vol. 139(2012) ), pp.230-244.