Minimizing the total weighted completion time on a single machine under linear deterioration

International Journal of Advanced Manufacturing Technology

Volumn 33, Issue 11-12, 2007, Pages 1237-1243

  Wu, Chin Chia ^a   Lee, Wen Chiung ^a   Shiau, Yau Ren ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Linear deterioration; Scheduling; Start time dependency

Indexed keywords

HEURISTIC ALGORITHMS; JOB ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

DETERIORATION RATES; LINEAR DETERIORATION; MODEL PARAMETERS; START TIME DEPENDENCY;

OPERATIONS RESEARCH;

EID: 34547803718     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0565-8     Document Type: Article

References (15)

1. Kubiak W, van de Velde SL (1998) Scheduling deteriorating jobs to minimize makespan. Nav Res Logist 45:511-523
2. Mosheiov G (1994) Scheduling jobs under simple linear deterioration. Comput Oper Res 21(6):653-659
3. Browne S, Yechiali U (1990) Scheduling deteriorating jobs on a single processor. Oper Res 38 :495-498
4. Alidaee B, Womer NK (1999) Scheduling with time dependent processing times: review and extensions. J Oper Res Soc 50:711-772
5. Cheng TCE, Ding Q, Lin BMT (2004) A concise survey of scheduling with time-dependent processing times. Eur J Oper Res 152:1-13
6. Sundararaghavan PS, Kunnathur AS (1994) Single machine scheduling with start time dependent processing time: some solvable cases. Eur J Oper Res 78(3):394-403
7. Mosheiov G (1996) Λ-shaped policies to schedule deteriorating jobs. J Oper Res Soc 47:1184-1191
8. Bachman A, Cheng TCE, Janiak A, Ng CT (2002) Scheduling start time dependent jobs to minimize the total weighted completion time. J Oper Res Soc 53(6): 688-693
9. Bachman A, Janiak A, Kovalyov MY (2002) Minimizing the total weighted completion time of deteriorating jobs. Inf Process Lett 81(2):81-84
10. Chen JS (2005) A branch and bound for the reentrant permutation flow-shop scheduling problem. Int J Adv Manuf Technol (in press)
11. Das SR, Canel C (2005) An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system. Int J Prod Econ 97:247-262
12. Gupta AK, Sivakumar AI (2005) Single machine scheduling with multiple objectives in semiconductor manufacturing. Int J Adv Manuf Technol 26:950-958
13. Gupta AK, Sivakumar AI (2005) Job shop scheduling techniques in semiconductor manufacturing. Int J Adv Manuf Technol 27(11/12):1163-1169
14. Bachman A, Janiak A (2000) Minimizing maximum lateness under linear deterioration. Eur J Oper Res 126:557-566
15. Hsu YS, Lin BMT (2003) Minimization of maximum lateness under linear deterioration. OMEGA Int J Manage S 31:459-469