Batching deteriorating items with applications in computer communication and reverse logistics

European Journal of Operational Research

Volumn 182, Issue 3, 2007, Pages 1002-1011

  Al Anzi, Fawaz S ^a   Allahverdi, Ali ^a   Kovalyov, Mikhail Y ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b BELARUSIAN STATE UNIVERSITY   (Belarus)

Author keywords

Batching; Computer communication; Deterioration; Reverse logistics; Scheduling

Indexed keywords

COMMUNICATION SYSTEMS; DETERIORATION; OPTIMIZATION; PROBLEM SOLVING; QUALITY MANAGEMENT; QUEUEING THEORY; SCHEDULING;

BATCHING; COMPUTER COMMUNICATION; LINEAR TIME ALGORITHMS; REVERSE LOGISTICS;

RESOURCE ALLOCATION;

EID: 34248223633     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.09.050     Document Type: Article

References (22)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. OMEGA 27 (1999) 219-239
3. A. Allahverdi, C.T. Ng, T.C.E. Cheng, M.Y. Kovalyov, A survey of scheduling problems with setup times or costs, European Journal of Operational Research 2006, in press.
4. de Brito M., and Dekker R. Reverse logistics: a framework. In: Dekker R., Fleischmann M., Inderfurth K., and van Wassenhove L.N. (Eds). Reverse Logistics - Quantitative Models for Closed-Loop Supply Chains (2004), Springer 3-27
5. Cao D., Chen M.Y., and Wan G.H. Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Computers and Operations Research 32 (2005) 1995-2012
6. Dosa G., and He Y. Better online algorithms for scheduling with machine cost. SIAM Journal on Computing 33 (2004) 1035-1051
7. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
8. Flapper S.D.P., Fransoo J.C., Broekmeulen R.A.C.M., and Inderfurth K. Planning and control of rework in the process industries: a review. Production Planning & Control 1 (2002) 26-34
9. Flapper S.D.P., and Teunter R.H. Logistics planning of rework with deteriorating work-in-process. International Journal of Production Economics 88 (2004) 51-59
10. Gitlow H., Gitlow S., Oppenheim A., and Oppenheim R. Tools and Methods for the Improvement of Quality (1989), Irwin, Boston
11. Hardy G., Littlewood H., and Polya G. Inequalities (1934), Cambridge University Press, Cambridge
12. He Y., and Cai S.Y. Semi-online scheduling with machine cost. Journal of Computer Science and Technology 17 (2002) 781-787
13. Inderfurth K., Janiak A., Kovalyov M.Y., and Werner F. Batching work and rework processes with limited deterioration of reworkables. Computers and Operations Research 33 (2006) 1595-1605
14. K. Inderfurth, M.Y. Kovalyov, C.T. Ng, F. Werner, Cost minimizing scheduling of work and rework processes on a single facility under deterioration of reworkables, International Journal of Production Economics, in press.
15. K. Inderfurth, G. Lindner, N.P. Rahaniotis, Lotsizing in a production system with rework and product deterioration, Preprint 1/2003, Faculty of Economics and Management, Otto-von-Guericke-University Magdeburg, Germany, 2003.
16. Inderfurth K., and Teunter R.H. Production planning and control of closed-loop supply chains. In: Guide Jr. V.D.R., and van Wassenhove L.N. (Eds). Business Perspectives on Closed-loop Supply Chains (2003), Carnegie Mellon University Press 149-173
17. Jiang Y.W., and He Y. Preemptive online algorithms for scheduling with machine cost. Acta Informatica 41 (2005) 315-340
18. 4n) time algorithm for a discrete EOQ problem, submitted for publication.
19. Panwalkar S.S., and Liman S.D. Single operation earliness-tardiness scheduling with machine activation costs. IIE Transactions 34 (2002) 509-513
20. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
21. Teunter R.H., and Flapper S.D.P. Lot-sizing for a single-stage single-product production system with rework of perishable production defectives. OR Spectrum 25 (2003) 85-96
22. Törn A., and Zilinskas A. Global Optimization. Lecture Notes in Computer Science 350 (1989), Springer-Verlag, Heidelberg