Flexible job shop scheduling strategy with uncertain processing time

DOI

10.2991/icmeit-17.2017.83How to use a DOI?

Keywords

uncertain processing time, Flexible job shop scheduling, distinct due window

Abstract

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - Proceedings of the 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  - 10.2991/icmeit-17.2017.83
ID  - Bao2017/05
ER  -