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 Makespan for Parallel Batch Processing Machines with Non-Identical Job Sizes Using Neural Nets Approach

Minimizing Makespan for a Single Batch Processing Machine with Non-Identical Job Sizes Using Neural Nets Approach

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

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

Batch Scheduling of Nonidentical Job Sizes with Minsum Criteria

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Distance Matrix Based Heuristics to Minimize Makespan of Parallel Batch Processing Machines with Arbitrary Job Sizes and Release Times.

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

Improved bounds for batch scheduling with nonidentical job sizes

Minimizing Makespan for Single Batch Processing Machine with Non-identical Job Sizes Using a Novel Algorithm: Free Search

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Metaheuristics to Minimise Makespan on Parallel Batch Processing Machines with Dynamic Job Arrivals

MINIMIZING MAKESPAN FOR PARALLEL BATCH PROCESSING MACHINES WITH NON-IDENTICAL JOB SIZES USING QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines

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

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

Heuristics to Schedule Uniform Parallel Batch Processing Machines with Dynamic Job Arrivals.

A Best Possible Deterministic On-Line Algorithm for Minimizing Makespan on Parallel Batch Machines.

Minimizing makespan on two parallel machines with learning effects

Scheduling A Batch Processing Machine with Non-Identical Job Sizes: A Clustering Perspective

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