Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2018, Vol. 52 Issue (10): 1854-1863    DOI: 10.3785/j.issn.1008-973X.2018.10.003
Mechanical and Energy Engineering     
Part-supply scheduling of automobile assembly line with hybrid teaching-learning-based optimization algorithm
ZHOU Bing-hai, PENG Tao
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Download:   PDF(1035KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A just-in-time part distribution model with multiple transportation devices was analyzed under consideration of no stock-outs constraints in order to solve the part-supply scheduling problem of the automobile assembly line. The problem domain was described and a mathematical programming model was developed to minimize the line-side inventory levels in the planning horizon. A hybrid teaching-learning-based optimization (HTLBO) approach was established for this complicated combinatorial optimization problem according to the framework of the standard teaching-learning-based optimization (TLBO). A specified encoding and decoding method was proposed to assign and sequence the distribution tasks on each device according to the nature of the proposed scheduling problem. A local search procedure was presented to enhance the exploration ability of the algorithm by incorporating with swap, reversion and insertion operators. A beam-search-based pruning method was proposed by using domain properties in order to enhance the algorithm's exploiting capability. Experiments were conducted. The simulation results validated the feasibility and effectiveness of the proposed scheduling algorithm.

Received: 08 September 2017      Published: 11 October 2018
CLC:  F273  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

ZHOU Bing-hai, PENG Tao. Part-supply scheduling of automobile assembly line with hybrid teaching-learning-based optimization algorithm. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(10): 1854-1863.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2018.10.003     OR     http://www.zjujournals.com/eng/Y2018/V52/I10/1854


基于混合教-学算法的汽车装配线物料供应调度

针对汽车装配线的物料调度问题，以装配线不缺货为约束，构建多设备联合配送的准时化物料供应模型.开展问题域的描述，以优化规划期内的线边库存水平为目标，构建数学规划模型.基于标准教-学算法（TLBO）的框架，提出求解这一复杂组合优化问题的混合教-学算法（HTLBO）.根据问题的特点，设计特定的编码与解码方法，确定各个设备的配送任务及排序.通过融合交换、反转和插入变异算子，构建局部搜索流程，以强化算法的全局开发能力.结合问题的性质，提出基于束搜索技术的剪枝方法，以强化算法的深度寻优能力.开展仿真实验，测试结果验证了该调度算法的可行性和有效性.

[1] 周炳海, 彭涛. 混流装配生产线准时化物料补给调度方法[J]. 控制与决策, 2017, 32(6):976-982 ZHOU Bing-hai, PENG Tao. Scheduling methods of just-in-time material replenishment in mixed-model assembly lines[J]. Control and Decision, 2017, 32(6):976-982
[2] 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.
[3] EMDE S, FLIEDNER M, BOYSEN N. Optimally loading tow trains for just-in-time supply of mixed-model assembly lines[J]. ⅡE Transactions, 2012, 44(2):121-135.
[4] FATHI M, RODRÍGUEZ V, ALVAREZ M J. A novel memetic ant colony optimization-based heuristic algorithm for solving the assembly line part feeding problem[J]. The International Journal of Advanced Manufacturing Technology, 2014, 75(1):629-643.
[5] BOYSEN N, BOCK S. Scheduling just-in-time part supply for mixed-model assembly lines[J]. European Journal of Operational Research, 2011, 211(1):15-25.
[6] BOYSEN N, BOCK S, FLIEDNER M. Scheduling of inventory releasing jobs to satisfy time-varying demand:an analysis of complexity[J]. Journal of Scheduling, 2013, 16(2):185-198.
[7] LUO J, WU Y. Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals[J]. Transportation Research Part E:Logistics and Transportation Review, 2015, 79:49-64.
[8] ZHENG K, TANG D, GU W, et al. Distributed control of multi-AGV system based on regional control model[J]. Production Engineering, 2013, 7(4):433-441.
[9] RAO R V, PATEL V. An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems[J]. Scientia Iranica, 2013, 20(3):710-720.
[10] SELS V, COELHO J, DIAS A M, et al. Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem[J]. Computers and Operations Research, 2015, 53:107-117.
[11] PAREJO J A, RUIZ-CORTÉS A, LOZANO S, et al. Metaheuristic optimization frameworks:a survey and benchmarking[J]. Soft Computing, 2012, 16(3):527-561.
[12] BEHNAMIAN J. Particle swarm optimization-based algorithm for fuzzy parallel machine scheduling[J]. International Journal of Advanced Manufacturing Technology, 2014, 75(5-8):883-895.
[13] ZHANG R, SONG S, WU C. A hybrid artificial bee colony algorithm for the job shop scheduling problem[J]. International Journal of Production Economics, 2013, 141(1):167-178.
[14] RAO Y Q, WANG M C, WANG K P, et al. Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line[J]. Computers and Operations Research, 2013, 40(11):2599-2610.
[1] DAI Feng, ZHAI Xiang, SHI Guo-qiang, DU Chen-yong. Modeling ontological knowledge network for aerospace equipment development[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(10): 2023-2034.