Integer linear programming models for a cement delivery problem. Hertz, A., Uldry, M., & Widmer, M. European Journal of Operational Research, 222(3):623-631, Elsevier B.V., 11, 2012.
Paper
Website abstract bibtex We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the capacity of the vehicles which means that most customers are visited several times. This is a split delivery vehicle routing problem with additional constraints. We first propose a two phase solution method that assigns deliveries to the vehicles, and then builds vehicle routes. Both subproblems are formulated as integer linear programming problems. We then show how to combine the two phases in a single integer linear program. Experiments on real life instances are performed to compare the performance of the two solution methods. ?? 2012 Elsevier B.V. All rights reserved.
@article{
title = {Integer linear programming models for a cement delivery problem},
type = {article},
year = {2012},
identifiers = {[object Object]},
keywords = {Integer linear programs,Split deliveries,Vehicle routing},
pages = {623-631},
volume = {222},
websites = {http://linkinghub.elsevier.com/retrieve/pii/S0377221712003736},
month = {11},
publisher = {Elsevier B.V.},
id = {093ebf24-dda1-3161-9d15-705e80e25b90},
created = {2015-03-23T18:50:28.000Z},
accessed = {2014-09-12},
file_attached = {true},
profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},
group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},
last_modified = {2017-03-14T11:36:44.206Z},
read = {true},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {Hertz2012},
private_publication = {false},
abstract = {We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the capacity of the vehicles which means that most customers are visited several times. This is a split delivery vehicle routing problem with additional constraints. We first propose a two phase solution method that assigns deliveries to the vehicles, and then builds vehicle routes. Both subproblems are formulated as integer linear programming problems. We then show how to combine the two phases in a single integer linear program. Experiments on real life instances are performed to compare the performance of the two solution methods. ?? 2012 Elsevier B.V. All rights reserved.},
bibtype = {article},
author = {Hertz, Alain and Uldry, Marc and Widmer, Marino},
journal = {European Journal of Operational Research},
number = {3}
}
Downloads: 0
{"_id":"qKpMB3rYv6unQ8W9x","bibbaseid":"hertz-uldry-widmer-integerlinearprogrammingmodelsforacementdeliveryproblem-2012","downloads":0,"creationDate":"2018-03-26T07:07:40.723Z","title":"Integer linear programming models for a cement delivery problem","author_short":["Hertz, A.","Uldry, M.","Widmer, M."],"year":2012,"bibtype":"article","biburl":null,"bibdata":{"title":"Integer linear programming models for a cement delivery problem","type":"article","year":"2012","identifiers":"[object Object]","keywords":"Integer linear programs,Split deliveries,Vehicle routing","pages":"623-631","volume":"222","websites":"http://linkinghub.elsevier.com/retrieve/pii/S0377221712003736","month":"11","publisher":"Elsevier B.V.","id":"093ebf24-dda1-3161-9d15-705e80e25b90","created":"2015-03-23T18:50:28.000Z","accessed":"2014-09-12","file_attached":"true","profile_id":"756a70ce-605d-3e50-9cbb-a99c29afcbe8","group_id":"1f5b486a-d8ac-3a35-9104-56111360dab7","last_modified":"2017-03-14T11:36:44.206Z","read":"true","starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Hertz2012","private_publication":false,"abstract":"We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the capacity of the vehicles which means that most customers are visited several times. This is a split delivery vehicle routing problem with additional constraints. We first propose a two phase solution method that assigns deliveries to the vehicles, and then builds vehicle routes. Both subproblems are formulated as integer linear programming problems. We then show how to combine the two phases in a single integer linear program. Experiments on real life instances are performed to compare the performance of the two solution methods. ?? 2012 Elsevier B.V. All rights reserved.","bibtype":"article","author":"Hertz, Alain and Uldry, Marc and Widmer, Marino","journal":"European Journal of Operational Research","number":"3","bibtex":"@article{\n title = {Integer linear programming models for a cement delivery problem},\n type = {article},\n year = {2012},\n identifiers = {[object Object]},\n keywords = {Integer linear programs,Split deliveries,Vehicle routing},\n pages = {623-631},\n volume = {222},\n websites = {http://linkinghub.elsevier.com/retrieve/pii/S0377221712003736},\n month = {11},\n publisher = {Elsevier B.V.},\n id = {093ebf24-dda1-3161-9d15-705e80e25b90},\n created = {2015-03-23T18:50:28.000Z},\n accessed = {2014-09-12},\n file_attached = {true},\n profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},\n group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},\n last_modified = {2017-03-14T11:36:44.206Z},\n read = {true},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Hertz2012},\n private_publication = {false},\n abstract = {We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the capacity of the vehicles which means that most customers are visited several times. This is a split delivery vehicle routing problem with additional constraints. We first propose a two phase solution method that assigns deliveries to the vehicles, and then builds vehicle routes. Both subproblems are formulated as integer linear programming problems. We then show how to combine the two phases in a single integer linear program. Experiments on real life instances are performed to compare the performance of the two solution methods. ?? 2012 Elsevier B.V. All rights reserved.},\n bibtype = {article},\n author = {Hertz, Alain and Uldry, Marc and Widmer, Marino},\n journal = {European Journal of Operational Research},\n number = {3}\n}","author_short":["Hertz, A.","Uldry, M.","Widmer, M."],"urls":{"Paper":"https://bibbase.org/service/mendeley/756a70ce-605d-3e50-9cbb-a99c29afcbe8/file/7e7c1ad1-52e6-0bef-222b-775c18f9c6a0/2012-Integer_linear_programming_models_for_a_cement_delivery_problem.pdf.pdf","Website":"http://linkinghub.elsevier.com/retrieve/pii/S0377221712003736"},"bibbaseid":"hertz-uldry-widmer-integerlinearprogrammingmodelsforacementdeliveryproblem-2012","role":"author","keyword":["Integer linear programs","Split deliveries","Vehicle routing"],"downloads":0},"search_terms":["integer","linear","programming","models","cement","delivery","problem","hertz","uldry","widmer"],"keywords":["integer linear programs","split deliveries","vehicle routing"],"authorIDs":[]}