Annals of Operations Research· 2026Q1
Hareketli Montaj Hatlarında Üretimi Optimize Eden Zamanlama Algoritması
Scheduling algorithms for time-dependent V-shaped processing times with agreeable slopes around a common ideal time
- 1atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yeni bir zamanlama algoritması, V şeklinde, zamana bağlı işlem sürelerine göre parça toplama işlemini optimize ederek hareketli montaj hatlarına sahip üretim ortamlarında işçi yürüme süresini önemli ölçüde azaltır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- V şeklinde, zamana bağlı işlem sürelerine sahip tek makine problemleri için yeni zamanlama algoritmaları geliştirir.
- Hareketli montaj hatlarında işçi yürüme süresini en aza indirir.
- Fonksiyon tabanlı monotonik dinamik programlama ve yaklaşıklık şemaları kullanır.
- Asimetrik, işe-uniform eğimler dahil olmak üzere sabit ve değişken global başlangıç zamanı varyantları için polinom zamanlı çözümler elde eder.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract We study a single-machine problem with time-dependent processing times following a V-shape around a common ideal time. The slopes are under an agreeableness condition and can be asymmetric and job-specific. Its application lies in production with a moving assembly line, to minimize a worker’s walking time retrieving parts from a supply point, in which part weight affects walking velocity. In this problem, the global start time (or ideal time) can be fixed or variable. For both variants, we devise the first function-based monotonic dynamic programs, which let us derive fully polynomial time approximation schemes employing a recent framework for K -approximation sets and functions. For the variable variant with asymmetric, job-uniform slopes, we introduce a polynomial time algorithm.
Yazarların özeti; kaynağından alınmıştır. Annals of Operations Research, 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