Proceedings of the 2022 8th International Conference on Humanities and Social Science Research (ICHSSR 2022)

Stability Rescheduling of Virtual Cell Based on Backtracking Search Algorithm under New Order Insertion

Authors
Wenmin Han1, a*, Junjie Fan2, b, Chenglong You3, c
1Institute of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
2Institute of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
3Institute of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
Corresponding Author
Wenmin Han
Available Online 1 June 2022.
DOI
10.2991/assehr.k.220504.139How to use a DOI?
Keywords
virtual cell; rescheduling; slack time; backtracking search algorithm
Abstract

In view of the frequent adjustment of virtual cell scheduling plan brought about by the arrival of new orders, and considering the impact of rescheduling on production stability, this paper proposes an insertion rescheduling strategy based on slack time. The slack time is subdivided into idle time, partial Relaxation time and total relaxation time. Under the guidance of this strategy, considering the constraints of order delivery time, a nonlinear integer programming model with the goal of minimizing the maximum completion time and the minimum instability coefficient is constructed, and is solved by introducing a backtracking search algorithm of non-dominated sorting. Finally, the feasibility of the scheme proposed in this paper is verified through a numerical example study.

Copyright
© 2022 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license.

Download article (PDF)

Volume Title
Proceedings of the 2022 8th International Conference on Humanities and Social Science Research (ICHSSR 2022)
Series
Advances in Social Science, Education and Humanities Research
Publication Date
1 June 2022
ISBN
10.2991/assehr.k.220504.139
ISSN
2352-5398
DOI
10.2991/assehr.k.220504.139How to use a DOI?
Copyright
© 2022 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license.

Cite this article

TY  - CONF
AU  - Wenmin Han
AU  - Junjie Fan
AU  - Chenglong You
PY  - 2022
DA  - 2022/06/01
TI  - Stability Rescheduling of Virtual Cell Based on Backtracking Search Algorithm under New Order Insertion
BT  - Proceedings of the 2022 8th International Conference on Humanities and Social Science Research (ICHSSR 2022)
PB  - Atlantis Press
SP  - 760
EP  - 766
SN  - 2352-5398
UR  - https://doi.org/10.2991/assehr.k.220504.139
DO  - 10.2991/assehr.k.220504.139
ID  - Han2022
ER  -