【摘 要】
：
流水车间调度问题是一类经典的组合优化问题,具有典型的应用背景。但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题。据此,本文提出
【基金项目】
：
国家自然科学基金资助项目(No.11401262)
论文部分内容阅读
流水车间调度问题是一类经典的组合优化问题,具有典型的应用背景。但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题。据此,本文提出了一种不同工序具有不同缓冲约束的流水车间调度问题,并设计了离散人工蜂群算法DABC(Discrete Artificial Bee Colony)进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&NEH)算法为基础构造初始解,提高初始种群初始解的质量;在雇佣蜂阶段,在迭代贪婪算法基础上提出了分段破坏迭代贪婪算法产生邻域个体;在观察蜂阶段,同时挑选较优解和较差解,并基于Path-Relinking算法进一步挖掘搜索;侦查蜂阶段,除了选择解的质量较差的个体被淘汰外,还设计了扰动策略使算法能跳出局部收敛。通过标准实例测试,验证了所提算法的有效性。
其他文献
玉米是我国主要农作物之一,不管是经济价值还是营养价值都非常高,因此,种植非常广泛,在玉米生长的过程中,影响其产量的因素有很多,温度就是其中之一,文章针对不同温度对玉米
中国优秀传统文化中蕴含着丰富的思想政治教育资源,是高校思想政治教育的借鉴来源,所以在高校思想政治教育中融入优秀传统文化可以促进高校思想政治教育事业的繁荣发展。本文
<正>围产期分为围产前期和围产后期,围产前期是指产前21 d到分娩,围产后期是产后21 d内。整个围产期奶牛经历了从干奶、分娩,到泌乳的转变,奶牛的生理发生巨大变化,因此不同
通过对南京中邮航空速递物流集散中心分拣中心地基处理工程的地质情况、存在的地质问题、地基处理的工艺选用、深层搅拌桩的设计、施工、质量检测等方面的分析,阐述了深层搅
工程项目进度计划管理技术对于工程的顺利运行具有不容忽视的意义,而对于海工项目的重要性则更加突出。项目进度计划管理作为一种企业的管理技术贯穿了整个项目运行的过程,该
<正>2018年,鹤壁供电公司根据《国家电网公司关于试点开展城区低压网格化综合服务的指导意见》和省电力公司城区网格化综合服务试点建设方案要求,实行中低压营配业务融合,打
烟气中的氮氧化物(NOx)是大气的主要污染物之一,工业烟气中95%左右的NOx为NO,而NO在水中的溶解度极低,这使得NOx脱除变的非常困难。Fe(Ⅱ)EDTA络合脱硝技术因其可直接络合NO
微信的兴起,以及央视春节联欢晚会连续两年与有关企业合作,使得电子红包开始走进网民生活。电子红包作为现阶段APP支付功能的集中体现,对传统的红包文化造成了冲击,并逐步对