考虑人员装卸时间的作业车间调度问题

Job shop scheduling problem considering handling time of personnel

在作业车间(JobShop)调度问题中,以最小化完工时间为目标,考虑了设备距离和工序的装卸作业时间两个影响因素,建立了考虑人员装卸时间的"一人多机"的并行工作调度模型,并设计了改进的人工蜂群优化算法进行求解。算法中,只设定种群规模,通过引领蜂和跟随蜂之间的位置信息共享和身份互换机制,减少参数设置的同时提高算法的寻优精度和效率。采用基于装、卸作业的编码方式,将工件号、工序号和作业类型共同作为基因位的标识,基因位的实数权值作为算法进化对象及作业排序依据。在解码过程中,选择到达时间最早的人员对装卸作业进行操作,并利用并行工作模式安排各设备上作业的先后顺序,达到缩短总调度时间的效果。最后通过测例比较实验表明:该并行工作模式较现有生产模式具有缩短生产时间、节约生产资源的特点;改进人工蜂群算法在解决JobShop调度问题上更具有可行性与有效性。