Applying a modified adaptive large neighbourhood search for truck scheduling and pile assignment in a two-stage sorting system

James C. Chen, Tzu-Li Chen, Yin-Yann Chen and Yung-Hsin Su

European Journal of Industrial Engineering, 2025, vol. 19, issue 2, 128-161

Abstract: In this study, we tackle the complexities of a two-stage semi-automatic sorting system, considering the diverse distribution requirements of parcels and the constraints imposed by sorting equipment. Our objective is to integrate two decision points - the inbound truck schedule and the parcel sorting plan - to minimise overall operational costs. We first formulate the problem using a mixed-integer linear programming model and then propose a mixed-coded modified adaptive large neighbourhood search (MCMALNS) algorithm to enhance performance. In our computational study, the proposed approach demonstrated the ability to quickly obtain high-quality solutions compared to other algorithms. Furthermore, a full factorial experiment was conducted to analyse cost variations across 36 scenarios. Factors including loading, deadline, arrival pattern, pile/commodity ratio, and algorithm were all identified as significant and exhibited considerable influence on the outcomes. The insights derived from this analysis provide valuable guidance for management personnel in decision-making. [Received: 30 January 2023; Accepted: 25 August 2023]

Keywords: truck scheduling; two-stage sorting system; modified adaptive large neighbourhood search. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=144705 (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:ids:eujine:v:19:y:2025:i:2:p:128-161

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().