Abstract:Batch scheduling is a prevalent policy in many industries such as burn-in operations in semiconductor manufacturing and heat treatment operations in metalworking. In this paper, we consider the problem of minimising makespan on a single batch processing machine in the presence of dynamic job arrivals and non-identical job sizes. The problem under study is NP-hard. Consequently, we develop a number of efficient construction heuristics. The performance of the proposed heuristics is evaluated by comparing their results to two lower bounds, and other solution approaches published in the literature, namely the first-fit longest processing time-earliest release time (FFLPT-ERT) heuristic, hybrid genetic algorithm (HGA), joint genetic algorithm and dynamic programming (GA+DP) approach and ant colony optimisation (ACO) algorithm. The computational experiments demonstrate the superiority of the proposed heuristics with respect to solution quality, especially for the problems with small size jobs. Moreover, the computational costs of the proposed heuristics are very low.

Makespan Minimization Scheduling with Ready Times, Group Technology and Shortening Job Processing Times

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Online Scheduling with Unit Processing Times and Processing Set Restrictions

Single Machine Group Scheduling Problem with Makespan Objective and a Proportional Linear Shortening.

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

Single machine group scheduling with time and position dependent processing times

Single Machine Group Scheduling with Time Dependent Processing Times and Ready Times

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

Single-machine Group Scheduling with Linearly Decreasing Time-Dependent Setup Times and Job Processing Times

Group Scheduling with Independent Setup Times, Ready Times, and Deteriorating Job Processing Times

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Single Machine Group Scheduling with Decreasing Time-Dependent Processing Times Subject to Release Dates.

Minimizing the Number of Late Jobs under the Group Technology Assumption

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

Single machine batch scheduling problem with family setup times and release dates to minimize makespan

Single machine group scheduling with general linear deterioration to minimize the makespan

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Polynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing times

Linear programming-based algorithms for the minimum makespan high multiplicity jobshop problem