Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm.
Gespeichert in:
| Titel: | Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm. |
|---|---|
| Alternate Title: | Kaynak atölyesi çizelgeleme probleminin değişken iş istasyonu kısıtlaması altında optimizasyonu: Arena simülasyonu tabanlı genetik algoritma ile endüstriyel bir uygulama. |
| Autoren: | KARAOGLAN, Aslan Deniz1 deniz@balikesir.edu.tr |
| Quelle: | Pamukkale University Journal of Engineering Sciences. 2022, Vol. 28 Issue 1, p139-147. 9p. |
| Schlagwörter: | *PRODUCTION scheduling, *GENETIC algorithms, *WELDING, *TECHNICAL specifications, *WELDED joints, *INDUSTRIAL applications, *MANUFACTURING workstations |
| Abstract (English): | Job-shop scheduling is a difficult issue for 'labor-intensive project type manufacturing'. Because in this type of production, the actual processing times are not exactly known until the production is finished and these processing times vary depending on the order's technical specifications. It is an appropriate method to use probability distributions to forecast the processing times. This paper provides an industrial application for the scheduling of a labor-intensive project type working welding job-shop under variable workstation constraints. This constraint is consequence of a special production type that is depending on the length of the products. The aim is minimizing the makespan of a group of waiting orders. Genetic algorithm (GA) is used for this purpose to establish the entry sequence of the job-shop's waiting orders and dispatching them to the 6 identical welding stations. The dynamic conditions of the job-shop are simulated by the Arena simulation program. Stochastic processing times are used as the input data of the algorithm. Using stochastic processing times under variable workstation constraint for welding job-shop scheduling is not investigated previously. According to the experimental results, GA and Arena simulation together effectively reduces the makespan in this type of problem under variable workstation constraint. The GA aided Arena schedule outperforms the schedules proposed without using GA for this problem. Simulation results indicate that the total manufacturing time of pending orders is nearly 9.25% reduced when compared with the schedules proposed without using GA. [ABSTRACT FROM AUTHOR] |
| Abstract (Turkish): | İş atölyesi planlaması, 'emek yoğun proje tipi üretim' için zor bir konudur. Çünkü bu tür bir üretimde, gerçek işlem süreleri üretim bitene kadar tam olarak bilinmez ve bu işlem süreleri siparişin teknik özelliklerine göre değişir. İşlem sürelerini tahmin etmek için olasılık dağılımlarını kullanmak uygun bir yöntemdir. Bu makale, emek-yoğun proje tipi çalışan kaynak atölyesinin değişken iş istasyonu kısıtlamaları altında planlanması için endüstriyel bir uygulama sunmaktadır. Bu kısıt, ürünlerin boyuna bağlı olarak ortaya çıkan özel bir üretim şeklinin sonucudur. Amaç, bir grup bekleyen iş emrinin tamamlanma süresini en aza indirmektir. Genetik algoritma (GA) bu amaçla, atölyeye girmeyi bekleyen iş emirlerinin atölyeye giriş sırasını oluşturmak ve bunları 6 özdeş kaynak istasyonuna göndermek için kullanılır. Atölyenin dinamik koşulları, Arena simülasyon programı ile simüle edilir. Algoritmanın girdi verileri olarak stokastik işlem süreleri kullanılır. Kaynak iş istasyonu çizelgeleme için değişken iş istasyonu kısıtlaması altında stokastik işleme sürelerinin kullanılması daha önce araştırılmamıştır. Deneysel sonuçlara göre, GA ve Arena simülasyonu birlikte, değişken iş istasyonu kısıtlaması altında bu tür problemlerde bir grup işin toplam tamamlanma zamanını etkili bir şekilde azaltmaktadır. GA destekli Arena çizelgesi, bu sorun için GA kullanmadan önerilen çizelgeden daha iyi performans gösterir. Simülasyon sonuçları, bekleyen siparişlerin toplam üretim süresinin, GA kullanılmadan önerilen çizelgelerle karşılaştırıldığında yaklaşık % 9,25 oranında azaldığını göstermektedir. [ABSTRACT FROM AUTHOR] |
| Datenbank: | Academic Search Index |
Nájsť tento článok vo Web of Science | FullText | Text: Availability: 0 CustomLinks: – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=KARAOGLAN%20AD Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: asx DbLabel: Academic Search Index An: 155478172 RelevancyScore: 1286 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 1285.9111328125 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm. – Name: TitleAlt Label: Alternate Title Group: TiAlt Data: Kaynak atölyesi çizelgeleme probleminin değişken iş istasyonu kısıtlaması altında optimizasyonu: Arena simülasyonu tabanlı genetik algoritma ile endüstriyel bir uygulama. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22KARAOGLAN%2C+Aslan+Deniz%22">KARAOGLAN, Aslan Deniz</searchLink><relatesTo>1</relatesTo><i> deniz@balikesir.edu.tr</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Pamukkale+University+Journal+of+Engineering+Sciences%22">Pamukkale University Journal of Engineering Sciences</searchLink>. 2022, Vol. 28 Issue 1, p139-147. 9p. – Name: Subject Label: Subject Terms Group: Su Data: *<searchLink fieldCode="DE" term="%22PRODUCTION+scheduling%22">PRODUCTION scheduling</searchLink><br />*<searchLink fieldCode="DE" term="%22GENETIC+algorithms%22">GENETIC algorithms</searchLink><br />*<searchLink fieldCode="DE" term="%22WELDING%22">WELDING</searchLink><br />*<searchLink fieldCode="DE" term="%22TECHNICAL+specifications%22">TECHNICAL specifications</searchLink><br />*<searchLink fieldCode="DE" term="%22WELDED+joints%22">WELDED joints</searchLink><br />*<searchLink fieldCode="DE" term="%22INDUSTRIAL+applications%22">INDUSTRIAL applications</searchLink><br />*<searchLink fieldCode="DE" term="%22MANUFACTURING+workstations%22">MANUFACTURING workstations</searchLink> – Name: Abstract Label: Abstract (English) Group: Ab Data: Job-shop scheduling is a difficult issue for 'labor-intensive project type manufacturing'. Because in this type of production, the actual processing times are not exactly known until the production is finished and these processing times vary depending on the order's technical specifications. It is an appropriate method to use probability distributions to forecast the processing times. This paper provides an industrial application for the scheduling of a labor-intensive project type working welding job-shop under variable workstation constraints. This constraint is consequence of a special production type that is depending on the length of the products. The aim is minimizing the makespan of a group of waiting orders. Genetic algorithm (GA) is used for this purpose to establish the entry sequence of the job-shop's waiting orders and dispatching them to the 6 identical welding stations. The dynamic conditions of the job-shop are simulated by the Arena simulation program. Stochastic processing times are used as the input data of the algorithm. Using stochastic processing times under variable workstation constraint for welding job-shop scheduling is not investigated previously. According to the experimental results, GA and Arena simulation together effectively reduces the makespan in this type of problem under variable workstation constraint. The GA aided Arena schedule outperforms the schedules proposed without using GA for this problem. Simulation results indicate that the total manufacturing time of pending orders is nearly 9.25% reduced when compared with the schedules proposed without using GA. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Abstract (Turkish) Group: Ab Data: İş atölyesi planlaması, 'emek yoğun proje tipi üretim' için zor bir konudur. Çünkü bu tür bir üretimde, gerçek işlem süreleri üretim bitene kadar tam olarak bilinmez ve bu işlem süreleri siparişin teknik özelliklerine göre değişir. İşlem sürelerini tahmin etmek için olasılık dağılımlarını kullanmak uygun bir yöntemdir. Bu makale, emek-yoğun proje tipi çalışan kaynak atölyesinin değişken iş istasyonu kısıtlamaları altında planlanması için endüstriyel bir uygulama sunmaktadır. Bu kısıt, ürünlerin boyuna bağlı olarak ortaya çıkan özel bir üretim şeklinin sonucudur. Amaç, bir grup bekleyen iş emrinin tamamlanma süresini en aza indirmektir. Genetik algoritma (GA) bu amaçla, atölyeye girmeyi bekleyen iş emirlerinin atölyeye giriş sırasını oluşturmak ve bunları 6 özdeş kaynak istasyonuna göndermek için kullanılır. Atölyenin dinamik koşulları, Arena simülasyon programı ile simüle edilir. Algoritmanın girdi verileri olarak stokastik işlem süreleri kullanılır. Kaynak iş istasyonu çizelgeleme için değişken iş istasyonu kısıtlaması altında stokastik işleme sürelerinin kullanılması daha önce araştırılmamıştır. Deneysel sonuçlara göre, GA ve Arena simülasyonu birlikte, değişken iş istasyonu kısıtlaması altında bu tür problemlerde bir grup işin toplam tamamlanma zamanını etkili bir şekilde azaltmaktadır. GA destekli Arena çizelgesi, bu sorun için GA kullanmadan önerilen çizelgeden daha iyi performans gösterir. Simülasyon sonuçları, bekleyen siparişlerin toplam üretim süresinin, GA kullanılmadan önerilen çizelgelerle karşılaştırıldığında yaklaşık % 9,25 oranında azaldığını göstermektedir. [ABSTRACT FROM AUTHOR] |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=asx&AN=155478172 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.5505/pajes.2021.41948 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 139 Subjects: – SubjectFull: PRODUCTION scheduling Type: general – SubjectFull: GENETIC algorithms Type: general – SubjectFull: WELDING Type: general – SubjectFull: TECHNICAL specifications Type: general – SubjectFull: WELDED joints Type: general – SubjectFull: INDUSTRIAL applications Type: general – SubjectFull: MANUFACTURING workstations Type: general Titles: – TitleFull: Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: KARAOGLAN, Aslan Deniz IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: 2022 Type: published Y: 2022 Identifiers: – Type: issn-print Value: 13007009 Numbering: – Type: volume Value: 28 – Type: issue Value: 1 Titles: – TitleFull: Pamukkale University Journal of Engineering Sciences Type: main |
| ResultId | 1 |