论文部分内容阅读
针对柔性作业车间中机床与自动导引车同时调度问题，提出了在线调度算法，将调度问题分解成机床选择和自动导引车调度两个子问题求解；首先针对机床选择子问题，根据问题规模分别采用穷举法和小生境遗传算法求解，目标是最小化机床最大负荷，平衡各机床负荷以及最小化搬运系统负荷；在小生境遗传算法设计过程中，采用邻域搜索以提高遗传算法的收敛速度；采用基于海明距离的小生境淘汰运算以保持种群多样性。然后针对自动导引车调度子问题，提出了一种启发式调度算法。为避免作业车间出现死锁，采用基于剩余容量的死锁避免规则。最后通过仿真实验验证了