Flow shop rescheduling problem under rush orders

Journal of Zhejiang University: Science

Volumn 6 A, Issue 10, 2005, Pages 1040-1046

  Hu, Yan Hai ^a,b   Yan, Jun Qi ^b   Ye, Fei Fan ^a   Yu, Jun He ^a  

^a NINGBO UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Dynamic scheduling; Flow shop rescheduling; Mutation operation; Rush order

Indexed keywords

ALGORITHMS; COMPUTER AIDED MANUFACTURING; COMPUTER SIMULATION; DYNAMICS; EFFICIENCY; OPTIMIZATION; PRODUCTION CONTROL;

ANT COLONY OPTIMIZATION; DYNAMIC SCHEDULING; FLOW SHOP RESCHEDULING; MUTATION OPERATION; RUSH ORDER;

SCHEDULING;

EID: 27944455299     PISSN: 10093095     EISSN: None     Source Type: Journal    
DOI: 10.1631/jzus.2005.A1040     Document Type: Article

References (14)

1. Aydin, M.E., Öztemel, E., 2000. Dynamic job-shop scheduling using reinforcement learning agents. Robotics and Autonomous Systems, 33: 169-178.
2. Beasley, J.E., 1990. OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11): 1069-1072.
3. Colorni, A., Dorigo, M., Maniezzo, V., 1991. Distributed Optimization by Ant Colonies. Proceedings of First European Conference on Artificial Life, Elsevier Publishing, Amsterdam, p.134-142.
4. Dorigo, M., Maniezzo, V., Colorni, A., 1996. Ant system: optimization by a colony of cooperating agents. IEEE Trans on Systems, Man, and Cybernetics, Part B: Cybernetics, 26(1): 24-29.
5. Gagne, C., Price, W.L., Gravel, M., 2002. Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. Journal of the Operational Research Society, 53: 895-906.
6. Gourgand, M., Grangeon, N., Norre, S., 2003. Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity. European Journal of Operational Research, 12: 1-22.
7. Kumar, K., Tiwari, M.K., Shankar, R., 2003. Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proceedings of the Institution of Mechanical Engineers Part B. Journal of Engineering Manufacture, 217: 1443-1453.
8. Li, H., Li, Z.C., Li, L.X., Hu, B., 2000. A production rescheduling expert simulation system. European Journal of Operational Research, 124: 283-293.
9. Rangsaritratsamee, R., Ferrell, W.G.J., Kurz, M.B., 2004. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers and Industrial Engineering, 46: 1-15.
10. Sousa, P., Ramos, C., 1999. Distributed Task Scheduling. Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, p.436-441.
11. T'kindt, V., Monmarché, N., Tercinet, F., Laügt, D., 2002. An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research, 142: 250-257.
12. Wang, X.R., Wu, T.J., 2003. An Ant Colony Optimization Approach for No-wait Flow-line Batch Scheduling with Limited Batch Sizes. Proceedings of 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, p.2959-2964.
13. Ying, K.C., Liao, C.J., 2004. An ant colony system for permutation flow-shop sequencing. Computers and Operations Research, 31: 791-801.
14. Zhang, Q., Rao, Y.Q., 2003. Study on dynamic scheduling method for job shop. Mechanical Manufacturing, 41(461): 39-41 (in Chinese).