Flexible job shop scheduling strategy with uncertain processing time
Bo Bao, Tifang Li, Bo Zhang
Available Online May 2017.
- https://doi.org/10.2991/icmeit-17.2017.83How to use a DOI?
- uncertain processing time, Flexible job shop scheduling, distinct due window
- The processing time is one of the most common uncertain factors in the workshop production, which has a significant influence on the scheduling of production. In order to address the flexible job shop scheduling problem with uncertain processing time, a flexible job shop scheduling combined strategy is proposed. The fuzzy scheduling model with time windows was established based on fuzzy programming theory, which is then transformed into distinct scheduling model by using the algorithm of maximizing the membership function of middle value, two rescheduling methods corresponding to tardiness disturbance was proposed, and the genetic algorithm was used for optimization. The feasibility and effectiveness of the scheduling method and algorithm are verified by simulation experiment.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Bo Bao AU - Tifang Li AU - Bo Zhang PY - 2017/05 DA - 2017/05 TI - Flexible job shop scheduling strategy with uncertain processing time BT - 2nd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2017) PB - Atlantis Press SP - 426 EP - 433 SN - 2352-538X UR - https://doi.org/10.2991/icmeit-17.2017.83 DO - https://doi.org/10.2991/icmeit-17.2017.83 ID - Bao2017/05 ER -