...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on automation science and engineering >An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem
【24h】

An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem

机译：多提升循环调度问题的一种改进的混合整数规划方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：本文解决了单轨多吊循环调度问题。在大多数现有研究中，隐式或显式地假定加载的葫芦移动在同一周期内开始和结束。我们给出了一个反例，以证明通过这种假设获得的最优解不一定是所有可行解中的最佳解，称为全局最优解。为了获得全局最优的解决方案，我们提出了一种改进的混合整数规划（MIP）方法，在上述假设松弛的情况下解决了多提升循环调度问题。报告并分析了基准和随机生成实例的计算结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号