Effect of Activity Schedulings and Inventory Control: An Experimental Investigation for PC Assembly

Abhyuday A. Desai ； Yung-Nien Yang ； Hamid R. Parsaei

《工業工程學刊》 20卷3期 (2003/05) Pp. 282-294

https://doi.org/10.29977/JCIIE.200305.0011

並列摘要

This paper investigates three scheduling algorithms and three inventory control policies to evaluate their effect on the system performance measures using computer simulation. The model chosen is a flow-shop type, computer assembly plant. Analysis is conducted on two scheduling measures (summation of process time and tardiness) and two inventory control measures (ordering cost and holding cost). The scheduling algorithms used are Shortest Processing Time, Genetic Algorithm and Simulated Annealing. The aim of the applied algorithms was to minimize the sum of flow times. Since it is known that SPT minimizes sum of flow times, it provides a benchmark for comparing the efficiency of genetic algorithm and simulated annealing search methods. EOQ, MRP and JIT are used as inventory control methods. An experimental design for the comparison is presented to evaluate which combination of control methods produces the best results under the designed scenario.

並列關鍵字

genetic algorithms ； simulated annealing ； economic ordering quantity ； material requirement planning ； just-in-time

參考文獻

Biegel, J. E.,Davern, J. J.(1990).Genetic algorithms and job shop scheduling.Computers ＆ Industrial Engineering.19(1-4)

Catoni, O.(1998).Solving scheduling problems by simulated annealing.SIAM Journal on Control and Optimization.36(5)

Gilkinson, J. C.,Rabelo, L. C.,Bush, B. O.(1995).A real world scheduling problem using genetic algorithms.Computers ＆ Industrial Engineering.29

Goldberg, D. E.(1989).Genetic Algorithms in Search, Optimization ＆Machine Learning.New York:Addison-Wesley Publishing House, Inc..