Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 66, Issue 2, Pages 389-405Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2013.05.023
Keywords
Dynamic job shop scheduling; Gene Expression Programming; Reactive scheduling; Heuristic; Scheduling rule
Funding
- New Century Excellent Talents in University [NCET-08-0232]
- National Natural Science Foundation of China [60973086]
- Key Cultivating Academic Discipline Projects of Industrial Engineering of Shanghai Second Polytechnic University [XXKPY1311]
- School Fund of Shanghai Second Polytechnic University [A20XK11X007]
Ask authors/readers for more resources
The paper considers the dynamic job shop scheduling problem (DJSSP) with job release dates which arises widely in practical production systems. The principle characteristic of DJSSP considered in the paper is that the jobs arrive continuously in time and the attributes of the jobs, such as the release dates, routings and processing times are not known in advance, whereas in the classical job shop scheduling problem (CJSSP), it is assumed that all jobs to be processed are available at the beginning of the scheduling process. Reactive scheduling approach is one of the effective approaches for DJSSP. In the paper, a heuristic is proposed to implement the reactive scheduling of the jobs in the dynamic production environment. The proposed heuristic decomposes the original scheduling problem into a number of sub problems. Each sub problem, in fact, is a dynamic single machine scheduling problem with job release dates. The scheduling technique applied in the proposed heuristic is priority scheduling, which determines the next state of the system based on priority values of certain system elements. The system elements are prioritized with the help of scheduling rules (SRs). An approach based on gene expression programming (GEP) is also proposed in the paper to construct efficient SRs for DJSSP. The rules constructed by GEP are evaluated in the comparison of the rules constructed by GP and several prominent human made rules selected from literatures on extensive problem sets with respect to various measures of performance. (C) 2013 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available