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.

Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

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

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

A novel quadratic formulation for customer order scheduling problem.

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

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time

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

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations

An Extended Study on an Open-Shop Scheduling Problem Using the Minimisation of the Sum of Quadratic Completion Times.

Stochastic Customer Order Scheduling to Minimize Long-Run Expected Order Cycle Time

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Single Machine Lot Scheduling to Minimize the Total Weighted (discounted) Completion Time.

Lift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time

Two-Agent Supply Chain Scheduling Problem to Minimize the Sum of the Total Weighted Completion Time and Batch Cost

Minimizing Total Weighted Completion Time in a Two-Machine Flow Shop with Sequence-Independent Setup Times

An Optimal Online Algorithm for Single Machine Scheduling to Minimize Total General Completion Time

Minimising Total Weighted Completion Time on Batch and Unary Machines with Incompatible Job Families

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

On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time