吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 588-595.doi: 10.13229/j.cnki.jdxbgxb20161370

• • 上一篇    下一篇

基于新型线边集成超市的周期性物料配送优化

周炳海, 徐佳惠, 彭涛   

  1. 同济大学 机械与能源工程学院,上海 201804
  • 收稿日期:2016-12-16 出版日期:2018-03-01 发布日期:2018-03-01
  • 作者简介:周炳海(1965-),男,教授,博士生导师.研究方向:制造系统调度、建模与仿真.E-mail:bhzhou@tongji.edu.cn
  • 基金资助:
    国家自然科学基金项目(71471135)

Optimization of cyclic part feeding with novel line-integrated supermarket

ZHOU Bing-hai, XU Jia-hui, PENG Tao   

  1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
  • Received:2016-12-16 Online:2018-03-01 Published:2018-03-01

摘要: 为结合传统线边储料和成套供料的优势,有效改善汽车混流装配线的送料机制,引入一种新型线边集成超市物料配送系统,并对送料工人进行物料配送工位分配和周期性配送优化。首先,对相互关联的工位分配和周期性配送问题进行描述,并以最小化送料工人固定成本和物料配送成本为目标建立数学模型。其次,结合模型提出引理定理、构建嵌套启发式动态规划方法获取小规模问题的精确解,对于中大规模问题,构建改进型和声搜索算法进行求解。在算法设计中,通过反复拆分、合并和声记忆库加快算法的搜索速度,并融入邻域搜索、交叉变异等操作以扩大和声搜索空间、避免传统和声搜索算法早熟收敛、易陷入局部最优等缺点。最后,通过仿真实验与其他改进算法进行对比,验证了该算法运行速度快、搜索结果优,可有效解决物料配送优化问题。

关键词: 计算机应用, 物料配送, 线边集成超市, 周期性配送, 动态规划, 和声搜索算法

Abstract: To combine the advantages of line stocking and kitting, a novel line-integrated supermarket model was proposed to further improve the part feeding process in mixed-model assembly lines, and the task assignment of logistic workers and part feeding period were optimized. First, the interdependent task assignment and cyclic part feeding problems were described. The mathematical models were built to minimize the total cost of logistic workers hiring and parts delivering. Then, based on the theorems, the dynamic programming embedded with heuristics was adopted to obtain the optimum for small scale problems. For medium and large-scale problems, a Modified Harmony Search Algorithm (MHSA) was constructed to generate satisfactory solutions. To accelerate the searching process, the harmony memory was repeatedly divided and regrouped. A local search method, crossover and mutation were employed to explore the searching space, thus to overcome the deficiencies of the original algorithm, such as limited search depth and the tendency to trap into local optimum. Finally, simulation of the modified algorithm was carried out and the results were compared with that of other evolution algorithms. The rapid operation speed and effectiveness of the proposed method were verified.

Key words: computer application, part feeding, line-integrated supermarkets, cyclic delivery, dynamic programming, harmony search algorithm

中图分类号: 

  • TP29
[1] Lau H Y K, Woo S O. An agent-based dynamic routing strategy for automated material handling systems[J]. International Journal of Computer Integrated Manufacturing, 2008, 21(3): 269-288.
[2] Sali M, Sahin E, Patchong A. An empirical assessment of the performances of three line feeding modes used in the automotive sector: line stocking vs. kitting vs. sequencing[J]. International Journal of Production Research, 2015, 53(5): 1439-1459.
[3] Caputo A C,Pelagagge P M, Salini P. A decision model for selecting parts feeding policies in assembly lines[J]. Industrial Management & Data Systems, 2015, 115(6): 974-1003.
[4] Battini D, Boysen N, Emde S. Just-in-time supermarkets for part supply in the automobile industry[J]. Journal of Management Control, 2013, 24(2): 209-217.
[5] Boysen N, Emde S, Hoeck M, et al. Part logistics in the automotive industry:decision problems, literature review and research agenda[J]. European Journal of Operational Research, 2015, 242(1): 107-120.
[6] 周炳海, 徐佳惠. 基于支持向量机的多载量小车实时调度[J]. 吉林大学学报: 工学版, 2016, 46(6): 2027-2033.
Zhou Bing-hai, Xu Jia-hui. SVM-based real-time scheduling approach of multi-load carriers[J].Journal of Jilin University(Engineering and Technology Edition), 2016, 46(6): 2027-2033.
[7] Boysen N, Emde S. Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets[J]. European Journal of Operational Research, 2014, 239(3): 820-829.
[8] Battini D, Gamberi M, Persona A, et al. Part-feeding with supermarket in assembly systems: transportation mode selection model and multi-scenario analysis[J]. Assembly Automation, 2015, 35(1): 149-159.
[9] 赵玉新, Yang X S, 刘利强. 新兴元启发式优化方法[M]. 北京:科学出版社, 2013: 201,202, 216-218.
[10] Manjarres D, Landa-Torres I, Gil-Lopez S, et al. A survey on applications of the harmony search algorithm[J]. Engineering Applications of Artificial Intelligence, 2013, 26(8): 1818-1831.
[11] Zhou B, Peng T. Scheduling the in-house logistics distribution for automotive assembly lines with just-in-time principles[J]. Assembly Automation, 2017, 37(1):51-63.
[12] Chen J, Pan Q K, Wang L, et al. A hybrid dynamic harmony search algorithm for identical parallel machines scheduling[J]. Engineering Optimization, 2012, 44(2): 209-224.
[13] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation, 2007, 188(2): 1567-1579.
[14] Omran M G H, Mahdavi M. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2): 643-656.
[15] Zou D, Gao L, Li S, et al. Solving 0-1 knapsack problem by a novel global harmony search algorithm[J]. Applied Soft Computing, 2011, 11(2): 1556-1564.
[1] 席利贺,张欣,孙传扬,王泽兴,姜涛. 增程式电动汽车自适应能量管理策略[J]. 吉林大学学报(工学版), 2018, 48(6): 1636-1644.
[2] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[3] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[4] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[5] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[6] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[7] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[12] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!