基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题

发布时间：2017-06-06 11:08

  本文关键词：基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题，由笔耕文化传播整理发布。

【摘要】：针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Hamprofile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群。通过标准实例测试,验证了所提算法的有效性。
【作者单位】： 江苏科技大学电气与信息工程学院;
【关键词】： 种群 迭代贪婪算法 阻塞流水车间调度 最小化最大完工时间
【基金】：国家自然科学基金资助项目(11401262)~~
【分类号】：TP18;TB497
【正文快照】： 0引言阻塞流水车间调度问题(Blocking Flow ShopScheduling Problem,BFSSP)是指n个工件在m台机器上顺序加工,假设机器间不存在缓冲区,即工件在当前机器上加工完成后,若下一道工序的加工机器被占用,则工件将被阻塞到当前机器上,直到下一道工序的加工机器被释放。BFSSP是常规流

【相似文献】

中国期刊全文数据库 前10条

1 宫兴荣;何尚录;杨留猛;;多维背包约束下单调非减下模函数最大值的贪婪算法[J];四川兵工学报;2012年12期

2 刘志峰;胡迪;高洋;张敬东;;基于贪婪算法的产品拆卸序列规划[J];中国机械工程;2011年18期

3 田仲;李加祥;;基于贪婪算法的影响网络行动方案优选[J];指挥控制与仿真;2013年03期

4 吕健康;张国基;;求一般图的最小顶点覆盖集问题的混合贪婪算法[J];科学技术与工程;2010年20期

5 陈荣光;李春升;陈杰;于泽;;基于贪婪算法的近空间平台区域覆盖优化设计[J];北京航空航天大学学报;2009年05期

6 刘小军;;基于贪婪算法的航空存储资源共享机制研究[J];航空工程进展;2010年03期

7 付鹂,段虞荣,王勇;贪婪算法和罚函数法在梯级水电站开机组合及负荷分配中的应用[J];重庆大学学报(自然科学版);1987年03期

8 叶晓慧;潘佳梁;王红霞;刘双双;;基于动态贪婪算法的不可靠测试点选择[J];北京理工大学学报;2010年11期

9 李冰;轩华;;一类带时间窗车辆分配问题的贪婪算法[J];运筹与管理;2013年02期

10 李园强;李传荣;胡坚;李子扬;唐伶俐;;基于贪婪算法的多星多站数据接收规划[J];科学技术与工程;2012年22期

中国重要会议论文全文数据库 前2条

1 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

2 张兴辉;冯明静;;谈智能灭火救援辅助指挥系统的设计与思考[A];2003年湖北省灭火救援学术研讨会论文集[C];2003年

中国博士学位论文全文数据库 前1条

1 李海锋;压缩感知恢复算法及应用研究[D];华南理工大学;2014年

中国硕士学位论文全文数据库 前10条

1 曹金;基于压缩感知的信道估计关键技术研究[D];电子科技大学;2014年

2 张立群;求解拟阵约束下下模函数最小集合覆盖的贪婪算法及其性能保证[D];兰州交通大学;2015年

3 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年

4 王海洋;基于SVM的分段贪婪算法研究[D];西安科技大学;2009年

5 孙魁伟;基于贪婪算法的自动排课系统设计与实现[D];大连理工大学;2013年

6 孟庆敏;关于几种光滑函数类的最佳逼近[D];华北电力大学;2014年

7 孙剑阳;复方药物筛选前期的模型及算法[D];山东大学;2014年

8 袁毅;侧围焊接工位焊点分配及路径规划的研究[D];湖南大学;2013年

9 冯小军;社会网络环境下一种基于潜力的影响最大化算法[D];复旦大学;2010年

10 叶环球;限秩最大子集问题[D];浙江大学;2001年

  本文关键词：基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题，由笔耕文化传播整理发布。

，

本文编号：426174