考虑能耗的混流装配线物料配送多目标调度方法

doi:10.12068/j.issn.1005-3026.2020.02.019

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (2): 258-264.DOI: 10.12068/j.issn.1005-3026.2020.02.019

考虑能耗的混流装配线物料配送多目标调度方法

周炳海，费芊然

(同济大学机械与能源工程学院，上海201804)

收稿日期:2019-03-25 修回日期:2019-03-25 出版日期:2020-02-15 发布日期:2020-03-06
通讯作者: 周炳海
作者简介:周炳海(1965-)，男，浙江浦江人，同济大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(71471135).

Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption

ZHOU Bing-hai， FEI Qian-ran

School of Mechanical Engineering， Tongji University， Shanghai 201804， China.

Received:2019-03-25 Revised:2019-03-25 Online:2020-02-15 Published:2020-03-06
Contact: ZHOU Bing-hai
About author:-
Supported by:
-

摘要/Abstract

摘要： 为了提高混流装配线物料配送的能源利用效率，考虑采用“转运”概念的送料机器人和线边集成超市配送模式，构建了存在换电情形的物料供应模型.结合送料机器人的能耗特点，以最小化送料机器人的使用数量和配送能耗为优化目标，建立了数学模型.在此基础上提出了变邻域搜索策略的改进型离散差分进化算法(VNS-MDDE)，用以解决多目标优化问题；该算法以最近邻启发式方法构建初始解，并引入变邻域策略进行局部搜索以提高解的质量.最后通过仿真实验验证了算法的可行性和有效性.

关键词: 混流装配线, 送料机器人, 物料配送, 线边集成超市, 能源消耗, 多目标进化算法

Abstract: To improve the energy efficiency of parts feeding in mixed-model assembly line， mobile robots with “transfer” strategy and line-integrated supermarkets are considered， and parts feeding models with recharge situation are introduced. Combined with the energy consumption characteristics of robots， mathematical programming formulations are given with the aim to minimize the robots group scale and total energy consumption. On this basis， a modified multi-objective discrete differential evolutionary algorithm with variable neighborhood strategy is developed， where a nearest-neighbor heuristics constructs the initial solution and a variable neighborhood strategy as a local search procedure improves the quality of solutions generated. Finally， the feasibility and effectiveness of the as-proposed algorithm is validated by simulation results.

Key words: objective, interval particle, intervalmixed-model assembly line, mobile robot, part feeding； line-integrated supermarket； energy consumption, multi-objective evolutionary algorithm

中图分类号:

TP29

周炳海，费芊然. 考虑能耗的混流装配线物料配送多目标调度方法[J]. 东北大学学报:自然科学版, 2020, 41(2): 258-264.

ZHOU Bing-hai， FEI Qian-ran. Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption[J]. Journal of Northeastern University Natural Science, 2020, 41(2): 258-264.

参考文献

[1]Xiao Y，Zhao Q，Kaku I，et al.Development of a fuel consumption optimization model for the capacitated vehicle routing problem［J］.Computers & Operations Research，2012，39(10):1419-1431.
[2]Ilgin M A，Gupta S M.Environmentally conscious manufacturing and product recovery(ECMPRO):a review of the state of the art［J］.Journal of Environmental Management，2010，91(3):563-591.
[3]Kara I，Kara B，Yetis M.Energy minimizing vehicle routing problem ［C］//International Conference on Combinatorial Optimization and Applications.Xi’an，China，2007:62-71.
[4]Fathi M，Rodriguez V，Fontes D B M M，et al.A modified particle swarm optimization algorithm to solve the part feeding problem at assembly lines［J］.International Journal of Production Research，2016，54(3):878-893.
[5]Nouri H E，Driss O B，Ghedira K.Hybrid metaheuristics for scheduling of machines and transport robots in job shop environment［J］.Applied Intelligence，2016，45(3):808-828.
[6]Nils B，Simon E，Lee J H.Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets［J］.European Journal of Operational Research，2014，239(3):820-829.
[7]Zhou B Y，Shen C Y.Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration［J］.Journal of Cleaner Production Troyes，2018，192(10):293-305.
[8]Qiu L，Wang J，Chen W，et al.Heterogeneous AGV routing problem considering energy consumption ［C］//2015 IEEE International Conference on Robotics and Biomimetics.Zhuhai，China，2015:1894-1899.
[9]Zhou S，Li X，Du N，et al.A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost［J］.Computers and Operations Research，2018，9:55-68.
[10]Deb K，Pratap A，Agarwal S，et al.A fast and elitist multi-objective genetic algorithm:NSGA-II［J］.IEEE Transactions on Evolutionary Computation，2002，6(2):182-197.
[11]周炳海，徐佳惠.混流装配线物料配送机器人协同调度方法［J］.控制与决策，2018，33(11):1959-1966.(Zhou Bing-hai，Xu Jia-hui.Co-scheduling of mobile robots in mixed-model assembly lines［J］.Control and Decision，2018，33(11):1959-1966.)
[12]Fang W，Zhang L Z，Yang S X，et al.A multi-objective evolutionary algorithm based on coordinate transformation［J］.IEEE Transactions on Cybernetics，2019，49(7):2732-2743.
[15]关守平，房少纯.一种新型的区间-粒子群优化算法［J］.东北大学学报(自然科学版)，2012，33(10):1381-1384.(Guan Shou-ping，Fang Shao-chun.A new interval particle swarm optimization algorithm［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1381-1384.)

考虑能耗的混流装配线物料配送多目标调度方法

Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	李占山，吕艾娜. 基于新冗余度的特征选择方法[J]. 东北大学学报:自然科学版, 2020, 41(11): 1550-1556.
[2]	侯卉，殷赟，卜曼曼，何杰. 辽宁省碳排放预测及最优情境选择[J]. 东北大学学报:自然科学版, 2019, 40(8): 1211-1216.
[3]	周炳海，顾佳颖. 考虑多资源约束的非等效并行机节能调度算法[J]. 东北大学学报:自然科学版, 2019, 40(3): 403-408.
[4]	李小玲，孙文强，赵亮，蔡九菊. 典型钢铁企业物能消耗与烟粉尘排放分析[J]. 东北大学学报:自然科学版, 2016, 37(3): 352-356.
[5]	蔡九菊，叶竹，孙文强. 1995~2010年中国钢铁工业能源消耗影响因素分析[J]. 东北大学学报(自然科学版), 2013, 34(10): 1438-1441.