مهدی یزدانی؛ مصطفی زندیه؛ رضا توکلی مقدم
دوره 12، شماره 33 ، تیر 1393، ، صفحه 43-74
چکیده
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، ...
بیشتر
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسئله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارائه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارائهشده، مطالعات محاسباتی با درنظرگرفتن مسائل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارائهشده روشی مؤثر برای حل مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.
احمد جعفرنژاد؛ مهرداد یاسایی
دوره 12، شماره 33 ، تیر 1393، ، صفحه 75-96
چکیده
با توجه به تغییرات شرایط تولید و بازار، شرکتها با فشار زیادی مواجه شدهاند. یکی از راههای برخورد با این فشارها، مفهوم زنجیره تأمین و افزایش انعطافپذیری آن برای برآوردن نیازهای متفاوت مشتریان است. با وجود اهمیت فراوان انعطافپذیری زنجیره تأمین، کمبود مدلهای تحلیلی مناسبی که روابط بین میزان انعطافپذیری در یک سیستم و سطح عملکرد ...
بیشتر
با توجه به تغییرات شرایط تولید و بازار، شرکتها با فشار زیادی مواجه شدهاند. یکی از راههای برخورد با این فشارها، مفهوم زنجیره تأمین و افزایش انعطافپذیری آن برای برآوردن نیازهای متفاوت مشتریان است. با وجود اهمیت فراوان انعطافپذیری زنجیره تأمین، کمبود مدلهای تحلیلی مناسبی که روابط بین میزان انعطافپذیری در یک سیستم و سطح عملکرد کلی سیستم را توضیح دهد، همچنان احساس میشود. بنابراین، در این مطالعه یک مدل ریاضی برای انعطافپذیری زنجیره تأمین ارائه شدهاست. مطالعة حاضر به لحاظ هدف، کاربردی است و از انواع تحقیقات توصیفی است.این مطالعه در دو مرحله انجام شدهاست؛ شناسایی ابعاد انعطافپذیری زنجیره تأمین و مدلسازی ریاضی آن با استفاده از برنامهریزی آرمانی. ابعاد شناساییشده در مرحلة اول، انعطافپذیری نیرویانسانی، ماشینآلات، تعمیرات و نگهداری و فرایند هستند که ابعادی عمومی و مهم برای ارزیابی هریک از سه سطح تأمین، تولید و مونتاژ در زنجیره تأمین به شمار میروند. حاصل مرحلة دوم، طراحی مدلی ریاضی برای هر یک از این سه سطح، بهصورت جداگانه اما وابسته به سایر سطوح از طریق تابع هدفشان بود که محدودیتهایشان براساس ابعاد شناساییشده در مرحلة اول تعریف شدهاند.