A new algorithm for complex product flexible scheduling with constraint between jobs

Computers and Industrial Engineering

Volumn 57, Issue 3, 2009, Pages 766-772

  Xie, Zhiqiang ^a   Hao, Shuzhen ^a   Ye, Guangjie ^a   Tan, Guangyu ^a  

^a HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Complex product flexible scheduling; Forward greedy rule; Improved processing operation tree; Machine balance strategy; Short time strategy

Indexed keywords

COMPLEX PRODUCT FLEXIBLE SCHEDULING; FORWARD GREEDY RULE; IMPROVED PROCESSING OPERATION TREE; MACHINE-BALANCE STRATEGY; SHORT-TIME STRATEGY;

REAL TIME SYSTEMS; TURNAROUND TIME;

SCHEDULING ALGORITHMS;

EID: 69649094057     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.02.004     Document Type: Article

References (16)

1. Bruker P., and Schlie R. Job shop scheduling with multi-purpose machines. Computing 45 4 (1990) 369-375
2. Garey M.R., and Johnson D.S. Computers and intractability: A guide of the theory of NP-completeness (1979), Freeman, San Francisco, CO, USA
3. Jansen K., Mastrolilli M., and Solis-Oba R. Approximation algorithms for flexible job shop problems. Lecture Notes in Computer Science 1776 (2000) 67-88
4. Kacem I., Hammad I.S., and Borne P. Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems. IEEE Transactions on Systems, Man and Cybernetics, Part C 32 1 (2002) 408-419
5. Mati Y., Rezg N., and Xie X.L. An integrated greedy heuristic for a flexible job shop scheduling problem. The proceedings of IEEE international conference on systems, man, and cybernetics Vol. 4 (2001), IEEE Press, Piscataway 2534-2539
6. Nasr N., and Elsayed E.A. Job shop scheduling with alternative machine. International Journal of Production Research 28 9 (1990) 1595-1609
7. Sun Z.J., and Zhu J.Y. An intelligent scheduling optimization of job-shop with flexible process routines. Mechanical Science and Technology 20 6 (2001) 348-350
8. Xia W.J., and Wu Z.M. Hybrid particle swarm optimization approach for multi-objective flexible job-shop scheduling problems. Control and Decision 20 2 (2005) 137-141
9. Xie, Z. Q., Cong, J., & Tan, G. Y. (2006). An algorithm of shortening idle time for a kind of special assembly problem. In International Technology and Innovation Conference (pp. 393-397).
10. Xie Z.Q., Liu S.H., and Qiao P.L. Dynamic job shop scheduling algorithm based on ACPM and BFSM. Journal of Computer Research and Development 40 17 (2003) 977-983
11. Xie Z.Q., Ye G.J., and Liu Y. Study on job shop scheduling with many function-same machines. Mechatrontics and Automation (2007) 1278-1282
12. Xie Z.Q., Ye G.J., and Zhang D.L. New nonstandard job shop scheduling algorithm. Chinese Journal of Mechanical Engineering 21 4 (2008) 97-100
13. Xiong H.G., and Li J.J. Heuristic method for dynamic job shop scheduling problem with operation relativity. Chinese Journal of Mechanical Engineering 42 8 (2006) 50-55
14. Zhang C.Y., Rao Y.Q., and Li P.G. Bilevel genetic algorithm for the flexible job shop scheduling problem. Chinese Journal of Mechanical Engineering 43 4 (2007) 119-124
15. Zhang W.C., Zheng P.E., and Wu X.D. Solution to flexible job shop scheduling problems with capacitated constraints based on ant colony & genetic algorithms. Computer Integrated Manufacturing Systems 13 2 (2007) 333-337
16. Zribi, N., Kacem, I., & El Kamel, A. (2004). Optimization by phases for the flexible job shop scheduling problem. In The fifth Asian control conference (Vol. 3, pp. 1889-1895).