A bi-objective mathematical model for two-dimensional loading time-dependent vehicle routing problem. Issue 11 (1st November 2017)

• Record Type: Journal Article
• Authors: Alinaghian, Mahdi; Zamanlou, Komail; Sabbagh, Mohammad S.
• Is Part Of: Journal of the Operational Research Society. Volume 68:Issue 11(2017)
• Page Start: 1422
• Page End: 1441
• Publication Date: 2017-11-01
• Subjects: two-dimensional loading time-dependent vehicle routing problem -- elitist non-dominated sorting local search -- NSGA-II -- FIFO property; Operations research -- Periodicals; 658.4034
• DOI: 10.1057/s41274-016-0151-x
• Languages: English
• ISSNs: 0160-5682

Abstract

Abstract: This paper introduces two-dimensional loading time-dependent vehicle routing problem and proposes a bi-objective mathematical model. This problem assesses the process of distributing the rectangular-shaped demanded items over an urban environment; it does not, however, allow items to be loaded on top of each other. In addition to the above assumptions, the presented model also satisfies the first-in-first-out property in the time-dependent vehicle routing problem. Given the NP-hard nature of the problem, a method called elitist non-dominated sorting local search is developed to obtain its solutions. To evaluate the performance of the proposed algorithm, the solutions of this algorithm for small-scale problem instances are compared with the results of an exact method. For the medium-scale problem instances, results of NSGA-II and SPEA2 are used as the basis of comparison. The computational results demonstrate the good performance of the proposed method.