A new lower bounding scheme for the total weighted tardiness problem

Simple item page
dc.citation.epage278en_US
dc.citation.issueNumber4en_US
dc.citation.spage265en_US
dc.citation.volumeNumber25en_US
dc.contributor.authorSelim Akturk, M.en_US
dc.contributor.authorBayram Yildirim, M.en_US
dc.date.accessioned2016-02-08T10:45:29Z
dc.date.available2016-02-08T10:45:29Z
dc.date.issued1998en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe propose a new dominance rule that provides a sufficient condition for local optimality for the 1∥Σw1Ti problem. We prove that if any sequence violates the proposed dominance rule, then switching the violating jobs either lowers the total weighted tardiness or leaves it unchanged. Therefore, it can be used in reducing the number of alternatives for finding the optimal solution in any exact approach. We introduce an algorithm based on the dominance rule, which is compared to a number of competing approaches for a set of randomly generated problems. We also test the impact of the dominance rule on different lower bounding schemes. Our computational results over 30,000 problems indicate that the amount of improvement is statistically significant for both upper and lower bounding schemes. © 1998 Elsevier Science Ltd, All rights reserved.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:45:29Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1998en
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/25477
dc.language.isoEnglishen_US
dc.source.titleComputers and Operations Researchen_US
dc.subjectAlgorithmsen_US
dc.subjectComputational methodsen_US
dc.subjectDecision theoryen_US
dc.subjectProblem solvingen_US
dc.subjectRandom number generationen_US
dc.subjectLower bounding methoden_US
dc.subjectTotal weighted tardiness problemen_US
dc.subjectSchedulingen_US
dc.titleA new lower bounding scheme for the total weighted tardiness problemen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A new lower bounding scheme for the total weighted tardiness problem.pdf
Size:
993.5 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering