The price of anarchy in an uncapacitated deterministic shipment consolidation game

Download

CEK - MS_THESIS.pdf

Date

2022-11-23

Author

Karaahmetoğlu, Cevat Enes

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

216
views

86
downloads

Collaboration of companies for logistics activities result in more efficient use of logistics resources which leads to reduction of logistic costs. In this study, multiple shippers that make shipments from the same origin to the same destination are under consideration. The shipment requests of the shippers arrive over time at a deterministic uniform constant rate and the shippers consolidate their shipments on uncapacitated trucks. The trucks are dispatched at a certain frequency to maximize the profit gained from the shipments. Two settings are analyzed, where in the first shippers act as a coalition, and in the second, each of these shippers acts selfishly. The former is analyzed under a cooperative game while the latter under a non-cooperative Nash game. For the cooperative game the structure of the characteristic function is analyzed and the properties such as monotonicity, superadditivity, core existence and convexity are shown. For the non-cooperative game the conditions under which the Nash equilibrium exists are identified. Through numerical analysis the price of anarchy and the Gini coefficient are quantified by comparing the total profit and average individual profit of each shipper under cooperative and non-cooperative games.

Subject Keywords

shipment consolidation, cooperation game, non-cooperation game, price of anarchy, inventory management, profit allocation

URI

https://hdl.handle.net/11511/101177

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A cooperative shipment consolidation game with emission considerations Keven, Halit.; Savaşaneril Tüfekci, Seçil; Department of Industrial Engineering (2020) Logistic operations constitute one of the most significant cost components for many companies. Furthermore, these activities have turned out to be one of the main causes of carbon emissions in the world. The carbon emission issue has been under the spotlight in many countries due to the rising concerns about global warming which brought about new regulations. Large majority of these regulations tend to increase the total costs of logistic operations by a variable factor directly related to carbon emission a...
Optimal production and inventory policies of priority and price-differentiated customers Duran, Serhan; SİMCHİ-LEVİ, David; Swann, Julie L. (2007-01-01) Many firms are exploring production and supply chain strategies when customers may be segmented into different classes based on service level or priority. Such segmentation can result in a more efficient production system as well as a better match between supply and demand. In this research, we analyze a system with customer classes 1 and 2, where customer class 1 has a higher priority of fulfillment than customer class 2 in the same period. We develop an optimal production and inventory strategy that ratio...
A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: A case study for a bridge construction project Lotfi, Reza; Yadegari, Zahra; Hosseini, Seyed Hossein; Khameneh, Amir Hossein; Tirkolaee, Erfan Babaee; Weber, Gerhard Wilhelm (2022-01-01) Sustainable development requires scheduling and implementation of projects by considering cost, environment, energy, and quality factors. Using a robust approach, this study investigates the time-cost-quality-energy-environment problem in executing projects and practically indicates its implementation capability in the form of a case study of a bridge construction project in Tehran, Iran. This study aims to take into account the sustainability pillars in scheduling projects and uncertainties in modeling the...
The Impact of Information Provision on the Social Acceptance of Shale Gas Development: A Review-Based Inclusive Model Kanoglu, Dilge G.; Soytaş, Uğur (2018-08-27) Social acceptance is critical to the market penetration of new products and technologies as well as the successful implementation of policies, including those concerning energy demand. The hydraulic fracturing technique employed in the development of shale gas has been followed by controversy and this has resulted in the emergence of heterogeneity in attitudes toward the process. This review-based perspective surveys selected contributions of psychology to the literature on social acceptance. While not comp...
Decentralized inventory planning with transshipments in a multi-project environment Soylu Nazlı, Duygu; Bakal, İsmail Serdar; Savaşaneril Tüfekci, Seçil; Department of Industrial Engineering (2021-3-17) Many companies in project-based industries manage their inventories in a decentralized manner on a project-by-project basis. Even if one project has excess supply of a material, the other may have excess demand of it, which increase inventory costs of the company. These costs can be decreased if material transshipments between projects are allowed. In this study, motivated by the defense industry applications in Turkey, we investigate ordering decisions of two different agents, who make inventory decisions ...

Citation Formats

C. E. Karaahmetoğlu, “The price of anarchy in an uncapacitated deterministic shipment consolidation game,” M.S. - Master of Science, Middle East Technical University, 2022.