Ortak sunuculu ve proses kaynak kısıtlı ilişkisiz paralel makine çizelgeleme problemi için bir matematiksel model

IF 1 4区工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY

Journal of the Faculty of Engineering and Architecture of Gazi University Pub Date : 2023-03-20 DOI:10.17341/gazimmfd.1099034

Özgür Şaştim, Servet Hasgül

{"title":"Ortak sunuculu ve proses kaynak kısıtlı ilişkisiz paralel makine çizelgeleme problemi için bir matematiksel model","authors":"Özgür Şaştim, Servet Hasgül","doi":"10.17341/gazimmfd.1099034","DOIUrl":null,"url":null,"abstract":"İlişkisiz paralel makinelerin ilave kaynaklar ile birlikte çizelgelenmesi için bütünleşik bir problem bu çalışmada ele alınmıştır. Üretim ortamında kullanılan makine veya tezgâh gibi kaynaklarla birlikte ilave kaynakların da kullanımı söz konusudur. İlave kaynakların kullanımı hem hazırlık hem de proses aşamasında olabilir. Hazırlık aşamasında ilave kaynak olarak ortak sunucunun kullanımıyla, ortak sunuculu makine çizelgeleme problemi ortaya çıkmaktadır. Proses aşamasında ilave kaynak kullanımıyla ise, kaynak kısıtlı makine çizelgeleme problemi oluşmaktadır. Bu iki ayrı problem bütünleştirilerek, tek bir problem olarak tanımlanmış ve matematiksel model geliştirilmiştir. Problemin karmaşık yapısından dolayı büyük boyutlu problemlerin çözümü için metasezgisel yöntemler önerilmiştir. Önerilen yöntemler, rassal türetilen problemlerde test edilmiştir. Hesaplama sonuçları, küçük boyutlu problemlerde matematiksel modelin, orta ve büyük boyutlu problemlerde tavlama benzetimi algoritmasının daha başarılı sonuçlar elde ettiğini göstermiştir.","PeriodicalId":51103,"journal":{"name":"Journal of the Faculty of Engineering and Architecture of Gazi University","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Faculty of Engineering and Architecture of Gazi University","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.17341/gazimmfd.1099034","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

İlişkisiz paralel makinelerin ilave kaynaklar ile birlikte çizelgelenmesi için bütünleşik bir problem bu çalışmada ele alınmıştır. Üretim ortamında kullanılan makine veya tezgâh gibi kaynaklarla birlikte ilave kaynakların da kullanımı söz konusudur. İlave kaynakların kullanımı hem hazırlık hem de proses aşamasında olabilir. Hazırlık aşamasında ilave kaynak olarak ortak sunucunun kullanımıyla, ortak sunuculu makine çizelgeleme problemi ortaya çıkmaktadır. Proses aşamasında ilave kaynak kullanımıyla ise, kaynak kısıtlı makine çizelgeleme problemi oluşmaktadır. Bu iki ayrı problem bütünleştirilerek, tek bir problem olarak tanımlanmış ve matematiksel model geliştirilmiştir. Problemin karmaşık yapısından dolayı büyük boyutlu problemlerin çözümü için metasezgisel yöntemler önerilmiştir. Önerilen yöntemler, rassal türetilen problemlerde test edilmiştir. Hesaplama sonuçları, küçük boyutlu problemlerde matematiksel modelin, orta ve büyük boyutlu problemlerde tavlama benzetimi algoritmasının daha başarılı sonuçlar elde ettiğini göstermiştir.

查看原文本刊更多论文

具有共享服务器和进程源的并行机模拟问题的数学模型

在这项研究中，一个积分问题已经得到了解决，这样并联机器就可以用额外的源绘制在一起。在生产环境中也使用其他来源，如机器或设备。药物的使用既可以制备也可以加工。除了准备阶段，还出现了使用共享服务器作为附加源来模拟机器的问题。在使用额外来源的过程中，来源受限的机器是一个绘图问题。这两个独立的问题已经被完全确定为一个单独的问题，并被开发为一个数学模型。这个问题的复杂结构提出了解决重大问题的元感觉方法。所提出的方法已在种族问题上得到检验。计算结果表明，在小问题、数学模型、中问题和大问题中，预测模拟算法都有改进。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of the Faculty of Engineering and Architecture of Gazi University ENGINEERING, MULTIDISCIPLINARY-

CiteScore

1.90

自引率

45.50%

发文量

审稿时长

6-12 weeks

期刊介绍： Gazi University Journal of the Faculty of Engineering and Architecture; Engineering qualifications described below and in the field of architecture research papers and invited articles by scanning is considered to be Turkish.