An analysis of heuristics in a dynamic job shop with weighted tardiness objectives
dc.citation.epage | 187 | en_US |
dc.citation.issueNumber | 1 | en_US |
dc.citation.spage | 165 | en_US |
dc.citation.volumeNumber | 37 | en_US |
dc.contributor.author | Kutanoglu, E. | en_US |
dc.contributor.author | Sabuncuoğlu, İ. | en_US |
dc.date.accessioned | 2016-02-08T10:39:53Z | |
dc.date.available | 2016-02-08T10:39:53Z | |
dc.date.issued | 1999 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | Meeting due dates as a reflection of customer satisfaction is one of the scheduling criteria that is frequently encountered in today's manufacturing environments. The natural quantification of this qualitative goal involves tardiness related measures. In this study, we consider the dynamic job shop scheduling problem with the weighted tardiness criterion. After we present a comprehensive literature survey on the topic, we measure the long-run performances of more than 20 single-pass dispatching rules under various experimental conditions. In this study, we pay special attention to recently proposed dispatching heuristics such as CEXSPT, CR+ SPT, S/RPT+ SPT, and Bottleneck Dynamics (BD). We also investigate the effects of six resource pricing schemes proposed recently for BD. Moreover, we extend the earlier versions of inserted idleness and identify the conditions in which these techniques can be applied without incurring too much computational cost. Future research directions are also outlined in light of the computational results. © 1999 Taylor & Francis Ltd. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:39:53Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1999 | en |
dc.identifier.doi | 10.1080/002075499191995 | en_US |
dc.identifier.issn | 0020-7543 | |
dc.identifier.uri | http://hdl.handle.net/11693/25142 | |
dc.language.iso | English | en_US |
dc.publisher | Taylor & Francis | en_US |
dc.relation.isversionof | https://doi.org/10.1080/002075499191995 | en_US |
dc.source.title | International Journal of Production Research | en_US |
dc.subject | Computational complexity | en_US |
dc.subject | Heuristic methods | en_US |
dc.subject | Problem solving | en_US |
dc.subject | Bottleneck Dynamics (BD) | en_US |
dc.subject | Dispatching heuristics | en_US |
dc.subject | Dynamic job shop scheduling | en_US |
dc.subject | Weighted tardiness criterion | en_US |
dc.subject | Production control | en_US |
dc.title | An analysis of heuristics in a dynamic job shop with weighted tardiness objectives | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- An analysis of heuristics in a dynamic job shop with weighted tardiness objectives.pdf
- Size:
- 438.2 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version