• 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.

An Integrated Lagrangean Relaxation-Simulated Annealing Approach to the Multi-level Multi-item capacitated lot sizing problem

Thumbnail
Author
Özdamar, Linet
Barbarasoğlu, G
Type
Article
Date
2000-12-20
Language
en_US
Metadata
Show full item record
Abstract
This study proposes a heuristic approach for the solution of the dynamic multi-level multi-item capacitated lot sizing problem (MLCLSP) with general product structures. The difficulty in solving MLCLSP is to provide capacity-feasible lot-sizes while maintaining the non-negativity of the inventories belonging to the items in the lower levels of the product structures. The proposed technique aims to resolve this issue by combining the capability of the Lagrangean relaxation to decompose the hard-to-solve problems into smaller subproblems and the intensive search capability of the simulated annealing. As the first attempt, two Lagrangean relaxation schemes are designed and different versions of simulated annealing are incorporated into relaxation designs as the Lagrangean heuristic. Then in order to improve the performance of the heuristic, a Phase-1 procedure is developed as a recursive algorithm to restore capacity feasibility. It is observed that the best results are obtained by executing first Phase-1 procedure and then simulated annealing approach with only improving moves in each Lagrangean cycle. The performance of these approaches is compared by using the benchmark problems available in literature. (C) 2000 Elsevier Science B.V. All rights reserved.
Subject
lot sizing with setup times
Lagrangean relaxation
global search
simulated annealing
heuristics
lot kurulum süreleri ile boyutlandırma
Lagrangean gevşeme
global arama
ısıl işlem
sezgiseller
URI
http://hdl.handle.net/11413/817
Collections
  • Makaleler / Articles [100]
  • 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