A Mix Integer Programming Model for Parallel Machine Scheduling Problem: Using Shared Resource

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
Volume:5 Issue:3
A Mix Integer Programming Model for Parallel Machine Scheduling Problem: Using Shared Resource

A Mix Integer Programming Model for Parallel Machine Scheduling Problem: Using Shared Resource

Authors : Emine AKYOL, Tuğba SARAÇ

Pages : 109-126

View : 19 | Download : 18

Publication Date : 2017-09-15

Article Type : Research Paper

Abstract :Paralel makina çizelgeleme problemlerinde, bazı işler ortak kaynak kullanıyorlarsa bu işleri aynı anda çizelgelemek mümkün değildir. Örneğin, eğer iki plastik parça aynı kalıp ile üretiliyorsa biri üretilirken diğeri kalıbı beklemek zorundadır. Paralel makinaların olduğu pek çok üretim sisteminde, işler kalıp, kreyn v.b. ortak kaynaklar kullanmaktadırlar. Bu çalışmada, ortak kaynak kullanan işlerin paralel makinalarda çizelgelenmesi problemi ele alınmıştır. Ele alınan problem için bir karma tamsayılı programlama modeli geliştirilmiştir. Önerilen modelin GAMS/Cplex ile çözüm performansı, rassal olarak türetilmiş küçük ve büyük boyutlu test problemleri kullanılarak test edilmiştir.
Keywords : Paralel makine çizelgeleme, Sıra bağımlı hazırlık süresi, Makine uygunluk kısıtları, Ortak kaynak kullanımı, Karma tamsayılı programlama

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.