Application of gene expression programming on dynamic job shop scheduling problem

Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2011

Volumn , Issue , 2011, Pages 291-295

  Nie, Li ^a   Gao, Liang ^a   Li, Peigen ^a   Zhang, Liping ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

dynamic job shop scheduling; gene expression programming; release date; scheduling rule

Indexed keywords

COMPUTATIONAL EXPERIMENT; DECODING SCHEME; DYNAMIC JOB SHOP SCHEDULING; EFFICIENT SCHEDULING; ENCODING SCHEMES; GENE EXPRESSION PROGRAMMING; HIGH QUALITY; ON DYNAMICS; PROBLEM INSTANCES; RELEASE DATE; SCHEDULING PROBLEM; SCHEDULING RULE; SEARCH TECHNIQUE; SOLUTION QUALITY;

CHROMOSOMES; COMPUTER PROGRAMMING; GROUPWARE; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING;

GENE EXPRESSION;

EID: 80052200698     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSCWD.2011.5960088     Document Type: Conference Paper

References (14)

1. Jakobovic, D., & Budin, L. (2006). Dynamic scheduling with genetic programming. Lecture Notes in Computer Science, 3905, 73-84. (Pubitemid 44011469)
2. Atlan, L., Bonnet, J., & Naillon, M. (1994). Learning distributed reactive strategies by genetic programming for the general job shop problem. In: Dankel, D., Stewan, J. (Eds.), Proceedings of The 7th annual Florida Artificial Intelligence Research Symposium, 5-6 May 1994 Pensacola Beach, Florida, USA. Florida: IEEE Press.
3. Miyashita, K. (2000). Job-shop scheduling with genetic programming. In: Whitley, L.D., Goldberg, D.E. et al. (Eds.), Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2000), 8-12 July 2000 Las Vegas, Nevada, USA. San Fransisco, CA, USA: Morgan Kaufmann, pp. 505-512.
4. Nie, L., Shao, X.Y., Gao, L., & Li, W.D. (2010). Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems. International Journal of Advanced Manufacturing Technology, 50, 729-747.
5. Ferreira, C. (2001). Gene expression programming: a new adaptive algorithm for solving problems. Complex System, 13(2), 87-129.
6. Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston.
7. Koza, J.R. (2007). Introduction to genetic programming. In: Lipson, H. (Eds.), Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, 7-11 July 2007 London, England, UK. London: ACM Press, pp.3323-3365. (Pubitemid 47291119)
8. Hardy, Y., & Steeb, W.H. (2002). Gene expression programming and one-dimensional chaotic maps. International Journal of Modern Physics C, 13(1), 13-24.
9. Baker, K.R. (1984). Sequencing rules and due-date assignments in job shop. Management Science, 30(9), 1093-1104.
10. Blackstone, J.H., Phillips, D.T., & Hogg, G.L. (1982). A state-of the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20(1), 27-45.
11. Smith, W.E. (1956). Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3(1-2), 59-66.
12. Jackson, J.R. (1955). Scheduling a Production Line to Minimize Maximum Tardiness. Research Report 43, Management Science Research Project, University of California at Los Angeles, Los Angeles, CA.
13. Panwalkar, S.S., & Iskander, W. (1977). A survey of scheduling rules. Operations Research, 25(1), 45-6
14. Haupt, R. (1989). A survey of priority rule-based scheduling. OR Spectrum, 11(1), 3-16.