Abstract:In this paper,two ant colony optimization(ACO)algorithms are proposed to minimize makespan for scheduling jobs with non-identical sizes on a single batch processing machine.Compared with the traditional ACO algorithm,we design new heuristic information based on utilization ratio and load balance ratio of a batch for this problem.In the first algorithm named JACO(ant colony optimization based a job sequence),the solution is coded as a job sequence which is corresponding to a solution of the problem based on BBF(Batch Best Fit)heuristic,and whose pheromone trail is associated with the sequence of jobs.In the second algorithm named BACO(ant colony optimization based a batch sequence),the solution is coded as a batch sequence which represents a solution of the problem.Its pheromone trail is associated with the extent that jobs are scheduled into the same batch.Computational results show that JACO and BACO significantly outperform other four algorithms addressed in literatures,which are SA(simulated annealing),GA(genetic algorithm),FFLPT (first-fit longest processing time)and BFLPT(best-fit longest processing time).Furthermore,BACO is better than JACO.These results show that BACO is an effective and efficient method for solving scheduling problems to minimize makespan on a single batch processing machine with non-identical job sizes.

Minimizing The Total Completion Time On A Single Batch Processing Machine With Non-Identical Job Sizes Using Ant Colony Optimization

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

A Hybrid Ant Colony Optimization to Minimize the Total Completion Time on a Single Batch Processing Machine with Non-identical Job Sizes

Batch Scheduling of Nonidentical Job Sizes with Minsum Criteria

An Ant Colony Optimization Approach for No-Wait Flow-Line Batch Scheduling with Limited Batch Sizes

Minimizing Makespan on a Single Batch Processing Machine with Non-Identical Job Sizes Using Ant Colony Optimization

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

A Chaotic Ant Colony Optimization Method for Scheduling A Single Batch-Processing Machine with Non-Identical Job Sizes

Minimizing Total Completion Time on Non-Identical Parallel Batch Machines with Arbitrary Release Times Using Ant Colony Optimization

Ant Colony Optimization Algorithm for Total Weighted Completion Time Minimization on Non-Identical Batch Machines.

Makespan Minimization on Single Batch-Processing Machine Via Ant Colony Optimization

An Effective Ant Colony Approach for Scheduling Parallel Batch-Processing Machines

Scheduling a Single Batching Machine with Non-Identical Job Release Times and Sizes Using Ant Colony Clustering

Algorithms for scheduling on parallel batch machines with non-identical capacities and non-identical job sizes

Improved Ant Colony Optimization Method for Single Batch-processing Machine with Non-identical Job Sizes

ACO-based scheduling of parallel batch processing machines to minimize the total weighted tardiness

Scheduling Single Batching Machine with Non-Identical Job Sizes Using Adaptive Ant Colony Simulated Annealing Algorithm

Ant Colony Optimisation Algorithms for Two-Stage Permutation Flow Shop with Batch Processing Machines and Nonidentical Job Sizes

ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness

Minimising Makespan on A Single Batch Processing Machine with Dynamic Job Arrivals and Non-Identical Job Sizes

Optimization Algorithm on Batch Scheduling with Different Release Time and Non-Identical Job Sizes