• Home
  • About
  • Policies
  • Contact
    • Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
Advanced Search
View Item 
  •   Home
  • Mühendislik Fakültesi / Faculty of Engineering
  • Bilgisayar Mühendisliği / Computer Engineering
  • Makaleler / Articles
  • View Item
  •   Home
  • Mühendislik Fakültesi / Faculty of Engineering
  • Bilgisayar Mühendisliği / Computer Engineering
  • Makaleler / Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Analysis of Solution Space-Dependent Performance of Simulated Annealing: The Case of the Multi-level Capacitated Lot Sizing Problem

Thumbnail
Author
Barbarasoğlu, G
Özdamar, Linet
Type
Article
Date
2000-08
Language
en_US
Metadata
Show full item record
Abstract
This study describes an analysis of different neighbourhood transition schemes and their effects; on the performance of a general purpose simulated annealing (SA) procedure in solving the dynamic multi-level capacitated lot sizing problem (MLCLSP) with general product structures. The proposed neighbourhood transition schemes are based on relaxing different types of constraints, each of which defines a different solution space. The experiments assess the influence of expanding the search space which includes infeasibilities arising from the elimination of different model restrictions. The results indicate that the performance of SA is highly dependent on the definition and the tightness of the search space. Furthermore, the increase in the number of search moves carried out by SA is shown to significantly improve the results with linearly increasing computational times.
Subject
simulated annealing
neighbourhood transition schemes
capacitated lot sizing with setup times
ısıl işlem
mahalle geçiş şemaları
setup süreleri ile kapasitan lot boyutlandırma
URI
http://hdl.handle.net/11413/820
Collections
  • Makaleler / Articles [100]
  • Scopus Publications [724]
  • WoS Publications [1016]

İstanbul Kültür University

Hakkında |Politika | Kütüphane | İletişim | Send Feedback | Admin

Istanbul Kültür University, Ataköy Campus E5 Karayolu Üzeri Bakırköy 34158, İstanbul / TURKEY
Copyright © İstanbul Kültür University

Creative Commons Lisansı
IKU Institutional Repository, Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.

Designed by  UNIREPOS

İKU Kütüphane


Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeLanguageBy PublisherRightsPubmedScopusWoSThis CollectionBy Issue DateAuthorsTitlesSubjectsTypeLanguageBy PublisherRightsPubmedScopusWoS

My Account

Login

İstanbul Kültür University

Hakkında |Politika | Kütüphane | İletişim | Send Feedback | Admin

Istanbul Kültür University, Ataköy Campus E5 Karayolu Üzeri Bakırköy 34158, İstanbul / TURKEY
Copyright © İstanbul Kültür University

Creative Commons Lisansı
IKU Institutional Repository, Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.

Designed by  UNIREPOS