机械工程学报

作者：吕海利, 朱家涛, 王正国, 吴姝

单位：1. 武汉理工大学物流工程学院 武汉 430063;2. 武汉理工大学港口物流技术与装备教育部工程研究中心 武汉 430063

关键词：装配作业车间调度,提前和延迟成本,遗传算法,启发式算法；

基金：十三五国家重点研发计划（2019YFB1600406）、国家自然科学基金青年科学基金（11701437）、武汉理工大学自主创新研究基金（195218008）和军工项目JGXM（202018HX02）资助项目。

虽然作业车间调度问题在过去几十年里已经得到了广泛而深入的研究，但大部分研究都是以正规指标（Regular measures）最小化为目标。正规指标的调度只需要将工序尽量提前即可。相对于正规指标，最小化提前和延迟成本之和等则属于非正规指标（Non-regular measures）。对于非正规指标调度，将所有工序尽量提前并不能优化目标，其调度方案的生成过程必然更加复杂。针对提前和延迟成本最小化这类非正规指标问题，将研究对象从作业车间调度（Job shop scheduling，JSP）扩展到了装配作业车间调度（Assembly job shop scheduling，AJSP），以更广泛地探讨求解此类问题的一般规律。设计了一种三阶段调整的启发式算法以生成调度方案，并结合遗传算法的求解框架进行了分析。通过与最优解结果对比，证明该启发式算法的效率和有效性。另外，试验结果也揭示了不同求解因子对求解效果的影响，为后续研究提供参考。

来源：2021年第5期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2021年第5期