.png){kind=icon}
返回
An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem
.png){kind=icon}
PRE
AI
DOI：10.1109/TASE.2013.2254713.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses the single-track multi-hoist cyclic scheduling problem. In most existing studies, loaded hoist moves are implicitly or explicitly assumed to start and end within the same cycle. We give a counterexample to demonstrate that the optimal solution obtained with such an assumption is not necessarily the best one among all feasible solutions, called globally optimal solution. To obtain a globally optimal solution, we propose an improved mixed integer programming (MIP) approach for the multi-hoist cyclic scheduling problem with relaxation of the above assumption. Computational results on benchmark and randomly generated instances are reported and analyzed. Note to Practitioners-Automated electroplating lines with material handling hoists are widely used in the manufacture of many electronic or mechanical products. The higher productivity of these systems could be achieved by optimizing the sequence of the hoist moves. This paper presents an improved mixed integer programming (MIP) approach for the multi-hoist cyclic scheduling problem. In contrast with most previous approaches, our MIP approach can always find a globally optimal hoist schedule with the maximum productivity. The improved MIP approach can be easily implemented using a commercial optimization software package, such as ILOG CPLEX. The optimal hoist schedule obtained with our approach can be used to control the hoist operations via a programmable logic controller.
Keyword:
Cyclic scheduling
multi-hoist scheduling
mixed integer programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.4
论文数:
5.1K
被引数:
1.6W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容