Study on the Repair Methods Responding to Disturbance during Production Scheduling

Article Preview

Abstract:

Most of the literature on scheduling problem only focuses on how to obtain the optimal schedule in static environment. However, when the schedule is carried out in job shop, it always meets with varied disturbances. These disturbances will make the schedule’s performance different from the pre-obtained schedule, and make the original schedule invalid. In this paper, the varied disturbances which always appear during the performance of schedule are studied. The repair methods responding to these disturbances are analyzed which are classified into three typical kinds. Using these three kinds of repair methods, the usual disturbances during scheduling can be repaired. And a right shift rescheduling method is proposed to reschedule the initial schedule.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 383-390)

Pages:

4546-4551

Citation:

Online since:

November 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] E. L. Garey, D. S. Johnson, R. Sethi, The Complexity of Flowshop and Jobshop Scheduling, Maths Ops Res, 1976, vol. 1, pp.117-129.

DOI: 10.1287/moor.1.2.117

Google Scholar

[2] Armentano V A, Scrich C R: Tabu search for minimizing total tardiness in a job shop. Journal of Intelligent Manufacturing, 2000, 15(6): 805~814.

DOI: 10.1016/s0925-5273(99)00014-6

Google Scholar

[3] Aydin M E, Fogarty T C: A simulated annealing algorithm for multi-agent systems: A job-shop scheduling application. Journal of Intelligent Manufacturing, 2004, 10(8): 767~777.

DOI: 10.1023/b:jims.0000042665.10086.cf

Google Scholar

[4] Xu X L, Chen Y W, Shen X S: A constraint satisfaction adaptive neural network with dynamic model for job-shop scheduling problem. Third International Symposium on Neural Networks, ISNN 2006, Proceedings-Part 3, 927~932.

DOI: 10.1007/11760191_135

Google Scholar

[5] Wu Z M, Zhao C W: Genetic algorithm approach to job shop scheduling and its use in real-time cased[J]. International Journal of Computer Integrated Manufactruing, 2000, 13(5): 422~429.

DOI: 10.1080/09511920050117919

Google Scholar

[6] Li B Z, Yang J G, Ding H M: The Modeling and Simulation of Intelligent Scheduling System Based on Biologic Immunity Mechanism. Computer Integrated Manufacturing System, 2002, 8(6), 446~450.

Google Scholar