Chapter
Jan 24, 2013
An Algorithm for SDIRP with Hard Time Windows
Authors: Da Zhao [email protected], Danxiang Ma, and Yinlian ZengAuthor Affiliations
Publication: ICLEM 2012: Logistics for Sustained Economic Development—Technology and Management for Efficiency
Abstract
The Stochastic Demand Inventory Routing Problem (SDIRP) is a kind of typical NP-hard problem. Considering the coordination and optimization problem of inventory and distribution in the supply chain is the key to implementing vendor managed inventory (VMI) and is one of the most active directions in the OR realm. This paper studies the stochastic demand IRP with hard time windows (SDIRPHTW), and decomposes it into two sub-problems: stochastic inventory problem and routing schedule problem with time windows restriction. Then a heuristic algorithm based Markov Decision Process (MDP) and modified C-W algorithm is presented. Finally, the efficiency of the algorithm is analyzed through a numerical example.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Published online: Jan 24, 2013
Permissions
Request permissions for this article.
Authors
Affiliations
School of Economics and Management, Southwest Jiaotong University, P.O. Box 566, Chengdu, China. E-mail: [email protected]
Danxiang Ma
College of Civil and Architectural Engineering, Hebei United University, Tangshan, China
Yinlian Zeng
No affiliation information available.
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.