姜 康，庄怀天，咸 凯

(合肥工业大学 交通运输工程学院，合肥 230009)



面向离散制造业的生产调度算法研究与系统设计

姜 康，庄怀天，咸 凯

(合肥工业大学 交通运输工程学院，合肥 230009)

针对离散制造业的单件、小批量生产模式，分析其特点与企业需求，设计合理的系统流程和功能组成。构建以生产批次为单位的，基于时间和成本约束的多目标优化模型，利用改进的遗传算法求解调度模型的最优解。开发出符合离散生产模式的调度管理系统，通过实例验证其有效性及可行性。

遗传算法；时间和成本；设计开发；调度管理系统

0 引言

车间计划与调度是企业车间管理的重点和难点，良好的计划与调度系统对缩短生产周期，提高经济效益十分有效[1-2]。近年来，越来越多的企业和学者投入大量的精力来研究车间调度。目前，研究方向主要分为两个方面：一个就是调度系统的设计开发；另一个主要集中在调度模型的建立及调度算法的改善。如邵佳楠等在我国中小型离散制造业基础上，研究适用的车间生产调度模式[3]；李鑫等人着重分析调度系统的结构、需求和功能组成，对系统的关键技术进行了深入的研究[4]；金峰等对生产调度的问题及解决方法做出了系统的归纳总结[5]。在调度模型及算法设计方面成果突出，如李京生等人在云制造技术面向服务思想的启发下，构建了基于动态资源能力服务的分布式协同调度并取得了良好的效果[6]；崔维伟等人综合考虑生产调度与设备维修，构建了基于周期性维护的最大加工时间最短的数学模型[7-9]。……