基于遗传算法和贪婪算法的作业车间调度

王新， 贾志强， 尚宏美

（河北联合大学，河北唐山063009）

0 引言

进人21世纪以来,制造业生产模式随着科技的飞速发展和科技的进步在不断发生变化。快速多变且无法预测的买方市场由当初的大批量订购向着个性化、多样化方向转变，这就使得制造企业所面临的诸多问题比如社会环境、生产条件、物质供给等方面都发生了显著变化。因此，在这种情况下,一种以大批量生产的效益、提供满足客户个性化需求的产品和服务的定制生产方式应运而生［1］。由于生产车间有很多不确定因素，因此在生产调度问题上面临着巨大的挑战。过程规划和作业车间调度承担着巨大重任。过程规划的主要作用是完成对机器的分配过程，实现资源的优化配置；车间调度的工作是确定每台机器处理的工件和加工开始时间，为了完成所有进程并实现既定目标的优化。针对遗传算法的收敛速度不快、局部搜索能力差，生成最优解不精确等特点，本文提出一种新的算法基于遗传算法和贪婪算法的作业生产调度，它是在遗传算法原算法的基础上，引进贪婪变换进行个体解码来提高遗传算法在解的收敛速度和寻优能力。

1 基于混合遗传算法的车间调度问题

作业车间调度可以描述为1台机器加工N种工件（N是工件的集合），使用B种夹具以及C种刀具对工件进行加工（B是夹具的种类，C是刀具的种类），工件的总加工时间是T（T是所有工件加工用时间总和）。工件之间的操作序列,满足一定的约束。……