Proceedings of the 2nd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2017)

Dynamic Scheduling of Virtual Cellular Based on Rolling Window under New Tasks

Authors
Wenmin Han, Yi Yu, Ting Chen, Zhengyi Li
Corresponding Author
Wenmin Han
Available Online May 2017.
DOI
https://doi.org/10.2991/icmeit-17.2017.10How to use a DOI?
Keywords
dynamic scheduling of virtual cellular,rolling window , multi-objective genetic algorithm
Abstract
Aiming at the dynamic scheduling problem of virtual cellular generated by the random arrival of new tasks, combined with the rolling window technology, the decision-making judgment based on the order completion trigger and the machine idle state trigger is put forward. At the same time, the dynamic random scheduling period is divided into continuous interval of static scheduling. And a non-linear multi-objective 0-1 integer programming model is proposed, which is based on the maximum completion time, the weighted total delay and the initial scheduling degree of deviation as the targets. The multi-objective genetic algorithm is used to solve the model. Finally, taking the shipbuilding as an example, the feasibility and effectiveness of the rescheduling model are verified.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Cite this article

TY  - CONF
AU  - Wenmin Han
AU  - Yi Yu
AU  - Ting Chen
AU  - Zhengyi Li
PY  - 2017/05
DA  - 2017/05
TI  - Dynamic Scheduling of Virtual Cellular Based on Rolling Window under New Tasks
BT  - Proceedings of the 2nd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2017)
PB  - Atlantis Press
SP  - 54
EP  - 60
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmeit-17.2017.10
DO  - https://doi.org/10.2991/icmeit-17.2017.10
ID  - Han2017/05
ER  -