基于改进算法的工艺规划与车间调度的双目标优化模型

基于改进算法的工艺规划与车间调度的双目标优化模型

黄志清 唐敦兵 戴 敏

【摘 要】摘要：针对工艺规划与车间调度的集成问题，一般考虑以加工时间、加工成本和加工质量为优化性能指标，而对能量消耗等环境影响因素考虑不足。本文建立了工艺规划与车间调度的数学模型，以完工时间和能量消耗为优化目标，通过设置权重系数来调节优化目标倾向。采用改进的混合模拟退火与遗传算法对问题进行求解，利用遗传算法的全局搜索速度快和模拟退火的突跳性强的特点，结合回火机制，有效地得到了完工时间和能量优化结果。最后，通过实例仿真表明该万法具有可行性。 【期刊名称】南京航空航天大学学报 【年(卷),期】2015(047)001 【总页数】8

【关键词】工艺规划与车间调度；能量消耗；模拟退火；遗传算法

随着社会的发展，节能已成为大势所趋。企业要想提高竞争力，成本的节约无疑是非常关键的一环，能量消耗的减少，一方面有利于减小企业生产成本，另一方面有利于绿色环保。如果能够仅通过调度优化，在不改变技术、资源等需求的情况下，减少能量消耗，缩短完工时间，对提高企业的竞争力有着非常重要的意义。

在柔性制造提出之后，对工艺规划与车间调度集成的优化问题研究逐渐增多。高亮等论证了工艺规划与车间调度集成的必要性，分析了研究现状及发展趋势［1］。田颖等对遗传算法求解工艺规划与调度集成做了研究［2］。Li等用混合模拟退火与遗传算法对工艺规划进行了优化［3］。他们的研究都是只针对单目