Joint Optimization of Unrelated Parallel Machine Scheduling and Multi-Trips Vehicle Routing with Time Windows

Hind Bouifalioune (), Majda Fikri and Ghizlane Bencheikh ()
Additional contact information
Hind Bouifalioune: Moulay Ismaïl University
Majda Fikri: Ibn Zohr University
Ghizlane Bencheikh: Moulay Ismaïl University

A chapter in Technological Innovations for Sustainable Development, 2025, pp 451-464 from Springer

Abstract: Abstract This study examines the difficulties of synchronizing production and distribution scheduling, with a particular focus on the Unrelated Parallel Machine Scheduling Problem (UPMSP) in production and the Multi-Trip Vehicle Routing Problem (VRP) in distribution. The objective is to minimize the makespan, total weighted tardiness, and transportation costs, while ensuring efficient batch deliveries using a fleet of homogeneous-capacity vehicles. To tackle this complex problem, we formulate a Mixed-Integer Nonlinear Programming (MINLP) model and propose a Genetic Algorithm (GA) as a solution approach. Since no established benchmarks exist for this specific problem, we evaluate the performance of our GA by comparing its solutions against IBM CPLEX, a state-of-the-art exact solver. The comparison focuses on small-scale instances generated in this study. Results indicate that the proposed GA is capable of reaching optimal solutions for most small-sized instances, demonstrating its effectiveness in solving this challenging integrated scheduling problem.

Keywords: Integrated production-distribution; Unrelated parallel machine; Multi-trips vehicle routing; optimization; Genetic algorithm; CPLEX (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnichp:978-3-032-06725-8_38

Ordering information: This item can be ordered from
http://www.springer.com/9783032067258

DOI: 10.1007/978-3-032-06725-8_38

Access Statistics for this chapter

More chapters in Lecture Notes in Information Systems and Organization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().