.png){kind=icon}
返回
Robust optimization for the cyclic hoist scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2014.06.047.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper deals with the robust optimization for the cyclic hoist scheduling problem with processing time window constraints. The robustness of a cyclic hoist schedule is defined as its ability to remain stable in the presence of perturbations or variations of certain degree in the hoist transportation times. With such a definition, we propose a method to measure the robustness of a cyclic hoist schedule. A bi-objective mixed integer linear programming (MILP) model, which aims to optimize cycle time and robustness, is developed for the robust cyclic hoist scheduling problem. We prove that the optimal cycle time is a strictly increasing function of the robustness and the problem has infinite Pareto optimal solutions. Furthermore, we derive the so-called ideal point and nadir point that define the lower and upper bounds for the objective values of Pareto front. A Pareto optimal solution can be obtained by solving a single-objective MILP model to minimize the cycle time for a given value of robustness or maximize the robustness for a specific cycle time. The single-objective MILP models are solved using commercial optimization software CPLEX. Computational results on several benchmark instances and randomly generated instances indicate that the proposed approach can solve large-scale problems within a reasonable amount of time. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Cyclic scheduling
Hoist scheduling
Robust scheduling
Mixed integer linear programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
分享收藏Conformational analysis of thiophene-3-carbaldehyde and 3-methoxy carbonyl-thiophene.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏分享收藏
查看更多内容