[1]卫忠,徐晓飞,邓胜春,等.基于演化多目标算法的混合流水作业调度优化[J].南京理工大学学报(自然科学版),2006,(03):327-331.
 WEI Zhong,XU Xiao-fei,DENG Sheng-chun.Hybrid Flow Shop Scheduling Problem Based on Evolutionary Multi-objective Algorithm[J].Journal of Nanjing University of Science and Technology,2006,(03):327-331.
点击复制

基于演化多目标算法的混合流水作业调度优化
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2006年03期
页码:
327-331
栏目:
出版日期:
2006-06-30

文章信息/Info

Title:
Hybrid Flow Shop Scheduling Problem Based on Evolutionary Multi-objective Algorithm
作者:
卫忠;徐晓飞;邓胜春;
哈尔滨工业大学计算机科学与工程学院, 黑龙江哈尔滨150001
Author(s):
WEI ZhongXU Xiao-feiDENG Sheng-chun
School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China
关键词:
混合流水作业调度 多目标优化 演化计算 适应度分配机制
Keywords:
hybrid flow shop schedu ling mult-i ob jective opt im ization evo lut ionary comput ing f i-t ness assignmen t
分类号:
TP 393. 07
摘要:
针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型,在此基础上,提出了基于流程的矩阵基因编码方案,动态适应度分配机制,并引入小生境保优策略构造了算法过程,利用收敛进程参数分析了算法的收敛性能。性能分析和算例实验表明算法对于高维多目标优化问题是有效的,且能够以较快的速度收敛。
Abstract:
A new evo lu tionary algorithm for so lv ing mu lt-i ob jective hybrid flow shop scheduling problem (HFSP) w hich is an important top ic in supp ly cha in netw ork opt im ization is presented. The genera lmodel for theHFSP is proposed, and am atrix gene encodingmethod and a sort of fitness assignm ent strategy w hich can approach the optimum so lutions w ith dynam ic w eight ing are d iscussed. The a lgorithm process is presented by using e litist strategy. The convergent performance of the algorithm is analyzed by comput ing the prog ress measuremen.t The performance analysis and the exper-i mental resu lts show that the a lgorithm is effect ive for h igh-dimensionalmult-i ob jective prob lem s and can converge to satisfactory so lutions at a h igh speed.

参考文献/References:

[ 1] Brah S A, H unsucker J L. B ranch and bound a lgorithm fo r the flow shop w ith mu ltiple processo rs [ J]. European Journal o fOperational Research, 1991, 51: 88- 99.
[ 2] Brah S A, Loo L L. H euristics fo r scheduling in a flow shop w ith m ultiple processors [ J]. European Journa l of Opera tiona l Research, 1999, 113: 113- 122.
[ 3] X iaoW endong, H ao Pe ifeng, Zhang Sen, Xu X inhe. H ybr id flow shop schedu ling us ing genetic algorithm s [ A]. IEEE Proceeding o f 3 rdW or ld Congress on Inte lligen t Contro l and Au tom ation [ C]. H efe :i Institute o f E lec trical and E lectronics Eng ineers Inc, 2000. 537- 541.
[ 4] Scha ffer J D. M u ltiple ob jec tive optim ization w ith vector evalua ted genetic a lgor ithm s [ A ]. Proceed ings of the F irst Internationa l Con ference on Gene tic A lgorithm s and Their App lication [ C ]. H illsda le: Lawrence Er lbaum Assoc ia tes, 1985. 93- 100.
[ 5] Richardson J T, Pa lm erM R, L iep ins G, et a .l Som e gu idelines fo r genetic a lgo rithm s w ith pena lty functions [ A] . Proceed ing s o f the Th ird Internationa l Con fe rence on Genetic A lgo rithm s [ C ]. W ash ing ton: M o rg an Kau fm ann Pub lishers, 1989. 191- 197.
[ 6] FonsecaCM, Flem ing P J. Genetic algo rithm s formu-l tiobjective optim ization: Formu lation, d iscussion and genera liza tion [ A ]. Genetic A lgo rithm s: Proceed ings of the F ifth International Conference [ C]. SanMa teo: Mo rgan Kau fm ann, 1993. 416- 423.
[ 7] Sr in ivas N, Deb K. Mu lt-i objective optim isation us ing non-dom inated so rting genetic a lgo rithm [ J] . Evo lutionary Com putation, 1994, 2 ( 3): 221- 248.
[ 8] Fonseca CM, F lem ing P J. An overv iew o f evo lu tionary a lgor ithm s in mu lt-i ob jective optim iza tion [ J ]. Evolutionary Com putation, 1995, 3 ( 1) : 1- 16.
[ 9] Ishibuch iH, Yo sh ida T, M ura ta T. Ba lance between genetic search and local search in m em e tic algorithm s for m ultiob jec tive perm utation flow shop scheduling [ J ]. IEEE Trans on Evolutionary Com putation, 2003, 7 ( 2): 204- 223.
[ 10] Ishibuch iH, M ura ta T. A m ult-i ob jec tive genetic local sea rch algor ithm and its applica tion to flow shop schedu ling [ J ] . IEEE Transactions on System s, M an, and Cybernetics-Part C: App lications and Reviews, 1998. 28 ( 3): 392- 403.
[ 11] Ve ldhu izen V, Lam ont G B. Evolutionary com puta tion and conve rgence to a pareto front [ A] . Late Break ing Papers at the Genetic Program. ru ing 1998 Con ference [ C ] . Stan fo rd, San Franc isco: Stanford Un iv ers ity Bookstore. 1998. 221- 228.
[ 12] Ve ldhu izen V, Dav id A, Lam ont G B. Mu ltiobjectiv e evo lutionary algor ithm s: analyzing the sta te-o-f the-art [ J]. Evo lutiona ry Compu tation, 2000, 8 ( 2): 125- 147.

相似文献/References:

[1]张琦,朱春生,冉红亮,等.基于NSGA-Ⅱ的测试性指标分配方法[J].南京理工大学学报(自然科学版),2012,36(04):650.
 ZHANG Qi,ZHU Chun-sheng,RAN Hong-liang,et al.Testability Index Distribution Method Based on NSGA-Ⅱ Algorithm[J].Journal of Nanjing University of Science and Technology,2012,36(03):650.
[2]洪亚军,王亚平,徐诚,等.单兵榴弹武器系统集成优化设计方法[J].南京理工大学学报(自然科学版),2012,36(02):216.
 HONG Ya-jun,WANG Ya-ping,XU Cheng.Integrated Optimization Design of Individual Grenade Launcher System[J].Journal of Nanjing University of Science and Technology,2012,36(03):216.
[3]肖迪,葛启承,林锦国,等.一种双种群遗传粒子群算法及在SMB优化中的应用[J].南京理工大学学报(自然科学版),2012,36(01):31.
 XIAO Di,GE Qi-cheng,LIN Jin-guo,et al.Double Populations Genetic and Particle Swarm Algorithm and Its Application in SMB Optimization[J].Journal of Nanjing University of Science and Technology,2012,36(03):31.
[4]申晓宁,李涛,张敏.一种基于模糊逻辑引入偏好信息的多目标遗传算法[J].南京理工大学学报(自然科学版),2011,(02):245.
 SHEN Xiao-ning,LI Tao,ZHANG Min.Multi-objective Optimization Genetic Algorithm Incorporating Preference Information Based on Fuzzy Logic[J].Journal of Nanjing University of Science and Technology,2011,(03):245.
[5]李淑英,潘 亚,费 薇,等.基于分组遗传算法的虚拟机放置方法[J].南京理工大学学报(自然科学版),2016,40(03):322.[doi:10.14177/j.cnki.32-1397n.2016.40.03.012]
 Li Shuying,Pan Ya,Fei Wei,et al.Virtual machine placement method based on grouping genetic algorithm[J].Journal of Nanjing University of Science and Technology,2016,40(03):322.[doi:10.14177/j.cnki.32-1397n.2016.40.03.012]
[6]李志旭,杨国来,葛建立.考虑材料特性参数误差的某火炮摇架多目标优化[J].南京理工大学学报(自然科学版),2017,41(06):671.[doi:10.14177/j.cnki.32-1397n.2017.41.06.001]
 Li Zhixu,Yang Guolai,Ge Jianli.Multi-objective optimization for cradle carriage of gunconsidering material property parameter errors[J].Journal of Nanjing University of Science and Technology,2017,41(03):671.[doi:10.14177/j.cnki.32-1397n.2017.41.06.001]
[7]邹上元,刘海瑞,蒋延杰,等.六维微重力模拟平台构型参数的多目标优化[J].南京理工大学学报(自然科学版),2019,43(02):147.[doi:10.14177/j.cnki.32-1397n.2019.43.02.004]
 Zou Shangyuan,Liu Hairui,Jiang Yanjie,et al.Multi-objective optimization of configuration parameter forsix dimensional microgravity simulation platform[J].Journal of Nanjing University of Science and Technology,2019,43(03):147.[doi:10.14177/j.cnki.32-1397n.2019.43.02.004]
[8]汤可宗,柳炳祥,詹棠森,等.基于极大极小关联密度的多目标微分进化算法[J].南京理工大学学报(自然科学版),2019,43(06):693.[doi:10.14177/j.cnki.32-1397n.2019.43.06.004]
 Tang Kezong,Liu Bingxiang,Zhan Tangsen,et al.Multi-objective differential evolution algorithm based onmax-min correlation density[J].Journal of Nanjing University of Science and Technology,2019,43(03):693.[doi:10.14177/j.cnki.32-1397n.2019.43.06.004]

备注/Memo

备注/Memo:
基金项目: 国家/ 8630计划( 2003AA41302, 2003AA4Z3370) 作者简介: 卫忠( 1971- ), 男, 吉林扶余人, 博士生, 主要研究方向: C IM S、供应链优化、演化计算等, E-mail:Weizhong@ hit. edu. cn。
更新日期/Last Update: 2006-06-30