收藏本站
《第二十九届中国控制会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

A Harmony search algorithm for the no-wait flow shop optimization scheduling

【摘要】:This paper proposes an effective method for the no-wait flow-shop scheduling optimization based on harmony search(HS).Flow-shop scheduling problem(FSSP)is a typical NP-hard combinational optimization.The purpose of this paper is the total flow time criterion.Firstly,the HS-based optimization mechanism and framework is presented.Secondly,the total flow time is calculated by a novel method.Thirdly,a largest-order-value rule is used to transform harmony in harmony memory from real vectors to job sequence so that the harmony search can be applied for FSSP.Improvising rule of new harmony is expatiated and high effective algorithm parameters are set for optimization object.At last,simulations and comparisons demonstrate the efficiency,effectiveness and robustness of harmony search algorithm for no-wait FSSP.

【共引文献】
中国博士学位论文全文数据库 前1条
1 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;A Harmony search algorithm for the no-wait flow shop optimization scheduling[A];第二十九届中国控制会议论文集[C];2010年
2 ;Solving Pressure Vessel Design Problems by an Effective Global Harmony Search Algorithm[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 ;Harmony Search Algorithms for Bi-criteria No-idle permutation Flow Shop Scheduling Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 ;An effective discrete harmony search for solving bi-criteria FJSP[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 ;The comparison of two adaptive anti-jamming algorithm of navigation reciever[A];第三届中国卫星导航学术年会电子文集——S07北斗/GNSS用户终端技术[C];2012年
6 ;The Application of Adaptive Genetic Reduction Algorithm in Radar Faults Diagnosis[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
7 ;A Robust AQM Controller Design for Various Delay Networks[A];第二十九届中国控制会议论文集[C];2010年
8 ;A Fast PID Type Parameter Optimal Iterative Learning Control Algorithm for Non-Positive Plants[A];第二十九届中国控制会议论文集[C];2010年
9 ;Optimal Estimate and Intercepting Algorithm for State Estimation of Discrete-Time Markov Jump Linear Systems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
10 ;Hybrid heuristics based on harmony search to minimize total flow time in no-wait flow shop[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国重要报纸全文数据库 前4条
1 陈海娟(机械工业出版社副社长);陈海娟:呼吁构建和谐有序的市场 Library Market Call for Harmony and Order[N];中国图书商报;2011年
2 本报评论员;同一蓝天下的矿业[N];中国矿业报;2010年
3 ;Apache因Java向甲骨文宣战[N];网络世界;2010年
4 本报记者 康慨;基辛格即将出版新作《论中国》[N];中华读书报;2011年
中国博士学位论文全文数据库 前10条
1 田瑾;电磁问题分析中的有限元方程组的快速求解技术[D];西安电子科技大学;2012年
2 Mahmoud Ahmed Suliman Ali;[D];重庆大学;2012年
3 Toufeeq Ahmad;[D];北京邮电大学;2012年
4 桑巴特(KEM SAMBATH);中国的“和谐世界”政策及其对中国—东南亚国家关系的启示[D];吉林大学;2012年
5 王承;无界抽样的ERM与LS-正则化学习[D];武汉大学;2010年
6 王英;政治和谐:挑战与对策[D];中国社会科学院研究生院;2010年
7 Rukundo Olivier;灰度图像插值优化方法的研究[D];华中科技大学;2012年
8 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
9 魏玉清;维吾尔语和谐现象的音系学研究[D];华东师范大学;2010年
10 马艳;基于能耗和成本的资源管理与调度策略研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄洁;科技文翻译之实、准、简—译Harmony有感[D];上海交通大学;2011年
2 刘佳;基因表达数据中共调控模式的挖掘算法[D];哈尔滨工业大学;2010年
3 娃夏(Papatheologou Vasiliki);中国当代外交政策中的和谐理念及其对中欧关系的影响[D];吉林大学;2010年
4 Rachata Watthanawong;[D];哈尔滨工程大学;2011年
5 LOUNICI Merwan(奥健);基于多重信号分类算法的波达方向估计系统的实现[D];哈尔滨工程大学;2012年
6 Emmanuel Kayitaba 阿玛尼;[D];中南大学;2010年
7 郑惠民;论测量与计算[D];南京大学;2012年
8 巴达拉;[D];长春理工大学;2012年
9 Mohamed elmoctar Neine;[D];华中科技大学;2009年
10 杨静;对《查太莱夫人的情人》和《呼啸山庄》中和谐的研究[D];哈尔滨工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026