Browsing by Author "Arvas, Mehmet Ali"

Now showing 1 - 2 of 2

Distributed Assembly Permutation Flow Shop Problem; Single Seekers Society Algorithm
(Elsevier Sci Ltd, 2021) Hamzadayi, Alper; Arvas, Mehmet Ali; Elmi, Atabak
The distributed manufacturing and assembly systems have an important role at the point of overcoming the difficulties faced by today's mass-production industry. By using both of these systems together in the same production system, the advantages of this integration can make industries more flexible and stronger. Besides, optimizing these systems is more complicated since the multiple production systems can undoubtfully affect the production system's performance. In this paper, two new mixed-integer linear programming (MILP) models are proposed for the distributed assembly permutation flow shop problem (DAPFSP), inspiring by the multipletravelling salesman structure. Moreover, a single seekers society (SSS) algorithm is proposed for solving the DAPFSP to minimize the maximum completion time of all products. The performance of the proposed MILP models is evaluated using 900 small-sized benchmark instances. The proposed MILP models were effective and were able to find more optimal solutions or improve the best-found solutions for the small-sized DAPFSP benchmark instances. Similarly, the SSS algorithm is statistically compared with the best-known algorithms developed for solving the DAPFSP on 900 small and 810 large-sized benchmark instances. The proposed SSS algorithm shows superior performance compared to other algorithms in solving the small-sized DAPFSP instances in terms of finding better solutions. In addition, it is as effective as the best performing algorithms developed to solve the large-sized DAPFSP instances. Furthermore, the best-found solutions for 40 numbers of test problems reported to be improved in this paper.
New Solution Methods for the Distributed Assembly Permutation Flowshop Scheduling Problem
(2020) Arvas, Mehmet Ali; Hamzadayı, Alper
Bu tez çalışmasında hem dağıtılmış imalatın hem de dağıtılmış montaj sistemlerinin dikkate alındığı Dağıtılmış Montaj Hattı Permütasyon Akış Tipi Çizelgeleme Problemi ele alınmıştır. Üretim endüstrinin önemli bir problemi olan bu tür karma modelli montaj hattı problemlerindeki amaç, nihai ürünlerin elde edilme zamanını en aza indirmektir (diğer bir değişle makespanı en aza indirmektir). Bu tezde de söz konusu problem tipinin çözümünü en iyilemenin bazı farklı yolları tartışılmaktadır. Bu kapsamda, ilgili problem tipinin daha etkin bir şekilde çözülebilmesi için yeni karma tam sayılı doğrusal programlama modelleri önerilmiştir. Ayrıca hâlihazırda literatürde var olan sezgisel/meta sezgisel yöntemlere ilave olarak da bu tezde yeni bir meta sezgisel yöntem tasarlanmış ve geliştirilmiştir. Son olarak, önermiş olduğumuz matematiksel modeller, literatürde var olan aynı veri setleri ve aynı özellikteki bilgisayar kullanılarak ve yine literatürde var olan en iyi matematiksel modelle karşılaştırılmıştır. Yapılan deneyler sonucunda literatürde var olan en etkili matematiksel modelden daha etkili bir matematiksel model geliştirdiğimiz görülmüştür. Aynı şekilde tarafımızdan önerilen meta sezgisel yöntem ise, ilgili problem için oluşturulmuş 1710 tane örnek setine yönelik şu ana kadar tespit edilen en iyi çözümlerin sonuçları göz önünde bulundurularak istatistiksel karşılaştırma yapılmıştır. Yapılan deneyler neticesinde, problemin çözümüne yönelik şu ana kadar literatürde var olan yöntemlerden daha etkin bir meta sezgisel algoritma geliştirdiğimiz görülmüş ve ayrıca mevcut en iyi çözümlerden 40 tane daha iyi sonuç tarafımızca bulunmuş ve rapor edilmiştir.