期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 116, 期 -, 页码 62-75出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2018.08.001
关键词
Container loading; Load balance; Multi-drop delivery
类别
资金
- FCT - Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) [SFRH/BPD/98981/2013]
- Project ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme [POCI-01-0145-FEDER-006961]
- FCT - Fundacao para a Ciencia e a Tecnologia [UID/EEA/50014/2013, POCI-01-0145-FEDER-029609]
In road freight transport, a loaded vehicle with a distribution route and a compliant load balance at the depot can become non-compliant during the route, since the total weight of the cargo and its centre of gravity change with each delivery. Nowadays, vehicles circulating on our roads either undermine safety regulations or lack operational efficiency when these regulations are taken into account and cargo is extensively rearranged after each delivery. This issue has been completely ignored both in the vehicle routing literature and in the container loading literature. The aim of this work is to provide tools capable of ensuring that a cargo arrangement is load balanced along the complete distribution trip. It proposes a multi-drop load balance recovery algorithm (MDLBRA), which seeks to ensure that, when both a complete route and the respective cargo arrangement are provided, the boxes to be removed from the cargo arrangement at the depot and the boxes to be rearranged at each customer are identified, allowing the cargo to remain balanced after every delivery. It is important to notice that a MDLBRA is not a container loading algorithm: a MDLBRA modifies solutions generated by any container loading algorithm so that load balance is guaranteed when the truck leaves the depot and during the entire distribution route. A mixed integer linear programming (MILP) model is proposed to balance the cargo at each customer stop. The MILP model incorporates load distribution diagram constraints in order to determine the feasible domain for the location of the centre of gravity of the cargo arrangement, taking into account the regulatory requirements and the technical characteristics of the vehicle. Extensive computational experiments show that a MDLBRA can be used in practical contexts, as the MILP model was able to find a solution in less than ten minutes in 93% of the unbalanced test instances. (C) 2018 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据