SCHEDULING A SINGLE BATCH-PROCESSING MACHINE WITH NON-IDENTICAL JOB SIZES IN FUZZY ENVIRONMENT USING AN IMPROVED ANT COLONY OPTIMIZATION

In this paper, we introduce the fuzzy model of the makespan on a single batch-processing machine with non-identical job sizes. The uncertainty of the jobs and the machine in the processing is denoted using fuzzy logic. Then an improved ant colony optimization (ACO) method is proposed and the Metropolis criterion is used to select the paths of ants to overcome the immature convergence of the algorithm. In the experiment, we adopt the random instances and the results of the fuzzy makespan demonstrate that the proposed algorithm outperforms GA and SA in all instances.

[1]  C. S. Sung,et al.  Minimizing makespan on a single burn-in oven in semiconductor manufacturing , 2000, Eur. J. Oper. Res..

[2]  Chi-Bin Cheng,et al.  A modified ant colony system for solving the travelling salesman problem with time windows , 2007, Math. Comput. Model..

[3]  Clarisse Dhaenens,et al.  Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure , 2002, Comput. Oper. Res..

[4]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[5]  Stéphane Dauzère-Pérès,et al.  Genetic algorithms to minimize the weighted number of late jobs on a single machine , 2003, Eur. J. Oper. Res..

[6]  Ching-Jong Liao,et al.  Ant colony optimization combined with taboo search for the job shop scheduling problem , 2008, Comput. Oper. Res..

[7]  Guochuan Zhang,et al.  Minimizing makespan on a single batch processing machine with nonidentical job sizes , 2001 .

[8]  Xiaoli Wang,et al.  Minimizing makespan on a single batching machine with release times and non-identical job sizes , 2005, Oper. Res. Lett..

[9]  Fariborz Jolai,et al.  Minimizing Makespan on a Single Batch Processing Machine with Non-identical Job Sizes: A Hybrid Genetic Approach , 2006, EvoCOP.

[10]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[11]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[12]  Lionel Dupont,et al.  Minimizing mean flow times criteria on a single batch processing machine with non-identical jobs sizes , 1998 .

[13]  Ali Husseinzadeh Kashan,et al.  A note on minimizing makespan on a single batch processing machine with nonidentical job sizes , 2009, Theor. Comput. Sci..

[14]  Ching-Jong Liao,et al.  An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups , 2007, Comput. Oper. Res..

[15]  Purushothaman Damodaran,et al.  Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing , 2004 .

[16]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

[17]  Dingwei Wang,et al.  The single machine ready time scheduling problem with fuzzy processing times , 2002, Fuzzy Sets Syst..

[18]  Purushothaman Damodaran,et al.  Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms , 2006 .

[19]  R. Uzsoy.  Scheduling a single batch processing machine with non-identical job sizes , 1994 .