Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem

Journal of Software

Volumn 6, Issue 4, 2011, Pages 584-594

  Li, Jingyao ^a   Sun, Shudong ^a   Huang, Yuan ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Adaptive Adjusting Parameters; Ant Colony Optimization; Ant flow; Dual Resource Constrained

Indexed keywords

ADAPTIVE CONTROL; ADJUSTING PARAMETERS; ANT FLOW; ANT-COLONY OPTIMIZATION; DUAL RESOURCE CONSTRAINED; GLOBAL SEARCH ABILITY; HYBRID ALGORITHMS; HYBRID ANT COLONY OPTIMIZATION; ITERATION TIME; JOB SHOP SCHEDULING PROBLEMS; MANUFACTURING SYSTEM; OPTIMIZATION METHOD; PERFORMANCE OPTIMIZATIONS; QUALITY OF SOLUTION; RESOURCE ALLOCATION STRATEGIES; ROUTE CHOICE; SCHEDULING PROBLEM; SIMULATED ANNEALING ALGORITHMS; SIMULATION EXPERIMENTS;

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; SIMULATED ANNEALING;

ALGORITHMS;

EID: 79955517858     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.4.584-594     Document Type: Article

References (39)

1. R. T. Nelson, "Labor and Machine Limited Production Systems," Management Science, vol. 13, pp. 648-671, 1967.
2. M. Treleven, "A Review of the Dual Resource Constrained System Research," IIE Transactions, vol. 21, pp. 279-287, 1989.
3. H. V. Kher, "Examination of worker assignment and dispatching rules for managing vital customer priorities in dual resource constrained job shop environments," Computers & Operations Research, vol. 27, pp. 525-537, 2000.
4. O. Berman and R. C. Larson, "A queueing control model for retail services having back room operations and crosstrained workers," Computers & Operations Research, vol. 31, pp. 201-222, 2004.
5. M. Treleven, "THE TIMING OF LABOR TRANSFERS IN DUAL RESOURCE-CONSTRAINED SYSTEMS: "PUSH" VS. "PULL" RULES*," Decision Sciences, vol. 18, pp. 73-88, 1987.
6. L. Salum and Araz, "Using the when/where rules in dual resource constrained systems for a hybrid push-pull control," International Journal of Production Research, vol. 47, pp. 1661-1677, 2009.
7. H. El Maraghy, et al., "Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms," Journal of Manufacturing Systems, vol. 19, pp. 186-201, 2000.
8. Sun Zhijun, et al., "Intelligent optimization for job shop scheduling of dual-resources," Journal of Southeast University (Natural Science Edition), vol. 35, pp. 376-381, 2005.
9. Li Shujuan, et al., "Mix optimization scheduling approach for multi-resource job-shop," Journal of System Engineering, vol. 22, pp.551-555, 2007.
10. Zhou Binghai, et al., "Scheduling Algorithm of Flexible Production System Based on Dual Resource," Journal of South China University of Technolog, vol. 36, pp. 45-49, 2008.
11. Liu Zhigang, et al., "Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm," Journal of System Simulation, vol 19, pp. 216-220, 2007.
12. J. A. C. Bokhorst, et al., "On the who-rule in Dual Resource Constrained (DRC) manufacturing systems," International Journal of Production Research, vol. 42, pp. 5049-5074, 2004.
13. J. A. C. Bokhorst and G. J. C. Gaalman, "Cross-training workers in Dual Resource Constrained systems with heterogeneous processing times," International Journal of Production Research, vol. 47, pp. 6333-6356, 2009.
14. M. Dorigo, "Optimization, learning and natural algorithms [in Italian]," PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan., 1992.
15. O. H. Cordón, Francisco; Stützle, Thomas, "A review on the ant colony optimization metaheuristic: basis, models and new trends," Mathware and Soft Computing, vol. 9, pp. 141-175, 2002.
16. R. J. Mullen, et al., "A review of ant algorithms," Expert Systems with Applications, vol. 36, pp. 9608-9617, 2009.
17. M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical Computer Science, vol. 344, pp. 243-278, 2005.
18. C.-J. Liao and H.-C. Juan, "An ant colony optimization for single-machine tardiness scheduling with sequencedependent setups," Computers & Operations Research, vol. 34, pp. 1899-1909, 2007.
19. B. Yagmahan and M. M. Yenisey, "Ant colony optimization for multi-objective flow shop scheduling problem," Computers & Industrial Engineering, vol. 54, pp. 411-420, 2008.
20. W. Chen, et al., "An efficient hybrid algorithm for resource-constrained project scheduling," Information Sciences, vol. 180, pp. 1031-1039, 2010.
21. A. Colorni, et al., "Heuristics from nature for hard combinatorial optimization problems," International Transactions in Operational Research, vol. 3, pp. 1-21, 1996.
22. C. Blum, "Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling," Computers & Operations Research, vol. 32, pp. 1565-1591, 2005.
23. K.-L. Huang and C.-J. Liao, "Ant colony optimization combined with taboo search for the job shop scheduling problem," Computers & Operations Research, vol. 35, pp. 1030-1046, 2008.
24. R.-H. Huang, "Multi-objective job-shop scheduling with lot-splitting production," International Journal of Production Economics, vol. 124, pp. 206-213, 2010.
25. L.-N. Xing, et al., "A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems," Applied Soft Computing, vol. 10, pp. 888-896, 2010.
26. A. Rossi and G. Dini, "Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method," Robotics and Computer-Integrated Manufacturing, vol. 23, pp. 503-516, 2007.
27. T. R. Rohleder and G. D. Scudder, "Comparing performance measures in dynamic job shops: economics vs. time," International Journal of Production Economics, vol. 32, pp. 169-183, 1993.
28. B. P. Shafaei R., "Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach," International Journal of Production Research, vol. 37, pp. 3913-3925, 20 November 1999 1999.
29. B. P. Shafaei R., "Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment," International Journal of Production Research, vol. 37, pp. 4105-4117, 15 December 1999 1999.
30. Pan Quanke, et al., "Job Shop Scheduling for Decreasing Production Cost," Journal of Nanjing University of Aeronautics &Astronautic, vol. 36, pp. 121-124, 2004.
31. Liu Xiaoxia, et al., "Flexible Job Shop Scheduling for Decreasing Production Cost," Journal of Northeastern Universi, vol. 29, pp. 561-564, 2008.
32. ZHOU Hong, et al., "Hybrid ant colony optim ization algorithm for unrelated parallel machine scheduling problem," Computer Integrated Manufacturing Systems, vol. 14, pp. 1733-1741, 2008.
33. V. Eswaramurthy and A. Tamilarasi, "Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems," The International Journal of Advanced Manufacturing Technology, vol. 40, pp. 1004-1015, 2009.
34. S. T. Dorigo M, Ant Colony Optimization, 2004.
35. H. Bullnheimer B., Richard F., "A New Rank Based Version of the Ant System:A Computational Study," Central European Journal for Operations Research and Economics, vol. 7, pp. 25-38, 1999.
36. T. Stutzle and H. Hoos, "MIN-MAX Ant System," Future Generation Computer Systems, vol. 16, pp. 889-914, 2000.
37. CHEN Xiong, et al., "Novel ant colony optimization algorithm for robot path plannin," Systems Engineering and Electronic, vol. 30, pp. 952-955, 2008.
38. Mu Feng, et al., "ACGA with adapting parameters based on cloud mode," Systems Engineering and Electronic, vol. 31, pp. 1763-1766, 2009.
39. A. Dussutour, et al., "Optimal traffic organization in ants under crowded conditions," Nature, vol. 428, pp. 70-73,