Simultaneous simulation experiments and nested partition for discrete resource allocation in supply chain management

Discrete resource allocation is a common problem in supply chain management. However, stochastic discrete resource allocation problems are difficult to solve. We propose a new algorithm for solving such difficult problems. The algorithm integrates the nested partitions method with an optimal computing budget allocation method. The resulting hybrid algorithm retains the global perspective of the nested partitions method and the efficient simultaneous simulation experiments of the optimal computing budget allocation. Numerical results demonstrate that the hybrid algorithm can be effectively used for a large-scale discrete resource allocation problem.

[1]  S. Andradóttir A method for discrete stochastic optimization , 1995 .

[2]  Chun-Hung Chen,et al.  Computing efforts allocation for ordinal optimization and discrete event simulation , 2000, IEEE Trans. Autom. Control..

[3]  Stephen E. Chick,et al.  Comparison of Bayesian and frequentist assessments of uncertainty for selecting the best system , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[4]  Yu-Chi Ho,et al.  Stochastic Comparison Algorithm for Discrete Optimization with Estimation , 1999, SIAM J. Optim..

[5]  Vijay Kumar,et al.  Motion planning of walking robots using ordinal optimization , 1998, IEEE Robotics Autom. Mag..

[6]  Chun-Hung Chen A lower bound for the correct subset-selection probability and its application to discrete-event system simulations , 1996, IEEE Trans. Autom. Control..

[7]  S. Mitter,et al.  Simulated annealing with noisy or imprecise energy measurements , 1989 .

[8]  D. Yan,et al.  Optimization algorithm with probabilistic estimation , 1988 .

[9]  Chun-Hung Chen,et al.  A gradient approach for smartly allocating computing budget for discrete event simulation , 1996, Proceedings Winter Simulation Conference.

[10]  L. Dai Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems , 1995 .

[11]  Chun-Hung Chen,et al.  SIMD parallel discrete-event dynamic system simulation , 1996, IEEE Trans. Control. Syst. Technol..

[12]  Chun-Hung Chen,et al.  Ordinal comparison of heuristic algorithms using stochastic optimization , 1999, IEEE Trans. Robotics Autom..

[13]  C. Cassandras,et al.  Ordinal optimization for a class of deterministic and stochastic discrete resource allocation problems , 1998, IEEE Trans. Autom. Control..