A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints
A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints
复制标题
具有时间窗约束的多循环机器人流水作业调度的混合整数规划方法
DOI：
10.1016/j.apm.2011.10.032
复制
发表时间：
2012-08
影响因子：
5
通讯作者：
Yan, Pengyu
中科院分区：
文献类型：
--
作者：
Zhou, Zhen;Che, Ada;Yan, Pengyu
本文研究了具有时间窗口约束的循环机器人流水作业调度问题，其中零件在多台机器上连续加工，处理时间有上限和下限，并且零件在机器之间的运输由机器人执行。与大多数以前的研究相比，我们考虑多循环调度问题，其中两个或多个相同的零件在每个循环期间进入和离开机器人流程。基于问题的描述和分析，我们提出了第一个针对多循环机器人流水作业调度问题的混合整数规划（MIP）模型。我们使用商业软件 CPLEX 求解模型。对基准和随机生成实例的计算实验表明，所提出的 MIP 方法可以有效解决现实生活中的调度问题。
This paper deals with the cyclic robotic flowshop scheduling problem with time window constraints, where parts are processed successively on multiple machines with upper and lower bounds on processing times and the transportation of parts among the machines is executed by a robot. In contrast with most previous studies, we consider the multi-cyclic scheduling problem in which two or more identical parts enter and leave the robotic flowshop during each cycle. We present the first mixed integer programming (MIP) model for the multi-cyclic robotic flowshop scheduling problem based on the description and analysis of the problem. We solve the model using commercial software CPLEX. Computational experiment on benchmark and randomly generated instances indicates that the proposed MIP approach can effectively solve real-life scheduling problems.
登录
查看更多内容
影响因子：
--
作者：
L. Phillips;P. S. Unger
通讯作者：
L. Phillips;P. S. Unger
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
作者：
Che, Ada;Zhou, Zhen;Chu, Chengbin;Chen, Haoxun
通讯作者：
Chen, Haoxun
DOI：
10.1007/bf00167800
发表时间：
1996
期刊：
International Journal of Flexible Manufacturing Systems
影响因子：
--
作者：
W. Ng
通讯作者：
W. Ng
影响因子：
2.7
作者：
A. Che;C. Chu
通讯作者：
A. Che;C. Chu