期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 297, 期 1, 页码 164-179出版社
ELSEVIER
DOI: 10.1016/j.ejor.2021.04.027
关键词
Inventory; Routing; Strong formulations; Valid inequalities
资金
- Center for Research and Development in Mathematics and Applications (CIDMA) through the Portuguese Foundation for Science and Technology (FCT - Fundacao para a Ciencia e a Tecnologia) [UIDB/04106/2020, UIDP/04106/2020]
- AXIOM project - Research Council of Norway
This study addresses an inventory routing problem where a single vehicle transports goods from supply locations to demand locations. Two models are proposed and compared through computational tests using maritime transportation instances.
We consider an inventory routing problem in which a single vehicle is responsible for the transport of a commodity from a set of supply locations to a set of demand locations. At each location the inventory must be kept within predefined bounds, and the location specific supply and demand rates are constant throughout the time horizon. Each location can be visited several times during the time horizon, and the vehicle can visit the locations in any order as long as the capacity of the vehicle is not exceeded. Two models are presented, each defined on a different extended network. In a location-event model , the nodes are indexed by the location and the number of visits made so far to that location, while in a vehicle-event model the nodes are indexed by the location and the number of visits so far on the vehicle route. Both models are based on continuous time formulations. They are tightened with valid inequalities, and a new branching algorithm is designed to speed up the solution time of the models. Computational tests based on a set of maritime transportation instances are reported to compare both models and the corresponding tightened variants. (c) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据