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.

Maximizing the profit in customer’s order acceptance and scheduling problem with weighted tardiness penalty

Integrated order acceptance and supply chain scheduling problem with supplier selection and due date assignment

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

A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime

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

Dynamic Order Acceptance And Scheduling Problem With Sequence-Dependent Setup Time

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

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

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection

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

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

Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates

Approximation Scheme for Order Acceptance and Scheduling on a Single Machine with a Reserved Job

Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

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

Weighted tardiness minimization for unrelated machines with sequence-dependent and resource-constrained setups

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

Stochastic Customer Order Scheduling to Maximize Throughput

Throughputs Maximization of Stochastic Customer Orders under Two Production Schemes.