The Computer Journal· 2026Q2
Akışlı çizelgeleme, toplam süre hedefi ve genel pozisyon ağırlıklı öğrenme etkileri
Flow shop scheduling with makespan objective and general position weighted learning effects
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Genel pozisyon ağırlıklı öğrenme etkileriyle permütasyon akışlı çizelgeleme problemini çözmek için iki basit sezgisel yöntem ve bir dal-ve-sınır algoritması geliştirildi, etkili ve verimli çizelgeler elde edildi.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Permütasyon akışlı çizelgeleme için iki basit sezgisel yöntem ve bir dal-ve-sınır algoritması geliştirildi.
- Problem, genel pozisyon ağırlıklı öğrenme etkilerini içerir ve toplam süreyi minimize etmeyi hedefler.
- Basit sezgisel yöntemler için en kötü durum sınırları analiz edildi.
- Simüle tavlama ve tabu arama da karmaşık sezgisel yöntemler olarak kullanıldı.
- Hesaplama sonuçları, önerilen algoritmaların etkinliğini ve verimliliğini doğrulamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract This article addresses the permutation flow shop problem of minimizing the makespan of all jobs with general position weighted learning effects. Since this problem is NP-hard, we propose two simple heuristics and analyze their worst-case bounds. The lower and upper bounds are given, and a branch-and-bound algorithm and two complex heuristics (including simulated annealing and tabu search) are proposed to solve this problem. Computational results show that our algorithms can generate effective and efficient schedules.
Yazarların özeti; kaynağından alınmıştır. The Computer Journal, 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