Multi-objective lot splitting for a single product m-machine flowshop line

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 2, 2004, Pages 191-202

  Bukchin, Joseph ^a   Masin, Michael ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; SCHEDULING; THEOREM PROVING;

EFFICIENCY FRONTIER ANALYSIS; GANTT CHART; LOT SPLITTING; TRADEOFFS PROGRAMMING;

OPERATIONS RESEARCH;

EID: 1642461394     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490245487     Document Type: Article

References (27)

1. Baker, K.R. (1990) Solutions procedures for the lot-streaming problem. Decision Science, 21, 475-491.
2. Baker, K.R. (1995) Elements of Sequencing and Scheduling. K.R. Baker, Hanover, NH.
3. Baker, K.R. and Jia, D. (1993) A comparative study of lot streaming procedures. OMEGA International Journal of Management Science, 21(5), 561-566.
4. Bellman, R. (1957) Dynamic Programming, Princeton University Press, Princeton, NJ.
5. Bukchin, J., Tzur, M. and Jaffe, M. (2002) Lot splitting to minimize average flowtime in a two-machine flowshop. IIE Transactions, 34, 953-970.
6. Chen, J. and Steiner, G. (1998) Lot streaming with attached setups in three-machine flow shops. IIE Transactions, 30, 1075-1084.
7. Cheng, T.C.E., Chen, Z.L., Covalyov, M.Y. and Lin, B.M.T. (1996) Parallel-machine batching and scheduling to minimize total completion time. IIE Transactions, 28, 953-956.
8. De, P., Ghosh, J.B. and Wells, C.E. (1992) Heuristic estimation of the efficient frontier for a bi-criteria scheduling problem. Decision Sciences, 23, 596-609.
9. Dobson, G., Karmarkar, U. and Rummel, J. (1987) Batching to minimize flow times on one machine. Management Science, 33(6), 784-799.
10. Dobson, G., Karmarkar, U.S. and Rummel, J.L. (1989) Batching to minimize flow times on parallel heterogeneous machines. Management Science, 35(5), 607-613.
11. Gupta, J.N.D., Ho, J.C. and Webster, S. (2000) Bicriteria optimization of the makespan and mean flowtime on two identical parallel machines. Journal of the Operational Research Society, 51, 1330-1339.
12. Kalir, A.A. and Sarin, S.C. (2001a) A near-optimal heuristic for the sequencing problem in multiple-batch flow-shop with small equal sublots. OMEGA, 29, 577-584.
13. Kalir, A.A. and Sarin, S.C. (2001b) Optimal solutions for the single batch flow-shop lot streaming problem with equal sublots. Decision Sciences, 32, 387-397.
14. Kropp, D.H. and Smunt, T.L. (1990) Optimal and heuristic models for lot splitting in a flow-shop. Decision Sciences, 21(4), 691-709.
15. Masin, M., Herer, Y.T. and Dar-El, E.M. (2002) Design of self-regulating production control systems by tradeoffs programming. IIE Transactions, (to appear).
16. McMullen, P.R. (2001a) An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering, 15, 309-317.
17. McMullen, P.R. (2001b) An efficient frontier approach to addressing JIT sequencing problem with setups via search heuristics. Computers & Industrial Engineering, 41, 335-353.
18. Nadef, D. and Santos, C. (1988) One-pass batching algorithm for the one-machine problem. Discrete Applied Mathematics, 21, 133-145.
19. Nagar, A.N., Haddock, J. and Heragu, S. (1995) Multiple and bicriteria scheduling: a literature survey. European Journal of Operational Research, 81, 88-104.
20. Nowicki, E. and Zdrzalka, S. (1995) A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times. Discrete Applied Mathematics, 63, 237-256.
21. Potts, C.N. and Kovalyov, M.Y. (2000) Scheduling with batching: a review. European Journal of Operational Research, 120, 228-249.
22. Ramasesh, R.V., Fu, H., Fong, D.K.H. and Hayya, J.C. (2000) Lot streaming in multistage production systems. International Journal of Production Economics, 66, 199-211.
23. Rosenblatt, M.J. and Sinuany-Stern, Z. (1986) A discrete efficient frontier approach to the plant layout problem. Material Flow, 3, 277-281.
24. Santos, C. and Magazine, M. (1985) Batching in single operation manufacturing systems. Operations Research Letters, 4(3), 99-103.
25. Sen, A., Topaloǧlu, E. and Benli, Ö.S. (1998) Optimal streaming of a single job in a two-stage flow shop. European Journal of Operational Research, 110, 42-62.
26. Trietsch, D. and Baker, K.R. (1993) Basic techniques for lot streaming. Operations Research, 41(6), 1065-1076.
27. Truscott, W.G. (1985) Scheduling production activities in multi-stage manufacturing systems. International Journal of Production Research, 23(2), 315-328.