A novel two-phase approach for the bi-objective simultaneous delivery and pickup problem with fuzzy pickup demands

Jian Zhou, Hui Li, Yujie Gu, Mingxuan Zhao, Xuehui Xie, Haoran Zheng and Xinghua Fang

International Journal of Production Economics, 2021, vol. 234, issue C

Abstract: This paper is dedicated to providing a solution framework for the bi-objective vehicle routing problem with simultaneous delivery and pickup which aims to minimize the comprehensive cost as well as maximize the recycling revenue in each round of dispatching. Considering that the real weights of goods to be recycled from the customers are fixed but cannot be precisely given while making one-time routing scheme in the daily operations, the pickup demands are considered as fuzzy numbers, and accordingly a fuzzy chance-constraint programming model for obtaining a prior route solution from the perspective of risk is presented. Afterwards, by demonstrating the continuity and monotonicity of the objective functions, a two-phase approach based on the operational law of the inverse credibility distribution is introduced to solve the model, including translating it into an equivalent nonlinear programming model and resorting to the existing algorithms for obtaining optimal solutions afterwards. Subsequently, in order to validate the performance of the proposed approach and in consideration of the inherent complexity of the vehicle routing problem, a two-phase-based genetic algorithm and the conventional fuzzy simulation-based genetic algorithm are designed and compared by a clothes delivery and pickup problem. The computational results demonstrate that the proposed solution framework is competitive in effectiveness and efficiency, and the parameter analyses provide some suggestions for guidance.

Keywords: Bi-objective vehicle routing problem; Fuzzy pickup demands; Reverse logistics; Simultaneous delivery and pickup; Genetic algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527321000335
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:234:y:2021:i:c:s0925527321000335

DOI: 10.1016/j.ijpe.2021.108057

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().