Multi-machine economic production quantity for items with scrapped and rework with shortages and allocation decisions

Document Type : Article


1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Department of Information Science, University of Otago, Dunedin, New Zealand

3 School of Engineering and Sciences Tecnológico de Monterrey Ave. E. Garza Sada 2501 Sur, C.P. 64849, Monterrey, Nuevo León, México


This study considers a multi-product multi-machine economic production quantity inventory problem in an imperfect production system that produces two types of defective items: items that require rework and scrapped items. The shortage is allowed and fully backordered. The scrapped items are disposed with a disposal cost and the rework is done at the end of the normal production period. Moreover, a potential set of available machines for utilization is considered such that each has a specific production rate per item. Each machine has its own utilization cost, setup time and production rate per item. The considered constraints are initial capital to utilize machines and production floor space. The proposed inventory model is a mixed integer non-linear programing mathematical model. The problem is solved using a bi-level approach, first, the set of machines to be utilized and the production allocation of items on each machine are obtained thru a genetic algorithm. Then, using the convexity attribute of the second level problem the optimum cycle length per machine is determined. The proposed hybrid genetic algorithm outperformed conventional genetic algorithm and a GAMS solver, considering solution quality and solving time. Finally, a sensitivity analysis is also given.


Main Subjects

1. Harris, F.W. How many parts to make at once",
Factory, The Magazine of Management, 10(2), pp.
135-136, and 152 (1913).
2. Taft, E.W. The most economical production lot",
Iron Age, 101(18), pp. 1410-1412 (1918).
3. Pacheco-Velazquez, E.A., and Cardenas-Barron, L.E.
An economic production quantity inventory model
with backorders considering the raw material costs",
Scientia Iranica E, 23(2), pp. 736-746 (2016).
4. Eilon, S. Scheduling for batch production", Journal
of Institute of Production Engineering, 36, pp. 549-570
and 582 (1957).
5. Rogers, J.A. Computational approach to the economic
lot scheduling problem", Management Science,
4(3), pp. 264-291 (1958).
A.H. Nobil et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2331{2346 2343
6. Bomberger, E.E. A dynamic programming approach
to a lot size scheduling problem", Management Science,
12(11), pp. 778-784 (1966).
7. Madigan, J.G. Scheduling a multi-product single
machine system for an in nite planning period", Management
Science, 14(11), pp. 713-719 (1968).
8. Stankard, M.F. and Gupta, S.K. A note on
Bomberger's approach to lot size scheduling: Heuristic
proposed", Management Science, 15(7), pp. 449-452
9. Hodgson, T.J. Addendum to Stankard and Gupta's
note on lot size scheduling", Management Science,
16(7), pp. 514-517 (1970).
10. Baker, K.R. On Madigan's Approach to the deterministic
multi-product production and inventory
problem", Management Science, 16(9), pp. 636-638
11. Taleizadeh, A.A.,Wee, H.M., and Sadjadi, S.J. Multiproduct
production quantity model with repair failure
and partial backordering", Computers and Industrial
Engineering, 59(1), pp. 45-54 (2010).
12. Taleizadeh, A.A., Niaki, S.T.A., and Naja , A.A.
Multiproduct single-machine production system with
stochastic scrapped production rate, partial backordering
and service level constraint", Journal of Computational
and Applied Mathematics, 233(8), pp. 1834-
1849 (2010).
13. Taleizadeh, A.A., Sadjadi, S.J., and Niaki, S.T.A.
Multiproduct EPQ model with single machine, backordering
and immediate rework process", European
Journal of Industrial Engineering, 5(4), pp. 388-
14. Taleizadeh, A.A,. Shavandi, H., and Haji, R. Constrained
single period problem under demand uncertainty",
Scientia Iranica E, 18(6), pp. 1553-1563
15. Taleizadeh, A.A., Cardenas-Barron, L.E., Biabani, J.,
and Nikousokhan, R. Multi products single machine
EPQ model with immediate rework process", International
Journal of Industrial Engineering Computations,
3(2), pp. 93-102 (2012).
16. Ramezanian, R. and Saidi-Mehrabad, M. Multiproduct
unrelated parallel machines scheduling problem
with rework processes", Scientia Iranica E, 19(6),
pp. 1887-1893 (2012).
17. Neidigh, R.O. and Harrison, T.P. Optimising lot
sizing with nonlinear production rates in a multiproduct
single-machine environment", International
Journal of Production Research, 51(12), pp. 3561-3573
18. Taleizadeh, A.A., Wee, H.M., and Jalali-Naini, S.G.
Economic production quantity model with repair
failure and limited capacity", Applied Mathematical
Modelling, 37(5), pp. 2765-2774 (2013a).
19. Taleizadeh, A.A., Jalali-Naini, S.G., Wee, H.M., and
Kuo, T.C. An imperfect multi-product production
system with rework", Scientia Iranica E, 20(3), pp.
811-823 (2013b).
20. Taleizadeh, A.A., Cardenas-Barron, L.E., and Mohammadi,
B.A. deterministic multi product single
machine EPQ model with backordering, scraped products,
rework and interruption in manufacturing process",
International Journal of Production Economics,
150, pp. 9-27 (2014).
21. Wu, M.F. and Sung, P.C. Optimization of a multiproduct
EPQ model with scrap and an improved multidelivery
policy", Journal of Engineering Research,
2(4), pp. 1-16 (2014).
22. Pasandideh, S.H.R., Niaki, S.T.A., Nobil, A.H., and
Cardenas-Barron, L.E. A multiproduct single machine
economic production quantity model for an
imperfect production system under warehouse construction
cost", International Journal of Production
Economics, 169, pp. 203-214 (2015).
23. Chiu, S.W., Sung, P.C., Tseng, C.T., and Chiu,
Y.S.P. Multi-product FPR model with rework and
multi-shipment policy resolved by algebraic approach",
Journal of Scienti c and Industrial Research, 74(10),
pp. 555-559 (2015).
24. Sha ee-Gol, S., Nasiri, M.M., and Taleizadeh, A.A.
Pricing and production decisions in multi-product
single machine manufacturing system with discrete
delivery and rework", OPSEARCH, 53(4), pp. 873-888
25. Vahdania, M., Dolatib, A., and Bashiria, M. Singleitem
lot-sizing and scheduling problem with deteriorating
inventory and multiple warehouses", Scientia
Iranica E, 20(6), pp. 2177-2187 (2013).
26. Pasandideh, S.H.R., Niaki, S.T.A., and Sharafzadeh,
S. Optimizing a bi-objective multi-product EPQ
model with defective items, rework and limited orders:
NSGA-II and MOPSO algorithms", Journal of Manufacturing
Systems, 32(4), pp. 764-770 (2013).
27. Forouzanfar, F., Tavakkoli-Moghaddam, R., Bashiri,
M., and Baboli, A. A new bi-objective model for a
closed-loop supply chain problem with inventory and
transportation times", Scientia Iranica E, 23(3), pp.
1441-1458 (2016).
28. Mahmoodirad, A. and Sanei, M. Solving a multi-stage
multi-product solid supply chain network design problem
by meta-heuristics", Scientia Iranica E, 23(3), pp.
1428-1440 (2016).
29. Neidigh, R.O. and Harrison, T.P. Optimising lot sizing
with nonlinear production rates in a multi-product
multi-machine environment", International Journal of
Production Research, 57(4), pp. 939-959 (2017).
30. Sarkar, B. and Saren, S. Product inspection policy for
an imperfect production system with inspection errors
and warranty cost", European Journal of Operational
Research, 248(1), pp. 263-271 (2016).
31. Kang, C.W., Ullah, M., Sarkar, B., Hussain,
I., and Akhtar, R. Impact of random defective
rate on lot size focusing work-in-process inventory
in manufacturing system", International Jour2344
A.H. Nobil et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2331{2346
nal of Production Research, pp. 1-19 (2016). DOI
32. Tayyab, M. and Sarkar, B. Optimal batch quantity
in a cleaner multi-stage lean production system with
random defective rate", Journal of Cleaner Production,
139, pp. 922-934 (2016).
33. Jaggi, C.K., Tiwari, S., and Goel, S.K. Credit nancing
in economic ordering policies for non-instantaneous
deteriorating items with price dependent demand and
two storage facilities", Annals of Operations Research,
248(1) pp. 253-280 (2017).
34. Jaggi, C.K., Tiwari, S., and Goel, S.K. Replenishment
policy for non-instantaneous deteriorating items in a
two storage facilities under in
ationary conditions",
International Journal of Industrial Engineering Computations,
7(3), pp. 489-506 (2016).
35. Nobil, A.H., Sedigh, A.H.A., and Cardenas-Barron,
L.E. A multi-machine multi-product EPQ problem
for an imperfect manufacturing system considering
utilization and allocation decisions", Expert Systems
with Applications, 56, pp. 310-319 (2016).