• English
    • Türkçe
  • English 
    • English
    • Türkçe
  • Login
View Item 
  •   DSpace Home
  • Araştırma Çıktıları / WOS
  • Araştırma Çıktıları / WOS
  • View Item
  •   DSpace Home
  • Araştırma Çıktıları / WOS
  • Araştırma Çıktıları / WOS
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

An interactive memetic algorithm for production and manufacturing problems modelled as a multi-objective travelling salesman problem

Thumbnail
View/Open
An interactive memetic algorithm for production and manufacturing problems modelled as a multi-objective travelling salesman problem.pdf (324.8Kb)
Date
2012
Author
Samanlıoğlu, Funda
Ferrell, William G.
Kurz, M. E.
Abstract
In this paper a preference-based interactive memetic random-key genetic algorithm (PIMRKGA) is developed and used to find (weakly) Pareto optimal solutions to manufacturing and production problems that can be modelled as a symmetric multi-objective travelling salesman problem. Since there are a large number of solutions to these kinds of problems to reduce the computational effort and to provide more desirable and meaningful solutions to the decision maker this research focuses on using interactive input from the user to explore the most desirable parts of the efficient frontier instead of trying to reproduce the entire frontier. Here users define their preferences by selecting among five classes of objective functions and by specifying weighting coefficients bounds and optional upper bounds on indifference tradeoffs. This structure is married with the memetic algorithm - a random-key genetic algorithm hybridised by local search. The resulting methodology is an iterative process that continues until the decision maker is satisfied with the solution. The paper concludes with case studies utilising different scenarios to illustrate possible manufacturing and production related implementations of the methodology.

Source

International Journal of Production Research

Issue

20

Volume

50

Pages

5671-5682

URI

https://hdl.handle.net/20.500.12469/923
https://doi.org/10.1080/00207543.2011.593578

Collections

  • Araştırma Çıktıları / Scopus [1565]
  • Araştırma Çıktıları / WOS [1518]
  • Endüstri Mühendisliği / Industrial Engineering [131]

Keywords

Multi-criterion decision making
Genetic algorithms
Pareto optimisation
Metaheuristics
Interactive computing
Travelling salesman problems

Share


DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateBy AuthorsBy TitlesBy SubjectsBy TypesBy LanguagesBy DepartmentsBy PublishersBy KHAS AuthorsBy Access TypesThis CollectionBy Issue DateBy AuthorsBy TitlesBy SubjectsBy TypesBy LanguagesBy DepartmentsBy PublishersBy KHAS AuthorsBy Access Types

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV