مدل‌سازی و حل مسئله‌ی زمانبندی در یک سیستم تولید سه‌مرحله‌یی مونتاژ با هدف تحویل به موقع محصولات
نویسندگان
چکیده مقاله:
در این تحقیق مسئله‌ی زمانبندی در یک سیستم تولید سه‌مرحله‌یی مونتاژ بررسی می‌شود. در این سیستم انواع مختلف محصولات تولید می‌شود و هر محصول برای تکمیل نیازمند قطعات مختص خود است. ابتدا قطعات در یک ایستگاه با ماشین‌های موازی پردازش می‌شوند و سپس در مرحله‌ی دوم مورد کنترل و عملیات تکمیلی قرار می‌گیرند. قطعات هر محصول پس از تکمیل، در ایستگاه مونتاژ )مرحله‌ی سوم( مونتاژ می‌شود و بدین‌ترتیب محصول مربوطه تکمیل می‌گردد. هدف عبارت است از کمینه کردن مجموع زودکرد و دیرکرد تحویل محصولات. مسئله‌ی فوق جزء مسائل NP-hard محسوب می‌شود و به‌همین دلیل ابتدا مدل ریاضی مسئله، و سپس الگوریتمی ابتکاری برای حل آن در ابعاد بزرگ ارائه شده است. در نهایت، عملکرد الگوریتم پیشنهادی در حل مسائل متنوع ارزیابی شده است. همچنین برای مسائل کوچک، نتایج حاصل از الگوریتم پیشنهادی با جواب بهینه‌ی حاصل از حل مدل ریاضی مقایسه شده است.
منابع مشابه
مدل سازی و حل مسئله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ با هدف تحویل به موقع محصولات
در این تحقیق مسئله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ بررسی می شود. در این سیستم انواع مختلف محصولات تولید می شود و هر محصول برای تکمیل نیازمند قطعات مختص خود است. ابتدا قطعات در یک ایستگاه با ماشین های موازی پردازش می شوند و سپس در مرحله ی دوم مورد کنترل و عملیات تکمیلی قرار می گیرند. قطعات هر محصول پس از تکمیل، در ایستگاه مونتاژ )مرحله ی سوم( مونتاژ می شود و بدین ترتیب محصول مرب...
متن کاملبکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دو ماشینی با هدف تولید به موقع
A two-machine permutation flow shop scheduling with n independent jobs and different due dates is considered in this paper. Since this problem is shown to be NP-Hard, We use the simulated annealing to solve this problem. The objective is minimizing the weighted earliness and tardiness that cover JIT concept. We construct our algorithm in four scenarios with considering two Markov chains and two...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملحل مسئله‌ی زمانبندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی
در این مقاله مسئله‌ی زمانبندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم...
متن کاملحل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی
در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 31.1 شماره 2.2
صفحات 121- 129
تاریخ انتشار 2016-02-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023