混合遗传算法求解一类多资源生产调度问题.pdfVIP

维普资讯 ValueEngineeringNo．9，2008 价值工程 2008年第 9期 混合遗传算法求解一类多资源生产调度问题 ToApplyHybridGeneticAlgorithm SolvingforA Kind ofMulti-resourceProductionSchedulingPr oblem 徐建国XuJianguo；~ ZuoChunr0ng；李凯 LiKai (合肥工业大学管理学院，合肥 230009) (Schoolofmanagement，HefeiUniversityofTechnology，Hefei230009，China) 摘要：研究了机器设备、工人人数和机器人三种资源受限制的多资源生产调度的问题。建立了数学模拟。采用遗传算法和 模拟退火算法相结合的混合遗传算法对问题进行求解。通过仿真试验验证了该混合遗传算法求解此类多资源生产调度 问题是 可行的、有效的。 Abstract：thispaperfocusesonakindofmulti-resourceproductionschedulingproblem：therestrictedresOUrces8re machines， workersandrobots．Weexploithybridgeneticalgorihtm (HGA)toaddresshtisproblem．Atlastweimplementandexperimentally evaluateourapproach．ourapproach． 关键词：多资源生产调度：遗传算法：混合遗传算法 Keywords：multi—reosurceproductionscheduling；geneticalgorihtm；hybridgeneticalgorithm 中图分类号：TP301-6 文献标识码 ：A 文章编号：1006-431l(20o8)09-0013-04 0 引言 一 台或多台机器 ．一个机器人也可以为多个机器进行 几十年来．研究生产调度 问题得到快速发展，然而 上料和下料操作 。已知各操作的加工时间．机器人在每 研究重点大多集中在单资源受限的生产调度问题。即 台机器上上料、下料的时间，各工件在各机器上的加工 只考虑机器设备受限制的生产调度问题。现实生产系 次序约束 ．要求确定与工艺约束条件相容的各机器上 统中．有许多调度问题存在两个或更多个资源受到限 所有工件的加工开始时间或完成时间或加工次序 ．使 制的情形 。因此研究此类问题有很强的实际意义。在生 Makespan达到最小 。 产调度理论研究领域 ．学者们也逐渐开始研究机器设 常用符号如下： 备和工人人数两个资源都受限制的生产调度问题 。即 P ：种群中的个体数 ； 双资源生产调度问题。在研究双资源生产调度问题基 pc：交叉概率 ； 础上．受限制资源大于两个的多资源生产调度问题也 pm：变异概率； 逐渐得到学术界的关注和研究 入：退温速率： O：工件 i在机器k上的加工工序； 1 问题介绍 C：工序的完成时间； 本文研究机器设备、工人人数和机器人三种资源 S：工序的开始时间； 受限制的多资源调度问题 机器人在这里负责对工件