Parallel discrete-event simulation of a supply-chain in semiconductor industry

This paper describes our work on the study of how parallel discrete-event simulation techniques can be applied in a supply-chain simulation. A supply-chain simulation model consists of multiple virtual factory models. Each virtual factory model executes integrated simulation of the manufacturing and business processes and communications network to allow one to analyze the effects of different system configurations and control policies on actual system performance. Since a supply-chain model will have a large problem size and take a long time to run, it is natural to consider the use of parallel discrete-event simulation techniques (PDES) to reduce its execution time, so that the simulation results can be obtained in a reasonable amount of time. This project uses PDES on real-world manufacturing data-sets. A parallel simulation protocol is developed to exploit the shared memory hardware for conducting supply-chain simulation.

[1]  Yi-Bing Lin,et al.  A Parallelism Analyzer for Conservative Parallel Simulation , 1995, IEEE Trans. Parallel Distributed Syst..

[2]  S. J. Turner,et al.  An asynchronous protocol for virtual factory simulation on shared memory multiprocessor systems , 2000, J. Oper. Res. Soc..

[3]  Wentong Cai,et al.  Performance prediction tools for parallel discrete-event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[4]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[5]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[6]  Wentong Cai,et al.  A parallelism analyzer algorithm for a conservative super-step simulation protocol , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.