Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 755-778.

This research work deals with an imperfect production system considering the purchasing of raw materials in order to study the economic production quantity (EPQ). This manufacturing system produces perfect and defective finished products; defectives are considered as scrap. A single product is manufactured from multiple raw materials which are purchased from outside suppliers. In the integrated procurement-production-inventory (IPPI) model, one of the principal decisions, in addition to determining the optimal lot size to produce, is to define the number of optimal orders of each raw material with respect to rate of consumption in the manufacturing of finished product. Two cases are considered: without shortage (first model) and with shortage (backordering, second model). In the first model, the purpose is to determine jointly the optimal lot size to manufacture and the optimal number orders of each raw material in order to minimize the total cost. The second model obtains the optimal number of orders of each raw material, the optimal lot size to manufacture and the optimal shortage level with aim to minimize the total cost. This research also shows that both of the proposed inventory models are a convex programming problem, so exact algorithms to solve these inventory problems are proposed.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017067
Classification : 90B05, 90C30
Mots-clés : Economic production quantity, imperfect production system, shortage, lot sizingo, ptimization
Nobil, Amir Hossein 1 ; Cárdenas–Barrón, Leopoldo Eduardo 1 ; Nobil, Erfan 1

1
@article{RO_2018__52_3_755_0,
     author = {Nobil, Amir Hossein and C\'ardenas{\textendash}Barr\'on, Leopoldo Eduardo and Nobil, Erfan},
     title = {Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {755--778},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {3},
     year = {2018},
     doi = {10.1051/ro/2017067},
     zbl = {1405.90017},
     mrnumber = {3868444},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2017067/}
}
TY  - JOUR
AU  - Nobil, Amir Hossein
AU  - Cárdenas–Barrón, Leopoldo Eduardo
AU  - Nobil, Erfan
TI  - Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 755
EP  - 778
VL  - 52
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2017067/
DO  - 10.1051/ro/2017067
LA  - en
ID  - RO_2018__52_3_755_0
ER  - 
%0 Journal Article
%A Nobil, Amir Hossein
%A Cárdenas–Barrón, Leopoldo Eduardo
%A Nobil, Erfan
%T Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 755-778
%V 52
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2017067/
%R 10.1051/ro/2017067
%G en
%F RO_2018__52_3_755_0
Nobil, Amir Hossein; Cárdenas–Barrón, Leopoldo Eduardo; Nobil, Erfan. Optimal and simple algorithms to solve integrated procurement-production-inventory problem without/with shortage. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 755-778. doi : 10.1051/ro/2017067. http://www.numdam.org/articles/10.1051/ro/2017067/

[1] A. Andriolo, D. Battini, R.W. Grubbström, A. Persona and F. Sgarbossa, A century of evolution from Harris basic lot size model: Survey and research agenda. Int. J. Prod. Econ. 155 (2014) 16–38 | DOI

[2] M. Ben–Daya and M. Makhdoum, Integrated production and quality model under various preventive maintenance policies. J. Oper. Res. Soc. 49 (1998) 840–853 | DOI | Zbl

[3] M. Ben–Daya, The economic production lot–sizing problem with imperfect production processes and imperfect maintenance. Int. J. Prod. Econ. 76 (2002) 257–264 | DOI

[4] L. Benkherouf, K. Skouri and I. Konstantaras, Optimal batch production with rework process for products with time–varying demand over finite planning horizon. In Operations Research, Engineering, and Cyber Security. Springer International Publishing (2017) 57–68 | MR | Zbl

[5] A.K. Bera and D.K. Jana, Multi–item imperfect production inventory model in bi–fuzzy environments. OPSEARCH 54 (2017) 260–282 | DOI | MR | Zbl

[6] L.E. Cárdenas–Barrón, The economic production quantity without backlogging derived with algebra, in: Sixth International Conference of the Decision Sciences Institute, Chihuahua, Mexico (2001a)

[7] L.E. Cárdenas–Barrón, The economic production quantity (EPQ) with shortage derived algebraically. Int. J. Prod. Econ. 70 (2001b) 289–292 | DOI

[8] L.E. Cárdenas–Barrón, On optimal manufacturing batch size with rework process at single–stage production system. Comput. Ind. Eng. 53 (2007) 196–198 | DOI

[9] L.E. Cárdenas–Barrón, Optimal manufacturing batch size with rework in a single–stage production system–a simple derivation. Comput. Ind. Eng. 55 (2008) 758–765 | DOI

[10] L.E. Cárdenas–Barrón, The derivation of EOQ/EPQ inventory models with two backorders costs using analytic geometry and algebra. Appl. Math. Model. 35 (2011) 2394–2407 | DOI | MR | Zbl

[11] 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

[12] 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

[13] S. Eilon, Scheduling for batch production. Instit. Prod. Eng. J. 36 (1957) 549–570 and 582

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

[15] J. García–Laguna, L.A. San–José, L.E. Cárdenas-Barrón and J. Sicilia, The integrality of the lot size in the basic EOQ and EPQmodels: applications to other production-inventory models. Appl. Math. Comput. 216 (2010) 1660–1672 | MR | Zbl

[16] S.K. Goyal, An integrated inventory model for a single supplier-single customer problem. Int. J. Prod. Res. 15 (1977) 107–111 | DOI

[17] S.K. Goyal, S.G. Deshmukh, Integrated procurement-production systems: a review. Eur. J. Oper. Res. 62 (1992) 1–10 | DOI | Zbl

[18] S.K. Goyal and A. Gunasekaran, An integrated production–inventory–marketing model for deteriorating items. Comput. Ind. Eng. 28 (1995) 755–762 | DOI

[19] H. Groenevelt, L. Pintelon and A. Seidmann, Production lot sizing with machine breakdowns. Manag. Sci. 38 (1992) 104–123 | DOI | Zbl

[20] R.W. Grubbström, Material requirements planning and manufacturing resource planning, edited by M. Warner. International Encyclopedia of Business and Management, Routledge, London (1996)

[21] G. Hadley and T.M. Whitin, Analysis of Inventory Systems, Prentice-Hall, Englewood Cliffs, NJ (1963) | Zbl

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

[23] F.W. Harris, How many parts to make at once. Factory: The Magazine of Manag. 10 (1913) 135–136 and 152

[24] P.A. Hayek and M.K. Salameh, Production lot sizing with the reworking of imperfect quality items produced. Prod. Plann. Control 12 (2001) 584–590 | DOI

[25] J.D. Hong and J.C. Hayya, An optimal algorithm for integrating raw materials inventory in a single–product manufacturing system. Eur. J. Oper. Res. 59 (1992) 313–318 | DOI | Zbl

[26] A.M.M. Jamal, B.R. Sarker and S. Mondal, Optimal manufacturing batch size with rework process at a single-stage production system. Comput. Ind. Eng. 47 (2004) 77–89 | DOI

[27] L.A. Johnson and D.C. Montgomery, Operations Research in Production Planning, Scheduling and Inventory Model, Wiley (1974)

[28] B. Khara, J.K. Dey and S.K. Mondal, An inventory model under development cost–dependent imperfect production and reliability–dependent demand. J. Manag. Anal. 4 (2017) 258–275

[29] S.H. Kim and J. Chandra, An integrated inventory model for a single product and its raw materials. Int. J. Prod. Res. 25 (1987) 627–634 | DOI | Zbl

[30] H.L. Lee and M.J. Rosenblatt, A production and maintenance planning model with restoration cost dependent on detection delay. IIE Trans. 21 (1989) 368–375 | DOI

[31] G.L. Liao and S.H. Sheu, Economic production quantity model for randomly failing production process with minimal repair and imperfect maintenance. Int. J. Prod. Econ. 130 (2011) 118–124 | DOI

[32] G.C. Mahata, A production–inventory model with imperfect production process and partial backlogging under learning considerations in fuzzy random environments. J. Intell. Manuf . 28 (2017) 883–897 | DOI

[33] A.K. Manna, B. Das, J.K. Dey and S.K. Mondal, An EPQ model with promotional demand in random planning horizon: population varying genetic algorithm approach. To appear in: J. Intell. Manuf. (2016). DOI | DOI

[34] A.K. Manna, J.K. Dey and S.K. Mondal, Imperfect production inventory model with production rate dependent defective rate and advertisement dependent demand. Comput. Ind. Eng. 104 (2017) 9–22 | DOI

[35] B. Mohammadi, A.A. Taleizadeh, R. Noorossana and H. Samimi, Optimizing integrated manufacturing and products inspection policy for deteriorating manufacturing system with imperfect inspection. J. Manuf. Sys. 37 (2015) 299–315 | DOI

[36] T. Nakagawa, A summary of imperfect preventive maintenance policies with minimal repair. Revue Française D’automatique, D’informatique et de Recherche Opérationnelle. RAIRO: OR 14 (1980) 249–255 | DOI | Numdam | MR | Zbl

[37] 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. Expert Sys. Appl. 56 (2016) 310–319 | DOI

[38] A.H. Nobil, E. Nobil and L.E. Cárdenas-Barrón, Some observations to: Lot sizing with non–zero setup times for rework. Int. J. Appl. Comput. Math. (Suppl. 1) 3 (2017) 1511–1517 | DOI | MR

[39] K.S. Park, An integrated production–inventory model for decaying raw materials. Int. J. Sys. Sci. 14 (1983) 801–806 | DOI

[40] 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

[41] S.H.R. Pasandideh and S.T.A. Niaki, A genetic algorithm approach to optimize a multi–products EPQ model with discrete delivery orders and constrained space. Appl. Math. Comput. 195 (2008) 506–514 | MR | Zbl

[42] D.W. Pentico, M.J. Drake and C. Toews, The deterministic EPQ with partial backordering: a new approach. Omega 37 (2009) 624–636 | DOI

[43] M.A. Rahim, Joint determination of production quantity, inspection schedule, and control chart design. IIE Trans. 26 (1994) 2–11 | DOI

[44] M.A. Rahim and M. Ben–Daya, A generalized economic model for joint determination of production run, inspection schedule and control chart design. Int. J. Prod. Res. 36 (1998) 277–289 | DOI | Zbl

[45] F. Raafat, A production–inventory model for decaying raw materials and a decaying single finished product system. Int. J. Sys. Sci. 16 (1985) 1039–1044 | DOI | Zbl

[46] J. Roan, L. Gong and K. Tang, Joint determination of process mean, production run size and material order quantity for a container–filling process. Int. J. Prod. Econ. 63 (2000) 303–317 | DOI

[47] M.J. Rosenblatt and H.L. Lee, Economic production cycles with imperfect production processes. IIE Trans. 18 (1986) 48–55 | DOI

[48] J. Rogers, A computational approach to the economic lot scheduling problem. Manag. Sci. 4 (1958) 264–291 | DOI

[49] M.K. Salameh and M.Y. Jaber, Economic production quantity model for items with imperfect quality. Int. J. Prod. Econ. 64 (2000) 59–64 | DOI

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

[51] A.A. Taleizadeh, L.E. Cárdenas–Barrón and B. Mohammadi, A deterministic multi product single machine EPQ model with backordering, scraped products, rework and interruption in manufacturing process. Int. J. Prod. Econ. 150 (2014) 9–27 | DOI

[52] A.A. Taleizadeh, S.S. Kalantari and L.E. Cárdenas–Barrón, Pricing and lot sizing for an EPQ inventory model with rework and multiple shipments. Top 24 (2016) 143–155 | DOI | MR | Zbl

[53] A.A. Taleizadeh, S.T.A. Niaki and A.A. Najafi, Multiproduct single–machine production system with stochastic scrapped production rate, partial backordering and service level constraint. J. Comput. Appl. Math. 233 (2010) 1834–1849 | DOI | MR | Zbl

[54] E.W. Taft, The most economical production lot. Iron Age 101 (1918) 1410–1412

[55] G.A. Widyadana and H.M. Wee, A multi-product EPQ model with discrete delivery order: a Langrangean solution approach. In Global Perspective for Competitive Enterprise, Economy and Ecology. Springer, London (2009) 601–608 | DOI

Cité par Sources :