IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Vehicle Routing and Scheduling Model for a Distribution Center

A Vehicle Routing and Scheduling Model for a Distribution Center
View Sample PDF
Author(s): Hsiao-Fan Wang (National Tsing Hua University, ROC)
Copyright: 2009
Pages: 33
Source title: Web-Based Green Products Life Cycle Management Systems: Reverse Supply Chain Utilization
Source Author(s)/Editor(s): Hsiao-Fan Wang (National Tsing Hua University, ROC)
DOI: 10.4018/978-1-60566-114-8.ch015

Purchase

View A Vehicle Routing and Scheduling Model for a Distribution Center on the publisher's website for pricing and purchasing information.

Abstract

One key role along green supply chain is the distribution center which has the responsibility to deliver the commodities to the customers and collect the end-used products back to the center for further process. This activity requires a distributor to determine how many vehicles with what sizes along which routes to deliver commodities so that the demands from all customers will be satisfied within customers’ available time with minimum operation cost. This problem can be classified into a vehicle routing and scheduling problem with multiple vehicle types and service time windows. In practice, the complexity of the problem requires a structural model to facilitate general analysis and applications. However, also because of its complexity, an efficient solution procedure is equivalently important. Therefore, in this study, we have first developed a model for a distribution center to support the decisions on vehicle types and numbers; as well as the routing route and schedule so that the overall operation cost will be minimized. Since this model of vehicle routing and scheduling problem with multiple vehicle types and multiple time windows (VRSP-MVMT) is a nondeterministic polynomial time (NP)-hard problem, we have developed a genetic algorithm (GA) for efficient solution. The efficiency and accuracy of the algorithm will be evaluated and illustrated with numerical examples.

Related Content

Mukul Bhatnagar, Nitin Pathak. © 2024. 16 pages.
Mitushi Singh, Mukul Bhatnagar. © 2024. 32 pages.
Vikas Sharma, Sanjay Taneja, Kshitiz Jangir, Kirti Khanna. © 2024. 15 pages.
Preet Kanwal. © 2024. 17 pages.
Kapil Sharma, Yogesh Kumar, Rajiv Khosla, Sanjay Taneja. © 2024. 16 pages.
Sanjeev Kumar, Mohammad Badruddoza Talukder, Firoj Kabir, Fahmida Kaiser. © 2024. 15 pages.
K. K. Kishore Mishra, Swati Priya, Syed Sajid Hussain, Swati Gupta. © 2024. 17 pages.
Body Bottom