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

Job shop scheduling problem considering handling time of personnel

作　　者：张维存[1] 李悦悦 左天帅 ZHANG Wei-cun;LI Yue-yue;ZUO Tian-shuai

机构地区：[1]河北工业大学经济管理学院,天津300401

出　　处：《制造业自动化》2020年第8期87-94,共8页Manufacturing Automation

基　　金：国家社科基金资助(17BGL087);河北省高等学校自然科学青年基金项目(2011125)。

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

关 键 词：Job Shop 人工蜂群 人员调度 装卸时间 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]