求解柔性作业车间调度问题的两段式狼群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hannibow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化最大完工时间为目标函数的柔性作业车间调度问题,建立其数学模型并提出了一种两段式狼群算法加以求解。采用两段式(two-vector code)的编码方式,设计初始化种群的方式,保证初始解的质量及多样性;通过对原始狼群算法中游走行为、召唤行为、围攻行为的重新设计,解决了原始狼群算法易陷入局部最优的问题;舍弃原始狼群算法中的距离判定因子,来降低算法的复杂度。对车间两个实例进行仿真测试和算法比较,验证了所提算法求解该问题的有效性,为其解决柔性作业车间调度问题提供了一种更加有效的方法。
其他文献
中国从未像今天这样如此关注东南亚,东南亚对中国的感受也从未像今天这样矛盾、复杂。中国与东盟刚刚告别了“黄金十年”,希望能再继续打造一个“钻石十年”。特别是,近来中国向
对靖远电厂2号冷却塔加固处理后的混凝土进行了检测分析评价。结果认为,喷射混凝土质量优良,混凝土强度等级不低于C30,满足设计要求;置换混凝土质量一般,混凝土强度等级也能满足设
本文介绍了位置变送器的工作原理及在莱钢轧钢厂中小型车间加热炉中的应用。针对由于位置变送器检测不准确造成加热炉不能正常装钢、出钢等问题,提出了星体的解决方法,解决了生
在足球机器人运动过程中,足球机器人处于一个实时对抗的复杂环境中,这就需要机器人有较高的实时运动过程应对能力。需要对每个关键时刻,例如:多机器人抢球过程、单机器人控球
永吕电厂的6号发电机组定于2000年9月6日开使大修。在火修期间,要更换4号冷水塔全部的喷水管。以前的喷水管是在2英寸的钢管上两端加工出外螺纹后组装在一起使用的。由于钢管
核测井信号的统计特性,使原始测井数据必须经过一定的数字滤波处理才能应用。为了设计性能良好的数字滤波器,本文简述了加权平均滤波方法、中值滤波方法、以及自适应滤波方法的
为确保袁大滩煤矿副斜井顺利穿过富水细砂冲积层,分析研究了冻结施工初始方案,对冻结壁的地层压力和厚度做了计算,分析了冻结壁平均温度取值,结合现场面临的实际施工问题,提
工程设计流程及图纸管理,即工程图库一体化管理,指对设计产品从经营计划到归档的全过程管理活动,主要包括工程图纸的设计、出版和归档。对工程设计成品实行电子化是设计一体化管
中国共产党建党前后,湖北省立甲种工业学校先后有一批进步知识分子走上革命道路。究其原因,除了深刻的时代背景外,武昌昙华林地区浓郁的政治气候、独特的人文环境、学校特有