A semi-infinite programming model for earliness/tardiness production planning with a genetic algorithm

Computers and Mathematics with Applications

Volumn 31, Issue 8, 1996, Pages 95-106

  Wang, Dingwei ^a   Fang, S C ^b  

^a NORTHWEST UNIVERSITY   (China)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Earliness tardiness schedule; Genetic algorithm; Production planning; Semi infinite programming

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; INDUSTRIAL APPLICATIONS; JUST IN TIME PRODUCTION; NONLINEAR PROGRAMMING; PLANNING; RANDOM PROCESSES; SAMPLING;

EARLINESS TARDINESS SCHEDULE; PRODUCTION PLANNING; SEMI INFINITE PROGRAMMING MODEL; STOCHASTIC SAMPLING ALGORITHM;

COMPUTER SIMULATION;

EID: 0030130372     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(96)00034-X     Document Type: Article

References (20)

1. N.E. Larsen and L. Alting, Criteria for selecting a production control philosophy, Production Planning and Control 4, 54-68, (1993).
2. K.R. Baker and G.D. Scudder, Sequencing with earliness and tardiness penalties: A review, Operations Research 38, 22-36, (1990).
3. D. Wang, Earliness/tardiness production planning approaches for manufacturing systems, Computer and Industrial Engineering (to appear).
4. Q. Hao, D. Wang and Z.H. Yang, Hierarchical master production schedule for a one-of-a-kind manufacturing works, In Proceedings of International Conference on Data and Knowledge Systems for Manufacturing and Engineering, pp. 168-173, Hong Kong, (1994).
5. O. Wight, Manufacturing Resource Planning: MRP-II, Oliver Wight Publications, New York, (1981).
6. D. Wang, T.J. Hodgson and S.-C. Fang, A due-date bargainer for make-to-order manufacturing systems, NCSU OR Technical Report 299, (November 1994).
7. E.J. Anderson and P. Nash, Linear Programming in Infinite-Dimensional Space, Wiley, Chichester, (1987).
8. R. Hettich and K.O. Kortanek, Semi-infinite programming: Theory, methods, and applications, SIAM Review 35 (3), 380-429, (1993).
9. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York, (1992).
10. U. Bagchi, R. Sullivan and Y. Chang, Minimizing mean squared deviation of completion times about a common due-date, Management Science 33, 894-906, (1987).
11. E.J. Anderson, A.S. Lewis and S.Y. Wu, The capacity problems, Optimization 20, 725-742, (1989).
12. G. Blom, Probability and Statistics: Theory and Applications, Springer-Verlag, New York, (1989).
13. D.G. Luenberger, Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, (1973).
14. J.H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, (1975).
15. G.J.E. Rawlins, Introduction, In Foundations of Genetic Algorithms, (Edited by G.J.E. Rawlins), Morgan-Kaufmann, California, (1991).
16. A.H. Wright, Genetic algorithms for real parameter optimization, In Foundations of Genetic Algorithms, (Edited by G.J.E. Rawlins), Morgan-Kaufmann, California, (1991).
17. S.-C. Fang and S.Y. Wu, An inexact approach to solving linear semi-infinite programming problems, Optimization 28, 291-299, (1994).
18. D.B. Fogel and J.W. Atmar, Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems, Biological Cybernetics 63, 111-114, (1990).
19. W.M. Spears, Crossover or mutation, In Foundations of Genetic Algorithms - 2, (Edited by Whitley), Morgan-Kaufmann, California, (1993).
20. P. Bratley, L.B. Fox and L.E. Schrage, A Guide to Simulation, Springer-Verlag, New York, (1983).