SOLUTION APPROACHES FOR SIMULTANEOUS SCHEDULING OF JOBS AND
OPERATORS ON PARALLEL MACHINES
Journal Name:
- Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
Keywords (Original Language):
Author Name | University of Author | Faculty of Author |
---|---|---|
Abstract (2. Language):
In literature, most of the studies related to parallel machine scheduling problems assume that jobs require only
machines as the processing resources and accordingly deal with simply job-machine scheduling problem.
However, in real-life manufacturing environments, jobs may also require additional resources. A common
example of additional resources is cross-training workers that perform tasks related with different machines. This
study handles a real-life problem that requires simultaneous scheduling of jobs and operators over the parallel
machines. Operators are responsible for monitoring the machines, unloading the parts and trimming extra
material. These tasks may not require an operator’s full attention during the processing of a job at one machine.
In this context, a significant distinguishing feature of the investigated problem is that an operator can be assigned
to more than one machine through the specified time periods. While determining the machines that an operator
has to deal with during the same scheduling periods, the physical closeness of the machines should also be taken
into account. For the problem on hand, with the aim of minimizing the completion time of the last job, integer
and constraint programming models have been developed. The models have been evaluated through the test
problems with different parameters, and their performances have been discussed. Finally, the applicability of the
proposed constraint programming model on the real-life problem has been shown.
Bookmark/Search this post with
Abstract (Original Language):
Literatürde ele alınan paralel makine çizelgeleme problemlerinin çoğunluğu, işlerin ihtiyaç duyduğu tek
kaynağın makine olduğu varsayımına dayanır ve yalnızca iş-makine çizelgeleme problemi ile ilgilenir. Oysa
gerçek yaşam problemlerinde işler, makineler dışındaki ek kaynaklara da gereksinim duymaktadır. Ek
kaynakların en çok karşılaşılan örneği, farklı makinelerde farklı işlerle çalışabilme yeteneğine sahip olan makine
operatörleridir. Bu çalışmada işlerin ve operatörlerin paralel makineler boyunca çizelgelenmesini gerektiren bir
gerçek yaşam problemi ele alınmıştır. Operatörler, makineleri izlemek, ürünleri çıkarmak, ürün üzerindeki
fazlalıkları almak vb. işlemlerle sorumludur. Bu işlemler, herhangi bir ürünün işlenme süresinin tamamı boyunca
bir operatörün makine başında durmasını gerektirmeyebilir. Bu kapsamda, ele alınan problemin yazındaki benzer
çalışmalardan önemli bir farkı; bir operatörün belli zaman dilimleri boyunca birden fazla makineye atanabilmesi
özelliğidir. Operatörün aynı zaman diliminde ilgileneceği makineler belirlenirken, makinelerin fiziksel
yakınlıkları da dikkate alınmalıdır. Ele alınan problem için en son işin bitiş süresini en küçükleme amaçlı
tamsayı ve kısıt programlama modelleri geliştirilmiştir. Geliştirilen modeller, farklı parametreler içeren test
problemlerine uygulanmış ve performansları değerlendirilmiştir. Son olarak, kısıt programlama modelinin
gerçek yaşam problemine uygulanabilirliği gösterilmiştir.
FULL TEXT (PDF):
- 3