Abstract:This paper considers the scheduling of stochastic customer orders to minimize expected cycle time. Customer orders dynamically arrive at a machine station, and each order consists of multiple product types. Random workloads are required by each product type, and the workloads are assigned to a set of unrelated parallel machines in the station to be processed. The objective is to obtain the minimal long-run expected order cycle time through proper workload assignments. In view of the difficulty in evaluating the objective function, this paper models the targeted problem as a simulation optimization problem and proposes to solve it under the multifidelity model framework. To improve the efficiency in evaluating candidate solutions, a low-fidelity model is constructed to select solutions with better performances for high-fidelity simulations. The effectiveness of this low-fidelity model is demonstrated through a series of theoretical evidences. A simulation optimization algorithm, named Bound-Multi-fidelity Optimization with Ordinal Transformation and Optimal Sampling Bound-(MO2TOS), is developed by taking advantage of the properties of the low-fidelity model. Numerical experiments are conducted to evaluate the performance of the proposed algorithm against three other well-known simulation optimization algorithms in the literature. Results indicate that the Bound-MO2TOS outperforms all the other tested algorithms, and its performance is robust against changes in problem scale. Note to Practitioners—Customer order scheduling models have wide applications in industries where every single order may contain multiple product types and the entire order requires one shipment delivery. In many applications, such as pigments dyes manufacturing, auto repair, and grocery, consideration of customer orders rather than individual jobs is often preferred. Given the stochastic nature and the synchronization constraints of the problem, a multifidelity simulation algorithm named Bound-Multi-fidelity Optimization with Ordinal Transformation and Optimal Sampling Bound-(MO2TOS) is proposed. Experimental results suggest that the proposed algorithm outperforms three other popular simulation optimization algorithms under a variety of scenarios. It is admitted that further improvement can be made in refining the computation resource distribution process of Bound-MO2TOS. In the future research, such an improvement will be more thoroughly elaborated so that practitioners can utilize it to coordinate their productions better.

A novel quadratic formulation for customer order scheduling problem.

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

On the machine scheduling problem with job delivery coordination

Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm

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

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

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

A bi-criterion sequence-dependent scheduling problem with order deliveries

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

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

Customer Order Scheduling on Batch Processing Machines with Incompatible Job Families

An Approximation Algorithm for the Parallel-Machine Customer Order Scheduling with Delivery Time and Submodular Rejection Penalties

Order Scheduling in an Environment with Dedicated Resources in Parallel

Minimizing Expected Cycle Time of Stochastic Customer Orders Through Bounded Multi-Fidelity Simulations

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Two-agent single-machine scheduling to minimize the batch delivery cost

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

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

Throughputs Maximization of Stochastic Customer Orders under Two Production Schemes.

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time