Abstract
Multi-resource constraints in container drayage operations exist widely in real-life scenarios but have been seldom reported in literature. This study mainly addresses a container drayage problem with a limited number of empty containers at depots, with the goal of minimizing both the number of trucks in operation and the total working time of trucks. The problem is firstly formulated as a bi-objective mathematical model based on a so-called determined-activities-on-vertex graph. Three schemes are proposed to handle the developed mathematical model as: (a) a nonlinear constraint is linearized; (b) a parameter that is a large enough constant in the model is analyzed and tuned deeply; and (c) the bi-objective model is converted into a single-objective model. Furthermore, a large neighborhood search algorithm is designed to solve the problem. The two solution methods are validated and evaluated based on randomly generated instances as well as instances from literature. Numerical experimental results indicate that the methods can provide optimal or near-optimal solutions for medium- and large-scale instances in a short running time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
