A chaotic ant colony optimization method for scheduling a single batch-processing machine with non-identical job sizes

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 40-43

  Cheng, Ba Yi ^a   Chen, Hua Ping ^a   Shao, Hao ^a   Xu, Rui ^a   Huang, George Q ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; BOOLEAN FUNCTIONS; GENETIC ALGORITHMS; NUCLEAR PROPULSION; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY OPTIMIZATION METHODS; CHAOTIC CONTROLS; FEASIBLE SOLUTIONS; FIRST FITS; JOB SIZES; METROPOLIS CRITERIONS; MINIMIZING MAKESPAN; NP-HARD; OPTIMIZER; PROCESSING MACHINES;

GLOBAL OPTIMIZATION;

EID: 55749107925     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630773     Document Type: Conference Paper

References (15)

1. R. Uzsoy, "Scheduling a single batch-processing machine with non-identical job sizes," International journal of production research, vol. 32, no. 7, pp. 1615-1635, July, 1994.
2. C. S. Sung, Y. I. Choung. "Minimizing makespan on a single burn-in oven in semiconductor manufacturing," European journal of operation research, vol. 120, no. 3, pp. 559-574, February, 2000.
3. L. Dupont, C. D. Flipo, "Minimizing the makespan on a batch machine with nonidentical job sizes: an exact procedure," Computers & operations research, vol. 29, no. 7, pp. 807-819, June, 2002.
4. M. Sevaux, S. D. Peres, "Genetic algorithms to minimize the weighted number of late jobs on a single machine," European journal of operational research, vol. 151, no. 2, pp. 296-306, December, 2003.
5. A. H. Kashan, B. Karimi, F. Jolai, "Minimizing makespan on a single batch-processing machine with non-identical job sizes: a hybrid genetic approach," Evolutionary computation in combinatorial optimization - 6th European conference, 2006, Proceedings, Lecture notes in computer science, 3906: pp. 35-146, 2006.
6. P. Damodaran, P. K. Manjeshwar, K. Srihari, "Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms," International journal of production economics, vol. 103, no. 2, pp. 882-891, October, 2006.
7. S. Melouk, P. Damodaran, P. Y. Chang, "Minimizing makespan for single batch-processing machine with non-identical job sizes using simulated annealing," International journal of production economics, vol. 87, no. 2, pp. 141-147, January, 2004.
8. C. S. Liao, H. C. Juan, "An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups," Computers & operations research, vol. 34, no. 7, pp. 1899-1909, July, 2007.
9. A. Rossi, G. Dini, "Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimization method," Robotics and computer-integrated manufacturing, vol. 23, no. 5, pp. 503-516, October, 2007.
10. C. Blum, "Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling," Computers & operations research, vol. 32, no. 6, pp 1565-1591, June, 2005.
11. C. Blum, M. Sampels, "An ant colony optimization algorithm for shop scheduling problems," Journal of mathematical modeling and algorithms, vol. 3, no. 3, pp. 285-308, November, 2004.
12. J Heinonen, F. Pettersson, "Hybrid ant colony optimization and visibility studies applied to a job shop scheduling problem," Applied mathematics and computation, vol. 187, no. 2, pp. 989-998, April, 2007
13. K. L. Huang, C.J. Liao "Ant colony optimization combined with taboo search for the job shop scheduling problem," Computers & operations research, vol. 35, no. 4, pp. 1030-1046, April, 2008.
14. M. S. Tavazoei, M. Haeri, "Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithm," Applied mathematics and computation, vol 187, no. 2, pp, 1076-1085, April, 2007
15. G. C. Liao, T. P. Tsao, "Using chaos search immune genetic and fuzzy system for short-term unit commitment algorithm", International journal of electrical power and energy system, vol. 28, no. 1, pp. 1-12, January, 2006.