محمدرضا دبیری؛ مهدی یزدانی؛ بهمن نادری؛ حسن حاله
چکیده
در دنیای واقعی، بنگاه های اقتصادی با محیط تولیدی جریان کارگاهی ترکیبی عموماً علاوه بر محدودیت در ماشین آلات با محدودیت نیروی انسانی و افزایش هزینه حقوق و دستمزد و تلاش برای استفاده بهتر از نیروی کار روبهرو هستند. از جهتی نیازمندی های تحویل مشتریان با توجه به محدودیت های منابع مزبور، استفاده از رد کارها را به منظور اقناع نیازمندیهای ...
بیشتر
در دنیای واقعی، بنگاه های اقتصادی با محیط تولیدی جریان کارگاهی ترکیبی عموماً علاوه بر محدودیت در ماشین آلات با محدودیت نیروی انسانی و افزایش هزینه حقوق و دستمزد و تلاش برای استفاده بهتر از نیروی کار روبهرو هستند. از جهتی نیازمندی های تحویل مشتریان با توجه به محدودیت های منابع مزبور، استفاده از رد کارها را به منظور اقناع نیازمندیهای متمایز مشتریان ضروری میکند. لذا این تحقیق منابع دوگانه محدود انسان و ماشین را با در نظر گرفتن رد کارها در مساله زمانبندی جریان کارگاهی ترکیبی جهت کمینه سازی هزینه خالص کل (جمع مجموع هزینه های به دست آمده از رد کارها و هزینه جریمه کل) مورد مطالعه قرار داده است که کاربرد گسترده ای در بسیاری از مسائل صنعتی دارد. در این تحقیق یک مدل برنامهریزیخطی عدد صحیح مختلط جدید برای این مساله توسعه داده میشود. علاوه بر این به علت NP-hard بودن مساله مورد بررسی، یک الگوریتم بهینهسازی پرنده استوایی دریایی بهبود یافته جدید با یک روش رمزگشایی جدید برای حل مسائل با اندازه بزرگ ارائه می شود. به منظور ارزیابی الگوریتم بهینه سازی پیشنهادی، 5 الگوریتم شناخته شده در ادبیات تحقیق (الگوریتم سیستم ایمنی بدن مصنوعی مبتنی بر ایمونوگلوبولین، الگوریتم ژنتیک، الگوریتم زنبور عسل مصنوعی گسسته، الگوریتم توسعه یافته کرم میوه و الگوریتم بهینه سازی توسعه یافته پرندگان مهاجر) با مساله پیشنهادی تطبیق داده شده است و در نهایت عملکرد الگوریتم بهینه سازی پیشنهادی در مقایسه با الگوریتم های تطبیق یافته، مورد بررسی قرار گرفته است.
مهدی یزدانی
چکیده
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی ...
بیشتر
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ایستگاه مونتاژ تبدیل به محصول نهایی میشوند. این مقاله سه الگوریتم فراابتکاری جستجوی همسایگی متغیر موازی، ایمنی مصنوعی و شبیهسازی تبرید را برای حل این مسئله ارائه داده است. روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترها و عملگرهای الگوریتم های ارائه شده به کار گرفته شده است. همچنین با استفاده از آزمایشهای عددی، عملکرد الگوریتم های پیشنهادی ارزیابی شده است. نتایج نشان میدهد الگوریتم جستجوی همسایگی متغیر موازی پیشنهاد شده از الگوریتم های دیگر برای حل این مساله بهتر عمل میکند.
مهدی یزدانی؛ بهمن نادری
چکیده
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در ...
بیشتر
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مسئله جریانکارگاهی از حالت کلاسیک خود به مسئله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. اینمقاله به طور جامع در مورد مدلسازی ریاضی مسئله بحث می کند. در این راستا دو مدل ریاضی به فرمبرنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدلدوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین ومقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتریدر مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دومارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برایحل در مقایسه با مدل دوم احتیاج دارد
مهدی یزدانی؛ مصطفی زندیه؛ رضا توکلی مقدم
دوره 12، شماره 33 ، تیر 1393، ، صفحه 43-74
چکیده
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، ...
بیشتر
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسئله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارائه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارائهشده، مطالعات محاسباتی با درنظرگرفتن مسائل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارائهشده روشی مؤثر برای حل مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.
مهدی یزدانی؛ مهشید ایوبی؛ امین غروری
دوره 8، شماره 21 ، تیر 1390، ، صفحه 131-142
چکیده
گروهی از مسائل دنیای واقعی شامل تعیین مقادیر بهینه برای دسته ای از متغیرهای ورودی، جهت دستیابی به سطوحی دلخواه از متغیر خروجی می باشند. یکی از تکنیک های کاربردی برای مدل سازی و حل این مسائل روش شناسی سطح پاسخ است. در این مقاله با استفاده از طراحی آزمایش ها تاثیر سه عامل ورودی قابل کنترل دما، غلظت سیانید سدیم و آمپر بر سطح پاسخ مورد ...
بیشتر
گروهی از مسائل دنیای واقعی شامل تعیین مقادیر بهینه برای دسته ای از متغیرهای ورودی، جهت دستیابی به سطوحی دلخواه از متغیر خروجی می باشند. یکی از تکنیک های کاربردی برای مدل سازی و حل این مسائل روش شناسی سطح پاسخ است. در این مقاله با استفاده از طراحی آزمایش ها تاثیر سه عامل ورودی قابل کنترل دما، غلظت سیانید سدیم و آمپر بر سطح پاسخ مورد نظر یعنی ضخامت پوشش آبکاری الکتریکی پیج دم خوکی مورد بررسی قرار می گیرد. پس از اجرای آزمایش ها و شناخت عوامل موثر، با توجه به کاربرد روش شناسی سطح پاسخ، رابطه بین متغیرهای مربوط به عوامل موثر ورودی متغیر سطح پاسخ با استفاده از مدل رگرسیون غیر خطی تعیین می شود. سپس مقدار بهینه هر یک از متغیرهای مدل غیر خطی به وسیله روش برنامه ریزی آرمانی به دست می آید.