Solving integrated optimization of equipment maintenance and FJSP based on hierarchical biogeography-based algorithm

doi:10.16731/j.cnki.1671-3133.2018.06.006

Modern Manufacturing Engineering ›› 2018, Vol. 453 ›› Issue (6): 32-38.doi: 10.16731/j.cnki.1671-3133.2018.06.006

Previous Articles Next Articles

Solving integrated optimization of equipment maintenance and FJSP based on hierarchical biogeography-based algorithm

Zha Jing^1,2, Jin Hua^1,2, Wu Zhengjia^1,2, Pan Zhicheng^1,2

1 College of Mechanical and Power,China Three Gorges University,Yichang 443002,Hubei,China;
2 Hubei Key Laboratory of Hydroelectric Machinery Design & Maintenance, China Three Gorges University,Yichang 443002,Hubei,China

Received:2017-03-10 Online:2018-06-18 Published:2018-07-20

Abstract

Abstract: In order to explore the effect of machine failures on tardiness delivery and product quality declining in MTO( Make To Order) environment,an integrated model to jointly determine equipment maintenance planning and Flexible Job-shop Scheduling Problem(FJSP) was established to minimize tardiness penalty cost and maximum product quality rate.Proposed a new hierarchical biogeography-based algorithm to solve the problem,which divided solution spaces into up and low level.In this algorithm,hierarchical iteration evolutions and multi-local search polices were designed,which accelerated the convergence speed and improved the quality of optimization.Compared with the Genetic Algorithm (GA) and Biogeography-Based Optimization (BBO ) algorithm,experimental results show that the approach is effective.

Key words: Flexible Job-shop Scheduling Problem (FJSP), equipment maintenance, hierarchical biogeography-based algorithm, multi-local search polices

CLC Number:

TP18

Zha Jing, Jin Hua, Wu Zhengjia, Pan Zhicheng. Solving integrated optimization of equipment maintenance and FJSP based on hierarchical biogeography-based algorithm[J]. Modern Manufacturing Engineering, 2018, 453(6): 32-38.

References

[1] MORADI E,FATEMI GHOMI S M T,ZANDIEH M.Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem[J].Expert Systems with Applications,2011,38(6):7169-7178.
[2] WANG Shijin,LIU Ming.A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning[J].International Journal of Production Research,2013,51(3):847-868.
[3] 宋文家,张超勇,尹勇,等.基于多目标混合殖民竞争算法的设备维护与车间调度集成优化[J].中国机械工程,2015,26(11):1478-1487.
[4] SIMON Dan.Biogeography-based optimization[J].IEEE Transactions on Evolutionary Computation,2008,12(6):702-713.
[5] 陈道君,龚庆武,乔卉,等.采用改进生物地理学算法的风电并网电力系统多目标发电调度[J].中国电机工程学报,2012,31(32):150-158.
[6] 蔡之华,龚文引,LING C X.基于进化规划的新型生物地理学优化算法研究[J].系统工程理论与实践,2010,30(6):1106-1112.
[7] 徐志丹,莫宏伟.生物地理信息优化算法中迁移算子的改进[J].模式识别与人工智能,2012,25(3):540-544.
[8] 张国辉,聂黎,毛学港.生物地理学算法求解柔性作业车间调度问题[J].计算机应用研究,2014,31(4):1005-1008.
[9] 李知聪,顾幸生.改进的生物地理学优化算法在混合流水车间调度中的应用[J].化工学报,2016,67(3):752-757.
[10] 张超勇,董星,王晓娟,等.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报,2010,46(11):156-164.
[11] WANG Ling,ZHOU Gang,XU Ye,et al.An effective artificial bee colony algorithm for the flexible job-shop scheduling problem[J].International Journal of Advanced Manufacturing Technology,2012,50(4):303-315.
[12] 吴秀丽,张志强,杜彦华,等.改进细菌觅食算法求解柔性作业车间调度问题[J].计算机集成制造系统,2015,21(5):1262-1270.
[13] 赵诗奎.求解柔性作业车间调度问题的两级邻域搜索混合算法[J].机械工程学报,2015,51(14):175-184.
[14] 李苗群.基于可靠性的设备预防性维护策略研究[D].西安:西安电子科技大学,2011.
[15] 王存睿,王楠楠,段晓东,等.生物地理学优化算法综述[J].计算机科学,2010,37(7):34-38.
[16] MA Haiping.An analysis of the equilibrium of migration models for biogeography-based optimization[J].Information Sciences,2010,180(18):3444-3464.
[17] 段献忠,李智欢,李银红.采用多局部搜索策略的无功优化多模因算法[J].中国电机工程学报,2008,28(34):59-65.
[18] 张玉州,李锐,江克勤,等.基于自适应多局部搜索memetic算法的多跑道地面等待问题求解[J].系统工程理论与实践,2012,32(11):2523-2532.
[19] 丁佩雯,蒋祖华,胡家文,等.带有交货期时间窗的生产与维护联合调度优化[J].上海交通大学学报,2015,4(49):524-530.

Solving integrated optimization of equipment maintenance and FJSP based on hierarchical biogeography-based algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments