loading
Documents

Research.Publish.Connect.

Paper

Authors: Nuno Braga 1 ; Cláudio Alves 1 and Rita Macedo 2

Affiliations: 1 Universidade do Minho, Portugal ; 2 Institut de Recherche Technologique Railenium, France

ISBN: 978-989-758-218-9

Keyword(s): Inventory Routing Problem, Integer Linear Programing, Network Flow Models, Multi-trip.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Linear Programming ; Logistics ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; Routing ; Symbolic Systems

Abstract: In this paper, we address an inventory routing problem where a vehicle can perform more than one trip in a working day. This problem was denominated multi-trip vehicle routing problem. In this problem a set of customers with demand for the planning horizon must be satisfied by a supplier. The supplier, with a set of vehicles, delivers the demand using pre-calculated valid routes that define the schedule of the delivery of goods on the planning horizon. The problem is solved with a pseudo-polynomial network flow model that is solved exactly in a set of instances adapted from the literature. An extensive set of computational experiments on these instances were conducted varying a set of parameters of the model. The results obtained with this model show that it is possible to solve instances up to 50 customers and with 15 periods in a reasonable computational time.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.92.28.84

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Braga, N.; Alves, C. and Macedo, R. (2017). Exact Solution of the Multi-trip Inventory Routing Problem using a Pseudo-polynomial Model.In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 250-257. DOI: 10.5220/0006118502500257

@conference{icores17,
author={Nuno Braga. and Cláudio Alves. and Rita Macedo.},
title={Exact Solution of the Multi-trip Inventory Routing Problem using a Pseudo-polynomial Model},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={250-257},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006118502500257},
isbn={978-989-758-218-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Exact Solution of the Multi-trip Inventory Routing Problem using a Pseudo-polynomial Model
SN - 978-989-758-218-9
AU - Braga, N.
AU - Alves, C.
AU - Macedo, R.
PY - 2017
SP - 250
EP - 257
DO - 10.5220/0006118502500257

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.