多约束能耗拆卸线平衡问题的改进果蝇模糊优化
|
摘要
为了解决实际拆卸线的能耗浪费问题,综合考虑固定工位约束、相斥约束、相容约束等多约束条件,建立了以最小化拆卸能耗、拆卸成本和均衡指数为优化目标的拆卸线优化模型.通过定义目标隶属度函数,采用最大满意度将多目标问题转化为模糊综合优化问题.设计了一种改进离散果蝇算法,采用变异方式产生邻域解,执行嗅觉操作;通过筛选最优邻域解,更新当前解,执行视觉操作.采用全局协作机制,提高全局搜索能力,并采用改进模拟退火机制,避免陷入局部最优.通过算法的对比验证,表明了该算法具有较好求解性能.最后将该算法应用于求解电视机拆卸实例,得到2个综合较优的拆卸方案,验证了模型和方法的可行性.
To solve the problem of wasting energy in actual disassembly lines,and considering the constraints of fixed position,repulsion,compatibility,and others,we propose a disassembly-line optimization model to minimize disassembly energy consumption,disassembly cost and the equilibrium index. By defining an objective membership function,we transform this multi-objective problem into a fuzzy comprehensive optimization problem with a maximum degree of satisfaction. We also design an improved discrete fruit-fly algorithm to generate a neighborhood solution. To perform the olfactory operation,we use a mutation method,and to perform the visual operation,we update the current solution by filtering the optimal neighborhood solution. We adopt the global cooperative search mechanism to improve the global search ability and adopt the improved simulated annealing mechanism to avoid getting into the local optimum. A comparison of the algorithms shows that the proposed algorithm has better performance. Finally,we apply the algorithm to solve TV disassembly examples,and obtain two kinds of disassembly schemes. The results further confirm the feasibility of the proposed method and model.
To solve the problem of wasting energy in actual disassembly lines,and considering the constraints of fixed position,repulsion,compatibility,and others,we propose a disassembly-line optimization model to minimize disassembly energy consumption,disassembly cost and the equilibrium index. By defining an objective membership function,we transform this multi-objective problem into a fuzzy comprehensive optimization problem with a maximum degree of satisfaction. We also design an improved discrete fruit-fly algorithm to generate a neighborhood solution. To perform the olfactory operation,we use a mutation method,and to perform the visual operation,we update the current solution by filtering the optimal neighborhood solution. We adopt the global cooperative search mechanism to improve the global search ability and adopt the improved simulated annealing mechanism to avoid getting into the local optimum. A comparison of the algorithms shows that the proposed algorithm has better performance. Finally,we apply the algorithm to solve TV disassembly examples,and obtain two kinds of disassembly schemes. The results further confirm the feasibility of the proposed method and model.
引文
[1]周杰,陶晓芳.生产者责任延伸制下销售-回收型闭环供应链收益共享契约研究[J].科学决策,2016(2):39-57.Zhou J,Tao X F.Research on revenue-sharing contract of salesrecycling closed-loop supply chain with EPR[J].Scientific Decision-Making,2016(2):39-57.
[2]科技部.绿色制造科技发展“十二五”专项规划(2015-2020)[EB/OL].(2013-09-27)[2017-07-21].http://ezone.mofcom.gov.cn/article/ad/201309/20130900327233.shtml.Ministry of Science and Technology.Green manufacturing technology development"second five"special planning(2015-2020)[EB/OL].(2013-09-27)[2017-07-21].http://ezone.mofcom.gov.cn/article/ad/201309/20130900327233.shtml.
[3]Gungor A,Gupta S M.A solution approach to the disassembly line balancing problem in the presence of task failures[J].International Journal of Production Research,2001,39(7):1427-1467.
[4]Altekin F T,Kandiller L,Ozdemirel N E.Profit-oriented disassembly-line balancing[J].International Journal of Production Research,2008,46(10):2675-2693.
[5]Mcgovern S M,Gupta S M.A balancing method and genetic algorithm for disassembly line balancing[J].European Journal of Operational Research,2007,179(3):692-708.
[6]Kara Y.A network-based shortest route model for parallel disassembly line balancing problem[J].International Journal of Production Research,2015,53(6):1849-1865.
[7]Altekin F T.A piecewise linear model for stochastic disassembly line balancing[J].IFAC Papers Online,2016,49(12):932-937.
[8]Avikal S,Mishra P K,Jain R.A fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems[J].International Journal of Production Research,2014,52(5):1306-1317.
[9]Mcgovern S M,Gupta S M.Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem[J].International Journal of Production Research,2007,45(18/19):4485-4511.
[10]Kalayci C B,Polat O,Gupta S M.A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem[J].Annals of Operations Research,2016,242(2):321-354.
[11]Kalayci C B,Gupta S M.A particle swarm optimization algorithm for solving disassembly line balancing problem[C]//Proceedings for the Northeast Region Decision Sciences Institute,2012:347-357.
[12]Kalayci C B,Gupta S M.Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem[J].IFAC Proceedings,2013,46(9):93-98.
[13]Liu J,Wang S.Balancing disassembly line in product recovery to promote the coordinated development of economy and environment[J].Sustainability,2017,9(3):2-15.
[14]Zhang Z Q,Wang K P,Zhu L X,et al.A pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem[J].Expert Systems with Applications,2017,86:165-176.
[15]丁力平,谭建荣,冯毅雄,等.基于Pareto蚁群算法的拆卸线平衡多目标优化[J].计算机集成制造系统,2009,15(7):1406-1413.Ding L P,Tan J R,Feng Y X,et al.Multi-objective optimization for disassembly line balancing based on Pareto ant colony algorithm[J].Computer Integrated Manufacturing Systems,2009,15(7):1406-1413.
[16]王林,吕盛祥,曾宇容.果蝇优化算法研究综述[J].控制与决策,2017,32(7):1153-1162.Wang L,LüS X,Zeng Y R.Literature survey of fruit fly optimization algorithm[J].Control and Decision,2017,32(7):1153-1162.
[17]张晓茹,张著洪.求解多模态函数优化的微果蝇优化算法[J].信息与控制,2016,45(3):361-370.Zhang X R,Zhang Z H.Micro fly optimization algorithm solving multi-modal function optimization[J].Information and Control,2016,45(3):361-370.
[18]刘琼,赵海飞.基于多目标果蝇算法面向低碳的车间布局与调度集成优化[J].机械工程学报,2017,53(11):122-133.Liu Q,Zhao H F.Integrated optimization of workshop layout and scheduling to reduce carbon emissions based on a multi-objective fruit fly optimization algorithm[J].Journal of Mechanical Engineering,2017,53(11):122-133.
[19]袁文兵,常亮,徐周波,等.基于果蝇优化算法的多工位装配序列规划[J].计算机科学.2017,44(4):246-251.Yuan W B Chang L,Xu Z B,et al.Multi-plant assembly sequence planning based on fruit fly optimization algorithm[J].Computer Science,2017,44(4):246-251.
[20]郑晓龙,王凌.随机资源约束项目调度问题基于序的果蝇算法[J].控制理论与应用,2015,32(4):540-545.Zheng X L,Wang L.An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling[J].Control Theory&Applications,2015,32(4):540-545.
[21]汪开普,张则强,朱立夏,等.多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J].计算机集成制造系统,2017,23(6):1277-1285.Wang K P,Zhang Z Q,Zhu L X.Pareto genetic simulated annealing algorithm for multi-objective disassembly line balancing problem[J].Computer Integrated Manufacturing Systems,2017,23(6):1277-1285.
[22]郭秀萍,杨根科,吴智铭.一种基于模拟退火的多目标Memetic算法[J].信息与控制,2007,36(1):29-33.Guo X P,Yang G K,Wu Z M.A simulated-annealing-based multi-objective memetic algorithm[J].Information and Control,2007,36(1):29-33.
[23]汪开普,张则强,毛丽丽,等.多目标拆卸线平衡问题的Pareto人工鱼群算法[J].中国机械工程,2017,28(2):183-190.Wang K P Zhang Z Q,Mao L L,et al.Pareto artificial fish swarm algorithm for multi-objective disassembly line balance problems[J].China Mechanical Engineering,2017,28(2):183-190.
[24]查靓,徐学军,余建军,等.多类约束下U型装配线平衡建模研究[J].工业工程与管理,2011,16(1):59-63.Zha J,Xu X J,Yu J J,et al.Balancing U-shaped assembly line with multiple constraints[J].Industrial Engineering and Management,2011,16(1):59-63.
[25]李大双,张超勇,邵新宇,等.基于殖民竞争算法的多约束双边装配线平衡[J].机械工程学报,2015,51(2):183-189.Li D S,Zhang C Y,Shao X Y,et al.Hybrid colonial competitive algorithm for the two-sided assembly line balancing problem with multiple constraints[J].Journal of Mechanical Engineering,2015,51(2):183-189.
[26]张晓花,赵晋泉,陈星莺.节能减排多目标机组组合问题的模糊建模及优化[J].中国电机工程学报,2010,30(22):71-76.Zhang X H Zhao J Q,Chen X Y.Multi-objective unit commitment fuzzy modeling and optimization for energy-saving and emission reduction[J].Proceedings of the CSEE,2010,30(22):71-76.
[27]李修琳,傅培华,鲁建厦,等.基于人工蜂群优化的串并行混装线关联排序问题[J].计算机集成制造系统,2017,23(3):567-574.Li X L,Fu P H,Lu J S,et al.Integrated sequencing of serial parallel mixed assembly line based artificial bee colony[J].Computer Integrated Manufacturing Systems,2017,23(3):567-574.
[28]Kalayci C B,Gupta S M.A hybrid genetic algorithm approach for disassembly line balancing[C]//Proceedings of the 42nd Annual Meeting of Decision Science Institute.Boston,MA,USA:DSI,2011,1:2142-2148.
[29]Tuncel E,Zeid A,Kamarthi S.Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning[J].Journal of Intelligent Manufacturing,2014,25(4):647-659.
[2]科技部.绿色制造科技发展“十二五”专项规划(2015-2020)[EB/OL].(2013-09-27)[2017-07-21].http://ezone.mofcom.gov.cn/article/ad/201309/20130900327233.shtml.Ministry of Science and Technology.Green manufacturing technology development"second five"special planning(2015-2020)[EB/OL].(2013-09-27)[2017-07-21].http://ezone.mofcom.gov.cn/article/ad/201309/20130900327233.shtml.
[3]Gungor A,Gupta S M.A solution approach to the disassembly line balancing problem in the presence of task failures[J].International Journal of Production Research,2001,39(7):1427-1467.
[4]Altekin F T,Kandiller L,Ozdemirel N E.Profit-oriented disassembly-line balancing[J].International Journal of Production Research,2008,46(10):2675-2693.
[5]Mcgovern S M,Gupta S M.A balancing method and genetic algorithm for disassembly line balancing[J].European Journal of Operational Research,2007,179(3):692-708.
[6]Kara Y.A network-based shortest route model for parallel disassembly line balancing problem[J].International Journal of Production Research,2015,53(6):1849-1865.
[7]Altekin F T.A piecewise linear model for stochastic disassembly line balancing[J].IFAC Papers Online,2016,49(12):932-937.
[8]Avikal S,Mishra P K,Jain R.A fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems[J].International Journal of Production Research,2014,52(5):1306-1317.
[9]Mcgovern S M,Gupta S M.Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem[J].International Journal of Production Research,2007,45(18/19):4485-4511.
[10]Kalayci C B,Polat O,Gupta S M.A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem[J].Annals of Operations Research,2016,242(2):321-354.
[11]Kalayci C B,Gupta S M.A particle swarm optimization algorithm for solving disassembly line balancing problem[C]//Proceedings for the Northeast Region Decision Sciences Institute,2012:347-357.
[12]Kalayci C B,Gupta S M.Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem[J].IFAC Proceedings,2013,46(9):93-98.
[13]Liu J,Wang S.Balancing disassembly line in product recovery to promote the coordinated development of economy and environment[J].Sustainability,2017,9(3):2-15.
[14]Zhang Z Q,Wang K P,Zhu L X,et al.A pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem[J].Expert Systems with Applications,2017,86:165-176.
[15]丁力平,谭建荣,冯毅雄,等.基于Pareto蚁群算法的拆卸线平衡多目标优化[J].计算机集成制造系统,2009,15(7):1406-1413.Ding L P,Tan J R,Feng Y X,et al.Multi-objective optimization for disassembly line balancing based on Pareto ant colony algorithm[J].Computer Integrated Manufacturing Systems,2009,15(7):1406-1413.
[16]王林,吕盛祥,曾宇容.果蝇优化算法研究综述[J].控制与决策,2017,32(7):1153-1162.Wang L,LüS X,Zeng Y R.Literature survey of fruit fly optimization algorithm[J].Control and Decision,2017,32(7):1153-1162.
[17]张晓茹,张著洪.求解多模态函数优化的微果蝇优化算法[J].信息与控制,2016,45(3):361-370.Zhang X R,Zhang Z H.Micro fly optimization algorithm solving multi-modal function optimization[J].Information and Control,2016,45(3):361-370.
[18]刘琼,赵海飞.基于多目标果蝇算法面向低碳的车间布局与调度集成优化[J].机械工程学报,2017,53(11):122-133.Liu Q,Zhao H F.Integrated optimization of workshop layout and scheduling to reduce carbon emissions based on a multi-objective fruit fly optimization algorithm[J].Journal of Mechanical Engineering,2017,53(11):122-133.
[19]袁文兵,常亮,徐周波,等.基于果蝇优化算法的多工位装配序列规划[J].计算机科学.2017,44(4):246-251.Yuan W B Chang L,Xu Z B,et al.Multi-plant assembly sequence planning based on fruit fly optimization algorithm[J].Computer Science,2017,44(4):246-251.
[20]郑晓龙,王凌.随机资源约束项目调度问题基于序的果蝇算法[J].控制理论与应用,2015,32(4):540-545.Zheng X L,Wang L.An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling[J].Control Theory&Applications,2015,32(4):540-545.
[21]汪开普,张则强,朱立夏,等.多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J].计算机集成制造系统,2017,23(6):1277-1285.Wang K P,Zhang Z Q,Zhu L X.Pareto genetic simulated annealing algorithm for multi-objective disassembly line balancing problem[J].Computer Integrated Manufacturing Systems,2017,23(6):1277-1285.
[22]郭秀萍,杨根科,吴智铭.一种基于模拟退火的多目标Memetic算法[J].信息与控制,2007,36(1):29-33.Guo X P,Yang G K,Wu Z M.A simulated-annealing-based multi-objective memetic algorithm[J].Information and Control,2007,36(1):29-33.
[23]汪开普,张则强,毛丽丽,等.多目标拆卸线平衡问题的Pareto人工鱼群算法[J].中国机械工程,2017,28(2):183-190.Wang K P Zhang Z Q,Mao L L,et al.Pareto artificial fish swarm algorithm for multi-objective disassembly line balance problems[J].China Mechanical Engineering,2017,28(2):183-190.
[24]查靓,徐学军,余建军,等.多类约束下U型装配线平衡建模研究[J].工业工程与管理,2011,16(1):59-63.Zha J,Xu X J,Yu J J,et al.Balancing U-shaped assembly line with multiple constraints[J].Industrial Engineering and Management,2011,16(1):59-63.
[25]李大双,张超勇,邵新宇,等.基于殖民竞争算法的多约束双边装配线平衡[J].机械工程学报,2015,51(2):183-189.Li D S,Zhang C Y,Shao X Y,et al.Hybrid colonial competitive algorithm for the two-sided assembly line balancing problem with multiple constraints[J].Journal of Mechanical Engineering,2015,51(2):183-189.
[26]张晓花,赵晋泉,陈星莺.节能减排多目标机组组合问题的模糊建模及优化[J].中国电机工程学报,2010,30(22):71-76.Zhang X H Zhao J Q,Chen X Y.Multi-objective unit commitment fuzzy modeling and optimization for energy-saving and emission reduction[J].Proceedings of the CSEE,2010,30(22):71-76.
[27]李修琳,傅培华,鲁建厦,等.基于人工蜂群优化的串并行混装线关联排序问题[J].计算机集成制造系统,2017,23(3):567-574.Li X L,Fu P H,Lu J S,et al.Integrated sequencing of serial parallel mixed assembly line based artificial bee colony[J].Computer Integrated Manufacturing Systems,2017,23(3):567-574.
[28]Kalayci C B,Gupta S M.A hybrid genetic algorithm approach for disassembly line balancing[C]//Proceedings of the 42nd Annual Meeting of Decision Science Institute.Boston,MA,USA:DSI,2011,1:2142-2148.
[29]Tuncel E,Zeid A,Kamarthi S.Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning[J].Journal of Intelligent Manufacturing,2014,25(4):647-659.