A Study on Optimizing the Double-Spine Type Flow Path Design for the Overhead Transportation System Using Tabu Search Algorithm  

作　　者：Nguyen Huu Loc Khuu Thuy Duy Truong Quoc Dien Le Tran Thanh Cong Vu Hoa Binh Tran Tuong Quan Vo 

机构地区：[1]Department of Mechatronics,Faculty of Mechanical Engineering,Ho Chi Minh City University of Technology(HCMUT),Ho Chi Minh City,Vietnam [2]Bach Khoa Research Center for Manufacturing Engineering,Ho Chi Minh City University of Technology(HCMUT),Ho Chi Minh City,Vietnam [3]VietnamNational University Ho ChiMinh City,Ho ChiMinh City,Vietnam

出　　处：《Intelligent Automation & Soft Computing》2024年第2期255-279,共25页智能自动化与软计算（英文）

基　　金：funded by Ho Chi Minh City University of Technology(HCMUT),VNU-HCM under Grant Number B2021-20-04.

摘　　要：Optimizing Flow Path Design(FPD)is a popular research area in transportation system design,but its application to Overhead Transportation Systems(OTSs)has been limited.This study focuses on optimizing a double-spine flow path design for OTSs with 10 stations by minimizing the total travel distance for both loaded and empty flows.We employ transportation methods,specifically the North-West Corner and Stepping-Stone methods,to determine empty vehicle travel flows.Additionally,the Tabu Search(TS)algorithm is applied to branch the 10 stations into two main layout branches.The results obtained from our proposed method demonstrate a reduction in the objective function value compared to the initial feasible solution.Furthermore,we explore howchanges in the parameters of the TS algorithm affect the optimal result.We validate the feasibility of our approach by comparing it with relevant literature and conducting additional tests on layouts with 20 and 30 stations.

关 键 词：Overhead transportation systems tabu search double-spine layout transportationmethod empty travel flow path design 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]