A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval

Expert Systems with Applications

Volumn 33, Issue 4, 2007, Pages 1004-1010

  Chen, K J ^a,b   Ji, P ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b FUZHOU UNIVERSITY   (China)

Author keywords

Dynamic advanced planning and scheduling; Frozen interval; Genetic algorithm

Indexed keywords

EXPERT SYSTEMS; GENETIC ALGORITHMS; STABILITY CRITERIA; STRATEGIC PLANNING;

DYNAMIC ADVANCED PLANNING AND SCHEDULING (DAPS); FROZEN INTERVAL;

SCHEDULING;

EID: 33947696136     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2006.08.025     Document Type: Article

References (21)

1. Bean J.C., Birge J.R., Mittenthal J., and Noon C.E. Matchup scheduling with multiple resources, release dates and disruptions. Operations Research 39 3 (1991) 470-483
2. Bean J.C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 2 (1994) 154-160
3. Bierwirth C., and Mattfeld D.C. Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 7 1 (1999) 1-17
4. Chang S.C., and Liao D.Y. Scheduling flexible flow shops with no setup effects. IEEE Transactions on Robotics and Automation 10 2 (1994) 112-122
5. Chen, K. J., & Ji, P. (2004). A mixed integer programming model for integrating MRP and job shop scheduling. In Proceedings of the fourth international conference on e-engineering and digital enterprise technology, Leeds, UK (pp. 145-150).
6. Cheng R.W., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms - I: Representation. Computers and Industrial Engineering 30 4 (1996) 983-997
7. Cheng R.W., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms, Part II: Hybrid genetic search strategies. Computers and Industrial Engineering 37 1-2 (1999) 51-55
8. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, New York
9. Hadj-Alouane A.B., and Bean J.C. A genetic algorithm for the multiple-choice integer program. Operations Research 45 1 (1997) 92-101
10. Hall N.G., and Potts C.N. Rescheduling for new orders. Operations Research 52 3 (2004) 440-453
11. Kim J.U., and Kim Y.D. Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers and Operations Research 23 9 (1996) 857-868
12. Lee Y.H., Jeong C.S., and Moon C. Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering 43 1-2 (2002) 351-374
13. Lin N.P., Krajewski L., Leong G.K., and Benton W.C. The effects of environmental factors on the design of master production scheduling systems. Journal of Operations Management 11 4 (1994) 367-384
14. Moon C., Kim J.S., and Gen M. Advanced planning and scheduling based on precedence and resource constraints for e-plant chains. International Journal of Production Research 42 15 (2004) 2941-2954
15. Pendharkar P.C. A computational study on design and performance issues of multi-agent intelligent systems for dynamic scheduling environments. Expert Systems with Applications 16 2 (1999) 121-133
16. Rangsaritratsamee R., Ferrell W.G., and Kurz M.B. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers and Industrial Engineering 46 1 (2004) 1-15
17. Sabuncuoglu I., and Bayiz M. Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research 126 3 (2000) 567-586
18. Sun J., and Xue D. A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources. Computers in Industry 46 2 (2001) 189-207
19. Suresh V., and Chaudhuri D. Dynamic scheduling - A survey of research. International Journal of Production Economics 32 1 (1993) 53-63
20. Vieira G.E., Herrmann J.W., and Lin E. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling 6 1 (2003) 39-62
21. Wu S.D., Storer R.H., and Chang P.C. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research 20 1 (1993) 1-14