A Study on Integration of Lot Sizing and Flow Shop Lot Streaming Problems

Arabian Journal for Science and Engineering

Volumn 39, Issue 12, 2014, Pages 9283-9300

  Mortezaei, Navid ^a   Zulkifli, Norzima ^a  

^a UNIVERSITY PUTRA MALAYSIA   (Malaysia)

Author keywords

Intermingling; Lot sizing; Lot streaming; Preventive maintenance; Variable sublots

Indexed keywords

EID: 84916608027     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: 10.1007/s13369-014-1416-9     Document Type: Article

References (51)

1. Li Z., Ierapetritou M.G.: Production planning and scheduling integration through augmented lagrangian optimization. Comput. Chem. Eng. 34(6), 996–1006 (2010)
2. Yan H., Zhang X.: A case study on integrated production planning and scheduling in a three-stage manufacturing system. IEEE Trans. Autom. Sci. Eng. 4(1), 86–92 (2007)
3. Lasserre J.: An integrated model for job-shop planning and scheduling. Manag. Sci. 38(8), 1201–1211 (1992)
4. Potts, C.N.; Van Wassenhove, L.N.: Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. J. Oper. Res. Soc. 43(5), 395–406 (1992)
5. Mortezaei N., Zulkifli N., Hong T.S., Yusuff R.M.: Multi-objective aggregate production planning model with fuzzy parameters and its solving methods. Life Sci. J. 10(4), 2406–2414 (2013)
6. Yan H., Xia Q., Zhu M., Liu X., Guo Z.: Integrated production planning and scheduling on automobile assembly lines. Iie Trans. 35(8), 711–725 (2003)
7. Palaniappan P.K., Jawahar N.: A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly. Int. J. Prod. Res. 49(2), 375–400 (2011)
8. Ramezanian R., Saidi-Mehrabad M., Fattahi P.: MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints. J. Manuf. Syst. 32(2), 392–401 (2013)
9. Kalir A.A., Sarin S.C.: Evaluation of the potential benefits of lot streaming in flow-shop systems. Int. J. Prod. Econ. 66(2), 131–142 (2000). doi:10.1016/S0925-5273(99)00115-2
10. Zhang W., Yin C., Liu J., Linn R.J.: Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops. Int. J. Prod. Econ. 96(2), 189–200 (2005)
11. Kalir A.A., Sarin S.C.: Constructing near optimal schedules for the flow-shop lot streaming problem with sublot-attached setups. J. Comb. Optim. 7(1), 23–44 (2003)
12. Sarin S.C., Jaiprakash P.: Flow Shop Lot Streaming Problems. Springer, Berlin (2007)
13. Baker K., Pyke D.: Solution procedures for the lot-streaming problem. Decis. Sci. 21(3), 475–491 (1990)
14. Hoque M.A., Goyal S.K.: On lot streaming in multistage production systems. Int. J. Prod. Econ. 95(2), 195–202 (2005)
15. Tseng C., Liao C.: A discrete particle swarm optimization for lot-streaming flowshop scheduling problem. Eur. J. Oper. Res. 191(2), 360–373 (2008)
16. Glass C.A., Gupta J.N.D., Potts C.N.: Lot streaming in three-stage production processes. Eur. J. Oper. Res. 75(2), 378–394 (1994)
17. Feldmann M., Biskup D.: Lot streaming in a multiple product permutation flow shop with intermingling. Int. J. Prod. Res. 46(1), 197–216 (2008)
18. Kalir A.A., Sarin S.C.: A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots. Omega 29(6), 577–584 (2001)
19. Baker K.R., Jia D.: A comparative study of lot streaming procedures. Omega 21(5), 561–566 (1993)
20. Biskup D., Feldmann M.: Lot streaming with variable sublots: an integer programming formulation. J. Oper. Res. Soc. 57(3), 296–303 (2005)
21. Trietsch D., Trietsch D., Trietsch D.: Basic techniques for lot streaming. Oper. Res. 41(6), 1065–1076 (1993)
22. Chiu H., Chang J., Lee C.: Lot streaming models with a limited number of capacitated transporters in multistage batch production systems. Comput. Oper. Res. 31(12), 2003–2020 (2004)
23. Chang J.H., Chiu H.N.: A comprehensive review of lot streaming. Int. J. Prod. Res. 43(8), 1515–1536 (2005)
24. Glass C.A., Possani E.: Lot streaming multiple jobs in a flow shop. Int. J. Prod. Res. 49(9), 2669–2681 (2011)
25. Defersha F.M., Chen M.: A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots. Int. J. Prod. Res. 48(6), 1705–1726 (2010)
26. Defersha F.M., Chen M.: Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem. Int. J. Adv. Manuf. Technol. 62(1–4), 249–265 (2012)
27. Behnamian J., Zandieh M.: Earliness and tardiness minimizing on a realistic hybrid flowshop scheduling with learning effect by advanced metaheuristic. Arab. J. Sci. Eng. 38(5), 1229–1242 (2013)
28. Fadaei M., Zandieh M.: Scheduling a bi-objective hybrid flow shop with sequence-dependent family setup times using metaheuristics. Arab. J. Sci. Eng. 38(8), 2233–2244 (2013)
29. Hall N.G., Laporte G., Selvarajah E., Sriskandarajah C.: Scheduling and lot streaming in flowshops with no-wait in process. J. Sched. 6(4), 339–354 (2003)
30. Kim K., Jeong I.: Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm. Int. J. Adv. Manuf. Technol. 44(11–12), 1181–1190 (2009)
31. Marimuthu S., Ponnambalam S., Jawahar N.: Evolutionary algorithms for scheduling m−1 machine flow shop with lot streaming. Robot. Comput. Integr. Manuf. 24(1), 125–139 (2008)
32. Martin C.H.: A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. Omega 37(1), 126–137 (2009)
33. Nejati M., Mahdavi I., Hassanzadeh R., Mahdavi-Amiri N., Mojarad M.: Multi-job lot streaming to minimize the weighted completion time in a hybrid flow shop scheduling problem with work shift constraint. Int. J. Adv. Manuf. Technol. 70(1–4), 501–514 (2014)
34. Pan Q., Fatih Tasgetiren M., Suganthan P.N., Chua T.J.: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf. Sci. 181(12), 2455–2468 (2011)
35. Pan Q., Suganthan P.N., Liang J.J., Tasgetiren M.F.: A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem. Expert Syst. Appl. 38(4), 3252–3259 (2011)
36. Ventura J.A., Yoon S.: A new genetic algorithm for lot-streaming flow shop scheduling with limited capacity buffers. J. Intell. Manuf. 24(6), 1185–1196 (2013)
37. Vijaychakaravarthy G., Marimuthu S., Sait A.N.: Comparison of improved sheep flock heredity algorithm and artificial bee colony algorithm for lot streaming in m-machine flow shop scheduling. Arab. J. Sci. Eng. 39(5), 4285–4300 (2014)
38. Mortezaei, N.; Zulkifli, N.: Integration of lot sizing and flow shop scheduling with lot streaming. J. Appl. Math., Article ID 216595, 9 pages. doi:10.1155/2013/216595 (2013)
39. Cheng M., Mukherjee N., Sarin S.: A review of lot streaming. Int. J. Prod. Res. 51(23–24), 7023–7046 (2013)
40. Ramasesh R.V., Fu H., Fong D.K., Hayya J.C.: Lot streaming in multistage production systems. Int. J. Prod. Econ. 66(3), 199–211 (2000)
41. Riane F., Artiba A., Iassinovski S.: An integrated production planning and scheduling system for hybrid flowshop organizations. Int. J. Prod. Econ. 74(1), 33–48 (2001)
42. Yang C., Chou J.H, Chang C.K: Hybrid Taguchi-based particle swarm optimization for flowshop scheduling problem. Arab. J. Sci. Eng. 39(3), 2393–2412 (2014)
43. Yu X., Yulin Z.: Single machine scheduling with aging effect and upper-bounded actual processing times. Arab. J. Sci. Eng. 39(2), 1489–1495 (2014)
44. Hadda H.: A polynomial-time approximation scheme for the two machine flow shop problem with several availability constraints. Optim. Lett. 6(3), 559–569 (2012)
45. Berlec T., Starbek M.: Predicting order due date. Arab. J. Sci. Eng. 37(6), 1751–1766 (2012)
46. Brucker P., Sotskov Y.N., Werner F.: Complexity of shop-scheduling problems with fixed number of jobs: a survey. Math. Methods Oper. Res. 65, 461–481 (2007)
47. Demir Y., İşleyen S.K.: An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations. Int. J. Prod. Res. 52(13), 3905–3921 (2014)
48. Potts C., Baker K.: Flow shop scheduling with lot streaming. Oper. Res. Lett. 8(6), 297–303 (1989)
49. Mortezaei N., Zulkifli N., Hong T.S, Yusuff R.M: Lot streaming and preventive maintenance in a multiple product permutation flow shop with intermingling. Appl. Mech. Mater. 564(2014), 689–693 (2014)
50. Allahverdi A., Ng C., Cheng T., Kovalyov M.: A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187(3), 985–1032 (2008)
51. Sadrzadeh A.: Development of both the AIS and PSO for solving the flexible job shop scheduling problem. Arab. J. Sci. Eng. 38(12), 3593–3604 (2013)