The economic lot scheduling problem with deteriorating items and shortage: An imperialist competitive algorithm

International Journal of Advanced Manufacturing Technology

Volumn 62, Issue 5-8, 2012, Pages 759-773

  Kayvanfar, V ^a,c   Zandieh, M ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

^c RESEARCH INSTITUTE OF FOOD SCIENCE AND TECHNOLOGY RIFST   (Iran)

Author keywords

Deterioration factor; Economic lot scheduling problem; Imperialist competitive algorithm; Shortage cost

Indexed keywords

COMPETITIVE ALGORITHMS; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; DETERIORATING ITEMS; DETERIORATION FACTOR; ECONOMIC LOT SCHEDULING PROBLEMS; HOLDING COSTS; LOT SIZING; MANUFACTURING ENVIRONMENTS; OPTIMAL BATCH SIZE; POWER-OF-TWO; REPLENISHMENT CYCLE; SCHEDULING DECISIONS; SETUP COSTS; SHORTAGE COST; THREE COMPONENT;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; DETERIORATION; OPERATIONS RESEARCH;

PROBLEM SOLVING;

EID: 84867085430     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3820-6     Document Type: Article

References (43)

1. Abad PL (1996) Optimal pricing and lot-sizing under conditions of perish ability and partial backordering. Manag Sci 42:1093-1104
2. Abad PL (2000) Optimal lot size for a perishable good under conditions of finite production and partial backordering and lost sale. Comput Ind Eng 38:457-465
3. Al-Aomar R (2006) Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simulat Model Pract Theor 14:201-223
4. Atashpaz E, Lucas C (2007) Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialist Competition. 2007 IEEE Congress on Evolutionary Computation (CEC 2007).
5. Balkhi Z, Benkherouf L (1996) A production lot size inventory model for deteriorating items and arbitrary production and demand rates. Eur J Oper Res 92:302-309
6. Boesel J, Nelson BL, Ishii N (2003) A framework for simulation- optimization software. IIE Transactions 35:221-229
7. Bomberger E (1966) A dynamic programming approach to a lot scheduling problem. Manag Sci 12:778-84
8. Brander P, Segerstedt A (2009) Economic lot scheduling problems incorporating a cost of using the production facility. Int J Prod Res 47:3611-3624
9. Chatfield DC (2007) The economic lot scheduling problem: a pure genetic search approach. Comput Oper Res 34:2865-2881
10. Cochran WG, Cox GM (1992) Experimental designs, 2nd edn. Wiley, New York
11. Cooke DL, Rohleder TR, Silver ED (2004) Finding effective schedules for the economic lot scheduling problem: a simple mixed integer programming approach. Int J Prod Res 42:21-36
12. Dobson G (1987) The ELSP: achieving feasibility using time-varying lot sizes. Oper Res 35(5):764-71
13. Eilon S (1958) Economic batch size determination for multiprod-uct scheduling. Oper Res Q 10:217-277
14. Elmaghraby SE (1978) The economic lot scheduling problem (ELSP): review and extension. Manag Sci 24:587-597
15. Elsayed EA, Teresi C (1983) Analysis of inventory system with deteriorating items. Int J Prod Res 21:449-460
16. Federgruen A, Zheng YS (1993) Optimal power-of-two replenishment strategies in capacitated general production distribution networks. Manag Sci 39:710-727
17. Gallego G, Joneja D (1994) Economic lot scheduling problem with raw material considerations. Oper Res 42(1):92-101
18. Ghare PM, Schrader GF (1963) A model for an exponentially decaying inventory. J Ind Eng 14:238-243
19. Goyal SK (1975) Scheduling a multi-product single machine system-A new approach. Int J Prod Res 13:487-93
20. Heng KJ, Labban J, Linn RJ (1991) An order-level lot-size inventory model for deteriorating items with finite replenishment rate. Comput Ind Eng 20:187-197
21. Heydari M, Torabi SA (2008) The economic lot scheduling problem in flow lines with sequence-dependent setups. World Academy of Science Eng Tech 47:2008
22. Hsu WL (1983) On the general feasibility of scheduling lot sizes of several products on one machine. Manag Sci 29:93-105
23. Hunter A (1998) Crossing over genetic algorithms: the Sugal generalized GA. Journal of Heuristics 4:179-192
24. Jackson PL, Maxwell WL, Muckstadt JA (1985) The joint replenishment problem with a power-of-two restriction. IIE Trans 17:25-32
25. Khabbazi A, Atashpaz E, Lucas C (2009) Imperialist competitive algorithm for minimum bit error rate beamforming. Int J Bio-Inspired Comput 1:125-133
26. Lopez MA, Kingsman BG (1991) The economic lot scheduling problem: theory and practice. Int J Prod Econ 23:147-164
27. Luss H, Rosenwein MB (1990) A lot-sizing model for just-in-time manufacturing. J Oper Res Soc 41(3):201-209
28. Maxwell WL (1964) The scheduling of economic lot sizes. Nav Res Logist Q 11:89-124
29. Misra RB (1975) Optimal production lot size model for a system with deteriorating items. Int J Prod Res 13:495-505
30. Montgomery DC (2000) Design and analysis of experiments, 5th edn. Wiley, New York
31. Moon IK, Cha BC, Bae HC (2006) Hybrid genetic algorithm for group technology economic lot scheduling problem. Int J Prod Res 44:4551-4568
32. Nahmias S (1978) Perishable inventory theory: a review. Oper Res 30:680-708
33. Phadke MS (1989) Quality engineering using robust design. Prentice-Hall, Engelwood Cliffs
34. Pohlheim H (2001) Evolutionary algorithms: principles, methods, and algorithms [online]. Available from: http://www.geatbx.com/index.html, [accessed on 6 May 2004].
35. Raafat F (1991) Survey of literature on continuously deteriorating inventory models. J Oper Res Soc 42:27-37
36. Roundy R (1984) Rounding off to powers of two in continuous relaxations of capacitated lot sizing problems. Manag Sci 35:1433-1442
37. Soman CA, Van Donk DP, Gaalman G (2003) Combined make-to-order and make-to-stock in a food production system. To appear in International Journal of Production Economics, http://dx.doi.org/10.1016/S0925-5273 (02) 00376-6.
38. Soman CA, Van Donk DP, Gaalman G (2004) A basic period approach to the economic lot scheduling problem with shelf life considerations. Int J Prod Res 42:1677-1689
39. Taguchi G (1986) Introduction to quality engineering. Asian Productivity, White Plains
40. Tsai JT, Ho WH, Liu TK, Chou JH (2007) Improved immune algorithm for global numerical optimisation and job-shop scheduling problems. Appl Math Comput 194:406-424
41. Yao MJ, Elmaghraby SE (2001) The economic lot scheduling problem under power-of-two policy. Comput Math Appl (CMWA) 41:1379-1393
42. Yao MJ, Elmaghraby SE, Chen IC (2003) On the feasibility testing of the economic lot scheduling problem using the extended basic period approach. J Chin Inst Ind Eng 20:435-448
43. Yao MJ, Huang JX (2005) Solving the economic lot scheduling problem with deteriorating items using genetic algorithms. J Food Eng 70:309-322