Open Access iconOpen Access

ARTICLE

crossmark

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

Nguyen Huu Loc Khuu1,2,3, Thuy Duy Truong1,2,3, Quoc Dien Le1,2,3, Tran Thanh Cong Vu1,2,3, Hoa Binh Tran1,2,3, Tuong Quan Vo1,2,3,*

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 Vietnam National University Ho Chi Minh City, Ho Chi Minh City, Vietnam

* Corresponding Author: Tuong Quan Vo. Email: email

(This article belongs to the Special Issue: Intelligent Sensing, Manufacturing, Operation and Maintenance for Automatic Engineering Systems)

Intelligent Automation & Soft Computing 2024, 39(2), 255-279. https://doi.org/10.32604/iasc.2024.043854

Abstract

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 how changes 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.

Keywords


Cite This Article

APA Style
Khuu, N.H.L., Truong, T.D., Le, Q.D., Vu, T.T.C., Tran, H.B. et al. (2024). A study on optimizing the double-spine type flow path design for the overhead transportation system using tabu search algorithm. Intelligent Automation & Soft Computing, 39(2), 255-279. https://doi.org/10.32604/iasc.2024.043854
Vancouver Style
Khuu NHL, Truong TD, Le QD, Vu TTC, Tran HB, Vo TQ. A study on optimizing the double-spine type flow path design for the overhead transportation system using tabu search algorithm. Intell Automat Soft Comput . 2024;39(2):255-279 https://doi.org/10.32604/iasc.2024.043854
IEEE Style
N.H.L. Khuu, T.D. Truong, Q.D. Le, T.T.C. Vu, H.B. Tran, and T.Q. Vo "A Study on Optimizing the Double-Spine Type Flow Path Design for the Overhead Transportation System Using Tabu Search Algorithm," Intell. Automat. Soft Comput. , vol. 39, no. 2, pp. 255-279. 2024. https://doi.org/10.32604/iasc.2024.043854



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 471

    View

  • 166

    Download

  • 0

    Like

Share Link