基于MPSO的有限缓冲区多产品厂间歇调度问题的研究

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:xmuppdragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法.该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间相互影响和促进,避免算法过早地陷入局部最优,提高了算法的全局搜索能力;每代进化后选出子种群中的优秀粒子作为精华种群,并对其进行变邻域搜索(VNS),进一步提高了算法的收敛精度.通过对不同规模调度问题的仿真,以及与其它算法的对比,证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和
其他文献
摘要:路面基层主要有柔性基层、刚性基层、半刚性基层,水泥稳定碎石、石灰粉煤灰稳定碎石为典型的半刚性基层。因为它与面层、基层一起承受车轮荷载反复作用的次要承重层,质量也不容忽视。这里结合近年的施工谈谈水泥稳定碎石路面基层施工的质量控制。  关键词:水泥稳定碎石 基层 质量控制  1 水泥稳定碎石混合料质量控制  1.1 要在两个料仓之间设置30cm高度的挡板以防串料影响混合料的级配。对拌合设备要进行
电工学是我校机电、工民建、维修电工、汽车修理等专业开设的一门技术基础课,随着人才需求向"知识型,应用型"方面的发展,职业学校的毕业生不但要掌握必须的专业理论知识,还要
本文研究了间接分光光度法测定自来水中微量氯,方法是在自来水中加入过量固体Ag2CrO4,使Cl-与Ag2CrO4(s)发生沉淀转化,生成AgCl,CrO42-游离出来,用二苯卡巴肼作显色剂,在波长
苏丹某区是ZPEB在苏丹的一个新探区块,该区Bentiu地层主要为砂岩层,岩性为白色粗砂岩.该地层压力系数低(仅为0.97),在钻进过程中极易发生漏失.在已钻三口井中,尤以Moga-20井
通过结晶基本理论分析,在工业装置上对精制品衣康酸结晶过程进行了研究,得到了结晶降温控制优化工艺方案.
摘要:用水平层法求解加筋土体作用于挡墙的主动土压力,首先,利用对加筋土体水平薄层滑楔体受力特点的研究,设立极限平衡方程,就能对加筋挡墙主动土压力的计算公式进行推算;再调整参数取值,对影响加筋土体主动土压力的原因进行分析。对认为土压力沿挡墙高度呈现明显的非线性分布特征进行探讨;很显然,墙背土压力会受到填料性能的影响,土压力随着填料内摩擦角的增大而减小,随着填料黏聚力的增大而变小,但其会随着填料重度的
椭圆活塞X—C联动磨削过程中,其廓形精度受到各种加工因素的干扰。为提高椭圆活塞磨削加工精度,分析了椭圆活塞X—C联动加工机理,提出了廓形误差的估算模型,并根据该模型设计了廓
针对地理标记语言(GML)数据管理的技术难题和GML对象关系数据库存储冗余度高、空间数据查询效率相对较低的弊端,在分析现有原生GML数据库系统存储特点和方法的基础上,提出了一种
摘要:本文主要介绍数字电视整体平移的实施策略,主要是在数字电视平移过程中的一些体会和思考。  关键词:数字电视 整体平移 业务范围  自从国家广电总局推出中国数字电视整体平移的进程表以来,我市借鉴周边五、六个城市的经验,并做足了相关的准备工作。已于2009年10月份启动数字电视整体平移工作。现就以我市数字电视的整体平移过程为应用实际。提出数字电视整体平移实际工作的体会和思考。  1 数字电视整体平
摘要:阐述酒店管理专业《营养与健康》课教学中存在的问题并提出改进措施,主要包括:提高教师的教学水平;优化教学内容;改进教学方法;提高学生运用知识的能力等。   关键词:酒店管理 营养与健康 教学优化   随着社会的发展,营养、健康已成为人们关心的热点,营养与健康的知识和技能在餐饮行业中的作用也日渐显著。营养与健康课程是运用现代营养学来研究食品的营养价值、膳食搭配、各类人群营养需求等内容的一门综合性