Journal
COGNITIVE COMPUTATION
Volume 12, Issue 1, Pages 195-205Publisher
SPRINGER
DOI: 10.1007/s12559-018-9595-4
Keywords
Dynamic flexible job shop scheduling; Dispatching rules; Buffer conditions; Simulation; Gene expression programming; Nature-inspired approaches
Ask authors/readers for more resources
Dispatching rules are among the most widely applied and practical methods for solving dynamic flexible job shop scheduling problems in manufacturing systems. Hence, the design of applicable and effective rules is always an important subject in the scheduling literature. The aim of this study is to propose a practical approach for extracting efficient rules for a more general type of dynamic job shop scheduling problem in which jobs arrive at the shop at different times and machine breakdowns occur stochastically. Limited-buffer conditions are also considered, increasing the problem complexity. Benchmarks are selected from the literature, with some modifications. Gene expression programming combined with a simulation model is used for the design of scheduling policies. The extracted rules are compared with several classic dispatching rules from the literature based on a multi-objective function. The new rules are found to be superior to the classic ones. They are robust and can be used for similar complex scheduling problems. The results prove the efficiency of gene expression programming as a nature-inspired method for dispatching rule extraction.
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