SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2021 / Cilt: 36 - Sayı: 1

Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi

Gülçin BEKTUR
Pages
407–420
Publication Date
2020-12-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Önerilen algoritmanın başarısı NSGA II algoritmasıyla karşılaştırılarak gösterilmiştir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Artan karbondioksit emisyonu ve enerji tüketimi, enerji etkin çizelgeleme problemlerine ilgiyi arttırmıştır.
📊
Key Findings & Data:Bu çalışmada çok amaçlı enerji etkin tek makine çizelgeleme probleminde enerji tasarrufunun sağlanması amacıyla hız ayarlama metodu ele alınmıştır.
💡
Conclusion & Impact:Önerilen algoritmanın başarısı NSGA II algoritmasıyla karşılaştırılarak gösterilmiştir.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Enerji etkin tek makine çizelgeleme · ε-kısıt yöntemi · çok amaçlı sezgisel algoritma

Özet

Artan karbondioksit emisyonu ve enerji tüketimi, enerji etkin çizelgeleme problemlerine ilgiyi arttırmıştır. Bu çalışmada çok amaçlı enerji etkin tek makine çizelgeleme probleminde enerji tasarrufunun sağlanması amacıyla hız ayarlama metodu ele alınmıştır. Literatürde hız ayarlama metodunda, makina yüksek hızda çalıştırıldığında enerji tüketim oranı artmakta fakat işler daha kısa sürede tamamlanmaktadır. Makine düşük hızda çalıştırıldığında ise enerji tüketim oranı azalmakta fakat işlerin tamamlanma zamanı da uzamaktadır. Çalışmada, amaç fonksiyonları toplam tüketilen enerji miktarının ve geciken iş sayısının enküçüklenmesidir. Problem plastik parça üreten bir üretim işletmesindeki çizelgeleme problemi üzerinden tanımlanmıştır. İşler sıra bağımlı hazırlık süresine sahip olup, bir işin hazırlık süresi kendisinden önce tamamlanan işe bağlıdır. Probleme özgü bir matematiksel model önerilmiştir. Problemin çok amaçlı çözümünde ε-kısıt yöntemi kullanılmıştır. İlgili yöntemin kullanımıyla küçük boyutlu problemler için tüm Pareto etkin çözümler elde edilmektedir. Fakat problemin NP- zor yapısı sonucu büyük boyutlu problemlerin çözümü için çok amaçlı sezgisel bir algoritma önerilmiştir. Önerilen algoritmanın başarısı NSGA II algoritmasıyla karşılaştırılarak gösterilmiştir.

🔖

Cite This Article

BEKTUR, G. (2020). Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 36 - Sayı: 1, 407–420. https://ajindex.com/articles/88069

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  1. Ding J. Y., Song S., Wu C., Carbon- efficient scheduling of flow shops by multi- objective optimization, European Journal of Operational Research, 248, 758- 771, 2016.
  2. Che A., Wu X., Peng J., Yan P., Energy- efficient bi- objective single machine scheduling with power-down mechanism, Computers and Operations Research, 85, 172- 183, 2017.
  3. Dai, M., Tang, D., Giret, A., Salido, M., Li, W., Energy- efficient scheduling for a flexible flow shop using an improved genetic- simulated annealing algorithm, Robotic and Computer Integrated Manufacturing, 29, 418- 429,2013.
  4. Mouzon, G., Yildirim, M. B., A framework to minimise total energy consumption and total tardiness on a single machine, International journal of Sustainable Engineering, 105- 116, 2008.
  5. Mouzon, G., Yildirim, M. B., Twomey, J., Operational methods for minimization of energy consumption of manufacturing equipment, International Journal of Production Research, 45 (18-19), 4247- 4271, 2010.
  6. Yildirim, M. B., Mouzon, G., Single- machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm, IEEE Transactions on Engineering Management, 59 (4), 585- 597, 2012
  7. Gong, X., Pessemier, T. D., Joseph, W., Martens, L., A generic method for energy- efficient and energy- cost- effective production at the unit process level, Journal of Cleaner Production, 113, 508- 522, 2016
  8. Che, A., Wu, X., Peng, J., Yan, P., Energy- efficient bi- objective single- machine scheduling with power- down mechanism, Computers and Operations Research, 85, 172- 183, 2017.
  9. Tarakçı, E., Zaim A.H., Öztaş, O., Design of a genetic algorithmic approach for reducing energy consumption in single machine production systems, Journal of International Trade, Logistics and Law, 4(1), 101, 2018.
  10. Shrouf, F., Ordieres- Mere, J., Garcia-Sanchez, A., Ortega-Mier, M., Optimizing the production scheduling of a single machine to minimize total energy consumption costs, Journal of Cleaner Production, 67, 197- 207, 2014
  11. Mikhaylidi, Y., Naseraldin, H., Yedidsion, L., Operations scheduling under electricity time- varying prices, International Journal of Production Research, 53 (23), 7136- 7157, 2015
  12. Aghelinejad, M., Ouazene, Y., Yalaoui, A., Machine and production scheduling under electricity time varying prices, IEEM, 2016 IEEE International conference on IEEE, 992- 996, 2016.
  13. Gong, X., Pessemier, T. D., Joseph, W., Martens, L., An energy- cost aware scheduling methodology for sus