Minimizing the total weighted flow time in a single machine with controllable processing times

Computers and Operations Research

Volumn 31, Issue 13, 2004, Pages 2279-2289

  Shabtay, Dvir ^a   Kaspi, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Dynamic programming; Heuristics; Optimization; Resource allocation; Single machine scheduling; Weighted flow time

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MACHINE COMPONENTS; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

CONVEX FUNCTION; FLOW TIME;

OPERATIONS RESEARCH;

PROCESSING;

EID: 2942731249     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00187-4     Document Type: Article

References (15)

1. Smith W.E. Various optimizers for single-stage production Naval Research Logistics Quarterly 3 1956 59-66
2. Van Wassenhove L. Baker K.R. A bicriterion approach to time/cost trade-offs in sequencing European Journal of Operational Research 11 1982 48-54
3. Janiak A. One-machine scheduling with allocation of continuously-divisible resource and with no precedence constraints Kybernetika 23 1987 289-293
4. Daniels R.L. Sarin R.K. Single machine scheduling with controllable processing times and number of jobs tardy Operations Research 37 1989 981-984
5. Daniels R.L. A multi-objective approach to resource allocation in single machine scheduling European Journal of Operational Research 48 1990 226-241
6. Janiak A. Kovalyov M.Y. Single machine scheduling subject to deadlines and resource dependent processing times European Journal of Operational Research 94 1996 284-291
7. Cheng T.C.E. Janiak A. Kovalyov M.Y. Bicriterion single machine scheduling with resource dependent processing times SIAM Journal on Optimization 8 1998 617-630
8. Cheng T.C.E. Janiak A. Kovalyov M.Y. Single machine batch scheduling with resource dependent setup and processing times European Journal of Operational Research 135 2001 177-183
9. Maurice S.C. Phillips O.R. Economic analysis 1986 IRWIN Homewood
10. Monma C.L. Schrijver A. Todd M.J. Wei V.K. Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases and extensions Mathematics of Operations Research 15 1990 736-748
11. Scott S.C. Jefferson T.R. Allocation of resources in project management International Journal of Systems Science 26 2 1995 413-420
12. Armstrong R. Gu S. Lei L. An O(N log(1/ε)) algorithm for the two-resource allocation problem with a non-differentiable convex objective function Journal of the Operational Research Society 46 1995 116-122
13. Armstrong R. Gu S. Lei L. Solving a class of two-resource allocation problem by equivalent load method Journal of the Operational Research Society 48 1997 818-825
14. Vickson R.G. Two single-machine sequencing problems involving controllable job processing times AIIE Transactions 12 3 1980 258-262
15. Hoogeveen H. Woeginger G.J. Some comments on sequencing with controllable processing times Computing 68 2002 181-192