基于遗传算法的配作齐停类调度约束处理技术

摘要

针对工序作业非独立以及资源非独占式占用的配作以及批处理作业排产需求,提出了基于改进遗传算法的配作齐停类调度约束处理技术.根据批处理约束所体现的作业工序的齐停排产要求,提出了面向齐停的工序加工时间处理机制.针对批处理约束的工序动态组合以及批处理资源高效利用的问题,设计了一种二维染色体编码方式,提出了面向动态分批的二维染色体调整技术,解决了作业调度过程中基于能力的工序动态组合优化问题.最后结合工程实例分析验证了该技术的有效性.