Flexible job shop scheduling with due window - A two-pheromone ant colony approach

International Journal of Production Economics

Volumn 141, Issue 2, 2013, Pages 685-697

  Huang, Rong Hwa ^a   Yang, Chang Lin ^a   Cheng, Wei Che ^b  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Ant colony optimization; Flexible job shop scheduling; Parallel machine; Time window; Two pheromone ant colony optimization

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); ANT COLONY SYSTEMS; COMPETITIVE ENVIRONMENT; COMPUTATIONAL RESULTS; DUE-WINDOW; EARLINESS AND TARDINESS; FLEXIBLE JOB SHOPS; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; HYBRID PRODUCTION; MANUFACTURING COST; PARALLEL MACHINE; PRODUCTION SYSTEM; SET-UP TIME; STORAGE COSTS; TIME WINDOWS;

ARTIFICIAL INTELLIGENCE; COSTS; CUSTOMER SATISFACTION; LOADING; PRODUCTION ENGINEERING;

ALGORITHMS;

EID: 84871717100     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.10.011     Document Type: Article

References (10)

1. R.H. Huang, and C.L. Yang Ant colony system for job shop scheduling with time windows International Journal of Advanced Manufacturing Technology 39 2008 151 157
2. R.H. Huang, C.L. Yang, and H.T. Huang Parallel machine scheduling with common due windows Journal of the Operational Research Society 61 2010 640 646
3. Y. Hani, L. Amodeo, F. Yalaoui, and H. Chen Ant colony optimization for solving an industrial layout problem European Journal of Operational Research 183 2007 633 642
4. K.L. Huang, and C.J. Liao Ant colony optimization combined with taboo search for the job shop scheduling problem Computers & Operations Research 35 2008 1030 1046
5. F. Sivrikaya-Serifoǧlu, and G. Ulusoy Parallel mach+ine scheduling with earliness and tardiness penalties Computers & Operations Research 26 1999 773 787
6. X. Song, Y. Zhu, C. Yin, and F. Li Study on the combination of genetic algorithms and ant Colony algorithms for solving fuzzy job shop scheduling problems IEEE, Computational Engineering in Systems Applications 4-6 2006 1904 1909
7. Zhao, F.G., Dong, J.Y., Li, S.J., Sun, J.S., 2008. An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem, Proceedings of the Seventh World Congress on Intelligent Control and Automation, WCICA'08, 7898-7901.
8. C.Y. Zhang, P.G. Li, Y.Q. Rao, and Z.Y. Guan A very fast TS/SA algorithm for the job shop scheduling problem Computers and Operations Research 35 2008 282 294
9. Van Ast, J., Babuška, R., De Schutter, B., 2009. Fuzzy ant colony optimization for optimal control, Proceedings of the American Control Conference, 1003-1008.
10. W.X. Zheng, H. Nagasawa, and N. Nishiyama Single-machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties International Journal of Production Research 31 1993 1611 1620