Optimization of the stochastic dynamic production cycling problem by a genetic algorithm

Computers and Operations Research

Volumn 30, Issue 12, 2003, Pages 1831-1849

  Yokoyama, Masao ^a   Lewis III, Harold W ^b  

^a FUKUSHIMA UNIVERSITY   (Japan)

^b BINGHAMTON UNIVERSITY   (United States)

Author keywords

Dynamic programming; Genetic algorithm; Lot size; Markov decision process; Production cycling; Production planning; Stochastic demand

Indexed keywords

ALGORITHMS; COSTS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; PRODUCTION ENGINEERING; TIME VARYING SYSTEMS;

PRODUCTION CYCLING PROBLEMS;

RANDOM PROCESSES;

GENETIC ALGORITHM;

EID: 0041810537     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00109-0     Document Type: Article

References (18)

1. Doll CL, Whybark DC. An interactive procedure for the single machine multi-product lot scheduling problem. Management Science 1973;20:50-5.
2. Elmaghraby SE. The economic lot scheduling problem (ELSP): review and extensions. Management Science 1978;24:587-98.
3. Denzler DR. A heuristic production lot scheduling model. AIIE Transactions 1970;2:59-63.
4. Hung Y-F, Shih C-C, Chen C-P. Evolutionary algorithms for production planning problems with setup decisions. Journal of Operational Research Society 1999;50:857-66.
5. Karmarkar US, Schrage L. The deterministic dynamic production cycling problem. Operations Research 1985;33: 326-45.
6. Fleischmann B. The discrete lot-sizing and scheduling problem. European Journal of Operational Research 1990;44:337-48.
7. Sandbothe RA. A user interactive heuristic procedure for solving the multiple product cycling problem. Computers and Operations Research 1996;23:897-909.
8. Leachman RC, Gascon A. A heuristic scheduling policy for multi-item, single-machine production system with time-varying, stochastic demands. Management Science 1998;34:377-90.
9. Gascon A, Leachman RC, Lefrancois P. Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics. International Journal of Production Research 1994;32:583-96.
10. Fransoo JC, Sridharan V, Bertrand JWM. A hierarchical approach for capacity coordination in multiple products single-machine production system with stationary stochastic demands. European Journal of Operational Research 1995;86:57-72.
11. Yano CA. The product cycling problem in systems with uncertain production yield. IEEE Transactions on Robotics and Automation 1990;6:640-51.
12. Graves SC. The multi-product production cycling problem. AIIE Transactions 1980;12:233-40.
13. Karmarkar US, Yoo J. The stochastic dynamic product cycling problem. European Journal of Operational Research 1994;73:360-73.
14. Sox CR, Muckstadt JA. Optimization-based planning for the stochastic lot-scheduling problem. IIE Transactions 1997;29:349-57.
15. Yokoyama M. The eclectic model for stochastic dynamic production cycling problem. International Journal of Production Economics 1999;60-61:359-67.
16. Conway DG, Venkataramanan MA. Genetic search and the dynamic facility layout problem. Computers and Operations Research 1994;21:955-60.
17. Gen M, Cheng R. Genetic algorithms & engineering design. New York: Wiley, 1997.
18. Neubauer M. Production scheduling and genetic algorithms. Lecture Note in Computer Science 1995;973:563-82.