Abstract

Pick-up and delivery problems (PDP) are receiving a growing attention in process systems engineering due to its close relationship with major supply chain issues. Its aim is to discover the best routes/schedules for a vehicles fleet fulfilling a number of transportation requests at “minimum cost”. In the conventional PDP, each request defines the shipping of a given load from a specified pickup site to a given customer. However, in order to account for a wider range of logistics problems, the so-called supply-chain oriented PDP (SC-PDP) problem has been defined as a three-tier network of interconnected factories, warehouses and customers. Multiple products are to be efficiently delivered through this network in order to meet a set of given demands. The selected vehicle routes/schedules must satisfy capacity and timing constraints while minimizing transportation costs. The pickup points for each demand are decision variables rather than problem specifications and several commodities can be transported between sites. Moreover, every customer can be visited several times. The general SC-PDP has been represented as an MILP formulation that is able to address moderate size instances. In order to efficiently address large-scale SC-PDP problems, a decomposition method based on a column generation (CG) procedure is introduced in this work. In contrast to traditional CG approaches lying on dynamic-programming-procedures as route generators, an MILP formulation is here proposed to implicitly create the set of feasible routes/ schedules at the slave level of the method.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.