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.

Multi-fidelity Sampling for Efficient Simulation-Based Decision Making in Manufacturing Management

Efficient Simulation Sampling Allocation Using Multifidelity Models

Dynamic Sampling Allocation under Finite Simulation Budget for Feasibility Determination

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Simulation Optimization for the Mro Scheduling Problem Based on Multi-Fidelity Models

A Sequential Sampling Approach for Multi-Fidelity Surrogate Modeling-Based Robust Design Optimization

Semiconductor wafer fabrication production planning using multi-fidelity simulation optimisation

Improved multi-fidelity simulation-based optimisation: application in a digital twin shop floor

An Efficiency and Convergence Analysis of Multi-Fidelity Optimization with Ordinal Transformation and Optimal Sampling.

Multi-Fidelity Simulation Modeling for Discrete Event Simulation: An Optimization Perspective

Markov-chain Monte-Carlo Sampling for Optimal Fidelity Determination in Dynamic Decision-Making

Data-mechanism-driven Product Performance Optimization with Multiple Parameters under Uncertainties in Manufacturing Automation Systems

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

Sequential Monte Carlo-based fidelity selection in dynamic-data-driven adaptive multi-scale simulations

Multi-Fidelity Adaptive Sampling for Surrogate-Based Optimization and Uncertainty Quantification

Simulation Optimization for a Digital Twin Using a Multi-Fidelity Framework

A multi-fidelity RBF surrogate-based optimization framework for computationally expensive multi-modal problems with application to capacity planning of manufacturing systems

A Sequential Budget Allocation Framework for Simulation Optimization

A Latent Variable Approach for Non-Hierarchical Multi-Fidelity Adaptive Sampling

A sequential multi-fidelity surrogate-based optimization methodology based on expected improvement reduction