Simple assembly line balancing problem: A petri net approach
Basit montaj hattı dengeleme problemi: Bir petri ağı yaklaşımı
- Tez No: 138903
- Danışmanlar: PROF. DR. MİRAÇ BAYHAN
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Montaj hattı dengeleme, Petri ağlan, Üretim sistemleri, Ulaşılabilirlik analizi, G-değişmezleri (r-invariants), değişmezleri (P-invariants), BMHDP-1, Assembly line balancing, Petri nets, Manufacturing systems, Reachability analysis, T-invariants, P-invariants, SALBP-1
- Yıl: 2003
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Birinci tip basit montaj hattı dengeleme problemi (BMHDP-1) ile ilgili bir çok çalışma yapılmıştır. Amaç, verilen bir çevrim süresi için istasyon sayışım en küçûklemektir. NP-hard problemler olarak bilinen bu problemlerin çözümü için yaklaşık veya sezgisel yöntemler gerekmektedir. Bu tezde, BMHDP-1'i çözmek için Petri ağlarına dayalı sezgisel algoritmalar önerilmiştir. Petri ağlan, matematiksel ve grafiksel bir araç olarak montaj sistemlerinde yaygın olarak kullanılmasına rağmen, araştırmaların büyük bir kısmında modelleme, kontrol, planlama, iş sıralama ve çizelgeleme konularında yoğunlaşma tercih edilmiştir. Tez, son yıllarda montaj hattı dengeleme problemleri konusunda yapılan çalışmaları ve Petri ağlarının üretim sistemlerindeki uygulamalarım kapsayan iki literatür taraması içerir. Bu çalışmalar belirli sınıflandırma yapılan içersinde düzenlenmişlerdir. Önerilen algoritmaların komplekslik analizleri verilmiştir. Bu algoritmaların uygulanışım göstermek için bir problem tasarlanmıştır. Çözümlerin tüm aşamalan ayrıntılı olarak verilmiştir. Teknik bir hesaplama dili olan MATLAB programında kodlanan algoritmalar, birbirleriyle ve mevcut algoritmalar ile literatürdeki büyük test problem setleri üzerinde kıyaslanmıştır.
Özet (Çeviri)
Much research has been devoted to the simple assembly line balancing problem-type 1 (SALBP-1). The objective is to minimize number of stations for a given cycle time. As they are known as NP-hard problems, approximate or heuristic approaches are extremely required for solving these problems. In this thesis, heuristic algorithms based on Petri nets (PNs) are proposed to solve SALBP-1. Although PNs have been widely used as mathematical and graphical tools in the area of assembly systems, a great deal of research attention has been rather focused on modeling, controlling, planning, task sequencing, and scheduling. The thesis involves particularly a review of the recent research works that applied to SALBP-1, and a review of PNs applications on manufacturing systems. In these works, classification frameworks are provided. Complexity analyses of the proposed algorithms are presented. A problem is considered to demonstrate the application of these algorithms. All iterations of solutions are given in details. The algorithms are coded in MATLAB, the language of technical computing, and are compared with each other and with existing algorithms on the sets of large test problems from the literature.
Benzer Tezler
- Basit u tipi montaj hattı dengeleme problemi için bir en kısa yol problemi
A Shortest route model for simple u-type assembly line balancing problem
EMEL KIZILKAYA AYDOĞAN
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVRİYE GENCER
- A hbyrid genetic algorithm for mixed-model assembly line balancing problem with parallel workstation assignment
Paralel istasyon atamalı karışık tipli montaj hattı dengeleme probleminin melez genetik algoritma ile çözümü
ŞENER AKPINAR
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. G. MİRAÇ BAYHAN
- Sıra bağımlı teslim zamanlı öğrenme etkili basit montaj hattı dengeleme problemi
Learni̇ng effective simple assembly line balancing problem wi̇th past sequence depent delivery times
YUSUF YILDIZ
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMEL KIZILKAYA AYDOĞAN
- Ergonomik etmenler dikkate alınarak montaj hatlarında dengeleme yapılması ve bir fabrika uygulaması
Assembly line balancing problem by considering the ergonomic factors and a factory application
KERİMAN GİZEM GÖRGÜLÜ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
- Çok işçili hat dengeleme problemi için bir çözüm yaklaşımı ve boji şasesi imalat hattı tasarımı için uygulaması
A heuristic for multi-manned assembly line balancing problem and its application for designing bogie frame production line
OSMAN SERDAR FİLİZAY
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NİHAT YÜZÜGÜLLÜ