Volume 3 Issue 4 pp. 663-680 Summer, 2012


An economic lot and delivery scheduling problem with the fuzzy shelf life in a flexible job shop with unrelated parallel machines


 S. Dousthaghi and R. Tavakkoli-Moghaddam


This paper considers an economic lot and delivery scheduling problem (ELDSP) in a fuzzy environment with the fuzzy shelf life for each product. This problem is formulated in a flexible job shop with unrelated parallel machines, when the planning horizon is finite and it determines lot sizing, scheduling and sequencing, simultaneously. The proposed model of this paper is based on the basic period (BP) approach. In this paper, a mixed-integer nonlinear programming (MINLP) model is presented and then it is changed into two models in the fuzzy shelf life. The main model is dependent to the multiple basic periods and it is difficult to solve the resulted proposed model for large-scale problems in reasonable amount of time; thus, an efficient heuristic method is proposed to solve the problem. The performance of the proposed model is demonstrated using some numerical examples.


DOI: 10.5267/j.ijiec.2012.04.001

Keywords: Lot and delivery scheduling, Flexible job shop, Unrelated parallel machines, Fuzzy shelf life

References

References Bomberger, E. (1966). A dynamic programming approach to a lot size scheduling problem. Management Science, 12(11), 778-784.

Chang, P.T., Yao, M.J., Huang, S.F, & Chen, C.T. (2006). A genetic algorithm for solving a fuzzy economic lot-size scheduling problem. International Journal of Production Economics, 102, 265–288.

El-Najdawi, M. K., & Kleindorfer, P.R. (1993). Common cycle lot size scheduling for multi-product, multi-stage production. Management science, 39(7), 872.

Fatemi Ghomi, S.M.T., & Torabi, S.A. (2002). Extension of common cycle lot size scheduling for multi-product, multi-stage arborscent flow-shop environment. Iranian Journal of Science and Technology, 26(B1): 55-68.

Haessler, R. (1979). An improved extended basic period procedure for solving the economic lot scheduling problem. AIIE Transactions, 11(4): 336-340.

Hahm, J., & Arai Yanob, C. (1992). The economic lot and delivery scheduling problem: the single item case. International Journal of Production Economics, 28(2): 235.

Hahm, J., & Yano, C.A. (1995). The economic lot and delivery scheduling problems: models for nested schedules. IEE Transactions, 27(2): 126-139.

Hanssmann, F. (1962). Operations research in production and inventory control, John Wiley & Sons.

Jenabi, M., Fatemi Ghomi,S., Torabi, S., & Karimi,B. (2007). Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines. Applied Mathematics and Computation, 186(1), 230-245.

Lee, H. M., & Yao, J.S. (1998). Economic production quantity for fuzzy demand quantity and fuzzy production quantity. European Journal of Operational Research,109, 203-211.

Lin, D.C., & Yao, J.S. (2000). Fuzzy economic production for production inventory. Fuzzy Sets and Systems, 111, 465-495.

Liu, J., Wu, L. , & Zhou, Z. (2008). A time-varying lot size method for the economic lot scheduling problem with shelf life considerations. European Journal of Industrial Engineering, 2(3), 337–355.

Lütke entrupa, M., Günthera, H.O., Van Beekb, P.,Grunowa, M., & Seilera,T. (2005). Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production. International Journal of Production Research, 43(23), 5071-5100.

Mokhlesian, M., Fatemi Ghomi, S.M.T., Jolai, F. (2010). Economic lot scheduling problem with consideration of money time value. International Journal of Industrial Engineering Computations, 1(2), 121-138.

Ouenniche, J., & Bertrand, J.W.M. (2001). The finite horizon economic lot sizing problem in job shops:the multiple cycle approach. International Journal of Production Economics, 74(1-3), 49-61.

Ouenniche, J., Boctor, F. (1998). Sequencing, lot sizing and scheduling of several components in job shops: the common cycle approach. International Journal of Production Research, 36(4), 1125-1140.

Ouenniche, J., Boctor, F., & Martel, A. (1999). The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops. International Journal of Production Research, 37(10), 2253-2270.

Ouenniche, J., & Boctor, F. (2001a). The G-group heuristic to solve the multi-product, sequencing, lot sizing and scheduling problem in flow shops. International Journal of Produsction Research, 39(1), 81-98.

Ouenniche, J., & Boctor, F. (2001b). The multi-product, economic lot sizing problem in flow shops: the powers-of-two heuristic. Computers & Operations Research, 28(12), 1165-1182.

Ouenniche, J., & Boctor, F. (2001c). The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in tow shops. European Journal of Operational Research, 129(3), 539-554.

Pappis, C.P., & Karacapilidis, N.I. (1995). Lot size scheduling using fuzzy numbers. International Transactions in Operational Research, 2: 205-212.

Rao, V.D.P., Subbaiah, K.V., Raju, V.R. (2009). Fuzzy Genetic Approach to Economic Lot Size Scheduling Problem. Jordan Journal of Mechanical and Industrial Engineering, 3, 9-16.

Roger, J. (1958). A Computational approach to the lot scheduling problem. Management science,4(3), 264-291.

Roy, T. K., & Maiti, M (1997). A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity. European Journal of Operational Research,99, 425-432.

Sarker, B., & Babu, P. (1993). Effect of Production on shelf life. International Journal of Production research, 31(8), 1865-1872.

Sarker, B. R. (1994). Discussion a reply to A note on Effect of production cost on shelf life. International Journal of Production Research, 32(9), 2247.

Shaha, N.H., Pareek, S. and Sangal, I. (2012). EOQ in fuzzy environment and trade credit. International Journal of Industrial Engineering Computations, 3(2), 133-144.

Silver, E.A. (1989). Shelf life considerations in a family production context. International Journal of Production Research, 27(12), 2021-2026.

Sliver, E.A. (1995). Dealing with a shelf life constraint in cyclic shceduling by adjusting both cycle timeand production rate. International Journal of Production Research, 33(3), 623-629.

Soman, C., Van Donk,D., & Gaalman,G. (2004). A basic period approach to the economic lot scheduling problem with shelf life considerations. International Journal of Journal Research, 42(8), 1677–1689.

Tavakkoli-Moghaddam, R., Azarkish, M., & Sadeghnejad, A. (2011). Solving a multi-objective job shop scheduling problem with sequence-dependent setup times by a Pareto archive PSO combined with genetic operators and VNS. International Journal of Advanced Manufacturing Technology, 53, 733–750.

Torabi, S., & Jenabi, M. (2009a). A meta-heuristic approach for the ELDSP in flexible flow lines: the power-of-two policy. Journal of Industrial Engineering,University of Tehran, 43(1), 1-13.

Torabi, S., & Jenabi, M. (2009b). Multiple cycle economic lot and delivery-scheduling problem in a two-echelon supply chain. International Jounalof Advanced Manufacturing Technology, 43(7-8), 785–798.

Torabi, S.A., Karimi, B., & Fatemi Ghomi, S.M.T. (2005). The common cycle economic lot scheduling in flexible job shops: The finite horizon case. International Journal of Production Economics, 97(1), 52-65.

Torabi, S.A., Karimi, B., & Fatemi Ghomi, S.M.T. (2006). A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. European Journal of Operational Research, 173(1), 173-189.

Viswanathan, S. (1995). A note on effect of production cost on shelf life. International Journal of Production Research, 33(12), 3485-3486.

Viswanathan, S., & Goyal, S.K. (1997). Optimal cycle time and production rate in a family production context with shelf life considerations. International Journal of production Research, 35(6), 1703-1711.

Vujosevic, M., Petrovic, D., & Petrovic, R. (1996). EOQ formula when inventory cost is fuzzy.International Journal of production Economics, 45, 499-504.

Yao, M.J., Chang, P.J., & Huang, S.F. (2005). On the Economic Lot Scheduling Problem with Fuzzy Demands. International Journal of Operations Research, 2, 58−71.

Ziaeifar, A., Tavakkoli-Moghaddam, R., & Pichka, K. (2011). Solving a new mathematical model for a hybrid flow shop scheduling problem with a processor assignment by a genetic algorithm. International Journalof Advanced Manufacturing Technology, DOI: 10.1007/s00170-011-3701-z.