Geri Dön

Kesme ve yükleme problemleri için lagrange fonksiyonları temelli çözüm yöntemleri

Lagrange function based solution methods for cutting and packing problems

PDF İndir

  1. Tez No: 688197
  2. Yazar: BANU İÇMEN ERDEM
  3. Danışmanlar: PROF. DR. REFAİL KASIMBEYLİ
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Genetik algoritmalar, Global optimizasyon yöntemi, Lagrange fonksiyonları, Lagrange çarpanı, Tavlama benzetimi, Genetic algorithms, Global optimization method, Lagrange function, Lagrange multiplier, Simulated annealing
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tez kapsamında bir ve iki boyutlu kesme problemleri çeşitli kısıtlar ile ele alınmış, bu problemler için kesin, sezgisel ve metasezgisel çözüm yöntemleri araştırılmıştır. Modifiye subgradiyent algoritması ile metasezgisel yöntemleri birleştiren melez bir çözüm yaklaşımı geliştirilmiştir. Uygun çözüm temelli modifiye subgradiyent algoritması olarak adlandırılan bu melez yaklaşım, birinci dereceden norm terimi ile genişletilmiş Lagrange fonksiyonu kullanılarak oluşturulmuş ikil problemin, Modifiye subgradiyent algoritması ile çözümü fikrine dayanmaktadır. İteratif bir yöntem olan bu yaklaşımda, her adımda söz konusu genişletilmiş Lagrange fonksiyonu kullanılarak oluşturulmuş alt problemin, farklı metasezgiseller kullanılarak uygun çözümleri elde edilir. En iyilik kriterleri kullanılarak incelenen uygun çözümler, en iyi değil ise Modifiye subgradiyent algoritması kullanılarak Lagrange çarpanları güncelleştirilerek, tekrar alt probleme dönülür. Bu yaklaşımda, oluşturulan alt problemlerin çözümünde, probleme uygun yerleştirme sezgiselleri içeren, genetik algoritma ve tavlama benzetimi kullanılmıştır. Önerilen melez çözüm yaklaşımı, literatürdeki test problemlerinin çözümüne uygulanmış ve performansı, detaylı bilgisayar hesaplamaları ile analiz edilmiştir. Bu melez yöntem dışında, iki boyutlu kesme problemleri için yeni iki aşamalı yöntemler öne sürülmüş ve çözüm performansları incelenmiştir.

Özet (Çeviri)

Within the scope of this thesis, one- and two- dimensional cutting stock problems are studied with various assumptions and constraints, and exact, heuristic and metaheuristic solution methods for these problems are investigated. A hybrid solution approach has been developed that combines the Modified subgradient algorithm and metaheuristic methods. This approach, which is called feasible solution-based modified subgradient algorithm, is based on the idea of solving the dual problem created using the sharp augmented Lagrange function, with the Modified subgradient algorithm. In this iterative approach, feasible solutions of the aforementioned augmented Lagrangian function are obtained by using different metaheuristics at each step. Feasible solutions that been investigated by using optimality criteria are not optimal, by using Modified subgradient algorithm Lagrangian multipliers are updated and sub-problem is returned again. In this approach, genetic algorithm and simulated annealing, which includes suitable placement heuristics for the problem, are used to solve the sub-problems created. The proposed hybrid solution approach has been applied to the solution of test problems in the literature and its performance has been analyzed with detailed computer calculations. Apart from this hybrid method, a new two-stage methods have been proposed for two-dimensional cutting problems and their solution performances have been examined.

Benzer Tezler

  1. Tez No

    127192

    İnce plaklar için geliştirilmiş sonlu fark yöntemi

    Improved finite difference method for thin plates

    ALİ ERGÜN

    Doktora

    Türkçe

    Türkçe

    2002

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. NAHİT KUMBASAR

  2. Tez No

    56719

    Non-linear viscoelastic analysis of solid propellants

    Katı yakıtların doğrusal olmayan viskoelastik analizi

    AKIN ALPER AVŞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    Makine MühendisliğiOrta Doğu Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. A. ERMAN TEKKAYA

  3. Tez No

    237272

    Üç boyutlu araç yükleme problemleri ve bir çözüm yaklaşımı

    Three dimensional vehicle loading problems and a solution approach

    MELEK ALTINAY AKSÖZEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MÜJGAN SAĞIR

  4. Tez No

    442259

    Estimation of the uniaxial compressive strength of trona and interburden rocks using the point load test results and numerical modeling

    Nokta yükleme deneyi sonuçları kullanılarak trona ve ara kesme kayaçların tek eksenli basma dayanımlarının kestirimi ve sayısal modelleme

    MEHMET ALTINPINAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Maden Mühendisliği ve MadencilikOrta Doğu Teknik Üniversitesi

    Maden Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HASAN ÖZTÜRK

  5. Tez No

    139916

    Yükleme kısıtı altında taşıt rotalama problemleri

    Vehicle routing problems with packing constrains

    ALPER TÜRKAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Endüstri ve Endüstri MühendisliğiUludağ Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ERDAL EMEL

Geri Dön