...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Automatic Control >A time-decomposition method for sequence-dependent setup scheduling under pressing demand conditions
【24h】

A time-decomposition method for sequence-dependent setup scheduling under pressing demand conditions

机译：迫切需求条件下基于序列的设置调度的时间分解方法

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

摘要

This paper develops a method for continuous-time scheduling problems in flexible manufacturing systems. The objective is to find the optimal schedule subject to different production constraints: precedence constraints (bills of materials), sequence-dependent setup times, finite machine capacities, and pressing demands. Differential equations along with mixed constraints are used to model production and setup processes in a canonical form of optimal control. The proposed approach to the search for the optimal solution is based on the maximum principle analysis and time-decomposition methodology. To develop fast near-optimal solution algorithms for sizable problems, we replace the general problem with a number of sub-problems so that solving them iteratively provides tight lower and upper estimates of the optimal solution.
机译：本文提出了一种用于柔性制造系统中连续时间调度问题的方法。目的是找到受不同生产约束的最优计划：优先约束（物料清单），与序列有关的准备时间，有限的机器产能和紧迫的需求。微分方程以及混合约束用于以最佳控制的规范形式对生产和设置过程进行建模。所提出的寻找最优解的方法是基于最大原理分析和时间分解方法的。为了开发针对大问题的快速近乎最优的求解算法，我们用许多子问题代替了一般问题，以便迭代地解决它们，从而为最优解提供了严格的上下估计。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号