基于蚁群算法的一类生产链调度问题求解.pdfVIP

维普资讯 机械设计与制造 第7期 一 l76一 Machinery Design Manufacture 2008年7月 文章编号：1001—3997(2008)07—0176—03 基于蚁群算法的一类生产链调度问题求解冰 盛忠起 李洪峰 段晓艳 刘永贤 (东北大学 机械工程与 自动化学院，沈阳 110004) A solutionforproductionchainschedulingbasedonantcolonyoptimization SHENG Zhong-qi，LIHong-feng，DUAN Xiao—yan，LIUYong—xian (SchoolofMechanicalEngineeringandAutomation，NortheasternUniversity，Shenyang110004，China) 【摘 要】通过对一类生产链调度问题的描述，选取候选企业的时间、成本和质量三个关键因素， 并且给每个因素赋予一个权数，计算其综合性能指数，从而建立求解问题的数学模型。根据蚁群算法 (ACO)的特点，将候选企业的综合性能指数作为蚂蚁觅食爬行的路径长度。仿真实验表明，能够成功 地解决该类调度 问题。 关键词：智能调度 ；蚁群算法；生产链 A【bstract]Throughdescriptionofproductionchainscheduling，thispaperselectsthreekeyfactors： time，costandquality，eachofwhichisgivenaweightcoefficient，nadcalculatescomprehensivefunction index，thenbuildsthemathematcialmodelofscheduling．Accordingtothefeatureofnatcolonyoptimiza- tion．comprehensivefunctionindexisselected creepingroutelengthofforagingbehavior．Simulationex— perimentshowedthismethodCna successfullysolvethsischedulingproblem． Keywords：Intelligentscheduling；Antcolonyoptimization；Productionchain 中图分类号：TH16，TP29 文献标识码 ：A 四十多年来 ，生产调度问题的研究已经取得了许多有意义的 商问题、二次分配问题 、车间任务调度 问题、车辆路线问题、图着 成果。在不同的发展阶段，所研究问题的侧重点和研究手段也有 色问题和有序排列问题等嘲。 较大的差别，大体上可分为两类：基于运筹学理论的调度方法(经 1问题定义及数学模型 典调度理论)和基于人工智能的调度方法。 本文研究的基于蚁群算法的一类生产链调度问题可以描述 蚁群算法是由意大利学者Colorni等人 于20世纪90年代 为：生产链要完成n项任务 ，它们表示为 y={YiIi∈1【，n】}；对于 初期通过模拟 自然界中蚂蚁集体寻径行为而提出的一种基于种 每项任务Y，对应有m个候选企业，全部候选企业表示为集合 群的启发式仿生进化算法。从公开发表的论文看，我国最先研究 E={eIi∈[1，n]√∈[1，m]}；候选企业完成该任务的评价指标 蚁群算法的是东北大学张纪会博士和徐心和教授2[1。目前 ，蚁群算 的集合表示为 ={ ^f，Qe， ，，．．．}，其中 ，为候选企业完 法已成为国际智能计算领域关注的热点和前沿课题。 成任务所需要的时间， ，为候选企业所提供的产品或服务的 目前，在静态组合优化问题中，蚁群算法主要用于解决旅行 质量，