loading
Documentation
  • Login
  • Sign-Up

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 or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.80.237.123. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 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

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

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

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...