A problem space genetic algorithm in multiobjective optimization
dc.citation.epage | 378 | en_US |
dc.citation.issueNumber | 3-4 | en_US |
dc.citation.spage | 363 | en_US |
dc.citation.volumeNumber | 14 | en_US |
dc.contributor.author | Türkcan, A. | en_US |
dc.contributor.author | Aktürk, M. S. | en_US |
dc.date.accessioned | 2016-02-08T10:29:59Z | |
dc.date.available | 2016-02-08T10:29:59Z | |
dc.date.issued | 2003 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | In this study, a problem space genetic algorithm (PSGA) is used to solve bicriteria tool management and scheduling problems simultaneously in flexible manufacturing systems. The PSGA is used to generate approximately efficient solutions minimizing both the manufacturing cost and total weighted tardiness. This is the first implementation of PSGA to solve a multiobjective optimization problem (MOP). In multiobjective search, the key issues are guiding the search towards the global Pareto-optimal set and maintaining diversity. A new fitness assignment method, which is used in PSGA, is proposed to find a well-diversified, uniformly distributed set of solutions that are close to the global Pareto set. The proposed fitness assignment method is a combination of a nondominated sorting based method which is most commonly used in multiobjective optimization literature and aggregation of objectives method which is popular in the operations research literature. The quality of the Pareto-optimal set is evaluated by using the performance measures developed for multiobjective optimization problems. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:29:59Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2003 | en |
dc.identifier.doi | 10.1023/A:1024605927329 | en_US |
dc.identifier.eissn | 1572-8145 | |
dc.identifier.issn | 0956-5515 | |
dc.identifier.uri | http://hdl.handle.net/11693/24477 | |
dc.language.iso | English | en_US |
dc.publisher | Springer New York LLC | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1023/A:1024605927329 | en_US |
dc.source.title | Journal of Intelligent Manufacturing | en_US |
dc.subject | Bicriteria scheduling | en_US |
dc.subject | Flexible manufacturing systems | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Local search | en_US |
dc.subject | Nonidentical parallel CNC machines | en_US |
dc.subject | Pareto-optimality | en_US |
dc.subject | Approximation theory | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Problem solving | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Multiobjective optimization | en_US |
dc.subject | Flexible manufacturing systems | en_US |
dc.title | A problem space genetic algorithm in multiobjective optimization | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A problem space genetic algorithm in multiobjective optimization.pdf
- Size:
- 356.36 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version