A new dominance rule to minimize total weighted tardiness with unequal release dates

Simple item page
dc.citation.epage412en_US
dc.citation.issueNumber2en_US
dc.citation.spage394en_US
dc.citation.volumeNumber135en_US
dc.contributor.authorAktürk, M .S.en_US
dc.contributor.authorÖzdemir, D.en_US
dc.date.accessioned2016-02-08T10:34:01Z
dc.date.available2016-02-08T10:34:01Z
dc.date.issued2001en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe present a new dominance rule by considering the time-dependent orderings between each pair of jobs for the single machine total weighted tardiness problem with release dates. The proposed dominance rule provides a sufficient condition for local optimality. Therefore, if any sequence violates the dominance rule then switching the violating jobs either lowers the total weighted tardiness or leaves it unchanged. We introduce an algorithm based on the dominance rule, which is compared to a number of competing heuristics for a set of randomly generated problems. Our computational results indicate that the proposed algorithm dominates the competing algorithms in all runs, therefore it can improve the upper bounding scheme in any enumerative algorithm. The proposed time-dependent local dominance rule is also implemented in two local search algorithms to guide these algorithms to the areas that will most likely contain the good solutions.en_US
dc.identifier.doi10.1016/S0377-2217(00)00319-2en_US
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/11693/24762
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/S0377-2217(00)00319-2en_US
dc.source.titleEuropean Journal of Operational Researchen_US
dc.subjectDominance ruleen_US
dc.subjectHeuristicsen_US
dc.subjectSchedulingen_US
dc.subjectSingle machineen_US
dc.subjectWeighted tardinessen_US
dc.subjectAlgorithmsen_US
dc.subjectComputational methodsen_US
dc.subjectHeuristic methodsen_US
dc.subjectOptimizationen_US
dc.subjectSchedulingen_US
dc.subjectSearch algorithmsen_US
dc.subjectOperations researchen_US
dc.titleA new dominance rule to minimize total weighted tardiness with unequal release datesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A new dominance rule to minimize total weighted tardiness with unequal release dates.pdf
Size:
216.03 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Industrial Engineering