Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate
RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 4, pp. 1297-1307.

Determining production-inventory level is one of the most important and challenging problems in a manufacturing system. Economic Batch Quantity (EBQ) is the simplest and the most employed inventory model in this field. Here, a single-source production lot-sizing model for deteriorating products with negative exponential deterioration rate is developed. In this manufacturing system, we assume that all items are manufactured using a single source. In this paper the optimal values for cycle length and lot size are derived in a way that the total cost (consists of machine setup cost, manufacturing cost, carrying and disposal costs of the deteriorating items) is minimized. Consequently, the developed model for the proposed problem is formulated. According to the derived mathematical model, we could not provide a closed form optimal solution, but we show that there is a unique optimal solution for the cycle length. At first, the upper and lower bounds of the optimal solution are determined, then using a Bi-section method (root-finding method) the problem is solved. To demonstrate the applicability of this method, we solve a simple example for a manufacturing system with three products. Finally, results of ten experiment that obtain from this method compare to answers from Newton-Raphson method, then it has been shown that this method has great effectiveness and less calculation efforts for the single-machine problem with deteriorating items.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2018037
Classification : 35C05, 90C30
Mots-clés : Economic production quantity, single-machine, perishable item, Bi-section method
Nobil, Amir Hossein 1 ; Kazemi, Abolfazl 1 ; Taleizadeh, Ata Allah 1

1 
@article{RO_2019__53_4_1297_0,
     author = {Nobil, Amir Hossein and Kazemi, Abolfazl and Taleizadeh, Ata Allah},
     title = {Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {1297--1307},
     publisher = {EDP-Sciences},
     volume = {53},
     number = {4},
     year = {2019},
     doi = {10.1051/ro/2018037},
     mrnumber = {3989209},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2018037/}
}
TY  - JOUR
AU  - Nobil, Amir Hossein
AU  - Kazemi, Abolfazl
AU  - Taleizadeh, Ata Allah
TI  - Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2019
SP  - 1297
EP  - 1307
VL  - 53
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2018037/
DO  - 10.1051/ro/2018037
LA  - en
ID  - RO_2019__53_4_1297_0
ER  - 
%0 Journal Article
%A Nobil, Amir Hossein
%A Kazemi, Abolfazl
%A Taleizadeh, Ata Allah
%T Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2019
%P 1297-1307
%V 53
%N 4
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2018037/
%R 10.1051/ro/2018037
%G en
%F RO_2019__53_4_1297_0
Nobil, Amir Hossein; Kazemi, Abolfazl; Taleizadeh, Ata Allah. Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 4, pp. 1297-1307. doi : 10.1051/ro/2018037. http://www.numdam.org/articles/10.1051/ro/2018037/

S. Abbasbandy, Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method. Appl. Math. Comput. 145 (2003) 887–893. | MR | Zbl

S.P. Aggarwal and C.K. Jaggi, Ordering policies of deteriorating items under permissible delay in payments. J. Oper. Res. Soc. 46 (1995) 658–662. | DOI | Zbl

L.E. Cárdenas-Barrón, K.J. Chung and G. Treviño-Garza, Celebrating a century of the economic order quantity model in honor of Ford Whitman Harris. Int. J. Prod. Econ. 155 (2014) 1–7. | DOI

L.E. Cárdenas-Barrón, G. Treviño-Garza, G.A. Widyadana and H.M. Wee, A constrained multi-products EPQ inventory model with discrete delivery order and lot size, Appl. Math. Comput. 230 (2014) 359–370. | MR | Zbl

K.J. Chung, L.E. Cárdenas-Barrón and P.S. Ting, An inventory model with non-instantaneous receipt and exponentially deteriorating items for an integrated three layer supply chain system under two levels of trade credit, Int. J. Prod. Econ. 155 (2014) 310–317. | DOI

R.P. Covert and G.C. Philip, An EOQ model for items with Weibull distribution deterioration. AIIE Trans. 5 323–326. | DOI

E.A. Elsayed and C. Teresi, Analysis of inventory systems with deteriorating items. Int. J. Prod. Res. 21 (1983) 449–460. | DOI | Zbl

D. Erlenkotter, Note – an early classic misplaced: Ford W. Harris’s economic order quantity model of 1915. Manage. Sci. 35 (1989) 898–900. | DOI

D. Erlenkotter, Ford Whitman Harris and the economic order quantity model. Oper. Res. 38 (1990) 937–946. | DOI

P.M. Ghare and G.F. Schrader, A model for exponentially decaying inventory. J. Ind. Eng. 14 (1963) 238–243.

S.K. Goyal and B.C. Giri, Recent trends in modeling of deteriorating inventory. Eur. J. Oper. Res. 134 (2001) 1–16. | DOI | MR | Zbl

G. Hadley and T.M. Whitin, An optimal final inventory model. Manage. Sci. 7 (1961) 179–183. | DOI | MR | Zbl

R. Haji, A. Haji, M. Sajadifar and S. Zolfaghari, Lot sizing with non-zero setup times for rework. J. Syst. Sci. Syst. Eng. 17 (2008) 230–240. | DOI

R. Haji and M. Mansuri, Optimum common cycle for scheduling a single-machine multiproduct system with a budgetary constraint. Prod. Plan. Control 6 (1995) 151–156. | DOI

C.K. Jaggi, L.E. Cárdenas-Barrón, S. Tiwari and A.A. Shafi, Two-warehouse inventory model for deteriorating items with imperfect quality under the conditions of permissible delay in payments. Sci. Iran. Trans. E. Ind. Eng. 24 (2017) 390.

L.A. Johnson and D.C. Montgomery, Operations Research in Production Planning and Inventory Control. John Wiley and Sons, New York, NY (1974).

J.J. Liao, On an EPQ model for deteriorating items under permissible delay in payments. Appl. Math. Model. 31 (2007) 393–403. | DOI | Zbl

U. Mishra, L.E. Cárdenas-Barrón, S. Tiwari, A.A. Shaikh and G. Treviño-Garza, An inventory model under price and stock dependent demand for controllable deterioration rate with shortages and preservation technology investment. Ann. Oper. Res. 254 (2017) 165–190. | DOI | MR | Zbl

V.K. Mishra, L.S. Singh and R. Kumar, An inventory model for deteriorating items with time-dependent demand and time-varying holding cost under partial backlogging. J. Ind. Eng. Int. 9 (2013) 1–5. | DOI

A.H. Nobil, L.E. Cárdenas-Barrón and E. Nobil, Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage. RAIRO: OR 52 (2018) 755–778. | DOI | Numdam | MR | Zbl

A.H. Nobil, A.H.A. Sedigh and L.E. Cárdenas-Barrón, A multi-machine multi-product EPQ problem for an imperfect manufacturing system considering utilization and allocation decisions. Exp. Syst. App. 56 (2016) 310–319. | DOI

A.H. Nobil, A.H.A. Sedigh and L.E. Cárdenas-Barrón, A multiproduct single machine economic production quantity (EPQ) inventory model with discrete delivery order, joint production policy and budget constraints. Ann. Oper. Res. 257 (2017) 1–37.

A.H. Nobil, A.H.A. Sedigh, S. Tiwari and H.M. Wee, An imperfect multi-item single machine production system with shortage, rework, and scrapped considering inspection, dissimilar deficiency levels, and non-zero setup times. Sci. Iran. 26 (2019) 557–570.

B. Pal, S.S. Sana and K. Chaudhuri, A stochastic production inventory model for deteriorating items with products’ finite life-cycle. RAIRO: OR 51 (2017) 669–684. | DOI | Numdam | MR | Zbl

S.H.R. Pasandideh, S.T.A. Niaki, A.H. Nobil and L.E. Cárdenas-Barrón, A multiproduct single machine economic production quantity model for an imperfect production system under warehouse construction cost. Int. J. Prod. Econ. 169 (2015) 203–214. | DOI

L. Salvietti, N.R. Smith and L.E. Cárdenas-Barrón, A stochastic profit-maximizing economic lot scheduling problem with price optimization. Eur. J. Ind. Eng. 8 (2014) 193–221. | DOI

A.A. Shaikh, L.E. Cárdenas-Barrón, A.K. Bhunia and S. Tiwari, An inventory model of a three parameter Weibull distributed deteriorating item with variable demand dependent on price and frequency of advertisement under trade credit. RAIRO-Oper. Res. (2018) in press. | Numdam | MR | Zbl

A. Taleizadeh, L. Cárdenas-Barrón, J. Biabani and R. Nikousokhan, Multi products single machine EPQ model with immediate rework process. Int. J. Ind. Eng. Comput. 3 (2012) 93–102.

A.A. Taleizadeh, H.M. Wee and S.J. Sadjadi, Multi-product production quantity model with repair failure and partial backordering. Comput. Ind. Eng. 59 (2010) 45–54. | DOI

A.A. Taleizadeh, H.M. Wee and S.G. Jalali-Naini, Economic production quantity model with repair failure and limited capacity. Appl. Math. Model. 37 (2013) 2765–2774. | DOI | MR | Zbl

A.A. Taleizadeh, A constrained integrated imperfect manufacturing-inventory system with preventive maintenance and partial backordering. Ann. Oper. Res. 261 (2018) 303–337. | DOI | MR | Zbl

M.D. Toksar, A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times. RAIRO: OR 50 (2016) 211–219. | DOI | Numdam | MR | Zbl

H.M. Wee, Economic production lot size model for deteriorating items with partial back-ordering. Comput. Ind. Eng. 24 (1993) 449–458. | DOI

G.A. Widyadana, L.E. Cárdenas-Barrón and H.M. Wee, Economic order quantity model for deteriorating items with planned backorder level. Math. Comput. Model. 54 (2011) 1569–1575. | DOI | MR | Zbl

T.M. Whitin, Theory of Inventory Management. Princeton University Press, Princeton, NJ (1957).

Cité par Sources :