ارائۀ حد پایین برای مسئلۀ زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگ‌آمیزی گراف
Authors
Abstract:
زمانبندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سال‌های اخیر توجهی ویژه به آن داشته‌اند. تلاش برای کاهش شکاف میان روش‌های تئوری و کاربردی در مسائل زمانبندی، از ضرورت‌های دنیای امروز محسوب می‌شود. یکی از اقدامات صورت‌گرفته در این زمینه، توجه هم‌زمان دو مرحلة مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه هم‌زمان به مراحل مختلف تولید در صنعت و همچنین به‌منظور کاربردی‌ترکردن مسئله، به بررسی مسئلة زمانبندی تولید کارگاهی با درنظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل‌کردن زمان تکمیل محصولات پرداخته‌ایم. بدین‌منظور ابتدا مسئلة مدنظر به مسئلة رنگ‌آمیزی گراف تقلیل داده شد. با توجه به اینکه مسئلة مدنظر و رنگ‌آمیزی گراف مربوط از نوع NP-hard هستند، برای حل آن‌ها در ابعاد متوسط و بزرگ از الگوریتم ترکیبی ژنتیک و بهینه‌سازی انبوه ذرات استفاده شد. همچنین به‌منظور بررسی صحت عملکرد و میزان کارایی الگوریتم در این پژوهش، حدود بالا و پایینی با استفاده از مسئلة رنگ‌آمیزی گراف ارائه شد.
similar resources
ارائه یک الگوریتم برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی
در این تحقیق حل مساله تولید کارگاهی همراه با یک مرحله مونتاژ موازی مورد بررسی قرار گرفت. به علت پیچیدگی بالای مساله مورد بررسی برای حل مساله به صورت دقیق، تنها حل مساله با اندازه کوچک میسر می باشد. به همین دلیل از الگوریتم فراابتکاری جهت حل مساله مورد بررسی با اندازه های متوسط و بزرگ استفاده شد. به منظور کسب نتایج بهتر و پایدارتر از الگوریتم های فراابتکاری، از روش تاگوچی برای تنظیم پارامترهای...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
full text
ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه سازی حداکثر دوره ساخت
در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامهریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچکتر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به اینکه مسئله مورد بررسی از نوع n...
full textارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگو...
full textکمینه‌سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
full textMy Resources
Journal title
volume 52 issue 3
pages 367- 378
publication date 2018-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023