A case study for advanced planning and scheduling (APS)

Abstract

This paper presents a case study for the advanced planning and scheduling (APS) problem encountered in a light source manufacturer. The APS problem explicitly considers due dates of products, operation sequences among items, and capacity constraints of the manufacturing system. The objective of the problem is to seek the minimum cost of both production idle time and tardiness or earliness penalty of an order. An intelligent heuristic is applied to the problem, and the results demonstrate that significant production performances can be achieved while ensuring customer satisfaction as opposed to normal practices followed in the company relying on human expertise.

Keywords

Advanced planning and scheduling / case study / intelligent heuristic

References

[1] Bean J.C.. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 1994, 6(2): 154-160.

[2] Billington P.J., McClain J.D., Thomas L.J.. Mathematical programming approaches to capacity-constrained mrp systems: review, formulation and problem reduction. Management Science, 1983, 29(10): 1126-1141.

[3] Chaudhry S.S., Luo W.. Application of genetic algorithms in production and operations management: a review. International Journal of Production Research, 2005, 43(19): 4083-4101.

[4] Chen K.J., Ji P.. A mixed integer programming model for advanced planning and scheduling (APS). European Journal of Operational Research, 2007, 181(1): 515-522.

[5] Czerwinski C.S., Luh P.B.. Scheduling products with bills of materials using an improved Lagrangian relaxation technique. IEEE Transactions on Robotics and Automation, 1994, 10(2): 99-111.

[6] David F., Pierreval H., Caux C.. Advanced planning and scheduling systems in aluminium conversion industry. International Journal of Computer Integrated Manufacturing, 2006, 19(7): 705-715.

[7] Gen, M. & Cheng, R. (2000). Genetic Algorithms and Engineering Optimization. Wiley, New York

[8] Goldberg D.E.. The Design of Innovation: Lessons from and for Competent Genetic Algorithms, 2002, Boston: Kluwer Academic Publishers.

[9] Hadj-Alouane A.B., Bean J.C.. A genetic algorithm for the multiple-choice integer program. Operations Research, 1997, 45(1): 92-101.

[10] Kim J.U., Kim Y.D.. Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers and Operations Research, 1996, 23(9): 857-868.

[11] Kung L.C., Chern C.C.. Heuristic factory planning algorithm for advanced planning and scheduling. Computers and Operations Research, 2009, 36(9): 2513-2530.

[12] Lee Y.H., Jeong C.S., Moon C.. Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering, 2002, 43(1–2): 351-374.

[13] Lin C.H., Hwang S.L., Wang E.M.Y.. A reappraisal on advanced planning and scheduling systems. Industrial Management and Data Systems, 2007, 107(8): 1212-1226.

[14] Liu D.Y., Yan P., Yu J.. Development of a multiobjective GA for advanced planning and scheduling problem. International Journal of Advanced Manufacturing Technology, 2009, 42(9–10): 974-992.

[15] Metaxiotis K.S., Askounis D., Psarras J.. Expert systems in production planning and scheduling: a state-of-the-art survey. Journal of Intelligent Manufacturing, 2002, 13(4): 253-260.

[16] Moon C., Kim J.S., Gen M.. Advanced planning and scheduling based on precedence and resource constraints for e-plant chains. International Journal of Production Research, 2004, 42(15): 2941-2954.

[17] Moon C., Seo Y.. Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers and Industrial Engineering, 2005, 48(2): 311-325.

[18] Moon C., Seo Y., Yun Y., Gen M.. Adaptive genetic algorithm for advanced planning in manufacturing supply chain. Journal of Intelligent Manufacturing, 2006, 17(4): 509-522.

[19] Pongcharoen P., Hicks C., Braiden P.M.. The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure. European Journal of Operational Research, 2004, 152(1): 215-225.

[20] Tang L.X., Liu J.Y., Rong A.Y., Yang Z.H.. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research, 2001, 133(1): 1-20.