Learning reusable initial solutions for multi-objective order acceptance and scheduling problems with genetic programming

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

Volumn 7831 LNCS, Issue , 2013, Pages 157-168

  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

genetic programming; multiple objective; scheduling

Indexed keywords

COMPUTATIONAL RESULTS; MAKE-TO-ORDER PRODUCTION SYSTEMS; MULTIPLE OBJECTIVES; OPTIMISATION METHOD; ORDER ACCEPTANCE; SCHEDULING PROBLEM; SCHEDULING RULES; TRADEOFF SOLUTION;

CUSTOMER SATISFACTION; DATA STORAGE EQUIPMENT; ECONOMICS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING;

PROBLEM SOLVING;

EID: 84875087418     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37207-0_14     Document Type: Conference Paper

References (29)

1. Allahverdi, A., Gupta, J.N., Aldowaisan, T.: A review of scheduling research involving setup considerations. Omega 27(2), 219-239 (1999)
2. Bilge, U., Kurtulan, M., Kirac, F.: A tabu search algorithm for the single machine total weighted tardiness problem. European Journal of Operational Research 176(3), 1423-1435 (2007)
3. Boejko, W., Grabowski, J., Wodecki, M.: Block approach-tabu search algorithm for single machine total weighted tardiness problem. Computers & Industrial Engineering 50(1-2), 1-14 (2006)
4. Cesaret, B., Oguz, C., Salman, F.S.: A tabu search algorithm for order acceptance and scheduling. Computers & Operations Research 39(6), 1197-1205 (2012)
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. Choobineh, F.F., Mohebbi, E., Khoo, H.: A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times. European Journal of Operational Research 175(1), 318-337 (2006)
8. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002)
9. Geiger, C.D., Uzsoy, R., Aytug, H.: Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach. Journal of Heuristics 9(1), 7-34 (2006)
10. Ghosh, J.B.: Job selection in a heavily loaded shop. Computers & Operations Research 24(2), 141-145 (1997)
11. 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 (2010)
12. Hino, C.M., Ronconi, D.P., Mendes, A.B.: Minimizing earliness and tardiness penalties in a single-machine problem with a common due date. European Journal of Operational Research 160(1), 190-201 (2005)
13. Jakobović, D., Jelenković, L., Budin, L.: Genetic Programming Heuristics for Multiple Machine Scheduling. In: Ebner, M., O'Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds.) EuroGP 2007. LNCS, vol. 4445, pp. 321-330. Springer, Heidelberg (2007) (Pubitemid 47290323)
14. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
15. Lee, Y.H., Bhaskaran, K., Pinedo, M.: A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions 29(1), 45-52 (1997)
16. Nguyen, S., Zhang, M., Johnston, M., Tan, K.C.: A coevolution genetic programming method to evolve scheduling policies for dynamic multi-objective job shop scheduling problems. In: CEC 2012: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 3261-3268 (2012)
17. Nguyen, S., Zhang, M., Johnston, M., Tan, K.C.: Evolving Reusable Operation-Based Due-Date Assignment Models for Job Shop Scheduling with Genetic Programming. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 121-133. Springer, Heidelberg (2012)
18. Oguz, C., Sibel Salman, F., Bilginturk Yalcin, Z.: Order acceptance and scheduling decisions in make-to-order systems. International Journal of Production Economics 125(1), 200-211 (2010)
19. Rom, W.O., Slotnick, S.A.: Order acceptance using genetic algorithms. Computers & Operations Research 36(6), 1758-1767 (2009)
20. Roundy, R., Chen, D., Chen, P., Cakanyildirim, M., Freimer, M.B., Melkonian, V.: Capacity-driven acceptance of customer orders for a multi-stage batch manufacturing system: models and algorithms. IIE Transactions 37(12), 1093-1105 (2005)
21. Selim Akturk, M., Ozdemir, D.: An exact approach to minimizing total weighted tardiness with release dates. IIE Transactions 32(11), 1091-1101 (2000)
22. Slotnick, S.A., Morton, T.E.: Selecting jobs for a heavily loaded shop with lateness penalties. Computers & Operations Research 23(2), 131-140 (1996)
23. Slotnick, S.A., Morton, T.E.: Order acceptance with weighted tardiness. Computers & Operations Research 34(10), 3029-3042 (2007)
24. Tay, J.C., Ho, N.B.: Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computer & Industrial Engineering 54, 453-473 (2008)
25. Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithm test suites. In: SAC 1999: Proceedings of the 1999 ACM Symposium on Applied Computing, pp. 351-357 (1999)
26. Wester, F.A.W., Wijngaard, J., Zijm, W.R.M.: Order acceptance strategies in a production-to-order environment with setup times and due-dates. International Journal of Production Research 30(6), 1313-1326 (1992)
27. Yang, W.H.: Survey of scheduling research involving setup times. International Journal of Systems Science 30(2), 143-155 (1999)
28. Zhang, J., Zhan, Z.H., Lin, Y., Chen, N., Gong, Y.J., Zhong, J.H., Chung, H., Li, Y., Shi, Y.H.: Evolutionary computation meets machine learning: A survey. IEEE Computational Intelligence Magazine 6(4), 68-75 (2011)
29. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems, EUROGEN 2001, pp. 95-100 (2002)