• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Computer Integrated Manufacturing >Decomposition approach for a problem of lot-sizing and sequencing under uncertainties
【24h】

Decomposition approach for a problem of lot-sizing and sequencing under uncertainties

机译：不确定条件下批量估计和排序问题的分解方法

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

摘要

The paper addresses a problem of optimal lot-sizing and sequencing of manufacturing items for production lines. The following factors are taken into account: processing times, set-up times, random machine breakdowns and rejects. The goal is to maximize the probability of a desired output for a given period. A mathematical model of the problem and an optimization approach are discussed. This approach is based on the decomposition of the initial problem in three sub-problems: an enumeration, a travelling salesman problem and a knapsack problem. An iterative optimization procedure is proposed, based on this decomposition.
机译：本文解决了生产线生产项目的最佳批量确定和排序问题。考虑以下因素：处理时间，设置时间，随机机器故障和废品。目标是在给定时间段内最大化期望输出的可能性。讨论了问题的数学模型和优化方法。该方法基于初始问题在三个子问题中的分解：枚举，旅行商问题和背包问题。基于该分解，提出了迭代优化程序。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号