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

DOI

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.

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  - 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  - 10.2991/icmeit-17.2017.10
ID  - Han2017/05
ER  -