Cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints
Cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints
复制标题
具有多容量可重入罐和时间窗口约束的循环作业车间提升调度
DOI：
10.1016/j.cie.2018.04.046
复制
发表时间：
2018-06
影响因子：
7.9
通讯作者：
Che Ada
中科院分区：
文献类型：
--
作者：
Feng Jianguang;Chu Chengbin;Che Ada
研究了具有多容量可重入罐和时间窗约束的循环作业车间提升机调度问题。不同类型的零件在一系列罐中加工，加工时间有限。多容量储罐用于处理处理时间较长的阶段。坦克可以是可再入的，这样一个部件就可以多次访问它们。提升机负责在油箱之间运送部件。我们考虑了多个零件在一个周期内进出生产线的循环调度问题。解决这一问题的难点在于如何有效地处理与多容量可重入坦克相关的约束及其与时间窗口的关系。为此，通过一种新颖的方法处理时间窗口约束和储罐容量约束，建立了混合整数线性规划模型。通过计算实验验证了该模型的有效性。
This paper studies the cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints. Parts of different types are processed in a series of tanks with bounded processing times. Multi-capacity tanks are used to handle stages with long processing times. Tanks can be reentrant so that a part visits them more than once. A hoist is responsible for the transportation of parts between tanks. We consider the cyclic scheduling where multiple parts enter and leave the production line during a cycle. The difficulty to deal with the problem lies in how to effectively handle the constraints related to multi-capacity reentrant tanks and their relations with time windows. To this end, a mixed-integer linear programming model is developed by addressing the time-window constraints and tank capacity constraints in a novel way. Computational experiments are conducted to demonstrate the effectiveness of the proposed model.
登录
查看更多内容
具有时间窗约束的多循环机器人流水作业调度的混合整数规划方法
影响因子：
5
作者：
Zhou, Zhen;Che, Ada;Yan, Pengyu
通讯作者：
Yan, Pengyu
DOI：
10.1109/70.660860
发表时间：
1998-02
期刊：
IEEE Trans. Robotics Autom.
影响因子：
--
作者：
Haoxun Chen;C. Chu;J. Proth
通讯作者：
Haoxun Chen;C. Chu;J. Proth
具有处理时间窗口的机器人单元中最优循环调度的分支定界算法
影响因子：
9.2
作者：
Chengbin Chu;Pengyu Yan;Ada Che;Naiding Yang
通讯作者：
Naiding Yang
可重入双目标循环提升调度的混合离散差分进化算法
影响因子：
4.6
作者：
Pengyu Yan;Guanhua Wang;Ada Che;Yaoyiran Li
通讯作者：
Yaoyiran Li
影响因子：
--
作者：
L. Phillips;P. S. Unger
通讯作者：
L. Phillips;P. S. Unger