Scheduling a single batch-processing machine with non-identical job sizes in fuzzy environment using an improved ant colony optimization

Journal of Manufacturing Systems

Volumn 29, Issue 1, 2010, Pages 29-34

  Cheng, Bayi ^a   Li, Kai ^a   Chen, Bo ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH PROCESSING MACHINE; FUZZY ENVIRONMENTS; FUZZY MODELS; IMPROVED ANT COLONY OPTIMIZATION; JOB SIZE; MAKESPAN; METROPOLIS CRITERION; RANDOM INSTANCE;

ARTIFICIAL INTELLIGENCE; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

FUZZY LOGIC;

EID: 77957706119     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2010.06.007     Document Type: Article

References (19)

1. R. Uzsoy Scheduling a single batch-processing machine with non-identical job sizes International Journal of Production Research 32 7 1994 1615 1635
2. C.S. Sung, and Y.I. Choung Minimizing makespan on a single burn-in oven in semiconductor manufacturing European Journal of Operational Research 120 3 2000 559 574
3. F.J. Ghazvini, and L. Dupont Minimizing mean flow times criteria on a single batch processing machine with non-identical job sizes International Journal of Production Economics 55 1998 273 280 (Pubitemid 128410049)
4. L. Dupont, and C.D. Flipo Minimizing the makespan on a batch machine with nonidentical job sizes: an exact procedure Computers & Operations Research 29 7 2002 807 819
5. M. Sevaux, and S.D. Peres Genetic algorithms to minimize the weighted number of late jobs on a single machine European Journal of Operational Research 151 2 2003 296 306
6. A.H. Kashan, B. Karimi, and F. Jolai Minimizing makespan on a single batch-processing machine with non-identical job sizes: a hybrid genetic approach Evolutionary computation in combinatorial optimization6th European conference, 2006, proceedings Lecture notes in computer science vol. 3906 2006 35 146
7. P. Damodaran, P.K. Manjeshwar, and K. Srihari Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms International Journal of Production Economics 103 2 2006 882 891
8. S. Melouk, P. Damodaran, and P.Y. Chang Minimizing makespan for single batch-processing machine with non-identical job sizes using simulated annealing International Journal of Production Economics 87 2 2004 141 147
9. G. Zhang, X. Cai, C.Y. Lee, and C.K. Wang Minimizing makespan on a single batch processing machine with nonidentical job sizes Naval Research Logistics 48 3 2001 226 240
10. A.H. Kashan, B. Karimi, and S.M.T. Fatemi Ghomi A Note on minimizing makespan on a single batch processing machine with nonidentical job sizes Theoretical Computer Science 410 2729 2009 2754 2758
11. S. Li, G. Li, X. Wang, and Q. Liu Minimizing makespan on a single batching machine with release times and non-identical job sizes Operations Research Letters 33 2 2005 157 164
12. J. Wang A fuzzy robust scheduling approach for product development projects European Journal of Operational Research 152 1 2004 180 194
13. C.B. Cheng, and C.P. Mao A modified ant colony system for solving the travelling salesman problem with time windows Mathematical and Computer Modelling 46 9 2007 1225 1235
14. A.V. Donati, R. Montemanni, N. Casagrande, A.E. Rizzoli, and L.M. Gambardella Time dependent vehicle routing problem with a multi ant colony system European Journal of Operational Research 185 3 2008 1174 1191
15. C.S. Liao, and H.C. Juan An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups Computers & Operations Research 34 7 2007 1899 1909
16. K.L. Huang, and C.J. Liao Ant colony optimization combined with taboo search for the job shop scheduling problem Computers & Operations Research 35 4 2008 1030 1046
17. C. Blum Beam-ACOhybridizing ant colony optimization with beam search: an application to open shop scheduling Computers & Operations Research 32 6 2005 1565 1591
18. A. Rossi, and G. Dini Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimization method Robotics and Computer-Integrated Manufacturing 23 5 2007 503 516
19. Chengyao Wang, Dingwei Wang, W.H. Ip, and D.W. Yuen The single machine ready time scheduling problem with fuzzy processing times Fuzzy Sets and Systems 127 2 2002 117 129