模糊时间窗约束下的装配线物料配送方案优化

doi:10.3969/j.issn.1004-132X.2020.17.012

摘要/Abstract

摘要：

为解决装配线物料无法及时准确配送的问题，提出了一种动态的联合配送策略，在此基础上以最小化单个产品配送成本、最大化工位满意度为目标，建立模糊时间窗约束下的物料配送数学模型。利用NSGA-Ⅱ算法求解出最佳的工位组划分、小车出发时间和配送路径，并对配送小车容量及配送时间窗进行优化。利用Plant Simulation软件搭建某生产线仿真模型进行模拟，验证了配送方案的可行性。与一般配送策略进行对比，结果表明，在保证配送工位满意度的前提下，优化时间窗能进一步降低单个产品的配送成本。

关键词: 装配线, 模糊时间窗, 配送成本, 工位满意度, 多目标遗传算法

Abstract: In order to solve the problems that the materials of the assembly line could not be timely and accurately distributed, a dynamic joint distribution strategy was proposed. A mathematical model of material distribution was established based on fuzzy time window constraints with the goal of minimizing the distribution cost per product and maximizing customer satisfaction. The NSGA-Ⅱ algorithm was adopted to solve the optimal station group division, car departure time and distribution path, and optimize the distribution car capacity and delivery time window. The simulation model of a production line was built by Plant Simulation software to verify the feasibility of the distribution scheme. Compared with the general distribution strategy, the results show that optimizing the time window may further reduce the distribution cost per product under the premise of ensuring the satisfaction of the distribution station.

Key words: assembly line, fuzzy time window, distribution cost, satisfaction of distribution station, multi-objective genetic algorithm

中图分类号:

TH181

刘雪梅1;王笑1;柳跃雷2. 模糊时间窗约束下的装配线物料配送方案优化[J]. 中国机械工程, DOI: 10.3969/j.issn.1004-132X.2020.17.012.

LIU Xuemei1;WANG Xiao1;LIU Yuelei2. Optimization of Assembly Line Material Distribution Planning under Fuzzy Time Window Constraints[J]. China Mechanical Engineering, DOI: 10.3969/j.issn.1004-132X.2020.17.012.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/10.3969/j.issn.1004-132X.2020.17.012

http://www.cmemo.org.cn/CN/Y2020/V31/I17/2095

参考文献

[1]REKIEK B, LIT P D, DELCHAMBRE A. Designing Mixed-product Assembly Lines[J]. IEEE Transactions on Robotics & Automation, 2000,16(3):268-280.
[2]蒋增强, 金阳, 梁军义,等. 不确定环境下混流装配生产车间的动态物料配送策略[J]. 计算机集成制造系统, 2017, 23(10):2108-2118.
JIANG Zenqiang, JIN Yang, LIANG Junyi, et al. Dynamic Materials Distribution Strategy for Mixed Model Assembly Lines under Uncertainty[J]. Computer Integrated Manufacturing Systems, 2017,23(10):2108-2118.
[3]刘爱军, 杨育, 邢青松, 等. 柔性作业车间多目标动态调度[J]. 计算机集成制造系统, 2011, 17(12): 2629-2637.
LIU Aijun, YANG Yu, XING Qingsong, et al. Dynamic Scheduling on Multi-objective Flexible Job Shop[J]. Computer Integrated Manufacturing Systems, 2011, 17(12): 2629-2637.
[4]ALNAHHAL M, NOCHE B. Dynamic Material Flow Control in Mixed Model Assembly Lines[J]. Computers & Industrial Engineering, 2015, 85: 110-119.
[5]REN Shan, ZHAO Xibin, HUANG Binbin, et al. A Framework for Shopfloor Material Delivery Based on Real-time Manufacturing Big Data[J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10:1093-1108.
[6]ZHANG Yingfeng, ZHANG Geng, DU Wei, et al. An Optimization Method for Shopfloor Material Handling Based on Real-time and Multi-source Manufacturing Data[J]. International Journal of Production Economics, 2015, 165: 282-292.
[7]沈维蕾, 钟岳昕, 王强. 不确定加工时间下装配过程物料配送方法研究[J]. 合肥工业大学学报(自然科学版), 2016,39(3):314-319.
SHEN Weilei, ZHONG Yuexin, WANG Qiang.Study of the Method of Material Delivery in Assembly Process with Uncertain Processing Time[J]. Journal of Heifei University of Technolocy, 2016,39(3):314-319.
[8]CHENG R, GEN M, TOZAWA T. Vehicle Routing Problem with Fuzzy Due-time Using Genetic Algorithms[J]. Journal of Japan Society for Fuzzy Theory & Systems, 1995,7(5):1050-1061.
[9]TEODOROVIC＇ D, PAVKOVI C＇ G. The Fuzzy Set Theory Approach to the Vehicle Routing Problem When Demand at Nodes Is Uncertain[J]. Fuzzy Sets & Systems, 1996,82(3):307-317.
[10]EL-WAHED W F A, SANG M L. Interactive Fuzzy Goal Programming for Multi-objective Transportation Problems[J]. Omega, 2006,34(2):158-166.
[11]TANG Jiafu, PAN Zhendong, FUNG R Y K, et al. Vehicle Routing Problem with Fuzzy Time Windows[J]. Fuzzy Sets and Systems, 2009,160(5):683-695.
[12]TAN K C, LEE T H, CHEW Y H, et al. A Hybrid Multiobjective Evolutionary Algorithm for Solving Truck and Trailer Vehicle Routing Problems[C]∥The Congress on Evolutionary Computation.Canberra,2006:855-885.
[13]MLLER J. Approximative Solutions to the Bicriterion Vehicle Routing Problem with Time Windows[J]. European Journal of Operational Research, 2010,202(1):223-231.
[14]KUO R J, WIBOWO B S, ZULVIA F E. Application of a Fuzzy Ant Colony System to Solve the Dynamic Vehicle Routing Problem with Uncertain Service Time[J]. Applied Mathematical Modelling,2016,40(12):23-24.
[15]HU C, LU J, LIU X, et al. Robust Vehicle Routing Problem with Hard Time Windows under Demand and Travel Time Uncertainty[J]. Computers & Operations Research, 2018,94(6):139-153.
[16]王旭坪, 张凯, 胡祥培. 基于模糊时间窗的车辆调度问题研究[J]. 管理工程学报, 2011, 25(3): 148-154.
WANG Xuping, ZHANG KAI, HU Xiangpei, et al. Research on Vehicle Scheduling Problem Based on Fuzzy Time Window[J]. Journal of Industrial Engineering, 2011, 25(3): 148-154.
[17]李晋航, 黄刚, 贾艳. 多模糊信息条件下的物料配送路径规划问题研究[J]. 机械工程学报, 2011,47(1):124-131.
LI Jinhang, HUANG Gang, JIA Yan. Vehicle Routing Problem in Material Distribution under Condition of Much Fuzzy Information[J]. Journal of Mechanical Engineering, 2011, 47(1): 124-131.
[18]严正峰, 梅发东, 葛茂根, 等. 基于模糊软时间窗的车间物料流路径优化方法[J]. 计算机集成制造系统, 2015, 21(10): 2760-2767.
YAN Zhengfeng, MEI Fadong, GE Maogen, et al. Path Optimization Method of Workshop Logistics Based on Fuzzy Soft Time Windows[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2760-2767.
[19]朱永国, 李俊杰, 刘春锋,等. 基于正态模糊时间窗约束的飞机装配物料配送路径规划[J]. 中国机械工程, 2017, 28(21):2534-2541.
ZHU Yongguo, LI Junjie, LIU Chunfeng, et al. Aircraft Assembly Material Delivery Path Planning Based on Normal Fuzzy Time Window Constraints[J]. China Mechanical Engineering, 2017,28(21):2534-2541.
[20]乔俊飞, 魏静, 韩红桂. 基于改进NSGA2算法的给水管网多目标优化设计[J]. 控制工程, 2016, 23(12):1861-1866.
QIAO Junfei, WEI Jing, HAN Honggui. Multi-objective Optimization of Water Distribution System Based on an Improved NSGA2 Algorithm[J]. Control Engineering of China, 2016, 23(12):1861-1866.