A problem space algorithm for single machine weighted tardiness problems
dc.citation.epage | 486 | en_US |
dc.citation.issueNumber | 5 | en_US |
dc.citation.spage | 479 | en_US |
dc.citation.volumeNumber | 35 | en_US |
dc.contributor.author | Avcı, S. | en_US |
dc.contributor.author | Aktürk, M. S. | en_US |
dc.contributor.author | Storer, R. H. | en_US |
dc.date.accessioned | 2016-02-08T10:30:07Z | |
dc.date.available | 2016-02-08T10:30:07Z | |
dc.date.issued | 2003 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | We propose a problem space genetic algorithm to solve single machine total weighted tardiness scheduling problems. The proposed algorithm utilizes global and time-dependent local dominance rules to improve the neighborhood structure of the search space. They are also a powerful exploitation (intensifying) tool since the global optimum is one of the local optimum solutions. Furthermore, the problem space search method significantly enhances the exploration (diversification) capability of the genetic algorithm. In summary, we can improve both solution quality and robustness over the other local search algorithms reported in the literature. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:30:07Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2003 | en |
dc.identifier.doi | 10.1080/07408170304390 | en_US |
dc.identifier.eissn | 1545-8830 | |
dc.identifier.issn | 0740-817X | |
dc.identifier.uri | http://hdl.handle.net/11693/24486 | |
dc.language.iso | English | en_US |
dc.publisher | Taylor & Francis Inc. | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1080/07408170304390 | en_US |
dc.source.title | IIE Transactions (Institute of Industrial Engineers) | en_US |
dc.subject | Computational complexity | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Global optimization | en_US |
dc.subject | Job analysis | en_US |
dc.subject | Problem solving | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Time and motion study | en_US |
dc.subject | Problem space search method | en_US |
dc.subject | Single machine weighted tardiness problem | en_US |
dc.subject | Industrial engineering | en_US |
dc.title | A problem space algorithm for single machine weighted tardiness problems | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A problem space algorithm for single machine weighted tardiness problems.pdf
- Size:
- 337.23 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version