رویکرد واکنشی باثبات برای زمان‌بندی آنی سیستم جریان کارگاهی انعطاف‌پذیر با شرط‌پذیرش یا رد سفارش‌های غیرمنتظره

author

  • دنیا رحمانی دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
Abstract:

درمسائل زمان‌بندی اختلالات غیرمنتظره‌یی رخ می‌دهد که باعث می‌شود یافتن جواب‌های باثبات حتی نسبت به یافتن جواب‌های بهینه کاراتر باشد. تاکنون در مواجهه با چنین اختلالاتی، یا از روش‌های مبتنی بر شبیه‌سازی استفاده شده است که بسیار وقت‌گیرند یا مقیاس‌های جای‌گزینی توسعه داده شده‌اند که تقریبی از شرایط واقعی سیستم بعد از اختلال را پیش‌بینی می‌کنند که ضعف‌های زیادی دارند. در این مقاله برای به‌دست‌آوردن زمان‌بندی باثبات، در برابر اختلالاتی که به‌صورت ورود غیرمنتظره و پیش‌بینی‌نشده‌ی کارهای جدید است، یک رویکرد نوین واکنشی چندهدفه ارائه شده است که بعد از هر اختلال به زمان‌بندی مجدد سیستم می‌پردازد و عملکرد آن با یک مطالعه‌ی موردی در صنعت شیرآلات نفتی بررسی شده است. نتایج محاسباتی حاکی از آن است که رویکرد پیشنهادی در برابر روش‌های موجود عملکرد بهتری دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

full text

توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی

در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...

full text

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

full text

مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود

در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...

full text

زمانبندی جریان کارگاهی با معیار کار معوقه

در این تحقیق به بررسی تعیین توالی عملیات در محیط جریان کارگاهی کاری با فرض زمان آماده سازی وابسته به توالی و تابع هدف مجموع کار معوقه پرداخته شده است. مسائل دنیای واقعی در حوزه های مختلف، معمولاً به شدت با زمان تحویل مرتبط هستند.در مباحث زمان بندی، محدودیت های زمانی معمولاً با موعد تحویل یا موعد سررسید درنظر گرفته می شوند و کیفیت هر برنامه زمانی با درنظر گرفتن این پارامترها سنجیده می شود. به همین...

توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر

مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33.1  issue 2.2

pages  105- 115

publication date 2018-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023