Journals / Uludağ Üniversitesi Mühendislik Fakültesi Dergisi / 2018 / Cilt: 23 - Sayı: 3

A Mixed-Integer Programming Model for Assembly Line Balancing: Using Rework Station for Standard Tasks and Optimizing Station Position

MONTAJ HATLARINDA YENİDEN İŞLEME İSTASYON POZİSYONUNUN OPTİMİZASYONU İÇİN BİR KARIŞIK-TAMSAYILI PROGRAMLAMA MODELİ

Pages
273–288
Publication Date
2018-12-31
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)

The problems are solved to optimality and the results are analyzed.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In an assembly line, if a product does not meet some pre-defined specifications (i.e., if it is defective), it is generally sent to a rework station where necessary correction (rework) operations are performed.
📊
Key Findings & Data:On the other hand, the number of products sent to the rework station for rework operations depends on the rework (defect) rate of the assembly line.
💡
Conclusion & Impact:The problems are solved to optimality and the results are analyzed.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Montaj hattı dengeleme · Yeniden işleme istasyonu · İstasyon pozisyonu belirlenmesi

Abstract

In an assembly line, if a product does not meet some pre-defined specifications (i.e., if it is defective), it is generally sent to a rework station where necessary correction (rework) operations are performed. On the other hand, the number of products sent to the rework station for rework operations depends on the rework (defect) rate of the assembly line. If the defect rate is relatively low, the rework station can be used to perform standard tasks in addition to rework operations. Using the rework station for this purpose might decrease the cycle time of the assembly line. Although rework stations are generally positioned at the end of an assembly line, it might be advantageous to change its position if it is also used for performing standard tasks. In this study, a nonlinear-mixed-integer programming model is proposed to minimize the cycle time of an assembly line by dynamically positioning the rework station which is also used to perform standard tasks in addition to rework operations. The nonlinear structure of the proposed model is linearized using some variable transformations. The position of the rework station affects the number of potential tasks assigned to this station depending on the precedence relationships of the tasks. In this study, the position of the rework station is optimized using the proposed model. Another factor that affects the number of potential tasks assigned to the rework station is defect rate of the assembly line. The proposed model is tested for different defect rates using some sample problems from the literature. The problems are solved to optimality and the results are analyzed.

Özet

Montaj hatlarında, ürünün önceden belirlenen birtakım özelliklere uygun olmaması (hatalı olması) durumunda, ürün, hata giderme çalışmalarının gerçekleştirilmesi için yeniden işleme istasyonuna gönderilmektedir. Yeniden işleme istasyonuna gönderilen hatalı ürün sayısı ise montaj hattının hata oranına bağlıdır. Yeniden işleme istasyonunun kullanım oranının düşük olması durumunda, bu istasyon hata giderme işlemlerine ek olarak standart görevlerin gerçekleştirilmesi için de kullanılabilir. Yeniden işleme istasyonunun bu amaçla kullanılması ile hattın çevrim süresi azaltılabilir. Yeniden işleme istasyonu genellikle montaj hattının sonunda konumlandırılmakla birlikte, standart görevlerin gerçekleştirilmesi için de kullanılması durumunda pozisyonunun değiştirilmesi avantajlı olabilir. Bu çalışmada, hata giderme işlemlerine ek olarak standart görevlerin gerçekleştirilmesi için de kullanılan bir yeniden işleme istasyonunun dinamik olarak pozisyonunun belirlenmesi ile çevrim süresini minimize eden bir doğrusal olmayan-karışık-tamsayılı programlama modeli önerilmektedir. Önerilen modelin doğrusal olmayan yapısı değişken dönüşümleri ile doğrusal hale dönüştürülmüştür. Yeniden işleme istasyon pozisyonunun seçimi, görevler arasındaki öncelik ilişkilerine bağlı olarak bu istasyona atanabilecek olan potansiyel görev sayısını etkilemektedir. Bu çalışmada, önerilen model kullanılarak yeniden işleme istasyon pozisyonu optimize edilmektedir. Yeniden işleme istasyonuna atanabilecek olan potansiyel görev sayısını etkileyen diğer bir faktör de montaj hattı hata oranıdır. Çalışma kapsamında önerilen model literatürde yer alan farklı örneklemler kullanılarak test edilmiştir. Problemlerin optimal çözümleri elde edilerek, sonuçlar analiz edilmiştir.

🔖

Cite This Article

ÇAVDUR, F., KAYMAZ, E., SEBATLI, A. (2018). A Mixed-Integer Programming Model for Assembly Line Balancing: Using Rework Station for Standard Tasks and Optimizing Station Position. Uludağ Üniversitesi Mühendislik Fakültesi Dergisi, Cilt: 23 - Sayı: 3, 273–288. https://ajindex.com/articles/708754

📄 Full Text PDF Viewer

📄

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

References (2)

  1. Ağpak, K. and Zolfaghari, S. (2015) Mathematical models for parallel two-sided assembly line balancing problems and extensions, International Journal of Production Research, 53(4), 1242-1254. doi: 10.1080/00207543.2014.9552184 Ağpak, K., Yegül, M. F. and Gökçen, H. (2012) Two-sided U-type assembly line balancing problem, International Journal of Production Research, 50(18), 5035-5047. doi: 10.1080/00207543.2011.6315994 Akpınar, S. and Bayhan, G. M. (2011) A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints, Engineering Applications of Artificial Intelligence, 24(3), 449-457. doi: 10.1016/j.engappai.2010.08.0064 Akpınar, Ş. (2017) Large neighbourhood search algorithm for Type-II assembly line balancing problem, Pamukkale University Journal of Engineering Sciences, 23(4), 444-450. doi: 10.5505/pajes.2016.759754 Akpinar, S., Elmi, A. and Bektaş, T. (2017) Combinatorial Benders cuts for assembly line balancing problems with setups, European Journal of Operational Research, 259(2), 527-537. doi: 10.1016/j.ejor.2016.11.0014 Altekin, F. T., Bayındır, Z. P. and Gümüşkaya, V. (2016) Remedial actions for disassembly lines with stochastic task times, Computers & Industrial Engineering, 99, 78-96. doi: 10.1016/j.cie.2016.06.0274 Amen, M. (2006) Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds, European Journal of Operational Research, 168(3), 747-770. doi: 10.1016/j.ejor.2004.07.0264 Arıkan, M. (2017) İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 32(4), 1169-1180. doi: 10.17341/gazimmfd.3695294 Battaia, O. and Dolgui, A. (2013) A taxonomy of line balancing problems and their solution approaches, International Journal of Production Economics, 142(2), 259-277. doi: 10.1016/j.ijpe.2012.10.0204 Baybars, I. (1986) A survey of exact algorithms for the simple assembly line balancing problem, Management science, 32(8), 909-932. doi: 10.1287/mnsc.32.8.9094 Baykasoğlu, A. and Özbakır, L. (2007) Stochastic U-line balancing using genetic algorithms, The International Journal of Advanced Manufacturing Technology, 32(1-2), 139-147. doi: 10.1007/s00170-005-0322-44
  2. Becker, C. and Scholl, A. (2006) A survey on problems and methods in generalized assembly line balancing, European journal of operational research, 168(3), 694-715. doi: 10.1016/j.ejor.