Evolving reusable operation-based due-date assignment models for job shop scheduling with genetic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7244 LNCS, Issue , 2012, Pages 121-133

  Nguyen, Su ^a   Zhang, Mengjie ^a   Johnston, Mark ^a   Tan, Kay Chen ^b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Due date assignment; Genetic programming; Job shop

Indexed keywords

DELIVERY PERFORMANCE; DUE-DATE ASSIGNMENT; DYNAMIC FEATURES; JOB SHOP; JOB SHOP ENVIRONMENT; JOB-SHOP SCHEDULING; SCHEDULING SYSTEMS;

REUSABILITY; STOCHASTIC MODELS;

GENETIC PROGRAMMING;

EID: 84859126801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29139-5_11     Document Type: Conference Paper

References (23)

1. Ahmed, I., Fisher, W.W.: Due date assignment, job order release, and sequencing interaction in job shop scheduling. Decision Sciences 23(3), 633-647 (1992)
2. Baykasoglu, A., Gocken, M., Unutmaz, Z.D.: New approaches to due date assignment in job shops. European Journal of Operational Research 187, 31-45 (2008)
3. Chang, F.-C.R.: A study of due-date assignment rules with constrained tightness in a dynamic job shop. Computers & Industrial Engineering 31, 205-208 (1996)
4. Cheng, T.C.E., Gupta, M.C.: Survey of scheduling research involving due date determination decisions. European Journal of Operational Research 38(2), 156-166 (1989)
5. Cheng, T.C.E., Jiang, J.: Job shop scheduling for missed due-date performance. Computers & Industrial Engineering 34, 297-307 (1998)
6. Cheng, T.C.E., Podolsky, S.: Just-in-Time Manufacturing: an Introduction. Chapman and Hall, London (1993)
7. Fry, T.D., Philipoom, P.R., Markland, R.E.: Due date assignment in a multistage job shop. IIE Transactions 21(2), 153-161 (1989)
8. Hildebrandt, T., Heger, J., Scholz-Reiter, B.: Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach. In: GECCO 2010: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 257-264. ACM, New York (2010)
9. Joseph, O.A., Sridharan, R.: Analysis of dynamic due-date assignment models in a flexible manufacturing system. Journal of Manufacturing Systems 30(1), 28-40 (2011)
10. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
11. Land, M.J.: Workload Control in Job Shops, Grasping the Tap. Ph.D. thesis, University of Groningen, The Netherlands (2004)
12. Luke, S.: Essentials of Metaheuristics. Lulu (2009)
13. Ozturk, A., Kayaligil, S., Ozdemirel, N.E.: Manufacturing lead time estimation using data mining. European Journal of Operational Research 173(2), 683-700 (2006)
14. Patil, R.J.: Using ensemble and metaheuristics learning principles with artificial neural networks to improve due date prediction performance. International Journal of Production Research 46(21), 6009-6027 (2008)
15. Philipoom, P.R., Rees, L.P., Wiegmann, L.: Using neural networks to determine internally-set due-date assignments for shop scheduling. Decision Sciences 25(5-6), 825-851 (1994)
16. Ragatz, G.L., Mabert, V.A.: A simulation analysis of due date assignment rules. Journal of Operations Management 5(1), 27-39 (1984)
17. Ramasesh, R.: Dynamic job shop scheduling: A survey of simulation research. Omega 18(1), 43-57 (1990)
18. Sabuncuoglu, I., Comlekci, A.: Operation-based flowtime estimation in a dynamic job shop. Omega 30(6), 423-442 (2002)
19. Sha, D.Y., Storch, R.L., Liu, C.H.: Development of a regression-based method with case-based tuning to solve the due date assignment problem. International Journal of Production Research 45(1), 65-82 (2007)
20. Sha, D.Y., Hsu, S.Y.: Due-date assignment in wafer fabrication using artificial neural networks. The International Journal of AdvancedManufacturing Technology 23, 768-775 (2004)
21. Sha, D.Y., Liu, C.-H.: Using data mining for due date assignment in a dynamic job shop environment. The International Journal of Advanced Manufacturing Technology 25, 1164-1174 (2005)
22. Veral, E.A.: Computer simulation of due-date setting in multi-machine job shops. Computers & Industrial Engineering 41, 77-94 (2001)
23. Vig, M.M., Dooley, K.J.: Mixing static and dynamic flowtime estimates for duedate assignment. Journal of Operations Management 11(1), 67-79 (1993)