当前位置: X-MOL 学术Comput. Chem. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Scheduling of Flexible Manufacturing Plants with Redesign Options: A MILP-based Decomposition Algorithm and Case Studies
Computers & Chemical Engineering ( IF 4.3 ) Pub Date : 2020-02-13 , DOI: 10.1016/j.compchemeng.2020.106777
Natalia P. Basán , Mariana E. Cóccola , Alejandro García del Valle , Carlos A. Méndez

In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decomposition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. This solution strategy also incorporates redesign constraints with the goal of improving the efficiency of the production system, preventing bottlenecks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The computational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.



中文翻译:

具有重新设计选项的柔性制造工厂的调度:基于MILP的分解算法和案例研究

近年来,对调度问题的运筹学已经从严格的优化方法转变为能够为大型工业问题提供实用,快速解决方案的解决方案策略。遵循这一思路,本文提出了一种新颖的基于MILP的分解程序,用于解决柔性制造环境中出现的调度问题,该问题通常涉及多用途单元和组装操作。该解决方案策略还合并了重新设计约束,目的是提高生产系统的效率,防止瓶颈并平衡设备利用率。该提案通过对来自不同行业的三个真实案例研究的几个实例的解析得到了验证。

更新日期:2020-02-20
down
wechat
bug