考虑产品型号的作业车间调度

为降低生产成本、缩短产品生产周期和均衡设备的利用率,课题组提出考虑产品型号的作业车间调度方案。基于产品型号构建单件产品最大加工时间最少、所有产品总加工时间最短的多目标数学规划模型,设计了2层遗传算法求解各种型号产品每道工序加工设备的选择方案。在遗传算法设计过程中,为简化染色体的编码,采用以工序数和产品型号数为基础的编码方式,避免染色体的基因个数随着产品数量成倍增长;另外,交叉操作考虑了染色体基因数量较多的因素而采用分段多点交叉,确保算法的收敛速度。最后通过具体案例对模型的可行性和算法的有效性进行了验证,并结合企业实际的生产计划设计出加班次数最少的调度方案。结果表明提出的方法能够缩短产品的生产周期,从而降低企业的生产成本。