Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows to Model a Real Case Problem in the Construction Industry

Atef Jaballah, Wahiba Cherif-Khettaf

2021

Abstract

This paper presents the first optimization study of multi-site transportation in the construction industry, which allows mutualizing building material delivery and construction waste removal. This study is inspired by a real-world problem encountered in the framework of the French R&D project DILC, in which a pooling platform must centralize the delivery of building materials to the construction sites and the pickup of their waste, using a limited and heterogeneous fleet that is allowed to perform multiple trips, under time and capacity limitation constraints. The problem under study, called the Multi-Trip Pickup and Delivery Problem, with Split loads, Profits and Multiple Time Windows is a new extension of the vehicle routing problem with pickup and delivery, that considers new realistic constraints specific to the construction industry such as each construction site may have a priority on its delivery request or its pickup request or both, with a higher priority level for delivery request, and each construction site may have several time windows. To solve this problem, we propose new insertion criteria that takes into consideration several aspects of our problem, which we have embedded in a construction heuristic. Experiments performed on new instances have shown the efficiency of our method.

Paper Citation

in Harvard Style

Jaballah A. and Cherif-Khettaf W. (2021). Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows to Model a Real Case Problem in the Construction Industry.In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-485-5, pages 200-207. DOI: 10.5220/0010253002000207

in Bibtex Style

@conference{icores21,
author={Atef Jaballah and Wahiba Cherif-Khettaf},
title={Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows to Model a Real Case Problem in the Construction Industry},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2021},
pages={200-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010253002000207},
isbn={978-989-758-485-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Multi-trip Pickup and Delivery Problem, with Split Loads, Profits and Multiple Time Windows to Model a Real Case Problem in the Construction Industry
SN - 978-989-758-485-5
AU - Jaballah A.
AU - Cherif-Khettaf W.
PY - 2021
SP - 200
EP - 207
DO - 10.5220/0010253002000207