Auction-based algorithm for solving scheduling problem in cross-docking centres

Eldho Paul and Brijesh Paul

International Journal of Logistics Systems and Management, 2020, vol. 37, issue 2, 225-238

Abstract: A cross-docking centre reduces the amount of storage and transportation in a distribution system compared to an ordinary warehouse. This paper proposes an auction-based mechanism for optimum scheduling of inbound trucks in cross-docking centres, thereby reducing the storage and transportation costs. Auction mechanisms are commonly used in different real life applications for better allocation of limited resources. Here, an effort is made to integrate the auction mechanism with the functioning of cross-docking centres. A mathematical model is developed for the optimal scheduling of inbound trucks. As expected, the determination of exact schedule for problems involving large number of variables was found to be computationally complex, and hence a heuristic methodology is also proposed in this study. In our computational experiments, we found that the proposed heuristic method is capable of producing good schedules in minimal time.

Keywords: auction mechanism; cross-docking centre; heuristics; mathematical modelling; optimisation; resource allocation; combinatorial auction; scheduling of trucks. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=110579 (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:ijlsma:v:37:y:2020:i:2:p:225-238

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().