Genetic algorithm to production planning and scheduling problems for manufacturing systems

Production Planning and Control

Volumn 11, Issue 5, 2000, Pages 443-458

  Li, Ying ^a   Man, Kim Fung ^a   Tang, Kit Sang ^a   Kwong, Sam ^a   Ip, W H ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Earliness tardiness production scheduling and planning (ETPSP); Genetic algorithms (GAs); Multi objective (MO); Optimization; Production inventory management and control (PIMC)

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; INVENTORY CONTROL; JUST IN TIME PRODUCTION; OPTIMIZATION; PRODUCTION CONTROL; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

MULTI-OBJECTIVE (MO) MODELS;

PRODUCTION ENGINEERING;

EID: 0034236861     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280050051942     Document Type: Article

References (27)

1. Baker, K.R., and Scudder, G.D., 1990, Sequencing with earliness and tardiness penalties: a review. Operation Research, 38, 22-36.
2. Cheng, T.C.E., and Podolsky, S., 1993, Just-In-Time Manufacturing-An Introduction (Chapman & Hall).
3. Davis, J.S., and Kanet, J.J., 1993, Single-machine scheduling with early and tardy completion costs. Naval Research Logistics, 40, 85-101.
4. De, P., Ghosh, J.B., and Wells, C.E., 1991, Scheduling to minimize weighted earliness and tardiness about a common due-date. Computer Operation Research, 18, 465-475.
5. Flapper, S.D.P., Miltenburg, G.J., and Wijngaard, J., 1991, Embedding JIT into MRP. International Journal of Production Research, 29, 329-341.
6. Fujimoto, H., Lian-Yi, C., Tanigawa, Y., and Iwahashi, K., 1995, FMS scheduling by hybrid approaches using genetic algorithm and simulation. Genetic Algorithm in Engineering Systems/Innovations and Applications, 414, 442-447.
7. Gessener, R.A., 1986, Master Production Schedule Planning (New York: Wiley).
8. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimisation, and Machine Learning (Addison-Wesley).
9. Hall, N.G., Kubiak, W., and Sethi, S.P., 1991, Earlinesstardiness scheduling problem II: deviation of completion times about a restrictive common due date. Operation Research, 39, 847-856.
10. Hall, N.G., and Posner, M.E., 1991, Earliness-tardiness scheduling problem I: weighted deviation of completion times about a common due date. Operation Research, 39, 836-846.
11. Heady, R.B., and Zhu, Z., 1998, Minimizing the sum of job earliness and tardiness in a multimachine system. International Journal of Production Research, 36, 1619-1632.
12. Ho, C.J., 1989, Evaluation the impact operating environment on MRP system nervousness. International Journal of Production Research, 27, 1115-1135.
13. Hodgson, T.J., and Wang, D.W., 1991a, Optimal hybrid push/pull control strategies for a parallel multistage system: part 1. International Journal of Production Research, 29, 1279-1287.
14. Hodgson, T.J., and Wang, D.W., 1991b, Optimal hybrid push/pull control strategies for a parallel multistage system: part 2. International Journal of Production Research, 29, 1453-1460.
15. Huson, M., and Nanda, D., 1995, The impact of just-in-time on firm performance in the US. Journal of Operations Management, 12, 297-310.
16. Kim, Y.D., and Yano, C.A., 1994, Minimizing mean tardiness and earliness in single-machine scheduling problem with unequal due dates. Naval Research Logistics, 41, 913-933.
17. Li, Y., Ip, W.H., and Wang, D.W., 1998b, Genetic algorithm approach to scheduling and planning problem. International Journal of Production Economics, 54, 64-74.
18. Li, Y., Wang, D.W., and Ip, W.H., 1998a, Earliness/tardiness production scheduling and planning and solutions. International journal of Production Planning & Control, 9, 1998, 275-285.
19. Minifie, J.R., and Davis, R.A., 1990, International effects on MRP nervousness. International Journal of Production Research, 28, 173-183.
20. Mulkens, H., 1994, Revisiting the Johnson algorithm for flowshop scheduling with genetic algorithms. In IPIF Transactions on Knowledge-Based Reactive Scheduling (B-15) (North-Holland: Elsevier Science B. V), pp. 69-80.
21. Reinfeld, N.V., 1982, Production and Inventory Control (Reston Publishing).
22. Safayeui, F., Purdy, L., Engelen, R., and Pal, S., 1991, Difficulties of just-in-time implementation: a classification scheme. International Journal of Operations and Production Management, 11, 27-36.
23. Sarker, B.R., and Fitzsimmons, J.A., 1989, The performance of push and pull systems: a simulation and comparative study. International Journal of Production Research, 27, 1715-1732.
24. Szwarc, W., 1993, Adjacent orderings in single-machine scheduling with earliness and tardiness penalties. Naval Research Logistics, 49, 229-243.
25. Szwarc, W., and Mukhopadhyay, S.K., 1995, Optimal timing scheduling in earliness-tardiness single machine sequencing. Naval Research Logistics, 21, 1109-1114.
26. Wang, D.W., 1995, Earliness/tardiness production planning approaches for manufacturing systems. Computers & Industrial Engineering, 28, 425-436.
27. Watanabe, T., Hashimoto, Y., Nishikawa, I., and Tokumaru, H., 1995, Line balancing using a genetic evolution model. Control Engineering and Practice, 3, 69-76.