具有成本约束的设备投资木桶—贪婪优化算法研究

来源：计算机应用研究杂志2023年第2期北京时间：

作者：彭可,周稼辉,代礼奇,陈志盛,宋雨情,杨陈浩,

单位：1.湖南师范大学工程与设计学院,长沙410081；2.长沙理工大学电气与信息工程学院,长沙410004；

摘要：针对以经验为主的混合流水车间设备购置策略所导致的生产不平衡问题，提出了一种木桶—贪婪算法。该算法在固定设备成本的约束下，以产线生产节拍最快为目标，利用木桶效应的补短板思路识别出瓶颈工序，并在此基础上针对产线内多种类产品瓶颈工序不一致的特性引入贪婪思想。然后，基于实际产线案例对比不同算法的求解结果，木桶—贪婪算法相比穷竭搜索算法以及改进遗传算法在求解质量和效率方面具有一定优势。最后，以实际产线为背景，利用Plant Simulation仿真进行产线改造前后对比，验证了提出的算法在实际生产中的可行性和有效性。

关键词：成本约束,瓶颈工序,木桶—贪婪,穷竭搜索,遗传算法,PlantSimulation,

基金资助：湖南省自然科学基金资助项目(2021JJ30732)；；