The Inventory Routing Problem with Demand Moves
| Autor: | Guy Desaulniers, Said Dabia, Wout Dullaert, Annelieke C. Baller |
|---|---|
| Přispěvatelé: | Operations Analytics, Amsterdam Business Research Institute |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Inventory routing problem
021103 operations research Operations research Computer science Total cost media_common.quotation_subject 0211 other engineering and technologies Holding cost Branch-price-and-cut Time horizon ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology 03 medical and health sciences 0302 clinical medicine Service (economics) 030221 ophthalmology & optometry Exact methods Demand moves Routing (electronic design automation) media_common |
| Zdroj: | SN Operations Research Forum, 2(1):6, 1-61. Springer Baller, A C, Dabia, S, Desaulniers, G & Dullaert, W E H 2021, ' The Inventory Routing Problem with Demand Moves ', SN Operations Research Forum, vol. 2, no. 1, 6, pp. 1-61 . https://doi.org/10.1007/s43069-020-00042-z |
| ISSN: | 2662-2556 |
| DOI: | 10.1007/s43069-020-00042-z |
| Popis: | In the Inventory Routing Problem, customer demand is satisfied from inventory which is replenished with capacitated vehicles. The objective is to minimize total routing and inventory holding cost over a time horizon. If the customers are located relatively close to each other, one has the opportunity to satisfy the demand of a customer by inventory stored at another nearby customer. In the optimization of the customer replenishments, this option can be included to lower total costs. This is for example the case for ATMs in urban areas where an ATM-user that wants to withdraw money could be redirected to another ATM. To the best of our knowledge, the possibility of redirecting end-users is new to the operations research literature and has not been implemented, but is being considered, in the industry. We formulate the Inventory Routing Problem with Demand Moves in which demand of a customer can (partially) be satisfied by the inventory of a nearby customer at a service cost depending on the quantity and the distance. We propose a branch-price-and-cut solution approach which is evaluated on problem instances from the literature. Cost improvements over the classical IRP of up to 10% are observed with average savings around 3%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink