{"title":"آزادسازی لاگرانژ برای زمانبندی جریان کارگاهی منعطف در شبکههای چند کارخانهیی ناهمسان","authors":"الهه کلوندی, جواد بهنامیان","doi":"10.24200/J65.2021.56538.2157","DOIUrl":null,"url":null,"abstract":"این مقاله به زمانبندی کارگاه جریانکارگاهی منعطف در شرایط چندکارخانهای پرداخته است که در آن کارخانهها با ایجاد یک شبکه تولیدی سعی بر ارضای تقاضای بازار دارند. در تحقیق علیرغم آنکه فرض شده است کارخانهها به صورت مجزا فعالیت میکنند، در برخی مواقع نیز ممکن است به دلیل وجود صفهایی طولانی در یک کارخانه، برخی از کارها به کارخانههای دیگر ارسال میشوند تا زمان تکمیل کارها کاهش یابد. به عبارت دیگر در این سیستم فرض شده است هر کارخانه پس از ارضای تقاضای منطقه خود، میتواند در جهت حصول تابع هدف بهتر برای شبکه تولیدی با سایر کارخانهها همکاری نماید. در این پژوهش برای مسالهای با کارخانههای ناهمسان با نظر گرفتن هزینههای نگهداری، پس از ارائه مدل و حل آن با نرمافزار گمز، الگوریتمی بر پایه آزادسازی لاگرانژ توسعه داده شده است. خروجی مقایسات حاصل از نتایج گمز و الگوریتم آزادسازی لاگرانژ، نشان میدهد که الگوریتم پیشنهادی کارایی مناسبی دارد.","PeriodicalId":33625,"journal":{"name":"mhndsy Sny` w mdyryt shryf","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"mhndsy Sny` w mdyryt shryf","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24200/J65.2021.56538.2157","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
این مقاله به زمانبندی کارگاه جریانکارگاهی منعطف در شرایط چندکارخانهای پرداخته است که در آن کارخانهها با ایجاد یک شبکه تولیدی سعی بر ارضای تقاضای بازار دارند. در تحقیق علیرغم آنکه فرض شده است کارخانهها به صورت مجزا فعالیت میکنند، در برخی مواقع نیز ممکن است به دلیل وجود صفهایی طولانی در یک کارخانه، برخی از کارها به کارخانههای دیگر ارسال میشوند تا زمان تکمیل کارها کاهش یابد. به عبارت دیگر در این سیستم فرض شده است هر کارخانه پس از ارضای تقاضای منطقه خود، میتواند در جهت حصول تابع هدف بهتر برای شبکه تولیدی با سایر کارخانهها همکاری نماید. در این پژوهش برای مسالهای با کارخانههای ناهمسان با نظر گرفتن هزینههای نگهداری، پس از ارائه مدل و حل آن با نرمافزار گمز، الگوریتمی بر پایه آزادسازی لاگرانژ توسعه داده شده است. خروجی مقایسات حاصل از نتایج گمز و الگوریتم آزادسازی لاگرانژ، نشان میدهد که الگوریتم پیشنهادی کارایی مناسبی دارد.