Lot streaming in a multiple product permutation flow shop with intermingling

International Journal of Production Research

Volumn 46, Issue 1, 2008, Pages 197-216

  Feldmann, M ^a   Biskup, D ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Integer programming; Lot streaming; Production planning; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; JOB ANALYSIS; PROBLEM SOLVING; PRODUCT DEVELOPMENT; SCHEDULING;

LOT STREAMING; PROBLEM GENERATORS; PRODUCTION PLANNING; SUBLOTS;

PRODUCTION CONTROL;

EID: 36249032554     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600930065     Document Type: Article

References (29)

1. Adams, J., Balas, E. and Zawack, D., The shifting bottleneck procedure for job shop scheduling. Mgmt. Sci., 1988, 34, 391-401.
2. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T., A review of scheduling research involving setup considerations. Omega, 1999, 27, 219-239.
3. Baker, K.R., Lot streaming in the two-machine flow shop with setup times. Ann. Oper. Res, 1995, 57, 1-11.
4. Baker, K.R. and Jia, D., A comparative study of lot streaming procedures. Omega, 1993, 21, 561-566.
5. Biskup, D. and Feldmann, M., Lot streaming with variable sublots: an integer programming formulation. J. Oper. Res. Soc., 2005, 57, 296-303.
6. Chang, J.H. and Chiu, H.N., A comprehensive review of lot streaming. Int. J. Prod. Res., 2005, 43, 1515-1536.
7. Dauzère-Pérès, S. and Lasserre, J.B., Lot streaming in job-shop scheduling. Oper. Res., 1997, 45, 584-595.
8. Feldmann, M., Losüberlappung - Verfahren zur Effektivitä tssteigerung in der operativen Produktionsplanung. Betriebswirtschaftliche Forschungsergebnisse, Band 132, 2005 (Duncker & Humblot: Berlin) (in German).
9. Garey, M.R., Johnson, D.S. and Sethi, R., The complexity of flowshop and jobshop scheduling. Math. Oper. Res., 1976, 1, 117-129.
10. Hall, N.G., Laporte, G., Selvarajah, E. and Sriskandarajah, C., Scheduling and lot streaming in flowshops with no-wait in process. J. Schedul., 2003, 6, 339-354.
11. Hall, N.G., Laporte, G., Selvarajah, E. and Sriskandarajah, C., Scheduling and lot Streaming in two-machine open shops with no-wait in process. Nav. Res. Log., 2005, 52, 261-275.
12. Johnson, S.M., 2Optimal two- and three-stage production schedules with setup time included. Nav. Res. Log. Q., 1954, 1, 61-68.
13. Kalir, A.A., Optimal and heuristic solutions for the single and multiple batch flow shop lot streaming problems with equal sublots. PhD thesis, State University, Virginia, 1999.
14. Kalir, A.A. and Sarin, S.C., Evaluation of the potential benefits of lot streaming in flow-shop systems. Int. J. Prod. Eco., 2000, 66, 131-142.
15. Kalir, A.A. and Sarin, S.C., A near-optimal heuristic for the sequencing problem in multiple-batch flow shops with small equal sublots. Omega, 2001, 29, 577-584.
16. Kalir, A.A. and Sarin, S.C., Constructing near optimal schedules for the flow-shop lot streaming problem with sublot-attached setups. J. Combin. Optimiz., 2003, 7, 23-44.
17. Kumar, S., Bagchi, T.P. and Sriskandarajah, C., Lot streaming and scheduling heuristics for m-machine no-wait flowshops. Comput. Ind. Engng, 2000, 38, 149-172.
18. Lee, I., Sikora, R. and Shaw, M.J., Joint lot sizing and sequencing with genetic algorithms for scheduling: evolving the chromosome structure. In Proceedings of the Fifth International Conference on Genetic Algorithms, edited by S. Forrest, pp. 383-389, 1993 (Morgan Kaufmann: San Francisco).
19. Lee, C.-Y., Lei, L. and Pinedo, M., Current trends in deterministic scheduling. Ann. Oper. Res., 1997, 70, 1-41.
20. Manne, A.S., On the job-shop scheduling problem. Oper. Res., 1960, 8, 219-223.
21. Potts, C.N. and Baker, K.R., Flow shop scheduling with lot streaming. Oper. Res. Lett., 1989, 8, 297-303.
22. Potts, C.N. and Van Wassenhove, L.N., Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. J. Oper. Res. Soc., 1992, 43, 395-406.
23. Sen, A. and Benli, O.S., Lot streaming in open shops. Oper. Res. Lett., 1999, 23, 135-142.
24. Şen, A., Topaloǧu, E. and Benli, Ö.S., Optimal streaming of a single job in a two-stage flow shop. Eur. J. Oper. Res., 1998, 110, 42-62.
25. Sriskandarajah, C. and Wagneur, E., Lot streaming and scheduling multiple products in two-machine no-wait flowshops. IIE Trans., 1999, 31, 695-707.
26. Trietsch, D. and Baker, K.R., Basic techniques for lot streaming. Oper. Res., 1993, 41, 1065-1076.
27. Vickson, R.G. and Alfredsson, B.E., Two- and three-machine flow shop scheduling problems with equal sized transfer batches. Int. J. Prod. Res, 1992, 30, 1551-1574.
28. Vickson, R.G., Optimal lot streaming for multiple products in a two-machine flow shop. Eur. J. Oper. Res., 1995, 85, 556-575.
29. Zhang, W., Changyu, Y., Liu, J. and Linn, R.J., Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops. Int. J. Prod. Eco., 2005, 96, 189-200.