An improved tabu search algorithm for a multi-period bid generation problem with the consideration of delivery lead time

Elham Jelodari Mamaghani, Haoxun Chen, Christian Prins, Emrah Demir

    Research output: Contribution to journalConference articlepeer-review

    6 Scopus citations

    Abstract

    In addition to standard delivery costs, shippers are concerned with delivery lead times. Shorter delivery lead times provide better service to customers. This paper investigates the bid generation problem of a carrier in collaborative transportation realized via a combinatorial auction. In this paper, we propose a multi-period bid generation problem with two types of pickup and delivery requests, namely reserved and selective requests. This problem is an extension of pickup and delivery problem with time windows. This problem arises when a shipper applies an auction for the procurement of transportation services from carriers. In each period, the carrier may have reserved requests that must be served by itself. This carrier wants to determine within a time horizon of multi periods which requests to bid and serve among a set of selective requests open for bid and its multi-period routing plan to maximize its profit and minimize delivery lead times. This problem is NP-hard. We propose an Improved Tabu Search (ITS) algorithm to solve it. The algorithm is evaluated on instances with 20 to 100 requests. The computational results show that the proposed algorithm significantly outperforms CPLEX with much shorter computation times.

    Original languageBritish English
    Pages (from-to)2602-2607
    Number of pages6
    JournalIFAC-PapersOnLine
    Volume52
    Issue number13
    DOIs
    StatePublished - Sep 2019
    Event9th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2019 - Berlin, Germany
    Duration: 28 Aug 201930 Aug 2019

    Keywords

    • Bid generation problem
    • Carrier collaboration
    • Delivery lead time
    • Delivery problem
    • Periodic pickup

    Fingerprint

    Dive into the research topics of 'An improved tabu search algorithm for a multi-period bid generation problem with the consideration of delivery lead time'. Together they form a unique fingerprint.

    Cite this