About this Journal Submit a Manuscript Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 247509, 14 pages
http://dx.doi.org/10.1155/2012/247509
Research Article

Coordination Game Analysis through Penalty Scheme in Freight Intermodal Service

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 10 May 2012; Revised 14 August 2012; Accepted 15 August 2012

Academic Editor: Wuhong Wang

Copyright © 2012 Jian Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We study coordination mechanisms through penalty schemes to cooperate the behavior of two firms as successive segment carriers to make transport plan separate in freight intermodal market. Based on the different cost structure and service level constraint to two firms, we compare the decision making in two possible decision systems, that is, centralized system and decentralized system. In a centralized system—the first best case as a benchmark is contrasted with decentralized system. In the decentralized system, a Stackelberg game model is formulated between two firms. Some discordant decisions would be made by firm I's overestimate motivation and firm II's undersupply motivation. Our primary objective is to design penalty schemes to coordinate the interactions for two firms. The study shows in a decentralized system, setting suitable penalty schemes can coordinate the two firms' decision. We also study the feasible range of penalty parameters, and some important managerial insights are then deduced. In the end, a numerical example is provided to verify the validity of results, some concluding remarks are presented subsequently.

1. Introduction

Over the past decades, the increasing importance of international logistics has forced many firms to consider utilizing intermodalism to substantially decrease logistics costs. Intermodal freight transportation can be defined as the movement of goods from origins to destinations in one and the same loading unit or vehicle by successive transportation modes. Its goal is to provide an integration and effective seamless door-to-door service. During the whole operation process, there are always more than two separate firms involved in one intermodal freight transport service, therefore, the multiside participation is an outstanding feature, and the coordination or cooperation among the multiactor’s is a core problem, which has been considered as a challenging issue by many practitioners and researchers.

Numerous studies have been done on the intermodal freight transportation industry. Macharis and Bontekoning [1] and Bontekoning et al. [2] provided an insightful review of the development and the related study in the intermodal freight transport. They argued that intermodal freight transportation research is emerging as a new transportation research application field, and it still is in a preparadigmatic phase. Specifically, because the physical network can be easily modeled as a network flow problem and there are especially efficient network flow algorithms, many researches use network to simulate actual intermodal operations [37]. However, most papers above focus on the operation management by single decision maker with the objective of expected profit maximization or expected cost minimization, and little account of interactions based on the multiactor’s behavior is taken. Game theory is an appropriate tool for analyzing real situations where multiple agents are involved in decision and their actions are interrelated. Hurtely and Petersen [8] established a game-theoretic model to analyze the equilibrium behavior between carrier and shipper in freight transport market, by using a particular form of nonlinear tariff, they showed that the user equilibrium and system optimum can be simultaneously satisfied in an incomplete market. Xiao and Yang [9] subsequently developed a partially noncooperative game model among shippers, carriers, and infrastructure companies. Zhang et al. [10] examined the effect of multimodal integration between two different transport chains, they found an improvement in multimodal integration by a forwarder airline alliance, and it would not increase the alliance’s output but improve both consumer surplus and total surplus.

Nowadays, with the change of production mode from centralized system to decentralized system, a new organization mode—virtual organization (VO)—is rising. The cooperation and coordination have become an important management issue with which more and more decentralized decision cases appeared in real business practice. It is a great challenge to traditional administration and management. There were extensive literatures which focus on the coordination among multiactors especially on supply chain management. Since the outcome in decentralized system is inefficient, cooperation among firms by means of coordination of actions may improve the individual profits. Nagarajan and Sosic [11] and Guardiola et al. [12] studied the cooperation in supply chain by cooperative game theory. Celikbas et al. [13] studied coordination mechanisms through penalty schemes between manufacturing and marketing departments which enable organizations to match demand forecasts with production quantities. Raju and Roy [14] studied a game model to understand how firm and industry characteristics moderate the effect of market information on cooperation. Cachon [15] reviewed the supply chain coordination with contracts, he discussed numerous supply chain models, and in each model the supply chain’s actions are identified. Nevertheless, most studies on the coordination problem in a decentralized system are set in manufacturing industry and focus on how to coordinate interactions among supplier, manufacturer, and retailer in supply chains, seldom involve freight transport market, especially on how to coordinate participants’ behavior (shipper, carrier, forwarder, etc.) in intermodal operation process. In above studies, the transport is not considered as an independent system but incorporated in the process of supply, manufacture, or retail.

In fact, based on the increase of global business, a kind of new organization structure, that is, VO with temporary, dynamic, and loose characteristics is being established in intermodal business process. It does require developing proper mechanisms to coordinate the behavior of all separate actors. In this paper, we develop incentive mechanisms for coordination actions to make transport plan between the two separate firms which offer complementary transportation service in an intermodal freight transport market. By comparing the performance of centralized and decentralized system under a stochastic demand, some theoretical analyses on game theory are deduced and some managerial insights are proposed subsequently.

The rest of the paper is organized as follows. Section 2 describes business background and sets up our basic model. Section 3 sets suitable penalty scheme to coordinate between the two separate firms. In Section 4, a case study is used to testify the propositions and results. In the end, some concluding remarks are presented in Section 5.

2. Model

2.1. Scenario and Notation

In order to describe the interactions among the different agents, we consider a simple intermodal network, as depicted in Figure 1, the network consists of three nodes, namely, A, B, and C. Consequently, there are three origin-destination markets, namely, AB, BC, and AC, of which AB involves ground transportation of cargo between A and B by truck, whereas BC involves transportation between B and C by train. While AC involves two different transport modes and may be referred to as a potential intermodal market. We assume there are two separate firms, firm 𝐼 and firm II, that either control the transport infrastructure or provide complementary freight transportation service in AB and BC transport market separately. After market research, the two firms wish cooperatively in AC market to develop a long haul intermodal freight service, in which firm 𝐼 is the first segment carrier and firm II is the second segment carrier. The two firms would make transport plan before providing the intermodal service. We discuss the two decision systems, that is, decentralized and centralized systems. In a centralized system—the first best case as a benchmark which contrasts with decentralized system, the two firms decide together on the quantities to distribute transport capacity by optimizing the total expected profits. In a decentralized system, firm 𝐼 and firm II distribute transport capacity separately by maximizing their individual profit. That is a Stackelberg game actually. Firm 𝐼, firstly, as the first segment carrier, forecasts, demands, and decides the transport capacity. Firm II makes corresponding transport capacity decision based on the above decision. Because of different cost structure and opportunistic behavior of two firms, some discordant decisions would be made subsequently. In the game, firm 𝐼 has overestimate motivation based on the restriction of service level and total cost, and then, by considering the opportunity cost, firm II always distributes less transport capacity in order to prevent capacity waste. (In China, e.g., the railway transport capacity is always in short supply. After considering factors such as types of car, stations, directions, among others, which is opportunity cost actually, the railway company often distributes less transport capacity than demand.) Their decisions are coupled. In order to solve the problem, a penalty scheme is designed to coordinate behaviors of two firms, that is, an overestimate penalty is charged to firm I, and an undersupply penalty is charged to firm II. The penalty scheme would be set up by the third party with authority.

247509.fig.001
Figure 1: An intermodal market network.

To capture uncertainty in market demand, we assume the demand is a random variable, and the demand distribution is assumed to be known to both two firms. The timing of events is as follows. First, the third party with authority sets the overestimate penalties to firm 𝐼 and the undersupply penalties to firm II. Second, a Stackelberg game is played between two firms. Firm 𝐼 is the Stackelberg leader and making decision of distributing transport capacity and then reveal it to firm II. The firm II, the follower, determines its own capacity assignment plan based on this message. The final determinate intermodal transport capacity realization follows the minimum quantities of two firms’ capacity assignment plan and the firms will be penalized if necessary.

The notation used in this paper is as follows: D—demand, assumed to be an absolutely continuous random variable; f(x), F(x)—density function and cumulative distribution function of D, and 𝑓(𝑥)>0; 𝐹1(𝑥)—inverse function of 𝐹(𝑥); 𝑃𝑢𝐼𝐼—under-supply penalty of transport capacity per item for firm II; 𝑃𝑜𝐼over-estimate penalty per item for firm I; 𝑝𝑖transport price per item for firm i, 𝑖=𝐼,𝐼𝐼; 𝑐𝑖variable cost for firm i, 𝑖=𝐼,𝐼𝐼; 𝑐𝑤𝐼𝐼opportunity cost per over-supply item for firm II; 𝑞𝑖optimal transport capacity by firm 𝑖 in the decentralized system, 𝑖=𝐼,𝐼𝐼; 𝑞𝑐joint optimal capacity in the centralized system; αgiven service level objective, 0𝛼1; I(·)0-1 indicator function, when (·) is satisfied, then 𝐼()=1, otherwise 𝐼()=0; 𝐸()expectation operator.

In this paper, we adopt the common assumption that all parameters of demand functions are common knowledge to both firms, and 𝑝𝑖>𝑐𝑖 (𝑖=𝐼, II) is always satisfied.

2.2. Basic Model

In a decentralized system, the two separate firms distribute optimal transport capacity sequentially based on the objective of maximizing individual profit. We assume two firms with different cost structure. Firm I, as the first segment intermodal service provider, the variable cost is taken into consideration, and a given service level must be satisfied at the same time. For firm II, as the second carrier, except the variable cost, the waste cost from oversupply should be considered, which is an opportunity cost virtually. If not penalized, firm 𝐼 will give an overestimate transport capacity to firm II, and firm II will assign less capacity than the given overestimate transport capacity. The final realized intermodal shipping volume which is decided on the minimum value among two firms’ decision on transport capacity and the demand is correspondingly reduced. Therefore, a proper penalty scheme for two firms is designed necessarily. Firm I’s objective is given as follows: max𝑅𝐼𝑞𝐼=𝑝𝐼𝑐𝐼𝑞min𝐼,𝑞𝐼𝐼𝑞𝐼,𝐷𝑃𝑜𝐼𝑞𝐼𝐷+𝐼𝐷𝑞𝐼𝐼𝑞s.t.𝑝𝑟𝐼𝐷𝛼.(2.1)

𝑅𝐼(𝑞𝐼) is the profit function to firm 𝐼. The profit function consists of two parts. The first part is the revenue for providing intermodal service, where min{𝑞𝐼,𝑞𝐼𝐼,𝐷} is the final realized intermodal shipping volume, and 𝑞𝐼𝐼 is the transport capacity amount decided by firm II in response to firm I’s decision 𝑞𝐼. The second part is the penalty for overestimate, that means if the firm II’s decision 𝑞𝐼𝐼 which is caused by firm I’s overestimate decision is greater than the realized demand D, then an overestimate penalty to firm 𝐼 is given by 𝑝𝑜𝐼[𝑞𝐼𝐷]+𝐼(𝐷𝑞𝐼𝐼), where 𝐼(𝐷𝑞𝐼𝐼) is a 0-1 indicator function and [𝑞𝐼𝐷]+=max{𝑞𝐼𝐷,0}. Here, the firm 𝐼 is penalized to the amounts [𝑞𝐼𝐷]+ only when the condition 𝐼(𝐷𝑞𝐼𝐼)=1 is satisfied. That implies if the firm II’s capacity is always in short supply (less than the realized demand 𝑞𝐼𝐼<𝐷), then the firm 𝐼 should not be penalized for even an overestimate decision. The constraint means the probability that the transport demand should be satisfied is not less than the given service level α.

The firm II’s decision is to maximize the profit function itself: max𝑅𝐼𝐼𝑞𝐼𝐼=𝑝𝐼𝐼𝑐𝐼𝐼𝑞min𝐼,𝑞𝐼𝐼,𝐷𝑐𝑤𝐼𝐼𝑞𝐼𝐼min𝐷,𝑞𝐼+𝑃𝑢𝐼𝐼𝑞min𝐼,𝐷𝑞𝐼𝐼+.(2.2)

The profit function consists of three parts. The first part is the revenue for providing intermodal service. The second part is the cost of waste transport capacity for making the oversupply transport plan, where [𝑞𝐼𝐼min{𝐷,𝑞𝐼}]+ are wastage. That implies if firm II distributes greater amount of transport capacity than the 𝑞𝐼 or demand D, the waste cost would rise. It is the substantial opportunity cost. The third part is the penalty for the undersupply decision. If the decision 𝑞𝐼𝐼 is less than the 𝑞𝐼 or demand D, then 𝑞𝐼𝐼 will be a bottleneck to the intermodal operation. Firm II, therefore, have to improve their decisions under the pressure of the penalty for undersupply.

Using backward induction algorithm to analyze the Stackelberg game. First, from problem (2.2), the following expect profit functions of 𝑅𝐼𝐼 are derived. When 𝑞𝐼𝐼𝑞𝐼 is satisfied, we have 𝐸𝑅𝐼𝐼𝑞𝐼𝐼=𝑝𝐼𝐼𝑐𝐼𝐼𝑞𝐼𝐼𝑞𝐼𝐼𝑓(𝑥)𝑑𝑥+𝑞𝐼𝐼0𝑥𝑓(𝑥)𝑑𝑥𝑐𝑤𝐼𝐼𝑞𝐼𝐼0𝑞𝐼𝐼𝑥𝑓(𝑥)𝑑𝑥𝑃𝑢𝐼𝐼𝑞𝐼𝑞𝐼𝑞𝐼𝐼𝐹(𝑥)𝑑𝑥+𝑞𝐼𝑞𝐼𝐼𝑥𝑞𝐼𝐼=𝑝𝐹(𝑥)𝑑𝑥𝐼𝐼𝑐𝐼𝐼𝑞𝐼𝐼𝑞𝐼𝐼0𝐹(𝑥)𝑑𝑥𝑐𝑤𝐼𝐼𝑞𝐼𝐼0𝐹(𝑥)𝑑𝑥𝑃𝑢𝐼𝐼𝑞𝐼𝑞𝐼𝐼𝑞𝐼𝑞𝐼𝐼𝐹.(𝑥)𝑑𝑥(2.3)

When 𝑞𝐼𝐼𝑞𝐼 is satisfied, the expect profit function is 𝐸𝑅𝐼𝐼𝑞𝐼𝐼=𝑝𝐼𝐼𝑐𝐼𝐼𝑞𝐼𝑞𝐼𝑓(𝑥)𝑑𝑥+𝑞𝐼0𝑥𝑓(𝑥)𝑑𝑥𝑐𝑤𝐼𝐼𝑞𝐼𝑞𝐼𝐼𝑞𝐼𝑓(𝑥)𝑑𝑥+𝑞𝐼0𝑞𝐼𝐼=𝑝𝑥𝑓(𝑥)𝑑𝑥𝐼𝐼𝑐𝐼𝐼𝑞𝐼𝑞𝐼0𝐹(𝑥)𝑑𝑥𝑐𝑤𝐼𝐼𝑞𝐼𝐼𝑞𝐼+𝑞𝐼0𝐹.(𝑥)𝑑𝑥(2.4)

Based on the 𝑓(𝑥)>0, 𝑝𝑖>𝑐𝑖, and 𝜕2𝐸(𝑅𝐼𝐼)/𝜕𝑞2𝐼𝐼0, it is easy to know 𝑅𝐼𝐼(𝑞𝐼𝐼) is concave in 𝑞𝐼𝐼 and the global optimal solution is existed.

When 𝑞𝐼𝐼𝑞𝐼, we have 𝜕𝐸(𝑅𝐼𝐼(𝑞𝐼𝐼))/𝜕𝑞𝐼𝐼=𝑐𝑤𝑏<0. Therefore, 𝑞𝐼𝐼 that maximizes 𝑅𝐼𝐼 should satisfy 𝑞𝐼𝐼𝑞𝐼. For 𝑞𝐼𝐼𝑞𝐼, from the first-order condition, 𝑅𝜕𝐸𝐼𝐼𝑞𝐼𝐼𝜕𝑞𝐼𝐼=𝑝𝐼𝐼𝑐𝐼𝐼𝑞1𝐹𝐼𝐼𝑐𝑤𝐼𝐼𝐹𝑞𝐼𝐼+𝑃𝑢𝐼𝐼𝑞1𝐹𝐼𝐼𝑞=0𝐹𝐼𝐼𝑐=1𝑤𝐼𝐼𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼𝑞𝐼𝐼=𝐹1𝑐1𝑤𝐼𝐼𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼.(2.5)

If 𝑞𝐼𝐼𝑞𝐼, then 𝑞𝐼𝐼=𝑞𝐼𝐼 to maximize 𝑅𝐼𝐼, otherwise, 𝑞𝐼𝐼=𝑞𝐼 to maximize 𝑅𝐼𝐼. Therefore, the reaction function of 𝑞𝐼𝐼 is given by 𝑞𝐼𝐼𝑞𝐼𝐹=min1𝑐1𝑤𝐼𝐼𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼,𝑞𝐼.(2.6)

From (2.6), we have 𝑞𝐼𝐼𝑞𝐼 that implies it is never optimal to firm II to assign more transport capacity than firm I’s decision. The 𝑞𝐼 is always considered as upper boundary while the firm II makes decision to 𝑞𝐼𝐼, and with the increase of punishment 𝑃𝑢𝐼𝐼, 𝑞𝐼𝐼 will increase subsequently.

Firm I’s decision is affected by the service level α. Here, we define that the service level α is the given probability to meet the intermodal demand. Based on the reaction function (2.6), the Firm I’s decision, that is, problem (2.1) can be described as the solution of the following programming problem: max𝑅𝐼𝑞𝐼=𝑅𝐼𝑞𝐼=𝑝𝐼𝑐𝐼𝑞min𝐼,𝑞𝐼𝐼,𝐷𝑃𝑜𝐼𝑞𝐼𝐷+𝐼𝐷𝑞𝐼𝐼𝑞s.t.𝐼𝐼𝑞=min𝐼,𝐹1𝑐1𝑤𝐼𝐼𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼,𝑞𝐼𝐹1(𝛼),(2.7) where the constraint condition 𝑞𝐼𝐹1(𝛼) is from this transformation: 𝑝𝑟{𝑞𝐼𝐷}𝛼𝑞𝐼𝐹1(𝛼).

From the reaction function (2.6), when 𝑞𝐼𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)) is satisfied, we have 𝑞𝐼𝐼=𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)), and the expect profit function is 𝐸𝑅𝐼𝑞𝐼=𝑝𝐼𝑐𝐼𝑞𝐼𝐼𝑞𝐼𝐼𝑓(𝑥)𝑑𝑥𝑞𝐼𝐼0𝑥𝑓(𝑥)𝑑𝑥𝑃𝑜𝐼𝑞𝐼𝐼0𝑞𝐼=𝑝𝑥𝑓(𝑥)𝑑𝑥𝐼𝑐𝐼𝑞𝐼𝐼𝑞𝐼𝐼0𝐹(𝑥)𝑃𝑜𝐼𝑞1𝑞𝐼𝐼𝐹𝑞𝐼𝐼+𝑞𝐼𝐼0.𝐹(𝑥)𝑑𝑥(2.8)

When 𝑞𝐼𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)) is satisfied, we have 𝑞𝐼=𝑞𝐼𝐼, and the expect profit function is 𝐸𝑅𝐼𝑞𝐼=𝑝𝐼𝑐𝐼𝑞𝐼𝑞𝐼𝑓(𝑥)𝑑𝑥𝑞𝐼0𝑥𝑓(𝑥)𝑑𝑥𝑃𝑜𝐼𝑞𝐼0𝑞𝐼=𝑝𝑥𝑓(𝑥)𝑑𝑥𝐼𝑐𝐼𝑞𝐼𝑞𝐼0𝐹(𝑥)𝑑𝑥𝑃𝑜𝐼𝑞𝐼0𝐹(𝑥)𝑑𝑥.(2.9)

It is easy to prove that 𝑅𝐼(𝑞𝐼) is concave in 𝑞𝐼, and the global optimal solution is existed by the function (2.8) and (2.9). The constraint in problem (2.7) implies that if 𝛼1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼) is satisfied, then the constraint conditions are converted into only one item, that is, 𝑞𝐼𝐹1(𝛼). If 𝛼1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼) is satisfied, then the constraint in problem (2.7) is converted into two items, that is, 𝑞𝐼𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)) (and then 𝑞𝐼𝐼=𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼))) or 𝐹1(𝛼)𝑞𝐼𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)), and then 𝑞𝐼=𝑞𝐼𝐼. After solving the problem (2.7), we summarize the following Proposition.

Proposition 2.1. In a Stackelberg game on making intermodal transport capacity plan, firm 𝐼 is penalized for overestimate by 𝑝𝑜𝐼 and firm II for undersupply by 𝑝𝑢𝐼𝐼, and the subgame perfect Nash equilibrium is follows:(i)if the objective service level satisfies the condition 𝛼>1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼), then 𝑞𝐼=𝐹1(𝛼) and 𝑞𝐼𝐼=𝐹1(1(𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼))); (ii)if the objective service level satisfies the condition 𝛼1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)), then 𝑞𝐼=𝑞𝐼𝐼 and 𝑞𝐼=𝐹1𝑝𝐼𝑐𝐼𝑝𝐼𝑐𝐼+𝑃𝑜𝐼,if𝐹1(𝛼)𝐹1𝑝𝐼𝑐𝐼𝑝𝐼𝑐𝐼+𝑃𝑜𝐼𝐹1𝒜𝐹1𝒜,if𝐹1(𝛼)𝐹1𝒜<𝐹1𝑝𝐼𝑐𝐼𝑝𝐼𝑐𝐼+𝑃𝑜𝐼𝐹1(𝛼),if𝐹1𝑝𝐼𝑐𝐼𝑝𝐼𝑐𝐼+𝑃𝑜𝐼<𝐹1(𝛼)𝐹1𝒜,(2.10) where 𝒜 denotes (1(𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼))).

Note that, from the equilibrium transport capacity expression in Proposition 2.1, we know when a higher service level is given (𝛼>1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)), we always have 𝑞𝐼>𝑞𝐼𝐼. Meanwhile, the firm I’s decision is determined by the given service level, and the penalties mainly restrict undersupply to firm II. When a lower service level is given (𝛼1𝑐𝑤𝐼𝐼/(𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼)), we always have 𝑞𝐼=𝑞𝐼𝐼. The penalties do not only restrict overestimate to firm 𝐼 but restrict undersupply to firm II.

3. Penalty Scheme

In this section, we first analyze the centralized system—the first best case as a benchmark, wherein two firms maximize their joint profit. In a centralized system, firm 𝐼 is still the first segment carrier and firm II is the second segment carrier, and they join together to determine the amount 𝑞𝑐 of intermodal transport plan with the objective of maximizing their combined profits. The objective for maximizing joint profit is given as max𝑅𝑐=𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼𝑞min𝑐,𝐷𝑐𝑤𝐼𝐼𝑞𝑐𝑞min𝑐,𝐷+s.t.𝑝𝑟𝐷𝑞𝑐𝛼,(3.1) where min{𝑞𝑐,𝐷} is the final realized intermodal shipping volume, [𝑞𝑐min{𝑞𝑐,𝐷}]+ is the waste capacity for overestimate. In order to draw comparison with the decentralized system easily, the transport revenue, variable cost, and opportunity cost on overestimate are included in the joint profit objective.

From (3.1), we know the expect profit function of 𝑅𝑐 is 𝐸𝑅𝑐=𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼𝑞𝑐𝑞𝑐0𝐹(𝑥)𝑑𝑥𝑐𝑤𝐼𝐼𝑞𝑐0𝐹(𝑥)𝑑𝑥.(3.2)

The constraint condition is converted to 𝑞𝑐𝐹1(𝛼), so the optimal solution of function (3.1) is 𝑞𝑐𝐹=max1𝑐1𝑤𝐼𝐼𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼,𝐹1.(𝛼)(3.3)

Proposition 3.1. In a centralized system, with the constraint of service level α, the joint transport capacity optimal decision is 𝑞𝑐=max{𝐹1(1(𝑐𝑤𝐼𝐼/(𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼))),𝐹1(𝛼)}.

Proposition 3.1 shows that given 𝛼=1𝑐𝑤𝐼𝐼/(𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼) is a critical point. When 𝛼<𝛼 is satisfied, that is, setting a lesser objective service level, the programming (3.1) is a no constraint problem actually, and the final transport capacity is 𝑞𝑐=𝐹1(1𝑐𝑤𝐼𝐼/(𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼)) which is the optimal solution to maximize the joint profit, but it is not optimal to shipper. Meanwhile, the carrier has greater welfare. When 𝛼>𝛼 is held, the final transport capacity is 𝑞𝑐=𝐹1(𝛼). Though the whole transport capacity 𝑞𝑐 increases, however, it is not optimal to maximize the joint profit. Meanwhile, the shipper has greater welfare for more consumer surplus.

Next, we develop penalty schemes so that the decentralized system performs as well as the centralized system. Based on the Proposition 3.1, we consider two cases with different constraint of service level. For the convenience to the analysis subsequently, the following notations are introduced: 𝐹1=𝐹1𝑐1𝑤𝐼𝐼𝑝𝐼𝐼𝑐𝐼𝐼+𝑃𝑢𝐼𝐼+𝑐𝑤𝐼𝐼,𝐹2=𝐹1𝑝𝐼𝑐𝐼𝑝𝐼𝑐𝐼+𝑃𝑜𝐼,𝐹3=𝐹1𝑐1𝑤𝐼𝐼𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼.(3.4)

Case 1. If 𝛼𝛼, then the mathematical programming (3.1) is an unconstraint problem, and the optimal solution 𝑞𝑐=𝐹3. Let 𝐹1=𝐹3,𝐹2=𝐹3𝑃𝑢𝐼𝐼=𝑝𝐼𝑐𝐼=Δ1,𝑃𝑜𝐼=𝑝𝐼𝑐𝐼𝑐𝑤𝐼𝐼𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼=Δ2.(3.5)
From Proposition 3.1, we have 𝑞𝐼 = 𝑞𝐼𝐼 = 𝑞𝑐 = 𝐹3, the transport capacity decisions in both decentralized system and centralized system are identical and the penalty scheme coordinates the two firms’ behaviors. After further discussion, Proposition 3.2 is summarized subsequently.

Proposition 3.2. When the condition 𝛼𝛼 is satisfied, if (i) 𝑃𝑢𝐼𝐼Δ1, 𝑃𝑜𝐼=Δ2, or (ii) 𝑃𝑢𝐼𝐼=Δ1,𝑃𝑜𝐼<Δ2, then the capacity decisions in both decentralized system and centralized system are identical. Specially, 𝑞𝐼=𝑞𝐼𝐼=𝑞𝑐=𝐹3.

Proposition 3.2 implies when a smaller service level is given, the suitable penalty scheme is a strong deterrent to two firms. It can improve the final equilibrium in a decentralized system effectively.

Case 2. If 𝛼>𝛼 then 𝑞𝑐=𝐹1(𝛼) from Proposition 3.1, let 𝐹1=𝐹1(𝛼);𝐹2=𝐹1(𝛼)𝑃𝑢𝐼𝐼=𝑐𝑤𝐼𝐼𝑝(1𝛼)𝐼𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼1𝛼=Δ3,𝑃𝑜𝐼=(1𝛼)𝑐𝑤𝐼𝐼𝛼=Δ4.(3.6)
When 𝑃𝑢𝐼𝐼=Δ3, then the constraint in programming (2.7) is 𝑞𝐼𝐹1=𝐹1(𝛼)=𝑞𝑐 one item, after the similar analysis that is used in Proposition 2.1(i), we know if 𝛼>𝛼, then in a decentralized system the actions of two firms would be coordinated by setting a penalty scheme 𝑃𝑢𝐼𝐼=Δ3, and then we will have 𝑞𝐼=𝑞𝐼𝐼=𝑞𝑐=𝐹1=𝐹1(𝛼). Because the given service level 𝛼 is an only constraint to the decision by firm I, and the given service level 𝛼 is always consistent with the firm II’s optimal decision. Hence, the penalty 𝑃𝑜𝐼 is insignificant. The fact lies behind the penalty is to urge firm II to assign more transport capacity. After further similar discussion, the main result is summarized in Proposition 3.3.

Proposition 3.3. If 𝛼>𝛼, then the actions of two firms would be coordinated by designing penalty schemes. Specially (i) 𝑃𝑢𝐼𝐼>Δ3 and 𝑃𝑜𝐼Δ4 or (ii) 𝑃𝑢𝐼𝐼=Δ3.

Proposition 3.3 implies that, when the service level α is relatively higher (𝛼𝛼), the two firms would be coordinated only by giving 𝑃𝑢𝐼𝐼=Δ3 to firm II. Meanwhile, firm 𝐼 has to prepare greater amount transport capacity to satisfy the constraint for a higher service level, and the 𝑃𝑜𝐼 lost its significance. When setting lower penalties to firm II (𝑃𝑢𝐼𝐼<Δ3) the two firms actions would not be coordinated. Meanwhile, firm II’s decisions are not improved by setting smaller 𝑃𝑢𝐼𝐼 which lacks a strong deterrent to undersupply. Therefore, firm I’s decision is always larger than firm II’s, and it is impossible to coordinate the two firms’ action by setting penalties.

4. Numerical Study

In this section, we introduce a numerical example to simulate the incentive of coordination mechanisms to separate carriers. As depicted in Figure 1, we adopt the same scenario as in Section 2.1, there are two transport firms with complementary transport model to develop AC intermodal service. A penalty scheme is designed to coordinate the actions between two firms. All parameters which used in example are given, where intermodal freight demand follows normal distribution which the mean value is 500 and the variance is 25, and 𝑃𝐼=10, 𝑃𝐼𝐼=8, 𝑐𝐼=3, 𝑐𝐼𝐼=2, 𝑐𝑤𝐼𝐼=4. Without loss of generality, we assume 𝛼 is the critical value of service level and then 𝛼=0.765 which is based on the equation 𝛼=1𝑐𝑤𝐼𝐼/(𝑝𝐼+𝑝𝐼𝐼𝑐𝐼𝑐𝐼𝐼+𝑐𝑤𝐼𝐼). In this section, two cases which are represented 𝛼𝛼 and 𝛼<𝛼 are studied separately to testify the conclusions in the paper.

In the case of 𝛼<𝛼, let 𝛼=0.665, after calculation, we have Δ1=7, Δ2=2.15, 𝑞𝑐=503.6, 𝛼𝑐𝑤𝐼𝐼/(1𝛼)+𝑐𝐼𝐼𝑝𝐼𝐼=2, 𝐹1(𝛼)=502.1. When 𝑃𝑢𝐼𝐼Δ1, let 𝑃𝑢𝐼𝐼=8 and 𝑃𝑢𝐼𝐼=7 simulate the variation of the game equilibrium, which are depicted in Figures 2 and 3. Let 𝑃𝑢𝐼𝐼=5, and 𝑃𝑢𝐼𝐼=1 denote the constraint 𝛼𝑐𝑤𝐼𝐼/(1𝛼)+𝑐𝐼𝐼𝑝𝐼𝐼<𝑃𝑢𝐼𝐼<Δ1 and 𝑃𝑢𝐼𝐼<𝛼𝑐𝑤𝐼𝐼/(1𝛼)+𝑐𝐼𝐼𝑝𝐼𝐼<Δ1 to simulate the variation of the equilibrium. The final results are shown in Figures 4 and 5.

247509.fig.002
Figure 2: Coordination effects with 𝑃𝑈𝐼𝐼>Δ1 and 𝛼<𝛼.
247509.fig.003
Figure 3: Coordination result under penalties (specially 𝑃𝑈𝐼=Δ1 and 𝛼<𝛼).
247509.fig.004
Figure 4: Coordination result under penalties (specially 𝛼𝑐𝑤𝐼𝐼/(1𝛼)+𝑐𝐼𝐼𝑝𝐼𝐼<𝑃𝑢𝐼𝐼<Δ1 and 𝛼<𝛼).
247509.fig.005
Figure 5: Coordination result under penalties (specially 𝑃𝑢𝐼𝐼<𝛼𝑐𝑤𝐼𝐼/(1𝛼)+𝑐𝐼𝐼𝑝𝐼𝐼<Δ1 and 𝛼<𝛼).

From Figure 2, we find the three curves 𝑞𝐼, 𝑞𝐼𝐼, 𝑞𝑐 meet at a point if 𝑃𝑜𝐼=2.215, and the three curves are superposed if 𝑃𝑜𝐼2.15 in Figure 3. From Figures 5 and 6, the three curves are never superposed. That implies if 𝑃𝑢𝐼𝐼Δ1, 𝑃𝑜𝐼=Δ2, or 𝑃𝑢𝐼𝐼=Δ1, 𝑃𝑜𝐼<Δ2 are satisfied, then 𝑞𝐼=𝑞𝐼𝐼=𝑞𝑐, the actions of two firms are coordinated.

247509.fig.006
Figure 6: Coordination result under penalties (specially 𝑃𝑈𝐼𝐼>Δ3 and 𝛼𝛼).

In the case of 𝛼𝛼, we have Δ3=15.8, Δ4=0.734, 𝑞𝑐=505.5. We also analyze the equilibrium with the variance of penalties. The final results are shown in Figures 6, 7, and 8, where Figure 6 depicts the equilibrium when 𝑃𝑢𝐼𝐼=16 (𝑃𝑢𝐼𝐼>Δ3), Figure 7 depicts the equilibrium when 𝑃𝑢𝐼𝐼=15.8 (𝑃𝑢𝐼𝐼=Δ3), and Figure 8 depicts the equilibrium when 𝑃𝑢𝐼𝐼=14 (𝑃𝑢𝐼𝐼<Δ3), respectively.

247509.fig.007
Figure 7: Coordination result under penalties (specially 𝑃𝑈𝐼𝐼=Δ3 and 𝛼𝛼).
247509.fig.008
Figure 8: Coordination result under penalties (specially 𝑃𝑈𝐼𝐼<Δ3 and 𝛼𝛼).

From Figure 6, we find the three curves are superposed when 𝑃o𝐼0.734, the three curves are superposed in Figure 7. In Figure 8, nevertheless, there are only two curves (𝑞𝐼,𝑞𝑐) coincident each other, and the curve 𝑞𝐼𝐼 lies below other two curves. That means when 𝛼𝛼, if 𝑃𝑢𝐼𝐼>Δ3, 𝑃𝑜𝐼Δ4, or 𝑃𝑢𝐼𝐼=Δ3 are satisfied, then 𝑞𝐼=𝑞𝐼𝐼=𝑞𝑐, the actions of two firms are coordinated.

The above two case studies show the discordant behaviors would be coordinated by setting suitable coordination mechanisms in a decentralized decision system, and all individual profits would be improved correspondingly. Therefore, all results are consistence with the Propositions in the paper, the validity of Propositions is consequent testified.

5. Conclusions

In this paper, a coordinate problem on making freight plan between two separate transport carriers which provide complementary transport service jointly to develop a long haul intermodal service is studied. Two possible decision systems—centralized and decentralized—are taken into consideration, our primary objective is to develop the coordination mechanisms through penalty schemes to coordinate the interactions for two firms in decentralized decision system. In the centralized case, two firms jointly decide on the transport capacity assignment. In the decentralized case, we model a single period problem as a Stackelberg game. Firm I, the leader, decides transport capacity to the intermodal service. Firm II, the follower, makes transport capacity assignment based on firm I’s action subsequently. Due to the different cost structure and opportunistic behavior by two firms, some discordant decisions would be made subsequently. After detailed models analysis by comparing the final equilibrium made in the two decision systems, some managerial insights are induced. Among other results, we show that one can generate the same result in a decentralized system as what obtained from a centralized system by setting suitable penalties, and that the service level restriction is a significant factor to setting the correct penalty scheme. We also discuss in details the feasible range of penalties to coordinate two firms’ decision. All the study in this paper is under the framework of complete information. For the future research, the authors plan to extend the model to the incomplete information, and to make it closer to the real world.

Acknowledgment

The authors would like to thank the two anonymous referees for helpful comments. This research was supported in part by the Natural Sciences Foundation of China under Grant no. 50968009 and no. 61164003.

References

  1. C. Macharis and Y. M. Bontekoning, “Opportunities for OR in intermodal freight transport research: a review,” European Journal of Operational Research, vol. 153, no. 2, pp. 400–416, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  2. Y. M. Bontekoning, C. Macharis, and J. J. Trip, “Is a new applied transportation research field emerging?—a review of intermodal rail-truck freight transport literature,” Transportation Research A, vol. 38, no. 1, pp. 1–34, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. F. Southworth and B. E. Peterson, “Intermodal and international freight network modeling,” Transportation Research C, vol. 8, no. 1–6, pp. 147–166, 2000. View at Publisher · View at Google Scholar · View at Scopus
  4. B. S. Boardman, E. M. Malstrom, D. P. Butler, and M. H. Cole, “Computer assisted routing of intermodal shipments,” Computers and Industrial Engineering, vol. 33, no. 1-2, pp. 311–314, 1997. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Muriel and F. N. Munshi, “Capacitated multicommodity network flow problems with piecewise linear concave costs,” IIE Transactions, vol. 36, no. 7, pp. 683–696, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Amiri and H. Pirkul, “New formulation and relaxation to solve a concave-cost network flow problem,” Journal of the Operational Research Society, vol. 48, no. 3, pp. 278–287, 1997. View at Zentralblatt MATH · View at Scopus
  7. J. Holguín-Veras and E. Thorson, “Modeling commercial vehicle empty trips with a first order trip chain model,” Transportation Research B, vol. 37, no. 2, pp. 129–148, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. W. J. Hurley and E. R. Petersen, “Nonlinear tariffs and freight network equilibrium,” Transportation Science, vol. 28, no. 3, pp. 236–245, 1994.
  9. F. Xiao and H. Yang, “Three-player game-theoretic model over a freight transportation network,” Transportation Research C, vol. 15, no. 4, pp. 209–217, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Zhang, C. Lang, Y. V. Hui, and L. Leung, “Intermodal alliance and rivalry of transport chains: the air cargo market,” Transportation Research E, vol. 43, no. 3, pp. 234–246, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Nagarajan and G. Sošić, “Game-theoretic analysis of cooperation among supply chain agents: review and extensions,” European Journal of Operational Research, vol. 187, no. 3, pp. 719–745, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. L. A. Guardiola, A. Meca, and J. Timmer, “Cooperation and profit allocation in distribution chains,” Decision Support Systems, vol. 44, no. 1, pp. 17–27, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Celikbas, J. George Shanthikumar, and J. M. Swaminathan, “Coordinating production quantities and demand forecasts through penalty schemes,” IIE Transactions, vol. 31, no. 9, pp. 851–864, 1999. View at Scopus
  14. J. S. Raju and A. Roy, “Market information and firm performance,” Management Science, vol. 46, no. 8, pp. 1075–1084, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  15. G. Cachon, “Supply chain coordination with contracts,” in Handbooks in Operations Research and Management Science, pp. 229–246, North-Holland, Amsterdam, The Netherlands, 2003.