Journal of Scheduling· 2026Q1
Paralel Parti Çizelgeleme İçin Teorik Alt Sınırlar
Theoretical lower bounds for a parallel batch scheduling problem
- 2atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yarı iletken üretimindeki Fırın Çizelgeleme Problemi (FÇP) için yeni, hızlı hesaplanabilir, probleme özgü teorik alt sınırlar geliştirilmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Fırın Çizelgeleme Problemi (FÇP) için yeni, probleme özgü teorik alt sınırlar geliştirildi.
- Bu alt sınırlar, çok hızlı hesaplanacak şekilde tasarlanmıştır.
- Yeni sınırların kalitesi ve mevcut çözüm yöntemlerindeki iyileştirme potansiyeli değerlendirildi.
- Sınırlar, kesin yöntemlerin yetersiz kaldığı büyük FÇP örneklerinde çözüm kalitesini değerlendirmeye yardımcı olur.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract The Oven Scheduling Problem (OSP) is an NP-hard real-world parallel batch scheduling problem arising in the semiconductor industry. Its objective is to schedule a set of jobs on ovens while minimizing total oven runtime, job tardiness, and setup costs. At the same time, it must adhere to various constraints such as oven eligibility and availability, job release dates, setup times between batches, and oven capacity limitations. In this paper, we develop theoretical, problem-specific lower bounds for the OSP that can be computed very quickly. We thoroughly examine these lower bounds, evaluating their quality and capability to improve existing solution methods. Moreover, these problem-specific lower bounds enable us to assess the solution quality for large instances for which exact methods often fail to provide tight lower bounds.
Yazarların özeti; kaynağından alınmıştır. Journal of Scheduling, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Endüstri ve İmalat Mühendisliği
Industrial and Manufacturing EngineeringEngineering