A Hyperheuristic Approach for Dynamic Multilevel Capacitated Lot Sizing with Linked Lot Sizes for APS implementations

İleri Planlama ve Çizelgeleme (APS) Uygulamaları için Kapasiteli Çok Seviyeli Dinamik Lot Belirleme Problemine Hiper-Sezgisel Yaklaşım

Abstract

This study is concerned with solving real-life sized APS (Advanced Planning and Scheduling) problemspractically. Specifically, the problem of Multilevel Capacitated Lot Sizing Problem with linked lot sizes (MLCLSP-L) isconsidered. The problem is a classical, practical and notoriously hard problem. We propose a new modeling techniquefor MLCLSP-L based on a GA-driven hyperheuristic, which enables modeling of some issues previously not modeled.Proposed model uses an indirect representation by allowing GA search through a space of low level heuristics’combinations. Each one of the low level heuristics is simple and determines the detailed production plan of a machinein a period. The solution is constructed through combination of these low level heuristics. New model is demonstratedby solving moderate size test problem along with software developed .”

Özet

Bu makale gerçek yaşam boyutlarındaki İleri Planlama ve Çizelgeleme (İPÇ)problemlerinin çözümü üzerinedir.Özellikle, kapasite kısıtı altında çok seviyeli lot boyutlandırma ve çizelgeleme problemi çalışılmıştır. Bu problem, pratik değeri yüksek ve akademik olarak da son derece zor bir problemdir. Problemin çözümü için Genetik Algoritmalara (GA) dayalı bir hiper-sezgisel yöntem önerilmektedir. Önerilen yöntem daha önce kullanılan yöntemlerleeile modellenmemiş bazı durumların modellenmesine de olanak tanır.Önerilen model, doğrudan olmayan bir temsil kullanarak, GA’nın düşük seviyeli sezgisellerin kombinasyonlarından oluşan uzayında gezinerek çözüm aramasına dayanır. Her düşük seviyeli sezgisel aslında, bir makineye, bir zaman periyodunda yükleme yapan basit algoritmadır.Esas çözüm, farklı düşük seviyeli sezgisellerin makinalarda, periyotlar boyunca kombinasyonu ile oluşturulur.Bu yeni model gerçek yaşam boyutunda bir problemin çözümünde, geliştirilen yazılım ile beraber kullanılmıştır.