A problem space algorithm for single machine weighted tardiness problems

dc.citation.epage486en_US
dc.citation.issueNumber5en_US
dc.citation.spage479en_US
dc.citation.volumeNumber35en_US
dc.contributor.authorAvcı, S.en_US
dc.contributor.authorAktürk, M. S.en_US
dc.contributor.authorStorer, R. H.en_US
dc.date.accessioned2016-02-08T10:30:07Z
dc.date.available2016-02-08T10:30:07Z
dc.date.issued2003en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe 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.provenanceMade 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: 2003en
dc.identifier.doi10.1080/07408170304390en_US
dc.identifier.eissn1545-8830
dc.identifier.issn0740-817X
dc.identifier.urihttp://hdl.handle.net/11693/24486
dc.language.isoEnglishen_US
dc.publisherTaylor & Francis Inc.en_US
dc.relation.isversionofhttp://dx.doi.org/10.1080/07408170304390en_US
dc.source.titleIIE Transactions (Institute of Industrial Engineers)en_US
dc.subjectComputational complexityen_US
dc.subjectGenetic algorithmsen_US
dc.subjectGlobal optimizationen_US
dc.subjectJob analysisen_US
dc.subjectProblem solvingen_US
dc.subjectSchedulingen_US
dc.subjectTime and motion studyen_US
dc.subjectProblem space search methoden_US
dc.subjectSingle machine weighted tardiness problemen_US
dc.subjectIndustrial engineeringen_US
dc.titleA problem space algorithm for single machine weighted tardiness problemsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
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