Abstract:The customer order scheduling problem has garnered considerable attention in the recent scheduling literature. It is assumed that each of several customer orders consists of several jobs, and each customer order is completed only if each job of the order is completed. In this paper, we consider the customer order scheduling problem in a machine environment where each customer places exactly one job on each machine. The objective is to minimize the earliness–tardiness, where tardiness is defined as the time an order is finished past its due date, and earliness is the time a job is finished before its due date or the completion time of the corresponding order, whichever is later. Even though the earliness–tardiness criterion is an important objective for just-in-time production, this problem has not been studied in the context of the customer order scheduling problem. We provide a mixed-integer linear programming (MILP) formulation for this problem and derive multiple problem properties. Furthermore, we develop six different heuristics for this problem configuration. They follow the structure of the iterated greedy algorithm and additionally use a refinement function in which they differ. In a computational experiment, the algorithms were compared with each other and outperformed a solver solution of the MILP, which proves their ability to efficiently solve the problem configuration.

Two Identical Machines Scheduling to Minimize Maximum Earliness

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

Semi-on-line Scheduling Problems for Maximizing the Minimum Machine Completion Time

Optimal Online Algorithms for Scheduling on Two Identical Machines under a Grade of Service

Online scheduling with hard deadlines on parallel machines

On-line Scheduling of Parallel Jobs on Two Machines

Online Scheduling Of Equal-Length Jobs On Parallel Machines

Scheduling with a minimum number of machines

Scheduling Two Groups of Jobs with Incomplete Information

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

HYBRID GENETIC ALGORITHM METHOD FOR IDENTICAL PARALLEL MACHINE EARLINESS/TARDINESS SCHEDULING PROBLEM

Parallel Machines Scheduling with Deteriorating and Learning Effects

On-line Scheduling of Jobs with Order Arrival Time and Hard Deadline on Two Parallel Identical Machines

Two parallel machines problem with job delivery coordination and availability constraint

Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time

Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection

Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times

Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment