A heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling

Computers and Operations Research

Volumn 31, Issue 8, 2004, Pages 1273-1301

  Yang, Bibo ^a   Geunes, Joseph ^a   O'Brien, William J ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Heuristics; Local search algorithms; Project management; Project scheduling; Scheduling

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COSTS; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMIZATION; PLANNING; PROJECT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING; SUBROUTINES;

LOCAL SEARCH METHODS; LOWER BOUNDS;

OPERATIONS RESEARCH;

COST; HEURISTICS; PROJECT MANAGEMENT;

EID: 1642398260     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00080-7     Document Type: Article

References (22)

1. O'Brien WJ. 4D CAD and dynamic resource planning for specialist contractors: Aase study and issues. In: Issa R, Flood I, O'Brien W, editors. Developments and applications: The visual construction enterprise. The Netherlands: Swets - Zeitlinger, Lisse, 2002. 21p. in press.
2. O'Brien W.J. Fischer M.A. Importance of capacity constraints to construction cost and schedule ASCE Journal of Construction Engineering and Management 125 6 2000 366-373
3. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB. Sequencing and scheduling: Algorithms and complexity. Ch 9. In: Graves SC, Rinnooy Kan AHG, Zipkin PH, editors. Handbooks in operations research and management science, vol. 4, Logistics of production and inventory. Amsterdam: North-Holland, 1993. p. 445-522.
4. Hoogeveen J.A. Lenstra J.K. van de Velde S.L. Sequencing and scheduling. Ch 12 Dell'Amico M. Maffioli F. Martello S. Annotated bibliographies in combinatorial optimization 1997 181-197 Wiley New York
5. Hopp W.J. Spearman M.L. Factory physics: Foundations of manufacturing management 2001 Irwin McGraw-Hill Boston
6. Lawler E.L. A 'Pseudopolynomial' algorithm for sequencing jobs to minimize total tardiness Annals of Discrete Mathematics 1 1977 331-342
7. Du J. Leung J.Y.-.T. Minimizing total tardiness on one machine is NP-hard Mathematical Operational Research 15 1990 483-495
8. Brucker P. Drexl A. Möhring R. Neumann K. Pesch E. Resource- constrained project scheduling: Notation, classification, models and methods European Journal of Operational Research 112 1999 3-41
9. Kelley J.E. Walker M.R. Critical path planning and scheduling: An introduction 1959 Mauchly Associates Ambler, PA
10. Harvey R.T. Patterson J.H. An implicit enumeration algorithm for the time/cost tradeoff problem in project network analysis Foundations of Control Engineering 4 1979 107-117
11. Hindelang T.J. Muth J.F. A dynamic programming algorithm for decision CPM networks Operational Research 27 1979 225-241
12. De P. Dunne E.J. Ghosh J.B. Wells C.E. Discrete time-cost tradeoff problem revisited European Journal of Operational Research 81 2 1995 225-238
13. Daniels R.L. Multi-objective approach to resource allocation in single machine scheduling European Journal of Operational Research 48 2 1990 226-241
14. Lenstra J.K. Rinnooy Kan A.H.G. Brucker P. Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343-362
15. Morton TE, Pentico W. Heuristics scheduling systems with applications to production systems and project management. New York: Wiley, 1993. p. 134-63.
16. Nahmias S. Production and operations analysis 4th ed. 2001 McGraw-Hill Irwin Boston
17. Ribeiro CC, Hansen P, editors. Essays and surveys in metaheuristics. Boston: Kluwer Academic Publishers, 2001.
18. Feo T.A. Resende M.G.C. Smith S.H. A greedy randomized adaptive search procedure for maximum independent set Operational Research 42 5 1994 860-878
19. Glover F. Kelly J.P. Laguna M. Genetic algorithms and tabu search: Hybrids for optimization Comparative and Operational Research 22 1 1994 111-134
20. Wolsey LA. Mixed integer programming formulations for production planning and scheduling problems, Invited talk at the 12th International Symposium on Mathematical Programming, MIT, Cambridge, 1985.
21. Queyranne M. Structure of a simple scheduling polyhedron Mathematical Progress 58 1993 263-285
22. O'Brien WJ. Multi-project resource allocation: Parametric models and managerial implications. Eighth Annual Conference of the IGLC, University of Sussex, Brighton, UK, 17-19 July 2000. 11p.