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.
1. Introduction
In recent years, with the rapid development of economic globalization, the maritime industry has got steady growth [1], among which the container transportation gets the most rapid growth for its large scale, security, convenience for multimodal transport, and so on [2, 3]. In 2015, the total container trade volume amounted in 175 million twenty-foot equivalent units (TEUs) [4]. Containerized cargoes from different shippers are transported by container shipping lines from their origin port to destination port (simply noted as O-D pair). With the fierce competition in market, it is significantly vital for shipping lines to assign its finite ship capacity resource measured by TEUs to container slot demand in different O-D pairs so as to complete customer’s demand efficiently as well as to maximize the transportation benefits. Therefore, the slot allocation is an issue for the shipping lines to be concerned about, and it also attracts the attention of researchers.
Another issue which should be concerned by the shipping line is the cargo’s call for transit time, and we call this category of cargo as time-sensitive cargo. With the improvement of people's living standard, more attention is put on products’ quality, especially for perishable products like fruits, fish, flowers, crabs, and meat. In order to keep the quality of the time-sensitive cargoes, customers expect to obtain them as soon as possible, which indicates that the time-sensitive cargoes are expected to be express delivered and even the payment for such express delivery is high. The high payment motivates a shipping company to receive the delivery of time-sensitive cargoes. Moreover, if the cargoes are delivered to shippers before the due date of shipping, the shippers can have more time to deliver the product to customers before expiration with high quality so as to obtain extra reward; accordingly, the actual freight rate should increase, which is another motivation as well. Of course, if the cargoes are arrived at their destination after the negotiated date, the shipping company has to be penalized. Hence, whether the time-sensitive cargoes can be delivered on time or not is a key issue to be considered by the shipping company. The delivery time for a cargo consists of the shipping time on sailing and staying time in port which mainly includes the waiting time and service time for loading/unloading at port. From the point of shipping line, the sailing time can be controlled by adjusting the vessel’s sailing speed without considering the influence of extreme conditions. However, the staying time in port is not easy to predict by the shipping line due to some uncontrollable common factors in terminal operations. The most common uncontrollable factor is port congestion, caused by schedule unreliability in terminals [5], source limitation such as berths, quay cranes, and internal transport trucks [6, 7], ship collisions or ship groundings [8], and so on, all of which make the ships to wait on anchor point. Therefore, when the shipping line intends to sign a contract of shipping time-sensitive cargoes with the shippers, the port congestion is an issue that cannot be ignored in the estimation of delivery time because the shipping line needs to leave enough suffer time for the delay at port.
Therefore, the container slot allocation problem of time-sensitive cargoes proposed in this paper is different from that for general cargoes, which indicates that the methodologies in the existing researchers studied for general cargoes cannot be directly applied for the proposed problem in this paper. We need to develop a new one for our problem, which is the work we intend to take effort in this paper.
The remainder of this paper is organized as follows. Section 2 is a review of previous research. Section 3 elaborates the container slot allocation of time-sensitive cargo considering time limit and port congestion. Section 4 develops the two models for the proposed problem, which are one-phase allocation model and two-phase allocation model, respectively. Solution algorithm is proposed in section 5, in which the chance constrained programming (CCP) method is introduced to solve the models. Section 6 uses a numerical example to evaluate the models and solution algorithm proposed in the study. Finally, section 7 concludes the study and provides recommendations for future work.
2. Literature Review
Many researches have been studied on the slot allocation problem in container shipping, and most of the studies focused on network planning and path optimization, dynamic pricing based on revenue management, multimodal transportation, and so on. While few literatures focus on the particularity of shipping cargo, such as the special requirements of goods on the due time.
2.1. Literature on Slot Allocation, Dynamic Pricing, and Time-Sensitive Cargo
Slot allocation issue has been widely studied for decades. Maragos [9] made the first step to analyze the feature of liner shipping and considered the problem of the dynamic slot allocation and pricing in both single-segment and multisegment container shipping, while a very important problem in shipping operation management, i.e., the empty container repositioning problem caused by region trade imbalance was, not considered. Feng and Chang [10] and Song and Carter [11] solved the empty container repositioning problem within seaborne shipping networks, while no laden container routing was done explicitly. Feng and Chang [12] studied the optimal slot allocation problem serving a specific shipping service route for ocean carriers and took into account the empty and laden containers allocation. But in their papers, the demand has been assumed to be known and deterministic, while in reality, the demand generally fluctuates and the unknown and uncertain demand is more practical. Considering the demand uncertainty, Bu et al. [13] developed two stochastic programming models on capacity allocation with and without empty containers transportation involved, which were solved by the method of robust optimization. Wang [14] considered the stochastic resource allocation problem for containerized cargo transportation with uncertain capacities and network effects and provided theoretical results about the proposed constrained stochastic programming model. There still exist some studies which discussed the issue of containership slot management from different perspectives. Song and Dong [15], Wang et al. [16], and Guericke and Tierney [17] studied the container routing problem by path-based in operational level, tactical-level, and strategic level, respectively, or by link-based such as Wang [18] and Wang et al. [19], which are all formulated as multicommodity flow problems and can be used to assess the rationalization of slot utilization.
Considering the dynamic pricing problem, Feng and Xiao [20] addressed the integrated dynamic pricing and capacity allocation problem for perishable products, in which they assumed that the supplier sells the same products to different micromarkets at distinct prices. Taudes and Rudloff [21] proposed a pricing and inventory control model with a two-period linear demand model, proving that the optimal joint pricing/inventory policy for the replenishment opportunity after the first period is a base-stock list-price policy. Zhu [22] studied a single-item periodic-review model for dynamic pricing problem with returns and expediting. Lee [23] studied a periodic-review pricing and inventory replenishment problem with stochastic demands in multiple periods. Liu and Yang [24] proposed a joint slot allocation and dynamic pricing model with demand uncertainties in the container sea-rail multimodal transport system. It can be seen that the dynamic pricing problem are usually multiphase issue with distinct prices.
It is noted that the existing literature made most effort on slot allocation and dynamic pricing of ordinary cargo, mainly about method improvement of the slot allocation. Few studies can be found about slot allocation for time-sensitive which has a specific delivery requirement especially for delivery time. According to Panayides and Song [25] and Wang and Meng [26], the ‘‘time factor” is a fundamental requirement of practical liner shipping networks, in which port congestion plays an important role. Meng and Wang [27], Wang et al. [16], Wang and Meng [26], and Meng et al. [28] considered transit time to solve the container paths and network design problem. Wang and Meng [29] proposed a mixed-integer nonlinear stochastic model to hedge against uncertain container handling times and port congestion. Wang et al. [30] took port time windows in their nonlinear model to deal with ship route schedule design problem. Readers can refer to [31] for further information on the cargo allocation and scheduling problem. While all of them pay more attention on network design, rather than container slot allocation problem. As for time-sensitive cargo shipping demand, Wang et al. [32] and Wang et al. [33] considered the transit-time-sensitive demand which was assumed to be a decreasing continuous function of transit time, to optimal containership schedule as well as the total profit. Also, the path schedule is the main concern in those papers. However, we intend to pay more attention on slot allocation with dynamic pricing problem, which is distinct to the previous studies. Recently, Wang and Li [34] reported the dynamic pricing model for container slot allocation at an international conference.
In conclusion, to the best of our knowledge, the container slot allocation problem with dynamic pricing for time-sensitive cargoes has been hardly studied yet. For time-sensitive cargoes, the design of new pricing pattern for freight rate is the main issue we are concerned about, thus we make a correlation between freight rate and delivery time, in which port congestion is taken into account as the major influence factor to delivery time. In addition, most existing researches take the uncertainty of demand of cargo into account and regard the market of cargo as two categories: contract cargo and spot cargo, but rarely take the contract market and spot market of cargoes as a whole system. So, this paper will study the container allocation problem for time-sensitive cargoes in which the demand uncertainty and empty transportation caused by imbalanced region trade are two key issues to be involved in our considerations, and a new pricing pattern is designed considering port congestion. This paper will formulate the proposed problem as two different models based on two different points of view and will analyze and discuss the solutions of the two developed models.
2.2. Objectives and Contributions
Through the research reviewed above, we can find that the proposed container slot allocation with dynamic pricing problem for time-sensitive cargo considering port congestion remaining an interesting research issue and is deserved to be taken effort. This paper focuses on this issue and takes time limit of shipping cargo and port congestion into consideration, namely, constructing a correlation between freight rate and delivery time, in which port congestion is one of the main influence factors. The objective is to maximize the total revenue of container shipping company in both contract and spot markets, considering empty containers and demand uncertainties.
The contribution of this paper has four aspects. First, it contributes to the literature of container slot allocation for time-sensitive cargoes, which is of practical significance. Second, it develops a new pricing pattern for a shipping company in which the freight rate is determined based on the service efficiency of the shipping company, namely, the pricing pattern is dynamic not static. Such a pricing pattern motivates the shipping company to provide efficient delivery service and benefits the customers as well. Third, port congestion, which cannot be ignored in nowadays for more and more booming global seaborne trade leading to crowded for ports, is taken into consideration as one of the main influence factors for cargoes’ delivery time, and it is of importance for it will further impact the service efficiency as well as the revenue of the shipping company. Fourth, this paper develops a model based on different points of view to contrast the optimal solutions and demonstrates which one is more efficient for the container slot allocation problem, which has not been studied in the existing literature. Finally, the proposed methodology and solution algorithm could also be applied to other similar problem with time limit requirement, such as air transportation planning problem and railway transporting with perishable cargo.
3. Problem Statement
This section firstly addresses the shipping route and the container shipment flow and then presents the proposed container slot allocation and dynamic pricing problem for time-sensitive cargo with demand uncertainty in detail, including the slot allocation scheme, the proposed new price mechanism, and two different allocation strategies, and finally describes the notations used in this paper.
3.1. Shipping Route and Container Shipment Flow
The existing studies on container slot allocation problem generally assume the shipping route as a back and forth route separately [13, 24], and obviously it is not consistence with the actual situation, in which the shipping route is an itinerary of shipping sailing with the ports of call on the sail. Assume a target container shipping company operates a shipping line which serves a group of ports denoted by the set Ω. The port rotation in the line can be expressed as
Let
3.2. Problem Description
The shipping line operates a shipping route which calls at a total of m ports in sequence in an itinerary line, with slot capacity denoted by Q. The cargoes transported by the shipping company are all time-sensitive ones which call for express delivery as soon as possible. Meanwhile, this study assumes that the transported time-sensitive cargoes are the same one type and have the same requirement to delivery time. Slots are then sold to different kinds of shippers so as to maximize the revenue for the shipping company.
We divide the market into two groups: contract sale market and free sale market (or spot market). It is assumed that the market is relatively stable, that is to say the price in same condition is steady and there exists no risk for contract shipper's transfer to spot market. On one hand in the contract sale market, there are large shippers who have a regular, steady, and high amount of demand and have the bargaining power to acquire the slots with a low price. To ensure stable income, the container shipping company should reserve a large portion of slots for the contract customers. It is important to note that the shipping company determines allocation scheme according its prejudgment on the market referring historical data, and thus the amount of contract sale demand is uncertain. While on the other hand, in the free sale market, scattered shippers do not have bargaining power, and hence they must attain the slots with a series relatively high price associated with booking period. The scattered shippers can book slots during t periods of the whole freight solicitation time T, and the price will always go up over time. It is assumed that the demand of free sale in different booking periods’ changes with price fluctuations, and the form of demand function is a linear function. The shipping company can divide the freight solicitation time T into t periods, the greater the t, the closer it to canvassing deadline, and the less the sensitive of shippers’ demand to price changes. With the growth of the price, free sale demand varies inversely with changes which are assumed to be a simple linear relationship. The container slot demand in contract and spot market is assumed to be sufficient, namely, the market is seller's market. With this assumption, the container shipping company has the priority to decide the slot allocation scheme and dynamic pricing with the limited slot resources among shippers. In addition, considering the trade imbalance among ports, there may be empty container demand in some ports, resulting in empty container reposition, which produces cost for the shipping company and is also an issue we must considered when making slot allocation determination.
Without considering the demand that exceeds the capacity of the ship, here we assumed that the container slot capacity Q is big enough for contract cargoes and empty containers, so that there are left slots for scattered shippers. Therefore, the shipping company allocates the Q slots in three aspects. Firstly, a great proportion of the slots are sold in advance with a lower price as a series contract sale negotiated with large shippers in contract sale market. Secondly, considering empty container demand caused by trade imbalance among ports, shipping company must set aside some slots to fulfill the empty container demand of some ports. Third, the remaining slots are sold to the scattered shippers who have no bargaining power in the spot market freely with a series of relatively high price associated with booking period. The container shipping company has to decide the optimal price according to the forecast demand in each booking period and the reallocation of residual slots on each loaded container O-D pair.
3.3. New Price Mechanism for Time-Sensitive Cargo considering Port Congestion
Considering the delivery requirement of time-sensitive cargo on due time, a new price mechanism is designed, in which we make a correlation between freight rate and delivery time, and a penalty/incentive factor is introduced for delivered delay or advance each one day, respectively. Hence, a basis price is set up for time-sensitive cargo delivered just on the agreed delivery time
As to the actual delivery time (or we can say due time), it is mainly concerned with sailing time on board, and the waiting and loading/unloading time on loaded port considering port congestion. As mentioned before, the most common uncontrollable factor is port congestion, which further impacts the total delivery time as well as the actual freight rate. Given that the complexity of influence factors on port congestion, this paper takes queuing theory into account, regarding the port system as an M/M/c system to construct slot allocation models. Suppose that there is finite number of cargo handling equipment in each port, which have independent service time which follows negative exponential distribution, and the ships’ arrival with the Poisson process and the time interval between two successive arrivals follows negative exponential distribution. Although in reality, the arrival time of ships are given at least one week in advance, while the information is unknown to the shipping line. Thus, when the shipping line predicts the waiting time at port so as to determine the negotiated delivery time with shippers, the service system can be regarded as an M/M/c queuing system. According to the queuing theory, ship’s dwell time in a port, including waiting to be served and service time and also follows a negative exponential distribution.
3.4. Strategies for Slot Allocation
Traditional studies on slot allocation problem usually divide the allocation process into two stages and assign as many as possible container slots to large shippers on contract market to obtain a steady income. However, scattered shippers on spot market are the ones that can provide higher freight rate to get instant service, and certainly high yield means high risk for shipping line. So, it indicates that we need to determine a proper proportion in the allocation scheme, other than giving an absolute preference to contract shippers or determining a proportion artificially. Accordingly, this paper proposes a method based on the strategy to deal with the issue of container slot allocation and dynamic pricing process. The method is to take the three parts as a whole system, consider the contract container slots, scattered container slots, and empty container slots together to make the total expected revenue maximize. This paper will construct an optimization model accordingly.
For the expression convenient, the notations used in this paper are listed as follows:
Sets:
Parameters:
Decision variables:
M: set of the O-D pairs from port i to port j,
e: the penalty or incentive factor for delivered delay or advance one day for each container.
Q : the slot capacity of ship.
T: the freight solicitation time of free sale.
t: the booking period of free sale.
4. Model Development
4.1. Chance Constraints for Container Demand Uncertainty
In this paper, the uncertainty of container slot demand is taken into consideration, which makes the slot allocation problem more complex and more realistic due to the existence of random demand variables
In the chance constrained programming model, given the confidence parameter
Equation (3) is a chance constraint. By taking into account the demand uncertainty, the shipping company can guarantee decision-making feasibility. And also, the shipping company can control its chance facing the risk resulting from uncontrollable and unpredicted factors with the range of α.
4.2. Model I: One-Phase Allocation Model (1PAM)
With the consideration of container slot demand uncertainty and the new price mechanism caused by the attribute of time-sensitive cargo, there is a need to build a mathematical model for the container shipping company to handle the issue so as to maximum the revenue. Through the new price mechanism, the actual price of time-sensitive cargo for contract and scattered shippers can be expressed by equations (4) and (5), respectively, in which the items in parentheses represent the difference between actual delivery time (the sum of sailing time and service time) and negotiated time for cargo from
According to the description of the first method, we consider the slot allocation as a whole to construct model I. The model I is a one-phase allocation model, in which the slot allocation system is taken as an entirety, and the objective is to maximize the whole revenue. The model is formulated as a chance constrained stochastic integer programming with dynamic pricing:
Equation (6) is the objective function of this model, in which the first term is the profit of shipping contract cargoes, and the second term is the revenue of cargos from scattered shippers in all booking periods of free sale; finally, the last term is the cost of empty containers transportation, which must be deducted from the company’s total revenue. The set of constraints (7) indicates the linear relation between price and demand in free market. The set of constraints (8) ensures that the basis price in free market is in any period and cannot be less than the basis price of contract sale and cannot be more than a price upper limit on each O-D pair. The set of constraints (9) requires that the total number of slot allocated to the contract shippers, the scattered shippers, and the empty containers cannot exceed the capacity of the ship. The set of constraints (10) is a chance constraint to define that the slots reserved for contract shippers can be efficiently used, namely, the probability of the slots allocated to contract shippers exceed the actual demand, the situation in which the shipping company suffers opportunity loss, is less than α. Constraint set (11) presents the empty container slot allocation from each
5. Two Key Challenges in Solving the Stochastic Optimization Model
There are mainly two key difficulties in solving the proposed stochastic optimization model. Due to the existence of uncertain demand in contract market and the random variables of waiting time caused by port congestion, the proposed models are nondeterministic optimization problems and intractable to deal with. In this section, the chance constraint programming and Jensen’s inequality are introduced, respectively, to make a transformation of the models.
5.1. Solving the Chance Constraints in Model
The most difficulty in the model is how to deal with the chance constraints. Here, we assume that the demand of contract sale is a random value following log-normal distribution and the demand on each O-D pair is independent. Previous studies mostly assumed that the demand follows normal distribution, which inevitably leads to some negative values when use the normal distribution to generate a sample; obviously, the negative demand is unrealistic. Whereas the log-normal assumption effectively overcomes this shortcoming of normal distribution, and it is proved by Kamath and Pakkala [36] that the log-normal distribution is well suited for modeling economic stochastic variables such as demand. Therefore, we assume the demand in each O-D pair follows log-normal distribution, i.e.,
Under the precondition of this hypothesis, we can express the set of chance constraints given by equation (11) with the equivalence deterministic constraints, where
Thus, the chance constraints (10) can be replaced by equation (15), and then the model can be transformed into quadratic programming problem with linear constraints and can be solved efficiently by the program solver.
5.2. Solving the Random Variables of Waiting Time in Model
Another difficult problem encountered by the model is how to deal with the random variables of waiting time, which makes the model become a nondeterministic optimization problem. To solve this problem, two aspects of the measures are taken as follows.
Firstly, considering the randomness of the waiting time, N tests are implemented to get the general tendency of the model, so as to compare their robustness. In each test, the only optimal solution is obtained under the deterministic value of waiting time. After N tests, the model which gets relatively stable results has higher robustness than the other one.
Secondly, to get the exact optimal solution for the proposed model, we can use the Jensen’s inequality proposed by Wallace and Fleten [37] to transfer the model into deterministic optimization models. They proved that for any x, if
Hence
Thus, the optimal value of the deterministic optimization problem is biased upward relative to the optimal value of the stochastic optimization problem. In our model, the waiting time
As a consequence, when the two key difficulties are treated by the methods described in Section 4.1 and Section 4.2, the proposed model is transformed into a model with deterministic forms, which can be efficiently solved by any optimization solver provided by Matlab. Hence, the optimal slot allocation strategy can be obtained by solving the model.
6. Numerical Experiment and Computational Results
Here, an example is implemented to assess the model of slot allocation for time-sensitive cargo and the solution algorithm developed for solving the slot allocation problem with uncertain demand.
6.1. Numerical Experiment
In the case, the container ship route calls at three ports clockwise with order
Table 1
Basis price and demand of contract sale and cost and demand of empty container transportation.
O-D pair | |||||||
Contract sale | 1250 | 2820 | 2680 | 1970 | 1130 | 1860 | |
1870 | 1100 | 990 | 2052 | 1918 | 1285 | ||
120 | 115 | 78 | 110 | 109 | 130 | ||
Empty container | 155 | 360 | 345 | 250 | 135 | 275 | |
E1 = 0 | E2 = 380 | E3 = 0 | |||||
ES1 = 400 | ES2 = 0 | ES3 = 200 |
The data of the basis price of contract sale on each loaded container O-D pair
Here, we set the penalty or incentive factor e = 500 dollars per day for each TEU. The sailing time between O-D port pair is obtained from the schedule. And,
Table 2
Data about delivery time.
O-D pair | |||||||
Delivery time | 5.5 | 13 | 11.5 | 7 | 4 | 10 | |
6 | 15 | 13.5 | 8.5 | 4.5 | 11.5 | ||
5 | 16 | 12 |
It is assumed that freight solicitation time of free sale is divided into 2 periods, t = 1 represents that the slots are reserved two weeks in advance; t = 2 represents that the slots are reserved one weeks in advance. The greater the t, the closer it is to canvassing deadline, and less sensitive the shippers’ demand to price changes. Through statistical analysis of relevant data, the estimation and variation of demand function coefficients in different periods on each loaded container O-D pair are presented in Table 3.
Table 3
Estimation and variation of demand function coefficients and price limit in free market.
O-D pair | |||||||
t = 1 | 750 | 675 | 695 | 620 | 675 | 550 | |
0.36 | 0.19 | 0.20 | 0.25 | 0.4 | 0.25 | ||
t = 2 | 770 | 655 | 705 | 630 | 680 | 560 | |
0.37 | 0.18 | 0.19 | 0.25 | 0.38 | 0.24 | ||
2080 | 3550 | 3470 | 2475 | 1685 | 2195 |
The confidence parameter
6.2. Result Analysis
According to Jensen’s inequality, we transfer the model into a deterministic optimization model. We use the average of the waiting time to replace the random waiting time; therefore, we can obtain the result of the model in detail. The optimal solutions are shown in Table 4:
Table 4
Results of slot allocation and actual price for Model I.
O-D pair | Revenue | ||||||||
Contract market | Actual price | 1167 | 3570 | 3576 | 2470 | 1276 | 2277 | 1.9929 × 107 | |
Number of slots (TEU) | 1538 | 1118 | 1005 | 2069 | 1935 | 1304 | |||
Free market | t = 1 | Basis price | 1666 | 2930 | 2750 | 1970 | 1286 | 1990 | 1.8746 × 106 |
Actual price | 1583 | 3680 | 3646 | 2470 | 1432 | 2407 | |||
Slots (TEU) | 150 | 118 | 145 | 128 | 161 | 53 | |||
t = 2 | Basis price | 1666 | 2973 | 2868 | 1970 | 1337 | 2057 | 2.0520 × 106 | |
Actual price | 1583 | 3723 | 3764 | 2470 | 1483 | 2474 | |||
Slots (TEU) | 153 | 120 | 160 | 138 | 172 | 66 | |||
Empty container | Slots (TEU) | 380 | 0 | 0 | 0 | 0 | 0 | 0 | |
Total revenue: 2.3797 × 107 |
Based on the results, first, we can have a look on the whole, and the optimal total revenue in our model is 2.3797 × 107. Thus, the results are close in the model and the result obtained from the model is good. Obviously, we can see that the slot allocation revenue gained from the contract market and empty container in the model is lower than that benefited from the free market income. A reasonable explanation behind such a result is that the container demand in contract and spot market is assumed to be sufficient, namely, the market is seller’s market. Therefore, our model takes the market system as a whole, all shippers including contract shippers and spot ones compete freely, and the higher-price-offer ones can be allocated container slots. No matter how the actual price changes mainly caused by waiting time, our model will preferentially assign the slots to the higher-price-offer ones.
To demonstrate the efficiency of the price mechanism proposed in this paper, we will compare the results in Tables 4 and 5 with the results obtained from the general slot allocation models without considering the time limit of cargo and port congestion, namely, take the basis price in this paper as the actual price in objective functions.
Table 5
Results of slot allocation just considering basis price in Model I.
O-D pair | Revenue | ||||||||
Contract market | Slots (TEU) | 1708 | 1118 | 1005 | 2069 | 1935 | 1184 | 1.6446 × 107 | |
Free market | t = 1 | Price | 1666 | 3016 | 2680 | 1970 | 1149 | 2030 | 1.5701 × 106 |
Slots (TEU) | 150 | 102 | 159 | 128 | 215 | 43 | |||
t = 2 | Price | 1666 | 3059 | 2774 | 1970 | 1200 | 2097 | 1.7287 × 106 | |
Slots (TEU) | 154 | 104 | 178 | 138 | 224 | 57 | |||
Empty container | Slots (TEU) | 380 | 0 | 0 | 0 | 0 | 0 | 0 | -5.8900 × 104 |
Total revenue: 1.9686 |
Furthermore, we can extrapolate that the longer the waiting time is, the higher probability that the revenue acquired in new price mechanism is lower than the one attained in basis price. Because with the increase of the waiting time in discharging port, the shipping company will face a higher risk of delays in delivery for time-sensitive cargo, and a penalty will incur for delivered delay. As a consequence, the shipping company must determine under which circumstances should this new pricing strategybe adopted. For example, when the port of call is much congested, it is obviously unwise to consider the new pricing mechanism, which will result heavy loss for shipping company in this condition.
7. Conclusions
This paper focuses on time-sensitive cargo transportation, and a new price mechanism is proposed considering the time limit of time-sensitive cargo and port congestion of O-D port pairs to make a correlation between freight charge and delivery time when determining cargo freight. Then, a one-phase allocation model is proposed to solve the container slot allocation with dynamic pricing problem for time-sensitive cargo considering port congestion.
The model considers the revenue in a whole system, namely, considering the contract container slots, scattered container slots and empty container slots demand together to make the total expected revenue maximize. The chance constrained programming method is used to deal with the demand uncertainty issue, and Jensen’s inequality proposed by Wallace S W et al. (2003) is introduced to solve the random variable waiting time.
Then, a numerical example of slot allocation for time-sensitive cargo is carried out to test the applicability of the proposed models and solution algorithm. Additionally, it is proved that the new price mechanism is efficient by comparing with the general slot allocation model without considering the time limit of cargo and port congestion, and the result indicates that the proposed pricing pattern can significantly increase the revenue of shipping company and enhance customer satisfaction.
However, the conclusions are based on the assumption that the container demand in contract and spot market is sufficient, thus the model performance show good robustness. Hence, the shipping company needs to select container slot allocation model according to the market condition or uses Model I to determine the slots proportion reserved for contract shippers who have steady demand.
This study is a preliminary exploration on the pricing pattern of time-sensitive cargo shipping freight in container slot allocation. Although muck work has been done, there still exist some limitations in this paper. Firstly, the time-sensitive cargo studied in this paper limits to one kind of cargo with the same time limit demand during the same O-D pair, while there usually exist several different kinds of cargo to deliver in the same ship in reality, which have different time limit demands during the same O-D pair. Thus, the future research direction is suggested to take different categories of cargoes into account, so as to make the study more practical. Secondly, container slot allocation for complex transport routes based on network needs to be further studied. Thirdly, another extension study can focus on pricing mechanism parameter design, such as how to determine a reasonable penalty or incentive factor to make revenue maximization and the effects that the extent of port congestion made on the efficiency of the new pricing mechanism. These aspects are the future study directions which are deserved to take effort on.
Acknowledgments
The authors thank Dr. Wang from Wuhan University for his suggestions. This study was supported by the Research and Innovation Platform Construction Plan of Wuhan College (Grant no. KYP201901) and Fundamental Research Funds for the Central Universities (Grant no. CCNU19TS078).
[1] L. Song, D. Yang, A. T. H. Chin, "A game-theoretical approach for modeling competitions in a maritime supply chain," Maritime Policy & Management, vol. 43 no. 8, pp. 976-991, DOI: 10.1080/03088839.2016.1231427, 2016.
[2] D. Mao, A. T. H. Chin, "Impact of politics, economic events and port policies on the evolution of maritime traffic in Chinese ports," Maritime Policy & Management, vol. 41 no. 4, pp. 346-366, DOI: 10.1080/03088839.2013.784399, 2014.
[3] D. Chen, G. P. Ong, A. T. H. Chin, "An exploratory study on the effect of trade data aggregation on international freight mode choice," Maritime Policy & Management, vol. 41 no. 3, pp. 212-223, DOI: 10.1080/03088839.2013.839516, 2014.
[4] UNCTAD, Review of Maritime Transportation: Paper Presented at the United Nations Conference on Trade and Development, 2016. http://unctad.org/en/PublicationsLibrary/rmt2016_en.pdf
[5] M. R. Brooks, T. Schellinck, "Measuring port effectiveness: what really determines cargo interests' evaluations of port service delivery?," Maritime Policy & Management, vol. 42 no. 7, pp. 699-711, DOI: 10.1080/03088839.2015.1077282, 2015.
[6] Y. Wan, C. L. Yuen, A. Zhang, "Effects of hinterland accessibility on us container port efficiency," International Journal of Shipping & Transport Logistics, vol. 6 no. 4,DOI: 10.1504/ijstl.2014.062908, 2014.
[7] X. T. Shang, J. X. Cao, J. Ren, "A robust optimization approach to the integrated berth allocation and quay crane assignment problem," Transportation Research Part E: Logistics and Transportation Review, vol. 94, pp. 44-65, DOI: 10.1016/j.tre.2016.06.011, 2016.
[8] C. Jiang, Y. Wan, A. Zhang, "Internalization of port congestion: strategic effect behind shipping line delays and implications for terminal charges and investment," Maritime Policy & Management, 2016.
[9] S. A. Maragos, Yield Management for the Maritime Industry, 1994.
[10] C.-M. Feng, C.-H. Chang, "Empty container reposition planning for intra-asia liner shipping," Maritime Policy & Management, vol. 35 no. 5, pp. 469-489, DOI: 10.1080/03088830802352111, 2008.
[11] D.-P. Song, J. Carter, "Empty container repositioning in liner shipping1," Maritime Policy & Management, vol. 36 no. 4, pp. 291-307, DOI: 10.1080/03088830903056934, 2009.
[12] C. M. Feng, C. H. Chang, "Optimal slot allocation with empty container reposition problem for Asia ocean carriers," International Journal of Shipping and Transport Logistics, vol. 2 no. 1, pp. 22-43, DOI: 10.1504/ijstl.2010.029895, 2010.
[13] X. Z. Bu, Q. W. Zhao, Q. Huang, "Optimal capacity allocation model of ocean shipping container revenue management considering empty container transportation," Chinese Journal of Management Science, vol. 13 no. 1, pp. 71-75, 2005.
[14] X. Wang, "Stochastic resource allocation for containerized cargo transportation networks when capacities are uncertain," Transportation Research Part E: Logistics and Transportation Review, vol. 93, pp. 334-357, DOI: 10.1016/j.tre.2016.06.004, 2016.
[15] D.-P. Song, J.-X. Dong, "Cargo routing and empty container repositioning in multiple shipping service routes," Transportation Research Part B: Methodological, vol. 46 no. 10, pp. 1556-1575, DOI: 10.1016/j.trb.2012.08.003, 2012.
[16] S. Wang, Q. Meng, Z. Sun, "Container routing in liner shipping," Transportation Research Part E: Logistics and Transportation Review, vol. 49 no. 1,DOI: 10.1016/j.tre.2012.06.009, 2013b.
[17] S. Guericke, K. Tierney, "Liner shipping cargo allocation with service levels and speed optimization," Transportation Research Part E: Logistics and Transportation Review, vol. 84, pp. 40-60, DOI: 10.1016/j.tre.2015.10.002, 2015.
[18] S. Wang, "A novel hybrid-link-based container routing model," Transportation Research Part E: Logistics and Transportation Review, vol. 61 no. 1, pp. 165-175, DOI: 10.1016/j.tre.2013.11.006, 2014.
[19] T. Wang, Z. Xing, H. Hu, X. Qu, "Overbooking and delivery-delay-allowed strategies for container slot allocation," Transportation Research Part E: Logistics and Transportation Review, vol. 122, pp. 433-447, DOI: 10.1016/j.tre.2018.12.019, 2019.
[20] Y. Feng, B. Xiao, "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, vol. 168 no. 1, pp. 17-34, DOI: 10.1016/j.ejor.2004.04.027, 2006.
[21] A. Taudes, C. Rudloff, "Integrating inventory control and a price change in the presence of reference price effects: a two-period model," Mathematical Methods of Operations Research, vol. 75 no. 1, pp. 29-65, DOI: 10.1007/s00186-011-0374-1, 2012.
[22] S. X. Zhu, "Joint pricing and inventory replenishment decisions with returns and expediting," European Journal of Operational Research, vol. 216 no. 1, pp. 105-112, DOI: 10.1016/j.ejor.2011.07.024, 2012.
[23] J. Lee, "Dynamic pricing inventory control under fixed cost and lost sales," Applied Mathematical Modelling, vol. 38 no. 2, pp. 712-721, DOI: 10.1016/j.apm.2013.07.005, 2014.
[24] D. Liu, H. Yang, "Joint slot allocation and dynamic pricing of container sea-rail multimodal transportation," Journal of Traffic and Transportation Engineering (English Edition), vol. 2 no. 3, pp. 198-208, DOI: 10.1016/j.jtte.2015.03.008, 2015.
[25] P. M. Panayides, D.-W. Song, "Maritime logistics as an emerging discipline," Maritime Policy & Management, vol. 40 no. 3, pp. 295-308, DOI: 10.1080/03088839.2013.782942, 2013.
[26] S. Wang, Q. Meng, "Liner shipping network design with deadlines," Computers & Operations Research, vol. 41, pp. 140-149, DOI: 10.1016/j.cor.2013.08.014, 2014.
[27] Q. Meng, S. Wang, "Optimal operating strategy for a long-haul liner service route," European Journal of Operational Research, vol. 215 no. 1, pp. 105-114, DOI: 10.1016/j.ejor.2011.05.057, 2011.
[28] Q. Meng, T. Wang, S. Wang, "Multi-period liner ship fleet planning with dependent uncertain container shipment demand," Maritime Policy & Management, vol. 42 no. 1, pp. 43-67, DOI: 10.1080/03088839.2013.865848, 2015.
[29] S. Wang, Q. Meng, "Robust schedule design for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, vol. 48 no. 6, pp. 1093-1106, DOI: 10.1016/j.tre.2012.04.007, 2012.
[30] S. Wang, A. Alharbi, P. Davy, "Liner ship route schedule design with port time windows," Transportation Research Part C: Emerging Technologies, vol. 41,DOI: 10.1016/j.trc.2014.01.012, 2014.
[31] Q. Meng, S. Wang, H. Andersson, K. Thun, "Containership routing and scheduling in liner shipping: overview and future research directions," Transportation Science, vol. 48 no. 2,DOI: 10.1287/trsc.2013.0461, 2014.
[32] S. Wang, Q. Meng, Z. Liu, "Containership scheduling with transit-time-sensitive container shipment demand," Transportation Research Part B: Methodological, vol. 54 no. 3, pp. 68-83, DOI: 10.1016/j.trb.2013.04.003, 2013a.
[33] S. Wang, Q. Meng, C.-Y. Lee, "Liner container assignment model with transit-time-sensitive container shipment demand and its applications," Transportation Research Part B: Methodological, vol. 90, pp. 135-155, DOI: 10.1016/j.trb.2016.04.014, 2016.
[34] T. Wang, M. Li, "Dynamic pricing model for container slot allocation considering port congestion," Smart Innovation, Systems and Technologies, vol. 149, pp. 243-250, DOI: 10.1007/978-981-13-8683-1_25, 2019.
[35] A. Charnes, W. W. Cooper, "Chance-constrained programming," Management Science, vol. 6 no. 1, pp. 73-79, DOI: 10.1287/mnsc.6.1.73, 1959.
[36] K. R. Kamath, T. P. M. Pakkala, "A Bayesian approach to a dynamic inventory model under an unknown demand distribution," Computers & Operations Research, vol. 29 no. 4, pp. 403-422, DOI: 10.1016/s0305-0548(00)00075-7, 2002.
[37] S. W. Wallace, S.-E. Fleten, "Stochastic programming models in energy," Handbooks in Operations Research and Management Science, vol. 10, pp. 637-677, DOI: 10.1016/s0927-0507(03)10010-2, 2003.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Qi Yao et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
This paper studies a container slot allocation problem with dynamic pricing for time-sensitive cargo considering port congestion. Time-sensitive cargo calls for express delivery as soon as possible, and hence a new pricing pattern is proposed considering port congestion. To solve the slot allocation with dynamic pricing issue, a one-phase allocation model which is from different points of view on slot allocation strategy is proposed to formulate this problem. Finally, numerical examples are carried out to test the applicability of the proposed model and solution algorithm.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer