基于遗传算法的“人-多台单机”柔性作业调度.pdfVIP

基于遗传算法的 “人一多台单机”柔性作业调度——刘洪伟 刘智辉 基于遗传算法的 “人一多台单机柔性作业调度 刘洪伟 刘智辉 天津大学，天津，300072 摘要 ：研究了一类有并行联系的多台单机模型调度问题 ；考虑 了机器工作 中人员操作 的因素，在人 员数量及其作业速度差异的约束下，研究了如何合理安排员工工作和产品工序加工顺序 ；用遗传算法求 解该 问题 ，提 出了基于员工和产品工序的混合编码方法，避免 了遗传操作过程 中不合理解的产生，并用 MATLAB编程进行实例求解，得到了满意的结果，同时对 比了不考虑人员因素的单机模型的情况，验 证 了研 究的有效性 。 关键词：多台单机模型；人员因素；人员与机器作业调度 ；遗传算法 中图分类号：TP278 DOI：10．3969／j．issn．1004—132X．2013．16．012 SchedulingofFlexibleJobSystemson “Manpower-MultipleSingleMachine”BasedonGeneticAlgorithm LiuHongwei LiuZhihui TianjinUniversity，Tianjin，300072 Abstract：A classofschedulingproblem withparalleledmultiplesinglemachinemodelwasstud— ied．Takingintoaccountthefactorsofpersonneltooperatethemachine，inthenumberofoperators anditsoperatingspeeddifferenceconstraints，how toarrangestaffworkandmachineoperation se— quencewasstudied．Geneticalgorithm wasusedtosolvethisproblem and gaveanew hybridcoding methodofgeneticalgorithm basedonthestaffandmachineoperationtoavoidtheproduction ofille— gitimatesolution in thegeneticmanipulation process．Programming by MATLAB an instancewas solved，and theefficientresultswereobtained．Comparingwith thesinglemachinemodelwithoutthe considerationofmanpowertheefficiencyofnew system wasconfirmed． Keywords：multiple singlemachinemodel；manpower factor；manpowerandmachineoperation scheduling；geneticalgorithm (GA) 0 引言 现最大滞后时间最小化的 目标 ；Aubry等 在不 调度研究的问题是将稀缺资源分配给在一定 确定的客户需求下，研究了有机器转换成本约束 时间内的不同任务 ，它是一个决策过程 ，其 目的是 的多功能并行机器调度问题 ，并用分枝定界法求 优化一个或多个 目标口]。根据加工系统 的复杂 解来实现机器负荷均衡 的 目标 。人员调度方面： 度 ，调度可 以分为单机调度、多机器并行调度 、 张毕西等_7提出了改进 的蚁群劳动分工模型来解 FlowShop调度、OpenShop调度、JobShop调度 决企业人员调度问题 ；文献 [8]利用动态规划求解 等几个基本类 型。实 际的调度 问题往往 是 由 基于工作顺序决定劳动力成本 的人员安排问题 ； FlowShop和 JobShop等基本调度类型组合而 Pan等[g提出了两阶段启发式算法的整数规划来 成的[2]。最简单