An exact approach to minimizing total weighted tardiness with release dates

Files

An exact approach to minimizing total weighted tardiness with release dates.pdf (79.58 KB)

Date

2000

Authors

Aktürk, M. S.
Özdemir, D.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
1
views
25
downloads

  • Share

Series

Abstract

The study deals with scheduling a set of independent jobs with unequal release dates to minimize total weighted tardiness on a single machine. We propose new dominance properties that are incorporated in a branch and bound algorithm. The proposed algorithm is tested on a set of randomly generated problems with 10, 15 and 20 jobs. To the best of our knowledge, this is the first exact approach that attempts to solve the σwjTjproblem. © 2000 "IIE".

Source Title

IIE Transactions (Institute of Industrial Engineers)

Publisher

Kluwer Academic Publishers

Course

Other identifiers

Book Title

Keywords

Algorithms, Problem solving, Scheduling, Total weighted tardiness, Job analysis

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

http://hdl.handle.net/11693/24967

Published Version (Please cite this version)

https://doi.org/10.1023/A:1013741325877

Collections

Scholarly Publications - Industrial Engineering

Language

English

Type

Article