Plastik enjeksiyon makinalarının çizelgelenmesi problemi
Enjeksiyon makinalarının çizelgelenmesi problemi tek kademe paralel makine çizelgelemesi probleminin özel bir hâlidir.Enjeksiyonla plastik parça üretiminde, koyu renkli bir parçadan sonra açık renkli bir parçanın üretimi çizelgelendiğindeya da bazı özellikli ham maddelerin farklı yapıdaki hammaddelerden sonra kullanılması gerektiğinde hazırlık sürelerioldukça uzayabilmektedir. Öte yandan enjeksiyon makinalarında bir ürünün üretilebilmesi için bu ürüne ait kalıbınilgili makinaya bağlanması gerekmektedir. Enjeksiyon makinaları üretim süresi açısından özdeş olmalarına rağmen herkalıbın farklı tonaj ve boyutlara sahip makinaların tümüne bağlanamaması nedeniyle birbirlerine tam anlamıyla alternatifdeğildirler. Bu çalışmada sıralamaya bağlı hazırlık sürelerinin olduğu klasik paralel makine çizelgeleme problemindenfarklı olarak, makinaların kalıp kullanımları da göz önünde bulundurulmuştur. Söz konusu problemin çözümü için sırtçantası problemini temel alan bir matematiksel model önerilmiştir. Örnek problemler GAMS paket programının çözücülerikullanılarak çözülmüş ve elde edilen sonuçlar tartışılmıştır.
Plastic injection machines scheduling problem
The scheduling problem of plastic injection machines is a special case of single stage parallel machine scheduling problem. In production of plastic parts by using injection, setup times may increase considerably when a light colored part is scheduled after dark colored part or some specifically raw materials need to use after different structured raw materials. On the other hand, to produce a part in an injection machine, it is required that the mould related with product should be fixed to the relevant machine. Although, plastic injection machines are identical with respect to production time, they are not exactly alternative of each other due to the fact that each mould can not fix every injection machine having different capacity and dimensions. In this study, unlike the classical parallel machine scheduling problem with sequence dependent setup time, mould using of injection machines are also considered. In order to solve this problem, a mathematical model based on knapsack problem is proposed. Illustrative problems were solved by using the solvers of GAMS software and obtained results were compared.
___
- 1. Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y. 2008. “A Survey of Scheduling Problems with Setup Times or Costs ”, European Journal of Operational Research, 187, 985–1032.
- 2. Chang, P.C., Chen, S.H., Lin, K.L. 2005. “Two Phase Sub Population Genetic Algorithm for Paralel Machine- Scheduling Problem”, Expert System with Applications, 29, 705-712.
- 3. Dastidar, S.G., Nagi, R. 2005. “Scheduling Injection Molding Operations with Multiple Resource Contraints and Sequence Dependent Setup Times and Costs”, Computers & Operations Research, 32, 2987-3005.
- 4. French, S. 1982. Sequencing and Scheduling: An Intro- duction to the Mathematics of the Job Shop, John Wiley & Sons, New York.
- 5. GAMS Solver Manual: DICOPT, 2009. http://www.gams. com/dd/docs/solvers/dicopt.pdf, Son erişim tarihi: Haziran 2009.
- 6. Pinedo, M. 2002. Scheduling Theory, Algorithms, and Systems, Prentice Hall, New Jersey.
- 7. Saraç, T. 2007. Genelleştirilmiş Karesel Çoklu Sırt Çantası Problemi İçin Melez Bir Çözüm Yaklaşımı, Doktora Tezi, Eskişehir Osmangazi Üniversitesi.
- 8. Tanev I.T., Uozumi T., Morotome Y. 2004. “Hybrid Evolutionary Algorithm-based Real-World Flexible Job Shop Scheduling Problem: Application Service Provider Approach”, Applied Soft Computing, 5, 87-100.
- 9. Zhu, X., Wilhelm W.E. 2006. “Scheduling and Lot Sizing with Sequence-Dependent Setup: A Literature Review”, IIE Transactions, 38, 987-1007.
- ISSN: 1300-3410
- Yayın Aralığı: Yılda 3 Sayı
- Başlangıç: 1989
- Yayıncı: TMMOB MAKİNA MÜHENDİSLERİ ODASI
Sayıdaki Diğer Makaleler
Plastik enjeksiyon makinalarının çizelgelenmesi problemi
Tedarikçi değerlendirme süreci için bir yapay sinir ağı yaklaşımı: gıda sektöründe bir uygulama
Berk AYVAZ, Bersam BOLAT, Demet BAYRAKTAR, Sanem TÜMER
Spatial multi criteria decision making in forest fire fighting planning