Developing approximate algorithms for EPQ problem with process compressibility and random error in production/inspection

International Journal of Production Research

Volumn 52, Issue 8, 2014, Pages 2388-2421

  Karimi Nasab, M ^a   Sabri Laghaie, K ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Approximate algorithm; Imperfect production; Inspection; Process compressibility; Rework

Indexed keywords

APPROXIMATION ALGORITHMS; INSPECTION; POLYNOMIAL APPROXIMATION;

APPROXIMATE ALGORITHMS; CLOSED FORM SOLUTIONS; IMPERFECT PRODUCTION; POLYNOMIAL-TIME; PROCESS COMPRESSIBILITIES; PRODUCTION MANAGER; REWORK; REWORK PROCESS;

COMPRESSIBILITY;

EID: 84896393103     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.866286     Document Type: Article

References (107)

1. Abdul-Kader, W., O. Ganjavi, and A. Solaiman. 2010. "An Integrated Model for Optimisation of Production and Quality Costs." International Journal of Production Research 48: 7357-7370
2. Ahrari, A., M. Shariat-Panahi, and A. A. Atai. 2009. "GEM: A Novel Evolutionary Optimization Method with Improved Neighborhood Search." Applied Mathematics and Computation 210: 376-386
3. Aouam, T., and N. Brahimi. 2013. "Integrated Production Planning and Order Acceptance under Uncertainty: A Robust Optimization Approach." European Journal of Operational Research. doi:http://dx.doi.org/10.1016/j.ejor. 2013.02.010
4. Ayed, S., D. Sofiene, and R. Nidhal. 2012. "Joint Optimisation of Maintenance and Production Policies Considering Random Demand and Variable Production Rate." International Journal of Production Research 50: 6870-6885
5. Bazaraa, M. S., H. D. Sherali, and C. M. Shetty. 2006. Nonlinear Programming: Theory and Algorithms. New York: John Wiley & Sons
6. Ben-Daya, M., and A. Rahim. 2003. "Optimal Lot-sizing, Quality Improvement and Inspection Errors for Multistage Production Systems." International Journal of Production Research 41: 65-79
7. Bouslah, B., A. Gharbi, and R. Pellerin. 2012. "Joint Production and Quality Control of Unreliable Batch Manufacturing Systems with Rectifying Inspection." International Journal of Production Research. doi:http://dx.doi.org/10.1080/00207543.2012.746481
8. Brahimi, N., S. Dauzere-Peres, N. M. Najid, and A. Nordli. 2006. "Single Item Lot Sizing Problems." European Journal of Operational Research 168: 1-16
9. Brunelli, R., and G. P. Tecchiolli. 1995. "Stochastic Minimization with Adaptive Memory." Journal of Computational and Applied Mathematics 57: 329-343
10. Cárdenas-Barrón, L. E. 2000. "Observation on: 'Economic Production Quantity Model for Items with Imperfect Quality'." International Journal of Production Economics 67: 201
11. Cárdenas-Barrón, L. E. 2007. "On Optimal Manufacturing Batch Size with Rework Process at Single-stage Production System." Computers & Industrial Engineering 53: 196-198
12. Cárdenas-Barrón, L. E. 2008. "Optimal Manufacturing Batch Size with Rework in a Single-Stage Production System-A Simple Derivation." Computers & Industrial Engineering 55: 758-765
13. Cárdenas-Barrón, L. E. 2009a. "Economic Production Quantity with Rework Process at a Single-stage Manufacturing System with Planned Backorders." Computers & Industrial Engineering 57: 1105-1113
14. Cárdenas-Barrón, L. E. 2009b. "On Optimal Batch Sizing in a Multi-stage Production System with Rework Consideration." European Journal of Operational Research 196: 1238-1244
15. Chakraborty, T., B. C. Giri, and K. S. Chaudhuri. 2008. "Production Lot Sizing with Process Deterioration and Machine Breakdown." European Journal of Operational Research 185: 606-618
16. Chen, Z. X., and B. R. Sarker. 2010. "Multi-vendor Integrated Procurement-production System under Shared Transportation and Just-in-Time Delivery System." Journal of the Operational Research Society 61: 1654-1666
17. Chiu, H. N. 1995. "An Approximation to the Continuous Review Inventory Model with Perishable Items and Lead times." European Journal of Operational Research 87: 93-108
18. Chiu, S. W. 2008. "Production Lot Size Problem with Failure in Repair and Backlogging Derived without Derivatives." European Journal of Operational Research 188: 610-615
19. Chiu, S. W., C. K. Ting, and Y. S. P. Chiu. 2007. "Optimal Production Lot Sizing with Rework, Scrap Rate, and Service Level Constraint." Mathematical and Computer Modelling 46: 535-549
20. Chiu, S. W., S. L. Wang, and Y. S. P. Chiu. 2007. "Determining the Optimal Run Time for EPQ Model with Scrap, Rework, and Stochastic Breakdowns." European Journal of Operational Research 180: 664-676
21. Chiu, Y. S. P., K. K. Chen, F. T. Cheng, and M. F. Wu. 2010. "Optimization of the Finite Production Rate Model with Scrap, Rework and Stochastic Machine Breakdown." Computers and Mathematics with Applications 59: 919-932
22. Choi, S., and J. S. Noble. 2000. "An Integrated Material Flow System Approach for Determining the Economic Production Quantity (EPQ)." International Journal of Production Research 38 (15): 3485-3511. doi:10.1080/002075400422761
23. Chung, K. J., C. C. Her, and S. D. Lin. 2009. "A Two-warehouse Inventory Model with Imperfect Quality Production Processes." Computers & Industrial Engineering 56: 193-197
24. Chung, C. J., G. A. Widyadana, and H. M. Wee. 2011. "Economic Production Quantity Model for Deteriorating Inventory with Random Machine Unavailability and Shortage." International Journal of Production Research 49: 883-902
25. Dahane, M., S. Dellagi, C. Clementz, and N. Rezg. 2011. "Development of Joint Maintenance and Production Strategies in a Subcontracting Environment." International Journal of Production Research 49: 6937-6961
26. Dellaert, N. P., and M. T. Melo. 1996. "Production Strategies for a Stochastic Lot-sizing Problem with Constant Capacity." European Journal of Operational Research 92: 281-301
27. Dey, O., and D. Chakraborty. 2009. "Fuzzy Periodic Review System with Fuzzy Random Variable Demand." European Journal of Operational Research 198: 113-120
28. El-Ferik, S. 2008. "Economic Production Lot-sizing for an Unreliable Machine under Imperfect Age-based Maintenance Policy." European Journal of Operational Research 186: 150-163
29. Freimer, M., D. Thomas, and J. Tyworth. 2006. "The Value of Setup Cost Reduction and Process Improvement for the Economic Production Quantity Model with Defects." European Journal of Operational Research 173: 241-251
30. Geetha, K. V., and R. Uthayakumar. 2010. "Economic Design of an Inventory Policy for Non-instantaneous Deteriorating Items under Permissible Delay in Payments." Journal of Computational and Applied Mathematics 233: 2492-2505
31. Gharbi, A., A. Hajji, and K. Dhouib. 2011. "Production Rate Control of an Unreliable Manufacturing Cell with Adjustable Capacity." International Journal of Production Research 49: 6539-6557
32. Giri, B. C., and T. Dohi. 2005. "Exact Formulation of Stochastic EMQ Model for an Unreliable Production System." Journal of the Operational Research Society 56: 563-575
33. Giri, B. C., and T. Maiti. 2012. "Supply Chain Model for a Deteriorating Product with Time-varying Demand and Production Rate." Journal of the Operational Research Society 63: 665-673
34. Goyal, S. K., and L. E. Cárdenas-Barrón. 2002. "Note on: Economic Production Quantity Model for Items with Imperfect Quality-A Practical Approach." International Journal of Production Economics 77: 85-87
35. Guan, Y., and T. Liu. 2010. "Stochastic Lot-sizing Problem with Inventory-bounds and Constant Order-capacities." European Journal of Operational Research 207: 1398-1409
36. Gunasekaran, A., A. Korukonda, I. Vtrtanen, and P. Yli-Olli. 1995. "Optimal Investment and Lot-sizing Policies for Improved Productivity and Quality." International Journal of Production Research 33: 261-278
37. Guu, S. M., and A. X. Zhang. 2003. "The Finite Multiple Lot Sizing Problem with Interrupted Geometric Yield and Holding Costs." European Journal of Operational Research 145: 635-644
38. Hamzaçebi, C., and F. Kutay. 2007. "Continuous Functions Minimization by Dynamic Random Search Technique." Applied Mathematical Modelling 31: 2189-2198
39. Haugen, K. K., A. Løkketangen, and D. L. Woodruff. 2001. "Progressive Hedging as a Meta-heuristic Applied to Stochastic Lot-sizing." European Journal of Operational Research 132: 116-122
40. Hayek, P. A., and M. K. Salameh. 2001. "Production Lot Sizing with the Reworking of Imperfect Quality Items Produced." Production Planning and Control 12: 584-590
41. He, Y., S. Y. Wang, and K. K. Lai. 2010. "An Optimal Production-inventory Model for Deteriorating Items with Multiple-market Demand." European Journal of Operational Research 203: 593-600
42. Hellion, B., F. Mangione, and B. Penz. 2012. "A Polynomial Time Algorithm to Solve the Single-item Capacitated Lot Sizing Problem with Minimum Order Quantities and Concave Costs." European Journal of Operational Research 222: 10-16
43. Hishamuddin, H., R. A. Sarker, and D. Essam. 2012. "A Disruption Recovery Model for a Single Stage Production-inventory System." European Journal of Operational Research 222: 464-473
44. Hou, K. L. 2005. "Optimal Production Run Length for Deteriorating Production System with a Two-state Continuous-Time Markovian Processes under Allowable Shortages." Journal of the Operational Research Society 56: 346-350
45. Hsieh, C. C., and Y. T. Liu. 2010. "Quality Investment and Inspection Policy in a Supplier-Manufacturer Supply Chain." European Journal of Operational Research 202: 717-729
46. Hung, K. C. 2011. "An Inventory Model with Generalized Type Demand, Deterioration and Backorder Rates." European Journal of Operational Research 208: 239-242
47. Inderfurth, K., G. Lindner, and N. P. Rachaniotis. 2005. "Lot Sizing in a Production System with Rework and Product Deterioration." International Journal of Production Research 43: 1355-1374
48. Jaber, M. Y. 2006. "Lot Sizing for an Imperfect Production Process with Quality Corrective Interruptions and Improvements, and Reduction in Setups." Computers & Industrial Engineering 51: 781-790
49. Jägersküpper, J. 2008. "Lower Bounds for Randomized Direct Search with Isotropic Sampling." Operations Research Letters 36: 327-332
50. Jamal, A. M. M., B. R. Sarker, and S. Mondal. 2004. "Optimal Manufacturing Batch Size with Rework Process at a Single-stage Production System." Computers & Industrial Engineering 47: 77-89
51. Jeang, A. 2011. "Economic Production Order Quantity and Quality." International Journal of Production Research 49: 1753-1783
52. Jeżowski, J., R. Bochenek, and G. Ziomek. 2005. "Random Search Optimization Approach for Highly Multi-modal Nonlinear Problems." Advances in Engineering Software 36: 504-517
53. Karimi-Nasab, M., and M. B. Aryanezhad. 2011. "A Multi-objective Production Smoothing Model with Compressible Operating times." Applied Mathematical Modelling 35: 3596-3610
54. Karimi-Nasab, M., and S. M. T. Fatemi Ghomi 2012. "Multi-objective Production Scheduling with Controllable Processing times and Sequence-dependent Setups for Deteriorating Items." International Journal of Production Research. doi:10.1080/00207543.2011.649800
55. Karimi-Nasab, M., and I. Konstantaras. 2012. "A Random Search Heuristic for a Multi-objective Production Planning." Computers & Industrial Engineering 62: 479-490
56. Karimi-Nasab, M., and I. Konstantaras. 2013. "An Inventory Control Model with Stochastic Review Interval and Special Sale Offer." European Journal of Operational Research 227: 81-87
57. Khan, M., M. Y. Jaber, and M. I. M. Wahab. 2010. "Economic Order Quantity Model for Items with Imperfect Quality with Learning in Inspection." International Journal of Production Economics 124: 87-96
58. Konstantaras, I., and K. Skouri. 2010. "Lot Sizing for a Single Product Recovery System with Variable Setup Numbers." European Journal of Operational Research 203: 326-335
59. Kutzner, S. C., and G. P. Kiesmüller. 2013. "Optimal Control of an Inventory-production System with State-dependent Random Yield." European Journal of Operational Research 227: 444-452
60. Lambrecht, M. R., and N. J. Vandaele. 1996. "A General Approximation for the Single Product Lot Sizing Model with Queueing Delays." European Journal of Operational Research 95: 73-88
61. Lee, H. H. 2005. "A Cost/Benefit Model for Investments in Inventory and Preventive Maintenance in an Imperfect Production System." Computers & Industrial Engineering 48: 55-68
62. Lee, S. D., and Y. C. Fu. 2013. "Joint Production and Shipment Lot Sizing for a Delivery Price-based Production Facility." International Journal of Production Research 51: 6152-6162
63. Lei, G. 2002. "Adaptive Random Search in Quasi-Monte Carlo Methods for Global Optimization." Computers and Mathematics with Applications 43: 747-754
64. Leung, S. C. H., K. K. Lai, W. L. Ng, and Y. Wu. 2007. "A Robust Optimization Model for Production Planning of Perishable Products." Journal of the Operational Research Society 58: 413-422
65. Liao, G. L., Y. H. Chen, and S. H. Sheu. 2009. "Optimal Economic Production Quantity Policy for Imperfect Process with Imperfect Repair and Maintenance." European Journal of Operational Research 195: 348-357
66. Lin, C. S. 1999. "Integrated Production-Inventory Models with Imperfect Production Processes and a Limited Capacity for Raw Materials." Mathematical and Computer Modelling 29: 81-89
67. Lin, G. C., and D. E. Kroll. 2006. "Economic Lot Sizing for an Imperfect Production System Subject to Random Breakdowns." Engineering Optimization 38: 73-92
68. Lin, C. S., C. H. Chen, and D. E. Kroll. 2003. "Integrated Production-Inventory Models for Imperfect Production Processes under Inspection Schedules." Computers & Industrial Engineering 44: 633-650
69. Liu, J. J., and P. Yang. 1996. "Optimal Lot-sizing in an Imperfect Production System with Homogeneous Reworkable Jobs." European Journal of Operational Research 91: 517-527
70. Maddah, B., L. Moussawi, and M. Y. Jaber. 2010. "Lot Sizing with a Markov Production Process and Imperfect Items Scrapped." International Journal of Production Economics 124: 340-347
71. Mahadevan, B., D. F. Pyke, and M. Fleischmann. 2003. "Periodic Review, Push Inventory Policies for Remanufacturing." European Journal of Operational Research 151: 536-551
72. Makis, V., and J. Fung. 1998. "An EMQ Model with Inspections and Random Machine Failures." Journal of the Operational Research Society 49: 66-76
73. Mohebbi, E. 2008. "A Note on a Production Control Model for a Facility with Limited Storage Capacity in a Random Environment." European Journal of Operational Research 190: 562-570
74. Muller, L. F., S. Spoorendonk, and D. Pisinger. 2012. "A Hybrid Adaptive Large Neighborhood Search Heuristic for Lot-sizing with Setup times." European Journal of Operational Research 218: 614-623
75. Mungan, D., J. Yu, and B. R. Sarker. 2010. "Manufacturing Lot-sizing, Procurement and Delivery Schedules over a Finite Planning Horizon." International Journal of Production Research 48: 3619-3636
76. Narayanan, A., and P. Robinson. 2010. "Efficient and Effective Heuristics for the Coordinated Capacitated Lot-size Problem." European Journal of Operational Research 203: 583-592
77. Noorollahi, E., M. Karimi-Nasab, and M. B. Aryanezhad. 2012. "An Economic Production Quantity Model with Random Yield Subject to Process Compressibility." Mathematical and Computer Modelling 56: 80-96
78. Nourelfath, M. 2011. "Service Level Robustness in Stochastic Production Planning under Random Machine Breakdowns." European Journal of Operational Research 212: 81-88
79. Ojha, D., B. R. Sarker, and P. Biswas. 2007. "An Optimal Batch Size for an Imperfect Production System with Quality Assurance and Rework." International Journal of Production Research 45: 3191-3214
80. Okhrin, I., and K. Richter. 2011. "An O(T3) Algorithm for the Capacitated Lot Sizing Problem with Minimum Order Quantities." European Journal of Operational Research 211: 507-514
81. Pan, E., Y. Jin, S. Wang, and T. Cang. 2012. "An Integrated EPQ Model Based on a Control Chart for an Imperfect Production Process." International Journal of Production Research 50: 6999-7011
82. Pentico, D. W., and M. J. Drake. 2011. "A Survey of Deterministic Models for the EOQ and EPQ with Partial Backordering." European Journal of Operational Research 214: 179-198
83. Raphael, B., and I. F. C. Smith. 2003. "A Direct Stochastic Algorithm for Global Search." Applied Mathematics and Computation 146: 729-758
84. Regis, R. G. 2010. "Convergence Guarantees for Generalized Adaptive Stochastic Search Methods for Continuous Global Optimization." European Journal of Operational Research 207: 1187-1202
85. Roy, A., K. Maity, S. Kar, and M. Maiti. 2009. "A Production-Inventory Model with Remanufacturing for Defective and Usable Items in Fuzzy-environment." Computers & Industrial Engineering 56: 87-96
86. Sabri-Laghaie, K., M. Mansouri, A. Motaghedi-Larijani, and S. G. R. Jalali-Naini. 2012. "Combining a Maintenance Center M/M/C/ M Queue into the Economic Production Quantity Model with Stochastic Machine Breakdowns and Repair." Computers & Industrial Engineering 63: 864-874
87. Salameh, M. K., and M. Y. Jaber. 2000. "Economic Production Quantity Model for Items with Imperfect Quality." International Journal of Production Economics 64: 59-64
88. Sana, S. S. 2010. "An Economic Production Lot Size Model in an Imperfect Production System." European Journal of Operational Research 201: 158-170
89. Sarker, B. R., A. M. M. Jamal, and S. Mondal. 2008. "Optimal Batch Sizing in a Multi-stage Production System with Rework Consideration." European Journal of Operational Research 184: 915-929
90. Sharma, S. 2004. "Optimal Production Policy with Shelf Life including Shortages." Journal of the Operational Research Society 55: 902-909
91. Shen, Z., M. Dessouky, and F. Ordonez. 2011. "Perishable Inventory Management System with a Minimum Volume Constraint." Journal of the Operational Research Society 62: 2063-2082
92. Sloan, T. 2004. "A Periodic Review Production and Maintenance Model with Random Demand, Deteriorating Equipment, and Binomial Yield." Journal of the Operational Research Society 55: 647-656
93. Tarim, S. A., M. K. Dogru, U. Özen, and R. Rossi. 2011. "An Efficient Computational Method for a Stochastic Dynamic Lot-sizing Problem under Service-level Constraints." European Journal of Operational Research 215: 563-571
94. Tempelmeier, H., and S. Herpers. 2011. "Dynamic Uncapacitated Lot Sizing with Random Demand under a Fillrate Constraint." European Journal of Operational Research 212: 497-507
95. Tripathy, P. K., H. M. Wee, and P. R. Majhi. 2003. "An EOQ Model with Process Reliability Considerations." Journal of the Operational Research Society 54: 549-554
96. Valliathal, M., and R. Uthayakumar. 2013. "Designing and Computing Optimal Policies on a Production Model for Non-instantaneous Deteriorating Items with Shortages." International Journal of Production Research 51: 215-229
97. Wahab, M. I. M., and M. Y. Jaber. 2010. "Economic Order Quantity Model for Items with Imperfect Quality, Different Holding Costs, and Learning Effects: A Note." Computers & Industrial Engineering 58: 186-190
98. Wang, Y., and Y. Gerchak. 2000. "Input Control in a Batch Production System with Lead times, Due Dates and Random Yields." European Journal of Operational Research 126: 371-385
99. Wang, C. H., R. H. Yeh, and P. Wu. 2006. "Optimal Production Time and Number of Maintenance Actions for an Imperfect Production System under Equal-interval Maintenance Policy." Journal of the Operational Research Society 57: 262-270
100. Wee, H. M., and G. A. Widyadana. 2012. "Economic Production Quantity Models for Deteriorating Items with Rework and Stochastic Preventive Maintenance Time." International Journal of Production Research 50: 2940-2952
101. Wee, H. M., W. T. Wang, and P. C. Yang. 2013. "A Production Quantity Model for Imperfect Quality Items with Shortage and Screening Constraint." International Journal of Production Research 51: 1869-1884
102. Winands, E. M. M., I. J. B. F. Adan, and G. J. van Houtum. 2011. "The Stochastic Economic Lot Scheduling Problem: A Survey." European Journal of Operational Research 210: 1-9
103. Wu, T., L. Shi, J. Geunes, and K. Akartunali. 2011. "An Optimization Framework for Solving Capacitated Multi-level Lot-sizing Problems with Backlogging." European Journal of Operational Research 214: 428-441
104. Xiang, Y., C. R. Cassady, T. Jin, and C. W. Zhang. 2013. "Joint Production and Maintenance Planning with Machine Deterioration and Random Yield." International Journal of Production Research. doi:http://dx.doi. org/10.1080/00207543.2013.843037
105. Yeo, W. M., and X. M. Yuan. 2011. "Optimal Inventory Policy with Supply Uncertainty and Demand Cancellation." European Journal of Operational Research 211: 26-34
106. Yoo, S. H., D. Kim, and M. S. Park. 2009. "Economic Production Quantity Model with Imperfect-quality Items, Two-way Imperfect Inspection and Sales Return." International Journal of Production Economics 121: 255-265
107. Zied, H., D. Sofiene, and R. Nidhal. 2011. "Optimal Integrated Maintenance/Production Policy for Randomly failing Systems with Variable Failure Rate." International Journal of Production Research 49: 5695-5712