Adaptive Hybrid ant colony optimization for solving Dual Resource Constrained Job Shop Scheduling Problem

Abstract

[1] R. T. Nelson, "Labor and Machine Limited Production Systems," Management Science, vol. 13, pp. 648-671, 1967.
doi:10.1287/mnsc.13.9.648

[2] M. Treleven, "A Review of the Dual Resource Constrained System Research," IIE Transactions, vol. 21, pp. 279-287, 1989.
doi:10.1080/07408178908966233

[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.
doi:10.1016/S0305-0548(99)00038-6

[4] O. Berman and R. C. Larson, "A queueing control model for retail services having back room operations and cross-trained workers," Computers & Operations Research, vol. 31, pp. 201-222, 2004.
doi:10.1016/S0305-0548(02)00180-6

[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.
doi:10.1111/j.1540-5915.1987.tb01504.x

[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.
doi:10.1080/00207540701579530

[7] H. ElMaraghy, et al., "Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms," Journal of Manufacturing Systems, vol. 19, pp. 186-201, 2000.
doi:10.1016/S0278-6125(00)80011-4

[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 ChinaUniversity ofTechnolog, 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.
doi:10.1080/00207540410001733878

[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.
doi:10.1080/00207540802350724

[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.
doi:10.1016/j.eswa.2009.01.020

[17] M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical Computer Science, vol. 344, pp. 243-278, 2005.
doi:10.1016/j.tcs.2005.05.020

[18] C.-J. Liao and H.-C. Juan, "An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups," Computers & Operations Research, vol. 34, pp. 1899-1909, 2007.
doi:10.1016/j.cor.2005.07.020

[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.
doi:10.1016/j.cie.2007.08.003

[20] W. Chen, et al., "An efficient hybrid algorithm for resource-constrained project scheduling," Information Sciences, vol. 180, pp. 1031-1039, 2010.
doi:10.1016/j.ins.2009.11.044

[21] A. Colorni, et al., "Heuristics from nature for hard combinatorial optimization problems," International Transactions in Operational Research, vol. 3, pp. 1-21, 1996.
doi:10.1111/j.1475-3995.1996.tb00032.x

[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.
doi:10.1016/j.cor.2003.11.018

[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.
doi:10.1016/j.cor.2006.07.003

[24] R.-H. Huang, "Multi-objective job-shop scheduling with lot-splitting production," International Journal of Production Economics, vol. 124, pp. 206-213, 2010.
doi:10.1016/j.ijpe.2009.10.026

[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.
doi:10.1016/j.asoc.2009.10.006

[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.
doi:10.1016/j.rcim.2006.06.004

[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.
doi:10.1016/0925-5273(93)90066-T

[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.
doi:10.1007/s00170-008-1404-x

[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.
doi:10.1016/S0167-739X(00)00043-1

[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, 2004.
doi:10.1038/nature02345
PMid:14999281