Abstract:We focus on solving Stochastic Job Shop Scheduling Problem (SJSSP) with random processing time to minimize the expected sum of earliness and tardiness costs of all jobs. To further enhance the efficiency of the simulation optimization technique of embedding Evolutionary Strategy in Ordinal Optimization (ESOO) which is based on Monte Carlo simulation, we embed Optimal Computing Budget Allocation (OCBA) technique into the exploration stage of ESOO to optimize the performance evaluation process by controlling the allocation of simulation times. However, while pursuing a good set of schedules, "super individuals," which can absorb most of the given computation while others hardly get any simulation budget, may emerge according to the allocating equation of OCBA. Consequently, the schedules cannot be evaluated exactly, and thus the probability of correct selection (PCS) tends to be low. Therefore, we modify OCBA to balance the computation allocation: (1) set a threshold of simulation times to detect "super individuals" and (2) follow an exclusion mechanism to marginalize them. Finally, the proposed approach is applied to an SJSSP comprising 8 jobs on 8 machines with randomprocessing time in truncated normal, uniform, and exponential distributions, respectively. The results demonstrate that our method outperforms the ESOO method by achieving better solutions.

Selecting the Best Simulated Design with the Expected Opportunity Cost Bound.

An Optimal Opportunity Cost Selection Procedure for A Fixed Number of Designs

A New Budget Allocation Framework for the Expected Opportunity Cost

Selecting Good Enough Simulated Designs

A New Strategy for Selecting Good Enough Designs Using Optimal Computing Budget Allocation

An Asymptotic Allocation for Simultaneous Simulation Experiments

Efficient Simulation Resource Sharing and Allocation for Selecting the Best.

Approximately Optimal Computing Budget Allocation for Selection of the Best and Worst Designs.

Optimal Computing Budget Allocation with Exponential Underlying Distribution

Approximate Simulation Budget Allocation for Subset Ranking

Efficient Simulation Budget Allocation for Stochastically Constrained Simulation Optimization with Regression in Partitioned Domains

Selection of the Best in the Presence of Subjective Stochastic Constraints

Efficient Simulation Budget Allocation with Bound Information

Optimal Computing Budget Allocation for Complete Ranking with Input Uncertainty

Efficient Simulation Budget Allocation for Subset Selection Using Regression Metamodels

Chance Constrained Selection of the Best.

Optimal Computing Budget Allocation for Ordinal Optimization in Solving Stochastic Job Shop Scheduling Problems

Expensive Inequality Constraints Handling Methods Suitable for Dynamic Surrogate-based Optimization.

Simulation Allocation for Determining the Best Design in the Presence of Correlated Sampling

Optimal computing budget allocation for Monte Carlo simulation with application to product design

Selecting an Optimal Subset with Regression Metamodels