The facility layout instances of the generalised travelling salesman problem

Ardavan Asef-Vaziri, Morteza Kazemi and Maryam Radman

International Journal of Production Research, 2022, vol. 60, issue 19, 5794-5811

Abstract: In this paper, we provide new insight into the problem of designing loop flow-patterns and input-output (I/O) stations in a facility layout to minimise the summation of loaded and empty trip distances. The loop covering at least one contourline of each workcenter in a manufacturing facility layout is an instance of the generalised travelling salesman problem (GTSP). The shortest length solution to this GTSP provides a promising heuristic scheme to minimise the total loaded and empty flow in vehicle-based material handling. The sequence of the I/O stations alongside the loop also plays a significant role in determining the volume of the loaded and empty flow. The larger the set of candidate locations for I/O stations, the higher the flexibility in sequencing the stations. On this foundation, we define a new objective function of maximal-node-covering for our instance of the GTSP. By combining the characteristics of the shortest and the maximal-node-covering loops, a set of complementary heuristics are developed to design a loop and locate the I/O stations to minimise the total loaded and empty flow.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1970847 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:19:p:5794-5811

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1970847

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().