Planned Lead-times Design in Stochastic Multistage Assembly Systems
| Authors: | Song Dong-Ping, Imperial College London, United Kingdom
Hicks C., University of Newcastle upon Tyne, United Kingdom
Earl C.F., The Open University, United Kingdom |
|---|
| Topic: | 5.2 Manufacturing Modelling for Management and Control |
|---|
| Session: | Production Planning and Scheduling - I |
|---|
| Keywords: | Manufacturing, assembly, stochastic, optimisation, perturbation analysis, simulated annealing, lead-time |
|---|
Abstract
This paper considers a general multistage assembly system operating on a make to order basis with stochastic manufacturing lead-times. The objective is to design optimal planned lead-times by minimising the expected sum of inventory holding costs and tardiness cost. A perturbation analysis based stochastic approximation (PASA) procedure and a Simulated Annealing (SA) method are developed to solve this problem. Compared with the deterministic backward scheduling, the PASA and SA can reduce the costs significantly. The PASA achieves the similar cost to the SA with substantially less CPU time. Case studies using industrial data are given to demonstrate the results.
