Open Journal of Business and Management
Vol.07 No.02(2019), Article ID:91978,22 pages
10.4236/ojbm.2019.72063

Optimal Ordering Policy for Deteriorating Items with Limited Storage Capacity under Two-Level Trade Credit Linked to Order Quantity by a Discounted Cash-Flow Analysis

Hui-Ling Yang

Department of Computer Science and Information Engineering, Hungkuang University, Taiwan

Copyright © 2019 by author(s) and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

Received: March 19, 2019; Accepted: April 21, 2019; Published: April 24, 2019

ABSTRACT

Nowadays, the supplier often provides cash discount or permissible delay in payments to its retailers, if the order quantity attains a certain amount. Likewise, the retailer also provides a downstream trade credit period to his customers. In practice, as the supplier provides price discounts for bulk purchases, the retailer may purchase more goods than can be stored in its owned warehouse and store the excess quantities in a rented warehouse. Thus, a two-warehouse inventory model is needed to be considered. Further, the cost is usually affected by the present value of time and products deteriorate as time increases. Therefore, this paper develops a supplier-retailer-customer chain inventory model in which 1) two-level trade credit linked to order quantity is considered; 2) storage capacity is limited; 3) the effect of inflation and time value of money by a discounted cash-flow analysis is taken into account. The demand rate is linearly increasing with time and the deterioration rate is constant. Based on the viewpoint of cost minimization, the objective is to find the optimal replenishment cycle and order quantity to keep the present value of the total relevant cost per unit time as minimum as possible. The research shows that in each case discussed, the optimal solution for each case exists uniquely. Finally, numerical examples are provided for illustration and some managerial insights based on the numerical results are also presented.

Keywords:

Deterioration, Storage Capacity, Trade Credit, Order Quantity, Discounted Cash Flow

1. Introduction

In the classical EOQ model, the supplier often prefers to offer his customers a delay period for payment to attract new customers and promote more sales, especially in the present of economic depression circumstances. Usually, there is no interest charge if the outstanding amount is paid within this permissible delay period. However, if the payment is unpaid in full by the end of the permissible delay period, interest is charged on the outstanding amount. On the other hand, the policy of granting credit terms adds an additional cost to the supplier as well as an additional dimension of default risk. The literature reviews are described as the following subsections.

1.1. Papers Related with Permissible Delay in Payment or Two-Level Trade Credit

Goyal [1] developed an EOQ model under the conditions of a permissible delay in payments, and ignored the difference between the selling price and the purchase cost. Shah [2] considered a stochastic inventory model when delays in payments are permissible. Aggarwal and Jaggi [3] extended Goyal’s model to consider the deteriorating items. Jamal et al. [4] further generalized Aggarwal and Jaggi’s model to allow for shortages. Concurrently, Hwang and Shinn [5] added the pricing strategy to the model, and developed the optimal price and lot-sizing for a retailer under the condition of a permissible delay in payments. Chang and Dye [6] proposed an inventory model for Weibull distribution deteriorating items with partial backlogging and permissible delay in payments. Teng et al. [7] provided an economic order quantity model with trade credit financing for non-decreasing demand. Other related research articles can be found in Teng [8] , Teng et al. [9] , Hsieh et al. [10] and their references.

The aforementioned models assumed that the supplier offers the retailer a permissible delay period in payment (i.e., an upstream trade credit). Sometimes, the retailers also do such a way to their customers (i.e., a downstream trade credit). It is a so-called two-level trade credit policy. Huang [11] proposed an optimal retailer’s ordering policies in the EOQ model under trade credit financing. Ouyang et al. [12] proposed an EOQ model for deteriorating items under trade credit. Teng and Goyal [13] provided an optimal ordering policy for a retailer in a supply chain with up-stream and down-stream trade credits. Min et al. [14] proposed an inventory model for deteriorating items under stock-dependent demand and two-level trade credit. Lately, Rameswari and Uthayakumar [15] provided an integrated inventory model for deteriorating items with price-dependent demand under two-level trade credit policy.

1.2. Papers Related with Permissible Delay in Payment or Two-Level Trade Credit Linked to Order Quantity

In practice, the supplier is more willing to provide a delay payment period for his retailers as they order the quantity larger than predetermined quantity. Chang et al. [16] developed an EOQ model for deteriorating items under supplier credits linked to ordering quantity. Chung and Liao [17] provided lot-sizing decisions under trade credit depending on the ordering quantity. Jaggi et al. [18] proposed retailer’s optimal replenishment decisions with credit-linked demand under permissible delay in payments.

In order to encourage more sales, the supplier often offers the retailer with conditional permissible delay period as the retailer orders more than a predetermined quantity. Kreng and Tan [19] proposed an inventory model under two levels of trade credit depending on the order quantity. Teng et al. [20] provided an inventory model for deteriorating demand under two levels of trade credit linked to order quantity. Recently, Sash and Cárdenas-Barrón [21] provided an inventory model which is a retailer’s decision for ordering and credit policies with deteriorating items when a supplier offers order-linked credit or cash discount. Ting [22] gives some comments on the EOQ model for deteriorating items with conditional trade credit linked to order quantity. Many related research articles can be found in their references.

1.3. Papers Related with Trade Credit and Limited Storage Capacity or Discounted Cash Flow Analysis

As the suppliers provide price discounts for bulk purchases, the retailer may purchase more goods than can be stored in its owned warehouse and store the excess quantities in a rented warehouse. Chung and Huang [23] proposed the inventory model for deteriorating items with limited storage capacity under permissible delay in payments. Huang [24] proposed an inventory model under two levels of trade credit and limited storage space without derivatives. Chung and Huang [25] provided an optimal retailer’s ordering policies for deteriorating items with limited storage capacity under trade credit financing. Ouyang et al. [26] proposed an EOQ model with limited storage capacity under trade credits.. Recently, Lin et al. [27] provided an integrated inventory model for two-stage deterioration under trade credit and variable capacity utilization.

In reality, due to today’s competitive markets, the relevant costs involved in the inventory model are affected by the effect of inflation and time value of money. Thus, to consider not only the opportunity loss (i.e., time value of money) of trade credit, but also on all relevant costs is necessary. Chen and Teng [28] provided an inventory and credit decisions for time-varying deteriorating items with up-stream and down-stream trade credit financing by discounted cash flow analysis. Wu et al. [29] proposed inventory models for deteriorating items with maximum lifetime under downstream partial trade credit to credit-risk customers by discounted cash-flow analysis. Li et al. [30] provided a pricing and lot-sizing policies for perishable products with advance-cash-credit payments by a discounted cash-flow analysis.

Therefore, this paper extends the aforementioned model to develop a supplier-retailer-customer chain inventory model in which 1) two-level trade credit linked to order quantity is considered 2) storage capacity is limited 3) the effect of inflation and time value of money by a discounted cash-flow analysis is incorporated. The demand rate is linearly increasing with time and the deterioration rate is constant. If the order quantity exceeds the predetermined quantity or the capacity of own-warehouse, then an upstream trade credit period is permitted or it is necessary to rent a warehouse to store the excessive items. That is, a generalized deteriorating inventory model with limited storage capacity under two levels of trade credit linked to order quantity and by a discounted cash-flow analysis is considered. As a result, this paper is a general framework that includes numerous previous models as special cases, such as Chang et al. [16] , Chung and Liao [17] , Teng et al. [20] and others. Based on the viewpoint of cost minimization, the objective is to find the optimal replenishment cycle and order quantity to keep the present value of the total relevant cost per unit time as minimum as possible. Numerical examples are provided for illustration and some managerial insights are presented.

The remainder of the paper is structured as follows. Section 2 introduces the assumptions and notation needed to develop the proposed inventory model. Section 3 formulates the model. Section 4 discusses some theoretical results and provides an algorithm to find the optimal solutions. Section 5 provides numerical examples to illustrate the proposed model. Section 6 concludes the results and presents some managerial insights. Further, provides some future research directions.

2. Assumptions and Notation

In this research, the mathematical models proposed are based on the following assumptions:

1) Lead time is zero and replenishment is instantaneous.

2) Shortages are not allowed.

3) The own warehouse has a limited capacity W and the rented warehouse has unlimited capacity.

4) A constant fraction of the on-hand inventory deteriorates per unit of time and there is no repair or replacement of the deteriorated inventory (i.e., the salvage value of a deteriorating item is zero). Without loss of generality, assuming that the deterioration rate in both own warehouse (OW) and rented warehouse (RW) is the same.

5) If the order quantity is larger than the capacity of own warehouse, then the retailer will rent a warehouse to store the excessive items. For economic reasons, the goods of RW are consumed and cleared before OW.

6) The inventory costs (including holding cost and deterioration cost) in RW are higher than those in OW.

7) If the order quantity is larger than the predetermined order quantity, then the delay in payment offered by supplier is permitted, otherwise, the retailer must pay immediately as the items received.

8) The retailer also provides a downstream trade credit period to his customers.

9) If the replenishment cycle is less than the permissible delay period, then the retailer needs not to pay any interest charged by the supplier. If not, the retailer needs to pay the interest charged on the items in stock to the supplier.

10) The retailer can accumulate revenue and earn interest after his customers pay for the amount until the end of the trade credit period offered by the supplier.

In addition, the following notation is used throughout this paper.

f ( t ) = the demand rate at time t, we here assume that f ( t ) is linear time dependent, i.e., f ( t ) = a + b t .

W = the capacity of owned warehouse (OW).

Q = the order quantity.

Q d = the predetermined order quantity at which the delay is permitted by the supplier.

T d = the time interval that Q d units are depleted to zero due to both demand and deterioration.

T a = the time at which the inventory level reaches W units due to both demand and deterioration where T a { = 0 , if Q W > 0 , if Q > W .

T w = the time interval that W units are depleted to zero due to both demand and deterioration.

M = the retailer’s trade credit period offered by supplier in years.

N = the customer’s trade credit period offered by retailer in years.

T = the length of replenishment cycle in years, where T = T a + T w .

r = the annual interest rate per year.

θ = the deterioration rate, where 0 < θ < 1 .

A = the replenishment cost per order.

h = the holding cost per unit per unit time in OW excluding interest charge.

k = the holding cost per unit per unit time in RW excluding interest charge. From Assumption 5, we have k > h .

c = the unit purchasing cost.

I e = the interest earned per dollar per unit time per year by the retailer.

I p = the interest paid per dollar per unit time per year by the retailer.

I ( t ) = the inventory level at time t.

T C i j ( T ) = the present value of the annual total relevant cost per unit time, which is a function of T, where i = 1 , 2 , 3,4 , j = 1 , 2 .

T * = the optimal replenishment cycle time of T C i j ( T ) , i = 1 , 2 , 3,4 , j = 1 , 2 .

Q * = the optimal order quantity.

3. Research Models

For the model, the inventory depletes due to the combined effect of demand and deterioration. The inventory level at time t is governed by the following differential equations:

d I ( t ) d t = f ( t ) θ I ( t ) , 0 t T (1)

with the boundary condition I ( T ) = 0 The solutions to (1) is

I ( t ) = e θ t t T e θ u f ( u ) d u , 0 t T (2)

Thus, the order quantity for each cycle is

Q = I ( 0 ) = 0 T e θ t f ( t ) d t . (3)

From Equation (3), we can obtain the time interval T d , T a and T w by using the following equations:

Q d = 0 T d e θ t f ( t ) d t (4)

W = T a T e θ t f ( t ) d t (5)

and

Q W = 0 T a e θ t f ( t ) d t , if Q > W (6)

respectively. Therefore, the profit of the inventory system consists of the following components.

1) The ordering cost is A.

2) If Q W , then the inventory holding cost in RW and OW are

C H R = 0 ,

and

C H O = h 0 T e r t I ( t ) d t = h 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t . (7)

If Q > W , then the inventory holding cost in RW and OW are

C H R = k 0 T a e r t [ I ( t ) W ] d t = k [ 0 T a e ( θ + r ) t t T a e θ u f ( u ) d u d t W 0 T a e r t d t ]

and

C H O = h [ 0 T a W e ( θ + r ) t d t + T a T e ( θ + r ) t t T e θ u f ( u ) d u d t ] . (8)

3) The deteriorating cost is C d = θ c 0 T e r t I ( t ) d t .

The graphical representation of the inventory model, if Q > W is shown in Figure 1.

3.1. Q < Q d

In this case, the retailer’s order quantity is less than Q d . Hence, the permissible delay in payment is not allowed (i.e., M = 0). Meanwhile, the retailer offers a permissible delay of N to its buyers. Consequently, the retailer must fiancé all items ordered at time 0, and start to payoff the loan after time N. For details, please see Figure 2. Thus, the interest paid by the retailer is

c I p [ 0 N e r t I ( 0 ) d t + N T + N e r ( t N ) I ( t N ) d t ] = c I p [ 0 N e r t 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] (9)

Figure 1. Graphical representation of the inventory Model, if Q > W .

Figure 2. Graphical representation for T < T d .

Based on whether the order quantity is larger than the capacity of own warehouse or not, there are two sub-case: i) Q W ii) Q > W .

Hence, the present value of the retailer’s annual total relevant cost per unit time is

T C 11 ( T ) = { A + ( h + θ c ) 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + c I p [ 0 N e r t 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] } / T , if Q W (10)

T C 12 ( T ) = { A + θ c 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + h [ 0 T a W e ( θ + r ) t d t + T a T e ( θ + r ) t t T e θ u f ( u ) d u d t ] + k [ 0 T a e ( θ + r ) t t T a e θ u f ( u ) d u d t W 0 T a e r t d t ] + c I p [ 0 N e r t 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] } / T , if Q > W (11)

3.2. Q Q d

In this case, based on the supplier’s trade credit M, and the last customer’s payment time T + N, the retailer has three possible choices on its replenishment cycle time T: 1) 0 < M < N 2) 0 < N M and M T + N 3) 0 < N M and M > T + N .

3.2.1. The Case of 0 < M < N

Since M < N , there is no interest earned for the retailer. In addition, the retailer has to finance all items ordered after time M at an interest charged I p per dollar per year, and start to payoff the loan after time N as shown in Figure 3. Consequently, the interest charged is given by

c I p [ M N e I r ( t M ) ( 0 ) d t + N T + N e r ( t N ) I ( t N ) d t ] = c I p [ M N e r ( t M ) 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] (12)

In the same way, based on whether the order quantity is larger than the capacity of own warehouse or not, there are two sub-case: i) Q W ii) Q > W .

Hence, the present value of the retailer’s annual total relevant cost per unit time is

T C 21 ( T ) = { A + ( h + θ c ) 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + c I p [ M N e r ( t M ) 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] } / T , if Q W (13)

T C 22 ( T ) = { A + θ c 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + h [ 0 T a W e ( θ + r ) t d t + T a T e ( θ + r ) t t T e θ u f ( u ) d u d t ] + k [ 0 T a e ( θ + r ) t t T a e θ u f ( u ) d u d t W 0 T a e r t d t ] + c I p [ M N e r ( t M ) 0 T e θ u f ( u ) d u d t + N T + N e ( θ + r ) ( t N ) t N T e θ u f ( u ) d u d t ] } / T , if Q > W (14)

Note that Equations (10) and (11) are special cases of Equations (13) and (14) in which M = 0.

Figure 3. Graphical representation for T T d and M < N .

3.2.2. The Case of 0 < N M and M T + N

When M T + N , the retailer cannot receive the last payment before the permissible delay time M. As a result, the retailer must finance all items sold after time ( M N ) at time M, and pay off the loan until T+N at an interest rate of I p per dollar per year as shown in Figure 4. Therefore, the interest paid is given by

c I p M T + N e I r ( t M ) ( t M ) d t = c I p M T + N e ( θ + r ) ( t M ) t M T e θ u f ( u ) d u d t . (15)

On the other hand, the retailer starts selling products at time 0, and receiving the money at time N. Consequently, the retailer accumulates sales revenue in an account that earns I e per dollar per year starting from N through M as shown in Figure 4. Therefore, the interest earned is given by

p I e N M e r ( t N ) N t f ( u N ) d u d t . (16)

Likewise, based on whether the order quantity is larger than the capacity of own warehouse or not, there are two sub-case: i) Q W ii) Q > W .

As a result, the present value of the retailer’s annual total relevant cost per unit time is

T C 31 ( T ) = { A + ( h + θ c ) 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + c I p M T + N e ( θ + r ) ( t M ) t M T e θ u f ( u ) d u d t p I e N M e r ( t N ) N t f ( u N ) d u d t } / T , if Q W (17)

T C 32 ( T ) = { A + θ c 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + h [ 0 T a W e ( θ + r ) t d t + T a T e ( θ + r ) t t T e θ u f ( u ) d u d t ] + k [ 0 T a e ( θ + r ) t t T a e θ u f ( u ) d u d t W 0 T a e r t d t ] + c I p M T + N e ( θ + r ) ( t M ) t M T e θ u f ( u ) d u d t p I e N M e r ( t N ) N t f ( u N ) d u d t } / T , if Q > W (18)

3.2.3. The Case of 0 < N M and M > T + N

Since the order quantity is larger than or equal to Q d , the retailer receives the

Figure 4. Graphical representation for T T d , 0 < N M and M T + N .

permissible delay in payment. If M > T + N , then the retailer receives all payments from its customers by the time T + N which is before the permissible delay time M. Hence, the retailer has the money to pay the supplier at time M, and does not have the interest charges. In the meantime, the retailer receives the revenue and deposits into a bank to earn interest as shown in Figure 5. The interest earned by the retailer is

p I e [ N T + N e r ( t N ) N t f ( u N ) d u d t + T + N M e r ( t T N ) 0 T f ( u ) d u d t ] . (19)

Similarly, based on whether the order quantity is larger than the capacity of own warehouse or not, there are two sub-case: i) Q W ii) Q > W .

Therefore, the present value of the retailer’s annual total relevant cost per unit time is

T C 41 ( T ) = { A + ( h + θ c ) 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t p I e [ N T + N e r ( t N ) N t f ( u N ) d u d t + T + N M e r ( t T N ) 0 T f ( u ) d u d t ] } / T , if Q W (20)

T C 42 ( T ) = { A + θ c 0 T e ( θ + r ) t t T e θ u f ( u ) d u d t + h [ 0 T a W e ( θ + r ) t d t + T a T e ( θ + r ) t t T e θ u f ( u ) d u d t ] + k [ 0 T a e ( θ + r ) t t T a e θ u f ( u ) d u d t W 0 T a e r t d t ] p I e [ N T + N e r ( t N ) N t f ( u N ) d u d t + T + N M e r ( t T N ) 0 T f ( u ) d u d t ] } / T , if Q > W (21)

4. Theoretical Results

In order to find the optimal solution of each case, we derive the theoretical results in the following two ways: i) Q W ii) Q > W .

4.1. The Case of Order Quantity Is Not Greater than the Capacity of Own-Warehouse (i.e., Q W )

In this sub-section, we discuss each case shown in Section 3 as the order quantity

Figure 5. Graphical representation for T T d , 0 < N M and M > T + N .

is not greater than the capacity of own-warehouse. To minimize the present value of the total relevant cost, it is necessary to calculate the first and second order derivatives of T C i 1 ( T ) , i = 1 , 2 , 3 , 4 , with respect to T, and let d T C i 1 ( T ) / d T = 0 . We have the following results.

d T C 11 d T = { e θ T ( a + b T ) [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e r N r ) ] T C 11 } / T = 0 (22)

d 2 T C 11 d T 2 | d T C 11 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e r N r ) ] + e θ T ( a + b T ) ( h + θ c + c I p ) e ( θ + r ) T } / T > 0 (23)

d T C 21 d T = { e θ T ( a + b T ) [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e r ( N M ) r ) ] T C 21 } / T = 0 (24)

d 2 T C 21 d T 2 | d T C 21 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e r ( N M ) r ) ] + e θ T ( a + b T ) ( h + θ c + c I p ) e ( θ + r ) T } / T > 0 (25)

d T C 31 d T = { e θ T ( a + b T ) [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e ( θ + r ) ( T + N M ) θ + r ) ] + c I p e ( θ + r ) ( T + N M ) T + N M T e θ t f ( t ) d t T C 31 } / T = 0 (26)

d 2 T C 31 d T 2 | d T C 31 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e ( θ + r ) ( T + N M ) θ + r ) ] + e θ T ( a + b T ) [ ( h + θ c ) e ( θ + r ) T + c I p e ( θ + r ) ( T + N M ) ] + c I p e ( θ + r ) ( T + N M ) × [ e θ T f ( T ) e θ ( T + N M ) f ( T + N M ) ( θ + r ) T + N M T e θ t f ( t ) d t ] } / T > 0 (27)

d T C 41 d T = { e θ T ( a + b T ) ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) p I e [ ( e r T e r ( M T N ) ) ( a T + b T 2 2 ) + 1 e r ( M T N ) r ( a + b T ) ] T C 41 } / T = 0 (28)

d 2 T C 41 d T 2 | d T C 41 d T = 0 = { e θ T [ θ ( a + b T ) + b ] ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + e θ T ( a + b T ) ( h + θ c ) e ( θ + r ) T + p I e [ r ( e r T + e r ( M T N ) ) ( a T + b T 2 2 ) ( a + b T ) ( e r T 2 e r ( M T N ) ) b ( 1 e r ( M T N ) r ) ] } / T > 0 (29)

It is not easily to find the closed-form of T from (22), (24), (26) and (28). However, we can use numerical method to find the solution. From (23), (25), (27) and (29), we know that the solution minimizes the total relevant cost function. By ensuring the solution satisfies the condition in each case, the following theoretical result is obtained.

Theorem 1. For the order quantity is not greater than the capacity of own-warehouse (i.e., Q W )

a) As Q < Q d , if T 11 < T d , then T * = T 11 .

b) As Q Q d , 0 < M < N , if T 21 T d , then T * = T 21 .

c) As Q Q d , 0 < N M , if T 31 M N , then T * = T 31 .

d) As Q Q d , 0 < N M , if T 41 < M N , then T * = T 41 .

4.2. The Case of Order Quantity Is Greater than the Capacity of Own-Warehouse (i.e., Q > W )

In this sub-section, we discuss each case shown in Section 3 as the order quantity is greater than the capacity of own-warehouse. From (5), we know that

d T a d T = e θ ( T T a ) f ( T ) / f ( T a ) . (30)

Similarly, to minimize the present value of the total relevant cost, it is necessary to calculate the first and second order derivatives of T C i 2 ( T ) , i = 1 , 2 , 3,4 , with respect to T, and let d T C i 2 ( T ) / d T = 0 , We then obtain the following results.

d T C 12 d T = { e θ T ( a + b T ) [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) + c I p ( 1 e r N r ) ] T C 12 } / T = 0 (31)

d 2 T C 12 d T 2 | d T C 12 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) + c I p ( 1 e r N r ) ] + e θ T ( a + b T ) [ ( h + θ c + c I p ) e ( θ + r ) T + ( k h ) e ( θ + r ) T a d T a d T + k e ( θ + r ) T a W [ f ( T a ) ] 2 ( ( θ + r ) f ( T a ) + f ( T a ) ) d T a d T ] } / T > 0 (32)

d T C 22 d T = { e θ T ( a + b T ) [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) + c I p ( 1 e r ( N M ) r ) ] T C 22 } / T = 0 (33)

d 2 T C 22 d T 2 | d T C 22 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c + c I p ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) + c I p ( 1 e r ( N M ) r ) ] + e θ T ( a + b T ) [ ( h + θ c + c I p ) e ( θ + r ) T + ( k h ) e ( θ + r ) T a d T a d T + k e ( θ + r ) T a W [ f ( T a ) ] 2 ( ( θ + r ) f ( T a ) + f ( T a ) ) d T a d T ] } / T > 0 (34)

d T C 32 d T = { e θ T ( a + b T ) [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e ( θ + r ) ( T + N M ) θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) ] + c I p e ( θ + r ) ( T + N M ) T + N M T e θ t f ( t ) d t T C 32 } / T = 0 (35)

d 2 T C 32 d T 2 | d T C 32 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + c I p ( 1 e ( θ + r ) ( T + N M ) θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) ]

+ e θ T ( a + b T ) [ ( h + θ c ) e ( θ + r ) T + c I p e ( θ + r ) ( T + N M ) + ( k h ) e ( θ + r ) T a d T a d T + k e ( θ + r ) T a W [ f ( T a ) ] 2 ( ( θ + r ) f ( T a ) + f ( T a ) ) d T a d T ] + c I p e ( θ + r ) ( T + N M ) × [ e θ T f ( T ) e θ ( T + N M ) f ( T + N M ) ( θ + r ) T + N M T e θ t f ( t ) d t ] } / T > 0 (36)

d T C 42 d T = { e θ T ( a + b T ) [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) ] p I e [ ( e r T e r ( M T N ) ) ( a T + b T 2 2 ) + 1 e r ( M T N ) r ( a + b T ) ] T C 42 } / T = 0 (37)

d 2 T C 42 d T 2 | d T C 42 d T = 0 = { e θ T [ θ ( a + b T ) + b ] [ ( h + θ c ) ( 1 e ( θ + r ) T θ + r ) + ( k h ) ( 1 e ( θ + r ) T a θ + r ) k e ( θ + r ) T a W f ( T a ) ] + e θ T ( a + b T ) [ ( h + θ c ) e ( θ + r ) T + ( k h ) e ( θ + r ) T a d T a d T

+ k e ( θ + r ) T a W [ f ( T a ) ] 2 ( ( θ + r ) f ( T a ) + f ( T a ) ) d T a d T ] + p I e [ r ( e r T e r ( M T N ) ) ( a T + b T 2 2 ) ( a + b T ) ( e r T 2 e r ( M T N ) ) b ( 1 e r ( M T N ) r ) ] } / T > 0 (38)

Similarly, it is also not easily to find the closed-form of T from (31), (33), (35) and (37). However, we can use numerical method to find the solution. From (32), (34), (36) and (38), we know that the solution minimizes the total relevant cost function. By ensuring the solution satisfies the condition in each case, the following theoretical result is obtained.

Theorem 2. For the order quantity is greater than the capacity of own-warehouse (i.e., Q > W )

a) As Q < Q d , if T 12 < T d , then T * = T 12 .

b) As Q Q d , 0 < M < N , if T 22 T d , then T * = T 22 .

c) As Q Q d , 0 < N M , if T 32 M N , then T * = T 32 .

d) As Q Q d , 0 < N M , if T 42 < M N , then T * = T 42 .

Summarizing the above arguments, we establish the algorithm to find the optimal solution, which is shown in Appendix A.

5. Numerical Examples

Let the demand rate f ( t ) = 200 + 150 t per year, A = $10 per order, h = $0.50/unit/year, k = $0.60/unit/year, c = $0.50/unit, p = $1.00/unit, θ = 0.06 , r = 0.06, Ip = 0.06/year, and Ie = 0.05/year.

5.1. M < N

Let M = 1/12 years, and N = 1/6 years.

(I) Let W = 200 units.

Example 1.1. Let Q d = 150 units. By (4), we have T d = 0.60052 years and by Appendix A, we have

T 11 = 0.36120 , T 12 = 1.02268 , T 21 = 0.36163 , T 22 = 1.02320

Q 11 = 82.95518 , Q 12 = 292.66497 , Q 21 = 83.06709 , Q 22 = 292.86136

and T C 11 ( T 11 ) = 52.70930 , T C 12 ( T 12 ) = , T C 21 ( T 21 ) = , T C 22 ( T 22 ) = 52.77053 . Thus, by Theorem 1(a), we know that the optimal solution is T * = T 11 = 0.36120 years, and then T C ( T * ) = min { 52.70930 , , , 52.77053 } = 52.70930 = T C 11 ( T 11 ) and Q * = Q 11 = 82.95518 units.

Example 1.2. Let Q d = 50 units. By (4), we have T d = 0.22864 years and by Appendix A, we have

T 11 = 0.36120 , T 12 = 1.02268 , T 21 = 0.36163 , T 22 = 1.02320

Q 11 = 82.95518 , Q 12 = 292.66497 , Q 21 = 83.06709 , Q 22 = 292.86136

and T C 11 ( T 11 ) = , T C 12 ( T 12 ) = , T C 21 ( T 21 ) = 52.13938 , T C 22 ( T 22 ) = 52.77053 . Thus, by Theorem 1(b), we know that the optimal solution is T * = T 21 = 0.36163 years, and then T C ( T * ) = min { , , 52.13938 , 52.77053 } = 52.13938 = T C 21 ( T 21 ) and Q * = Q 21 = 83.06709 units.

(II) Let W = 100 units.

Example 1.3. Let Q d = 200 units. By (4), we have T d = 0.75946 years and by Appendix A, we have

T 11 = 0.36120 , T 12 = 0.63118 , T 21 = 0.36163 , T 22 = 0.63164

Q 11 = 82.95518 , Q 12 = 159.30040 , Q 21 = 83.06709 , Q 22 = 159.44214

and T C 11 ( T 11 ) = 52.70930 , T C 12 ( T 12 ) = 39.68433 , T C 21 ( T 21 ) = , T C 22 ( T 22 ) = . Thus, by Theorem 2(a), we know that the optimal solution is T * = T 12 = 0.63118 years, and then T C ( T * ) = min { 52.70930 , 39.68433 , , } = 39.68433 = T C 12 ( T 12 ) and Q * = Q 12 = 159.30040 units.

Example 1.4. Let Q d = 100 units. By (4), we have T d = 0.42547 years and by Appendix A, we have

T 11 = 0.36120 , T 12 = 0.63118 , T 21 = 0.36163 , T 22 = 0.63164

Q 11 = 82.95518 , Q 12 = 159.30040 , Q 21 = 83.06709 , Q 22 = 159.44214

and T C 11 ( T 11 ) = 52.70930 , T C 12 ( T 12 ) = , T C 21 ( T 21 ) = , T C 22 ( T 22 ) = 39.05803 . Thus, by Theorem 2(b), we know that the optimal solution is T * = T 22 = 0.63164 years, and then T C ( T * ) = min { 52.70930 , , , 39.05803 } = 39.05803 = T C 22 ( T 22 ) and Q * = Q 22 = 159.44214 units.

5.2. M N

In this subsection, let Q d = 50 units. By (4), we have T d = 0. 22864 years.

(I) Let N = 1/12 years, M = 1/6 years. (where M N = 0.0833 years)

Example 2.1. Let W = 200 units. By Appendix A, we have

T 31 = 0.36117 , T 32 = 1.02360 , T 41 = 0.35641 , T 42 = 1.01153

Q 31 = 82.94731 , Q 32 = 293.01007 , Q 41 = 81.71258 , Q 42 = 288.48813

and T C 31 ( T 31 ) = 51.39797 , T C 32 ( T 32 ) = 51.98859 , T C 41 ( T 41 ) = , T C 42 ( T 42 ) = . Thus, by Theorem 1(c), we know that the optimal solution is T * = T 31 = 0.36117 years, and then T C ( T * ) = min { 51.39797 , 51.98859 , , } = 51.39797 = T C 31 ( T 31 ) and Q * = Q 31 = 82.94731 units.

Example 2.2. Let W = 100 units. By Appendix A, we have

T 31 = 0.36117 , T 32 = 0.63180 , T 41 = 0.35641 , T 42 = 0.62414

Q 31 = 82.94731 , Q 32 = 159.49012 , Q 41 = 81.71258 , Q 42 = 157.14949

and T C 31 ( T 31 ) = 51.39797 , T C 32 ( T 32 ) = 38.32624 , T C 41 ( T 41 ) = , T C 42 ( T 42 ) = . Thus, by Theorem 2(c), we know that the optimal solution is T * = T 32 = 0. 6318 0 years, and then T C ( T * ) = min { 51.39797 , 38.32624 , , } = 38.32624 = T C 32 ( T 32 ) and Q * = Q 32 = 159.49012 units.

(II) Let M = 3/4 years, N = 1/12 years. (where M N = 0.6667 years)

Example 2.3. Let W = 200 units. By Appendix A, we have

T 31 = 0.29507 , T 32 = 1.01509 , T 41 = 0.36166 , T 42 = 1.01799

Q 31 = 66.14744 , Q 32 = 289.82066 , Q 41 = 83.07556 , Q 42 = 290.90430

and T C 31 ( T 31 ) = , T C 32 ( T 32 ) = 47.53500 , T C 41 ( T 41 ) = 44.90899 , T C 42 ( T 42 ) = . Thus, by Theorem 1(d), we know that the optimal solution is T * = T 41 = 0.36166 years, and then T C ( T * ) = min { , 47.53500 , 44.90989 , } = 44.90989 = T C 41 ( T 41 ) and Q * = Q 41 = 83.07556 units.

Example 2.4. Let W = 100 units. By Appendix A, we have

T 31 = 0.29507 , T 32 = 0.61127 , T 41 = 0.36166 , T 42 = 0.62982

Q 31 = 66.14744 , Q 32 = 153.24078 , Q 41 = 83.07556 , Q 42 = 158.88557

and T C 31 ( T 31 ) = , T C 32 ( T 32 ) = , T C 41 ( T 41 ) = 44.90989 , T C 42 ( T 42 ) = 31.93704 . Thus, by Theorem 2(d), we know that the optimal solution is T * = T 42 = 0.62982 years, and then T C ( T * ) = min { , , 44.90989 , 31.93704 } = 31.93704 = T C 42 ( T 42 ) and Q * = Q 42 = 158.88557 units.

Summarizing the above numerical results, we have the following Table 1 and Table 2.

Table 1. Summary on optimal solutions for Examples 1.1-1.4.

Table 2. Summary on optimal solutions for Examples 2.1-2.4.

From Table 1 and Table 2, some managerial insights can be obtained.

1) As the predetermined order quantity Q d increases, then the retailer’s total relevant cost T C ( T * ) increases, the optimal replenishment time T * and the optimal order quantity Q * decrease. It reveals that if predetermined order quantity is large, then it is not beneficial for the retailer.

2) As the capacity of own-warehouse W increases, the optimal replenishment time T * and the optimal order quantity Q * decrease. It reveals that adopt one-warehouse is advantageous for the retailer, since need not to rent a warehouse, but the optimal retailer’s total relevant cost is higher.

3) As the upstream trade credit period M increases, the optimal retailer’s total relevant cost T C ( T * ) decreases, the optimal replenishment time T * and the optimal order quantity Q * increase. It reveals that the longer upstream trade credit period, the less the retailer’s total relevant cost is.

4) As the downstream trade credit period N increases, then the retailer’s total relevant cost T C ( T * ) increases, since the retailer need to pay more interest than earned. Further, the optimal replenishment time T * and the optimal order quantity Q * decrease.

5) As the difference M N increases, then the retailer’s total relevant cost T C ( T * ) decreases. It reveals that the longer the upstream trade credit period and the shorter the downstream trade credit period will cause the retailer’s total relevant cost to be less. It will be more profitable for the retailer. Further, the optimal replenishment time T * and the optimal order quantity Q * decrease in the case of Q > W , whereas increase in the case of Q W .

6. Conclusions

In this paper, an inventory model for deteriorating items with limited storage capacity in a supply chain is developed. The supplier offers a permissible delay in payment linked to order quantity, in the meanwhile, the retailer also provides a downstream trade credit period to its customers. The demand rate is linearly increasing with time and the deterioration rate is constant. Simultaneously, the discounted cash flow analysis is also taken into account. The results reveal that 1) as the optimal order quantity is less than the predetermined order quantity ( Q * < Q d ) and the optimal order quantity is not greater than the capacity of own-warehouse ( Q * W ) will cause more retailer’s total relevant cost than other cases, since there is no upstream trade credit period allowed, the retailer need to pay more interest than earned.. This is the worst one. 2) As the optimal order quantity is not less than the predetermined order quantity ( Q * Q d ), the optimal order quantity is greater than the capacity of own-warehouse ( Q * > W ) and N < M , M > T * + N will cause less retailer’s total relevant cost than the others, since the retailer can earn more interest than paid. It’s more profitable for the retailer in such case. 3) The retailer’s total relevant cost increase as any one of the parameter values W, Qd, N increases, while decreases as M increases. Thus, if the upstream trade credit period is longer, the downstream trade credit period is shorter, and the predetermined order quantity is less, then the retailer’s total relevant cost will be less, it’s more beneficial for the retailer.

The model can be extended in several ways, for example, extend the model to allow for shortages and partial backlogging or partial trade credit. Also, we can add the pricing, quality strategies into consideration.

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

Cite this paper

Yang, H.-L. (2019) Optimal Ordering Policy for Deteriorating Items with Limited Storage Capacity under Two-Level Trade Credit Linked to Order Quantity by a Discounted Cash-Flow Analysis. Open Journal of Business and Management, 7, 919-940. https://doi.org/10.4236/ojbm.2019.72063

References

  1. 1. Goyal, S.K. (1985) Economic Order Quantity under Conditions of Permissible Delay in Payments. Journal of the Operational Research Society, 36, 335-338. https://doi.org/10.1057/jors.1985.56

  2. 2. Shah, N.H. (1993) Probabilistic Time-Scheduling Model for an Exponentially Decaying Inventory When Delay in Payments Is Permissible. International Journal of Production Economics, 32, 77-82. https://doi.org/10.1016/0925-5273(93)90009-A

  3. 3. Aggarwal, S.P. and Jaggi, C.K. (1995) Ordering Policies of Deteriorating Items under Permissible Delay in Payments. Journal of the Operational Research Society, 46, 658-662. https://doi.org/10.1057/jors.1995.90

  4. 4. Jamal, A.M.M., Sarker, B.R. and Wang, S. (1997) An Ordering Policy for Deteriorating Items with Allowable Shortages and Permissible Delay in Payments. Journal of the Operational Research Society, 48, 826-833. https://doi.org/10.1057/palgrave.jors.2600428

  5. 5. Hwang, H. and Shinn, S.W. (1997) Retailer’s Pricing and Lot Sizing Policy for Exponentially Deteriorating Products under the Conditions of Permissible Delay in Payments. Computers & Operations Research, 24, 539-547. https://doi.org/10.1016/S0305-0548(96)00069-X

  6. 6. Chang, H.J. and Dye, C.Y. (2001) An Inventory Model for Deteriorating Items with Partial Backlogging and Permissible Delay in Payments. International Journal of Systems Science, 32, 345-352. https://doi.org/10.1080/002077201300029700

  7. 7. Teng, J.T., Min, J. and Pan, Q.H. (2012) Economic Order Quantity Model with Trade Credit Financing for Non-Decreasing Demand. Omega, 40, 328-335. https://doi.org/10.1016/j.omega.2011.08.001

  8. 8. Teng, J.T. (2002) On the Economic Order Quantity under Conditions of Permissible Delay in Payments. Journal of the Operational Research Society, 53, 915-918. https://doi.org/10.1057/palgrave.jors.2601410

  9. 9. Teng, J.T., Chang, C.T., Chern, M.S. and Chan, Y.L. (2007) Retailer’s Optimal Ordering Policies with Trade Credit Financing. International Journal of Systems Science, 38, 269-278. https://doi.org/10.1080/00207720601158060

  10. 10. Hsieh, T.P., Chang, H.J., Dye, C.Y. and Weng, M.W. (2009) Optimal Lot Size under Trade Credit Financing When Demand and Deterioration Are Fluctuating with Time. International Journal of Information and Management Science, 20, 191-204.

  11. 11. Huang, Y.F. (2003) Optimal Retailer’s Ordering Policies in the EOQ Model under Trade Credit Financing. Journal of the Operational Research Society, 54, 1011-1015. https://doi.org/10.1057/palgrave.jors.2601588

  12. 12. Ouyang, L.Y., Chang, C.T. and Teng, J.T. (2005) An EOQ Model for Deteriorating Items under Trade Credit. Journal of the Operational Research Society, 56, 719-726. https://doi.org/10.1057/palgrave.jors.2601881

  13. 13. Teng, J.T. and Goyal, S.K. (2007) Optimal Ordering Policies for a Retailer in a Supply Chain with Up-Stream and Down-Stream Trade Credits. Journal of Operational Research Society, 58, 1252-1255. https://doi.org/10.1057/palgrave.jors.2602404

  14. 14. Min, J., Zhou, Y.W. and Zhao, J. (2010) An Inventory Model for Deteriorating Items under Stock-Dependent Demand and Two Level Trade Credit. Applied Mathematical Modelling, 34, 3273-3285. https://doi.org/10.1016/j.apm.2010.02.019

  15. 15. Rameswari, M. and Uthayakumar, R. (2018) An Integrated Inventory Model for Deteriorating Items with Price-Dependent Demand under Two-Level Trade Credit Policy. International Journal of Systems Science, Operation & Logistics, 5, 253-267.

  16. 16. Chang, C.T., Ouyang, L.Y. and Teng, J.T. (2003) An EOQ Model for Deteriorating Items under Supplier Credits Linked to Order Quantity. Applied Mathematical Modelling, 27, 983-996. https://doi.org/10.1016/S0307-904X(03)00131-8

  17. 17. Chung, K.J. and Liao, J.J. (2004) Lot-Sizing Decisions under Trade Credit Depending on the Ordering Quantity. Computers & Operations Research, 31, 909-928. https://doi.org/10.1016/S0305-0548(03)00043-1

  18. 18. Jaggi, C.K., Goyal, S.K. and Goel, S.K. (2008) Retailer’s Optimal Replenishment Decisions with Credit-Linked Demand under Permissible Delay in Payments. European Journal of Operational Research, 190, 130-135. https://doi.org/10.1016/j.ejor.2007.05.042

  19. 19. Kreng, V.B. and Tan, S.J. (2010) The Optimal Replenishment Decision under Two Levels of Trade Credit Policy Depending on the Order Quantity. Expert Systems with Applications, 37, 5514-5522. https://doi.org/10.1016/j.eswa.2009.12.014

  20. 20. Teng, J.T., Yang, H.L. and Chern, M.S. (2013) An Inventory Model for Deteriorating Demand under Two Levels of Trade Credit Linked to Order Quantity. Applied Mathematical Modelling, 37, 7624-7632. https://doi.org/10.1016/j.apm.2013.02.009

  21. 21. Shah, N.H. and Cárdenas-Barrón, L.E. (2015) Retailer’s Decision for Ordering and Credit Policies for Deteriorating Items When a Supplier Offers Order-Linked Credit or Cash Discount. Applied Mathematics and Computation, 259, 569-578. https://doi.org/10.1016/j.amc.2015.03.010

  22. 22. Ting, P.S. (2015) Comments on the EOQ Model for Deteriorating Items with Conditional Trade Credit Linked to Order Quantity. European Journal of Operational Research, 246, 108-118. https://doi.org/10.1016/j.ejor.2015.04.046

  23. 23. Chung, K.J. and Huang, T.S. (2006) The Optimal Cycle Time for Deteriorating Items with Limited Storage Capacity under Permissible Delay in Payments. Asia-Pacific Journal of Operational Research, 23, 347-370. https://doi.org/10.1142/S0217595906000814

  24. 24. Huang, Y.F. (2006) An Inventory Model under Two Levels of Trade Credit and Limited Storage Space without Derivatives. Applied Mathematical Modelling, 30, 418-436. https://doi.org/10.1016/j.apm.2005.05.009

  25. 25. Chung, K.J. and Huang, T.S. (2007) The Optimal Retailer’s Ordering Policies for Deteriorating Items with Limited Storage Capacity under Trade Credit Financing. International Journal of Production Economics, 106, 127-145. https://doi.org/10.1016/j.ijpe.2006.05.008

  26. 26. Ouyang, L.Y., Wu, K.S. and Yang, C.T. (2007) An EOQ Model with Limited Storage Capacity under Trade Credits. Asia-Pacific Journal of Operational Research, 24, 575-592. https://doi.org/10.1142/S0217595907001371

  27. 27. Lin, F., Jia, T., Wu, F. and Yang, Z. (2019) Impacts of Two-Stage Deterioration on an Integrated Inventory Model under Trade Credit and Variable Capacity Utilization. European Journal of Operational Research, 272, 219-234. https://doi.org/10.1016/j.ejor.2018.06.022

  28. 28. Chen, S.C. and Teng, J.T. (2015) Inventory and Credit Decisions for Time-Varying Deteriorating Items with Up-Stream and Down-Stream Trade Credit Financing by Discounted Cash Flow Analysis. European Journal of Operational Research, 243, 566-575. https://doi.org/10.1016/j.ejor.2014.12.007

  29. 29. Wu, J., Al-khateeb, F.B., Teng, J.T. and Cárdenas-Barrón, L.E. (2016) Inventory Models for Deteriorating Items with Maximum Lifetime under Downstream Partial Trade Credits to Credit-Risk Customers by Discounted Cash-Flow Analysis. International Journal of Production Economics, 171, 105-115. https://doi.org/10.1016/j.ijpe.2015.10.020

  30. 30. Li, R., Chan, Y.L., Chang, C.T. and Cárdenas-Barrón, L.E. (2017) Pricing and Lot-Sizing Policies for Perishable Products with Advance-Cash-Credit Payments by a Discounted Cash-Flow Analysis. International Journal of Production Economics, 193, 578-589. https://doi.org/10.1016/j.ijpe.2017.08.020

Appendix A. Algorithm for Finding the Optimal Solution

Step 0. Input parameter values.

Step 0.1. By (4), calculate T d .

Step 0.2. Compare the values of M and N. If M < N , then go to Step 1. Otherwise, go to Step 5.

Step 1. By (22), (24), (31),(33), calculate T, let it be T 11 , T 21 , T 12 , T 22 .

Step 2. By (3), for each T i j , calculate Q i j , i = 1 , 2 , j = 1 , 2 .

Step 3. Compare the values of Q i j , i = 1 , 2 , j = 1 , 2 .and W.

Step 3.1. If Q 11 < Q d and Q 11 W , then T * = T 11 , and calculate T C 11 ( T * ) . Otherwise, set T C 11 ( T 11 ) = .

Step 3.2. If Q 12 < Q d and Q 12 > W , then T * = T 12 , and calculate T C 12 ( T * ) . Otherwise, set T C 12 ( T 12 ) = .

Step 3.3. If Q 21 Q d and Q 21 W , then T * = T 21 and calculate T C 21 ( T * ) , Otherwise, set T C 21 ( T 21 ) = .

Step 3.4. If Q 22 Q d and Q 22 > W , then T * = Q 22 , and calculate T C 22 ( T * ) . Otherwise, set T C 22 ( T 22 ) = .

Step 4. Set T C ( T * ) = min { T C i j ( T i j ) | i = 1 , 2 , j = 1 , 2 } then T * = T i j is the optimal solution, for a certain i, j and stop.

Step 5. By (26), (28), (35), (37), calculate T, let it be T 31 , T 41 , T 32 , T 42 .

Step 6. By (3), for each T i j , calculate Q i j , i = 3 , 4 , j = 1 , 2 .

Step 7. Compare the values of Q i j , i = 3 , 4 , j = 1 , 2 .and W

Step 7.1. If Q 31 Q d , Q 31 W and T 31 M N , then T * = T 31 and calculate T C 31 ( T * ) . Otherwise, set T C 31 ( T 31 ) = .

Step 7.2. If Q 32 Q d , Q 32 > W and T 32 M N , then T * = T 32 and calculate T C 32 ( T * ) , Otherwise, set T C 32 ( T 32 ) = .

Step 7.3. If Q 41 Q d , Q 41 W and T 41 < M N , then T * = T 41 and calculate T C 41 ( T * ) . Otherwise, set T C 41 ( T 41 ) = .

Step 7.4. If Q 42 Q d , Q 42 > W and T 42 < M N , then T * = T 42 and calculate T C 42 ( T * ) . Otherwise, set T C 42 ( T 42 ) = .

Step 8. Set T C ( T * ) = min { T C i j ( T i j ) | i = 3 , 4 , j = 1 , 2 } then T * = T i j is the optimal solution, for a certain i, j and stop.