Compensation and profit distribution for cooperative green pickup and delivery problem

Junwei Wang, Yang Yu and Jiafu Tang

Transportation Research Part B: Methodological, 2018, vol. 113, issue C, 54-69

Abstract: Cooperation is a powerful strategy to achieve the objective of the green pickup and delivery problem (GPDP) that minimizes carbon emissions of pickup and delivery service. However, the cooperative GPDP may not be accepted by all the partners, as the cost of cooperative GPDP may be higher than that of the non-cooperative minimum cost PDP. Therefore, a reasonable compensation mechanism is desired to form an acceptable cooperative GPDP, and a fair method of profit distribution, based on the mechanism, is needed to stabilize the cooperation. In this paper, we analyze the situations in which a compensation is needed and develop the lower bound of the compensation. Further, we propose an exact method to calculate the actual compensation and the profit distribution based on cooperative game theory. The proposed exact method can efficiently solve the largest scale instance in Li & Lim benchmarks, i.e., pdptw1000-LR1_10_1 with 1,054 customers and 19,306 products. The proposed compensation and profit distribution mechanism based on cooperative game theory is also applied to a real-world GPDP and achieve satisfactory performance. Some interesting and important managerial insights are found and discussed.

Keywords: Carbon emission; Cooperation; Compensation; Profit distribution; Pareto-optimal trip; Exact method (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517302825
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:transb:v:113:y:2018:i:c:p:54-69

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.05.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().