A genetic algorithm approach for location-inventory-routing problem with perishable products

Abdelhalim Hiassat, Ali Diabat, Iyad Rahwan

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we address a location-inventory-routing model for perishable products. The model determines the number and location of required warehouses, the inventory level at each retailer, and the routes traveled by each vehicle. The proposed model adds location decisions to a recently published inventory routing problem in order to make it more practical, thus supporting the prevalent claim that integration of strategic, tactical and operational level decisions produces better results for supply chains. Given that the model developed here is NP-hard, with no algorithm capable of finding its solution in polynomial time, we develop a Genetic Algorithm approach to solve the problem efficiently. This approach achieves high quality near-optimal solutions in reasonable time. Furthermore, the unique structure of the problem requires developing a new chromosome representation, as well as local search heuristics. Finally, an analysis is carried out to verify the effectiveness of the algorithm.

    Original languageEnglish (US)
    Pages (from-to)93-103
    Number of pages11
    JournalJournal of Manufacturing Systems
    Volume42
    DOIs
    StatePublished - Jan 1 2017

    Fingerprint

    Genetic algorithms
    Warehouses
    Chromosomes
    Supply chains
    Polynomials

    Keywords

    • Facility location
    • Genetic algorithms
    • Integer programming
    • Inventory management
    • Perishable products
    • Supply chain
    • Vehicle routing

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Software
    • Hardware and Architecture
    • Industrial and Manufacturing Engineering

    Cite this

    A genetic algorithm approach for location-inventory-routing problem with perishable products. / Hiassat, Abdelhalim; Diabat, Ali; Rahwan, Iyad.

    In: Journal of Manufacturing Systems, Vol. 42, 01.01.2017, p. 93-103.

    Research output: Contribution to journalArticle

    @article{885ca0ce8e574ecb8894ea9fb8e0ca43,
    title = "A genetic algorithm approach for location-inventory-routing problem with perishable products",
    abstract = "In this paper, we address a location-inventory-routing model for perishable products. The model determines the number and location of required warehouses, the inventory level at each retailer, and the routes traveled by each vehicle. The proposed model adds location decisions to a recently published inventory routing problem in order to make it more practical, thus supporting the prevalent claim that integration of strategic, tactical and operational level decisions produces better results for supply chains. Given that the model developed here is NP-hard, with no algorithm capable of finding its solution in polynomial time, we develop a Genetic Algorithm approach to solve the problem efficiently. This approach achieves high quality near-optimal solutions in reasonable time. Furthermore, the unique structure of the problem requires developing a new chromosome representation, as well as local search heuristics. Finally, an analysis is carried out to verify the effectiveness of the algorithm.",
    keywords = "Facility location, Genetic algorithms, Integer programming, Inventory management, Perishable products, Supply chain, Vehicle routing",
    author = "Abdelhalim Hiassat and Ali Diabat and Iyad Rahwan",
    year = "2017",
    month = "1",
    day = "1",
    doi = "10.1016/j.jmsy.2016.10.004",
    language = "English (US)",
    volume = "42",
    pages = "93--103",
    journal = "Journal of Manufacturing Systems",
    issn = "0278-6125",
    publisher = "Elsevier",

    }

    TY - JOUR

    T1 - A genetic algorithm approach for location-inventory-routing problem with perishable products

    AU - Hiassat, Abdelhalim

    AU - Diabat, Ali

    AU - Rahwan, Iyad

    PY - 2017/1/1

    Y1 - 2017/1/1

    N2 - In this paper, we address a location-inventory-routing model for perishable products. The model determines the number and location of required warehouses, the inventory level at each retailer, and the routes traveled by each vehicle. The proposed model adds location decisions to a recently published inventory routing problem in order to make it more practical, thus supporting the prevalent claim that integration of strategic, tactical and operational level decisions produces better results for supply chains. Given that the model developed here is NP-hard, with no algorithm capable of finding its solution in polynomial time, we develop a Genetic Algorithm approach to solve the problem efficiently. This approach achieves high quality near-optimal solutions in reasonable time. Furthermore, the unique structure of the problem requires developing a new chromosome representation, as well as local search heuristics. Finally, an analysis is carried out to verify the effectiveness of the algorithm.

    AB - In this paper, we address a location-inventory-routing model for perishable products. The model determines the number and location of required warehouses, the inventory level at each retailer, and the routes traveled by each vehicle. The proposed model adds location decisions to a recently published inventory routing problem in order to make it more practical, thus supporting the prevalent claim that integration of strategic, tactical and operational level decisions produces better results for supply chains. Given that the model developed here is NP-hard, with no algorithm capable of finding its solution in polynomial time, we develop a Genetic Algorithm approach to solve the problem efficiently. This approach achieves high quality near-optimal solutions in reasonable time. Furthermore, the unique structure of the problem requires developing a new chromosome representation, as well as local search heuristics. Finally, an analysis is carried out to verify the effectiveness of the algorithm.

    KW - Facility location

    KW - Genetic algorithms

    KW - Integer programming

    KW - Inventory management

    KW - Perishable products

    KW - Supply chain

    KW - Vehicle routing

    UR - http://www.scopus.com/inward/record.url?scp=85002862279&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85002862279&partnerID=8YFLogxK

    U2 - 10.1016/j.jmsy.2016.10.004

    DO - 10.1016/j.jmsy.2016.10.004

    M3 - Article

    VL - 42

    SP - 93

    EP - 103

    JO - Journal of Manufacturing Systems

    JF - Journal of Manufacturing Systems

    SN - 0278-6125

    ER -