Genetic algorithm approach to earliness and tardiness production scheduling and planning problem

International Journal of Production Economics

Volumn 54, Issue 1, 1998, Pages 65-76

  Li, Y ^a   Ip, W H ^a   Wang, D W ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

GA; Just in time (JIT); Manufacturing resource planning (MRP II); Production and inventory management; Production scheduling and planning (PSP)

Indexed keywords

GENETIC ALGORITHMS; INDUSTRIAL MANAGEMENT; JUST IN TIME PRODUCTION; MANUFACTURE; PLANNING; SCHEDULING;

CAPACITY BALANCING; EARLINESS AND TARDINESS PRODUCTION SCHEDULING AND PLANNING; MANUFACTURING DESIGN; MANUFACTURING RESOURCE PLANNING;

PRODUCTION CONTROL;

EID: 0032484447     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(97)00124-2     Document Type: Article

References (23)

1. Baker, K.R., Scudder, G.D., 1990. Sequencing with earliness and tardiness penalties: a review. Oper. Res. 38, 22-36.
2. Davis, L., 1991. Handbook of Genetic Algorithm. Van Nostrand Reinhold, New York.
3. De, P., Ghost, J.B., Wells, C.E., 1991. Scheduling to minimize weighted earliness and tardiness about a common due-date. Comput. Oper. Res. 18, 465-475.
4. De, P., Jhosh, Wells, C.E., 1993. On general solution for a class of early/tardy problems. Comput. Oper. Res. 20, 141-149.
5. Fujimoto, H., Lian-yo, C., Tanigawa, Y., Iwahashi, K., 1995. FMS scheduling by hybrid approaches using genetic algorithm and simulation. Genetic Algorithm Eng Systems/Innovations Appl. 414, 442-447.
6. Gessener, R.A., 1986. Master Production Schedule Planning. Wiley, New York.
7. Gunasekaran, A., Goyal, S.K., Virtanen, I., Yli-Olli, P., 1993. Production planning and control in a automated manufacturing systems. Prod. Plann. Control 4, 2-16.
8. Hall, N.G., Kubiak, W., Sethi, S.P., 1991. Earliness-tardiness scheduling problem II: deviation of completion times about a restrictive common due date. Oper. Res. 39, 847-856.
9. Hall, N.G., Posner, M.E., 1991. Earliness-tardiness scheduling problem I: weighted deviation of completion times about a common due date. Oper. Res. 39, 836-846.
10. Ho, 1989. Evaluation the impact operating environment on MRP system nervousness. Internat. J. Prod. Res. 27, 1115-1135.
11. Hodgson, T.J., Wang, D.W., 1991a. Optimal hybrid push/pull control strategies for a parallel multistage system: part 1. Internat. J. Prod. Res. 29, 1279-1287.
12. Hodgson, T.J., Wang, D.W., 1991b. Optimal hybrid push/pull control strategies for a parallel multistage system: part 2. Internat. J. Prod. Res. 29, 1453-1460.
13. Li, Y., Wang, D.W., 1995. Multi-process capacities considered earliness/tardiness production planning methods for manufacturing systems, J. High Technol. Lett. 5, 1-7.
14. Li, Y., Wang, D.W., 1996. The approaching feasible-field relaxation method for earliness/tardiness production planning problem for manufacturing systems. J. System Eng. Theory Practice 16, 7-15.
15. Mazzola, J.B., Neebe, A.W., Dunn, C.V.R., 1989. Production planning of a flexible manufacturing system in a material requirements planning environment. Internat. J. Flexible Manuf. System 1, 115-142.
16. Michalewice, Z., Attia, 1994. N. Evolutionary optimization of constrained problems. In: Sebald, A.V., Fogel, L.J. (Eds.), Proc. 3rd Annual Conf. on Evolutionary Programming. World Scientific, Singapore, pp. 98-108.
17. Mulkens, H., 1994. Revisiting the Johnson Algorithm for Flow-Shop Scheduling with Genetic Algorithms. Knowledge-Based Reactive Scheduling. Elsevier, Amsterdam, pp. 69-80.
18. Sarker, R., Fitzsimmons, J.A., 1989. The performance of push and pull systems: a simulation and comparative study. Internat. J. Prod. Res. 27, 1715-1732.
19. Stecke, K.E., 1992. Algorithms for efficient planning and operation of a particular FMS. Internat. J. Flexible Manuf. System 1, 273-291.
20. Sugimori, Y., Kusunoki, K., Cho, F., Uchikaa, K., 1977. Toyota production system and kanban system materialization of just-in-time and respect-for-human system. Internat. J. Prod. Res. 15, 553-564.
21. Wang, D.C., 1995. Earliness/tardiness production planning approaches for manufacturing systems. Comput. Ind. Eng. 28, 425-436.
22. Wang, D.W., Xu, C.G., 1993. A comparative study on material requirements planning and just-in-time. Acta Automat. Sinica 19, 363-372.
23. Watanabe, Y., Hashimoto, I., Nishikawa, Tokumaru, H., 1995. Line balancing using a genetic evolution model. Control Eng. Practice 3(1), 69-76.