...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Machine-based production scheduling for rotomoulded plastics manufacturing
【24h】

Machine-based production scheduling for rotomoulded plastics manufacturing

机译：基于机器的旋转塑料制造生产计划

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

摘要

In this paper, production scheduling for rotomoulded plastics manufacturing in a multi-machine environment is considered. The objective is to minimise total tardiness. The problem has some commonality with hybrid flow shop scheduling with batching, where additional constraints are needed to control which machines may be used at each stage. The problem is shown to be NP-hard and is formulated as a mixed integer program. Given consequently large solve times to obtain optimal solutions, simulated annealing and tabu search algorithms were developed alongside a constructive heuristic to obtain near-optimal solutions within a practical time-frame. The solution algorithms were tuned and tested using randomly generated problem instances. The best results in terms of solution quality were generally obtained by simulated annealing. The problem instances were generated to be representative of a real production environment located in Queensland, Australia.
机译：本文认为，考虑了多机环境中旋转塑料制造的生产调度。目标是最大限度地减少总迟到。该问题具有与批处理的混合流程图调度的一些共性，其中需要额外的约束来控制可以在每个阶段使用哪种机器。问题显示为NP - 硬，并作为混合整数程序配制。因此，如此大的求解时间来获得最佳解决方案，模拟退火和禁忌搜索算法与建设性启发式一起开发，以在实用的时间框架内获得近最佳解决方案。使用随机生成的问题实例进行调谐和测试解决方案算法。通过模拟退火通常获得溶液质量方面的最佳结果。问题实例被生成，代表澳大利亚昆士兰州的真正生产环境。

著录项

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号