کمینه سازی حداکثر زمان تکمیل در مساله زمانبندی تولید کارگاهی با ماشینهای موازی
- سال انتشار: 1388
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 20، شماره: 2
- کد COI اختصاصی: JR_IJIE-20-2_002
- زبان مقاله: فارسی
- تعداد مشاهده: 803
نویسندگان
دانشیار بخش مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس
دانشجوی دکتری مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس
دانشجوی کارشناسی ارشد مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس
چکیده
در این مقاله ، مساله زمانبندی تولید کارگاه منعطف (Flexible Job Shop) با تعریفی جدیدی از انعطاف پذیری مورد بررسی قرار می گیرد . در این نوع انعطاف پذیری برای مساله فرض می شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می توانند به یکی از آنها تخصیص داده شود . تابع هدف کمینه سازی بازه ساخت (make span) است . ابتدا مدل ریاضی مساله ارائه شده و سپس NP-hard بودن مساله نشان داده می شود. به علت NP-hard بودن مساله استفاده از روشهای دقیق برای حل آن در زمان چند جمله ای ممکن نیست و باید از الگوریتمهای ابتکاری برای حل آن استفاده نمود . به این منظور دو الگوریتم ابتکاری به نامهای H1 و H2 به ترتیب برای مسائل با ابعاد بزرگ و معمولی برای حل مساله ارائه می شود. به علت اینکه این مساله تا کنون در ادبیات موضوع مورد مطالعه قرار نگرفته است ، معیار مناسبی برای ارزیابی الگوریتم های ارائه شده وجود ندارد . بنابراین به منظور ارزیابی الگوریتمهای ارائه شده ، سه الگوریتم ابتکاری با نامهای H3، H4 و H5 و همچنین یک کران پایین برای آن ارائه می شود و نتایج الگوریتمهای H1 و H2 با آنها مقایسه شده است . نتایج محاسبات نشان می دهد که الگوریتم پیشنهادی H2 برای مسائل با ابعاد کوچک ، جوابهای بهتری را نسبت به الگوریتم های دیگر ارائه می دهد . اما در مسائل با ابعاد بزرگ H1 به طور مجانبی کاراتر از H2 است . همچنین کارایی الگوریتم H3 پایین تر از سایر الگوریتمها است.کلیدواژه ها
تولید کارگاهی انعطاف پذیر ، ماشینهای موازی ، مدل سازی ریاضی ، الگوریتمهای ابتکاریمقالات مرتبط جدید
- ارزیابی و رتبه بندی تامین کنندگان در زنجیره تامین پایدار با استفاده از روش تاپسیس فازی مطالعه موردی صنعت فولاد استان خراسان شمالی
- Vehicle Routing Problem with Delivery Options and Roaming Delivery Locations
- How Delight Our Customers? Application of Kano Model in Electricity Power Distribution Companies
- Risk Management Framework for Super Adobe Hotel Construction Projects: A Comprehensive Case Study Analysis
- طراحی شبکه زنجیره تامین پایدار فلزات و سنگهای زینتی (مطالعه موردی طلا و جواهر)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.