Batching for work and rework processes on dedicated facilities to minimize the makespan

Omega

Volumn 38, Issue 6, 2010, Pages 522-527

  Gribkovskaia, Irina V ^a   Kovalev, Sergey ^a,b   Werner, Frank ^c  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

^b ECOLE DES MINES DE SAINT ETIENNE   (France)

^c OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Batching; Production; Reverse logistics; Rework

Indexed keywords

INSPECTION; LINEAR PROGRAMMING;

BATCHING; IMPERFECT PRODUCTION; MAKESPAN; MANUFACTURING FACILITY; PLANNING PROBLEM; RE-MANUFACTURING; REVERSE LOGISTICS; REWORK; REWORK PROCESS; WORK PROCESS;

LOGISTICS;

EID: 77952548983     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2010.01.002     Document Type: Article

References (29)

1. Allahverdi A., Ng C.T., Cheng T.C.E., Kovalyov M.Y. A survey of scheduling problems with setup times or costs. European Journal of Operational Research 2008, 187:985-1032.
2. Baker K.R., Jia D. A comparative study of lot streaming procedures. Omega 1993, 21:561-566.
3. Buscher U., Lindner G. Optimizing a production system with rework and equal sized batch shipments. Computers and Operations Research 2007, 34:515-535.
4. Chiu H.N., Chang J.H. Cost models for lot streaming in a multistage flow shop. Omega 2005, 33:435-450.
5. Chiu S.W., Ting C.-K., Chiu Y.-S.P. Optimal production lot sizing with rework, scrap rate, and service level constraint. Mathematical and Computer Modelling 2007, 46:535-549.
6. Dolgui A., Levin G., Louly M.-A. Decomposition approach for a problem of lot-sizing and sequencing under uncertainties. International Journal of Computer Integrated Manufacturing 2005, 18:376-385.
7. Flapper S.D.P., Fransoo J.C., Broekmeulen R.A.C.M., Inderfurth K. Planning and control of rework in the process industries: a review. Production Planning and Control 2002, 1:26-34.
8. Flapper S.D.P., Teunter R.H. Logistic planning of rework with deteriorating work-in-process. International Journal of Production Economics 2004, 88:51-59.
9. Fleischmann M., Krikke H.R., Dekker R., Flapper S.D.P. A characterisation of logistics networks for product recovery. Omega 2000, 28:653-666.
10. Gitlow H, Gitlow S, Oppenheim A, Oppenheim R. Tools and methods for the improvement of quality. Boston: Irwin; 1989.
11. Groenevelt H., Pintelon L., Seidmann A. Production lot sizing with machine breakdowns. Management Science 1992, 38:104-120.
12. Huq F., Cutright K., Martin C. Employee scheduling and makespan minimization in a flow shop with multi-processor work stations: a case study. Omega 2004, 32:121-129.
13. Inderfurth K., Janiak A., Kovalyov M.Y., Werner F. Batching work and rework processes with limited deterioration of reworkables. Computers and Operations Research 2006, 33:1595-1605.
14. Inderfurth K., Kovalyov M.Y., Ng C.T., Werner F. Cost minimizing scheduling of work and rework processes on a single facility under deterioration of reworkables. International Journal of Production Economics 2007, 105:345-356.
15. Inderfurth K., Teunter R.H. Production planning and control of closed-loop supply chains. Business perspectives on closed-loop supply chains 2003, 149-173. Carnegie Mellon University Press. V.D.R. Guide, L.N. van Wassenhove (Eds.).
16. Karmarkar N. New polynomial-time algorithm for linear programming. Combinatorica 1984, 4:373-395.
17. Lindner G, Buscher U, Flapper SDP. An optimal lot and batch size policy for a single item produced and remanufactured on one machine. Working paper 10/2001, Faculty of Economics and Management, Otto-von-Guericke-University Magdeburg, Germany; 2001.
18. Liu J.J., Yang P. Optimal lot sizing in an imperfect production system with homogeneous reworkable jobs. European Journal of Operational Research 1996, 91:517-527.
19. Martin C.H. A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. Omega 2009, 37:126-137.
20. Minner S., Lindner G. Lotsizing decisions in product recovery management. Reverse logistics-quantitative models for closed-loop supply chains 2004, 157-179. Springer, Berlin. R. Dekker, M. Fleischmann, K. Inderfurth, L.N. van Wassenhove (Eds.).
21. Potts C.N., Baker K.R. Flow shop scheduling with lot streaming. Operations Research Letters 1989, 8:297-303.
22. Potts C.N., Kovalyov M.Y. Scheduling with batching: a review. European Journal of Operational Research 2000, 120:228-249.
23. Potts C.N., van Wassenhove L.N. Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. Journal of the Operational Research Society 1992, 43:395-406.
24. Rosenblatt M.J., Lee H.L. Economic production cycles with imperfect production processes. IIE Transactions 1986, 18:48-55.
25. Tang O., Teunter R.H. Economic lot scheduling problem with returns. Production and Operations Management 2006, 15:488-497.
26. Tang L., Wang G. Decision support system for the batching problems of steelmaking and continuous-casting production. Omega 2008, 36:976-991.
27. Teunter R.H., Flapper S.D.P. Lot-sizing for a single-stage single-product production system with rework of perishable production defectives. OR Spectrum 2003, 25:85-96.
28. Teunter R., Kaparis K., Tang O. Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing. European Journal of Operational Research 2008, 191:1241-1253.
29. Teunter R., Tang O., Kaparis K. Heuristics for the economic lot scheduling with returns. International Journal of Production Economics 2009, 118:323-330.