Optimization of physical distribution problem in logistics management

William Ho, Ping Ji, Pavel Albores

Research output: Contribution to journalArticle

Abstract

Physical distribution plays an imporant role in contemporary logistics management. Both satisfaction level of of customer and competitiveness of company can be enhanced if the distribution problem is solved optimally. The multi-depot vehicle routing problem (MDVRP) belongs to a practical logistics distribution problem, which consists of three critical issues: customer assignment, customer routing, and vehicle sequencing. According to the literatures, the solution approaches for the MDVRP are not satisfactory because some unrealistic assumptions were made on the first sub-problem of the MDVRP, ot the customer assignment problem. To refine the approaches, the focus of this paper is confined to this problem only. This paper formulates the customer assignment problem as a minimax-type integer linear programming model with the objective of minimizing the cycle time of the depots where setup times are explicitly considered. Since the model is proven to be MP-complete, a genetic algorithm is developed for solving the problem. The efficiency and effectiveness of the genetic algorithm are illustrated by a numerical example.
Original languageEnglish
Pages (from-to)71-82
Number of pages12
JournalIndustrial Engineering Research
Volume4
Issue number2
Publication statusPublished - Sep 2007

Fingerprint

Logistics management
Physical distribution
Vehicle routing problem
Assignment problem
Genetic algorithm
Integer linear programming
Logistics/distribution
Assignment
Competitiveness
Cycle time
Minimax
Setup times
Routing
Sequencing

Keywords

  • logistics management
  • physical distribution problem
  • mathematical modelling
  • genetic algorithm

Cite this

@article{4775a20992354e0f8c2fa76370c07e95,
title = "Optimization of physical distribution problem in logistics management",
abstract = "Physical distribution plays an imporant role in contemporary logistics management. Both satisfaction level of of customer and competitiveness of company can be enhanced if the distribution problem is solved optimally. The multi-depot vehicle routing problem (MDVRP) belongs to a practical logistics distribution problem, which consists of three critical issues: customer assignment, customer routing, and vehicle sequencing. According to the literatures, the solution approaches for the MDVRP are not satisfactory because some unrealistic assumptions were made on the first sub-problem of the MDVRP, ot the customer assignment problem. To refine the approaches, the focus of this paper is confined to this problem only. This paper formulates the customer assignment problem as a minimax-type integer linear programming model with the objective of minimizing the cycle time of the depots where setup times are explicitly considered. Since the model is proven to be MP-complete, a genetic algorithm is developed for solving the problem. The efficiency and effectiveness of the genetic algorithm are illustrated by a numerical example.",
keywords = "logistics management, physical distribution problem, mathematical modelling, genetic algorithm",
author = "William Ho and Ping Ji and Pavel Albores",
year = "2007",
month = "9",
language = "English",
volume = "4",
pages = "71--82",
journal = "Industrial Engineering Research",
issn = "1027-2208",
number = "2",

}

Optimization of physical distribution problem in logistics management. / Ho, William; Ji, Ping; Albores, Pavel.

In: Industrial Engineering Research, Vol. 4, No. 2, 09.2007, p. 71-82.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimization of physical distribution problem in logistics management

AU - Ho, William

AU - Ji, Ping

AU - Albores, Pavel

PY - 2007/9

Y1 - 2007/9

N2 - Physical distribution plays an imporant role in contemporary logistics management. Both satisfaction level of of customer and competitiveness of company can be enhanced if the distribution problem is solved optimally. The multi-depot vehicle routing problem (MDVRP) belongs to a practical logistics distribution problem, which consists of three critical issues: customer assignment, customer routing, and vehicle sequencing. According to the literatures, the solution approaches for the MDVRP are not satisfactory because some unrealistic assumptions were made on the first sub-problem of the MDVRP, ot the customer assignment problem. To refine the approaches, the focus of this paper is confined to this problem only. This paper formulates the customer assignment problem as a minimax-type integer linear programming model with the objective of minimizing the cycle time of the depots where setup times are explicitly considered. Since the model is proven to be MP-complete, a genetic algorithm is developed for solving the problem. The efficiency and effectiveness of the genetic algorithm are illustrated by a numerical example.

AB - Physical distribution plays an imporant role in contemporary logistics management. Both satisfaction level of of customer and competitiveness of company can be enhanced if the distribution problem is solved optimally. The multi-depot vehicle routing problem (MDVRP) belongs to a practical logistics distribution problem, which consists of three critical issues: customer assignment, customer routing, and vehicle sequencing. According to the literatures, the solution approaches for the MDVRP are not satisfactory because some unrealistic assumptions were made on the first sub-problem of the MDVRP, ot the customer assignment problem. To refine the approaches, the focus of this paper is confined to this problem only. This paper formulates the customer assignment problem as a minimax-type integer linear programming model with the objective of minimizing the cycle time of the depots where setup times are explicitly considered. Since the model is proven to be MP-complete, a genetic algorithm is developed for solving the problem. The efficiency and effectiveness of the genetic algorithm are illustrated by a numerical example.

KW - logistics management

KW - physical distribution problem

KW - mathematical modelling

KW - genetic algorithm

M3 - Article

VL - 4

SP - 71

EP - 82

JO - Industrial Engineering Research

JF - Industrial Engineering Research

SN - 1027-2208

IS - 2

ER -