基于模拟植物生长算法作业车间调度问题研究.pdfVIP

匿亘蓝雯墅亟亟委圜 博士论坛 一 I曼苎!!皇皇 文章编号：1008--0570(2010)10-3-0001-03 基于模拟植物生长算法作业车间调度问题研究 Studiesonthe ProblemBasedonP|antGrowthSimulation Job-shopScheduling AIgorithm 良2尤建新1丁雪松· (1同济大学；2．上海理工大学；3．长春理工大学；4．吉林大学)丁雪枫1,2,3马 DING MA YOUJian-xinDING Xue-fengLiang Xue-song 摘要：为了有效且简单的实现车间作业调度问题，提出了采用模拟植物生长算法的求解方法。针对车间作业流程，确定评价 作业分配效率的指标，在此基础上建立车间作业分配的数学模型。然后通过对实例的计算及与其他优化算法的比较分析，验 证了模拟植物生长算法不仅可获得最优解，求解效率也较其他算法得到了提高，是一种可行有效的方法。 关键词：作业车间调度；向光性；形态素浓度；模拟植物生长算法 中图分类号：022 文献标识码：A Abstract：Tosolvethe and solution simulation growth job-shopschedulingproblemefficientlyeasily，a method．．．．plant algorithm is aimatthe the indexofthe mathematicmodel presented．To job-shopflow，bydefining working evaluating job-shop efficiency，a of is meansof oftherealinstanceand withother algo— job-shopschedulingconstructed．Then。bycalculating comparing optimal be resultsshowthatthe can the ofthe is betterthan rithms，the reached，whileefficiency reasonably optimum presentedalgorithm someothermethods． simulation Key concentration；plantgrowth algorithm words：Job-shopscheduling；phototropism；morphactin 是根据植物的这一生长特点而产生的一种竞争式优化搜索算 引言 法