بررسی مسائل زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دو حالته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
- نویسنده ام البنین مشکانی
- استاد راهنما قاسم مصلحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در بیشتر تحقیقات مرتبط با زمان بندی فرض می شود که ماشین در طول افق برنامه ریزی، پیوسته در دسترس می باشد. اما در دنیای واقعی زمان در دسترس بودن ماشین ها به دلایلی همچون خرابی، هم پوشانی افق های برنامه ریزی و نگهداری و تعمیرات محدود می شود. به طور کلی مسائل زمان بندی با محدودیت دسترسی به سه گروه ثابت، انعطاف پذیر و متغیر تقسیم می شوند. در این تحقیق، تعریف جدیدی از محدودیت دسترسی به نام عدم دسترسی انعطاف پذیر دوره ای دو حالته مورد توجه قرار گرفته است. بر طبق این تعریف، در هر دوره، بیشین? مدت زمان کارکرد پیوست? ماشین می تواند دو مقدار مختلف داشته باشد و مدت زمان دور? عدم دسترسی در پایان هر دوره نیز وابسته به مدت زمان کارکرد پیوست? ماشین، می تواند دو مقدار مختلف اختیار کند. ابتدا یک طبقه بندی کلی از مسائل زمان بندی با محدودیت دسترسی ارائه شده است و در چهارچوب این طبقه بندی، ادبیات موضوع مسائل قطعی زمان بندی با یک یا چند دوره محدودیت دسترسی ثابت، انعطاف پذیر و متغیر بررسی شده است. در ادامه تحقیق، مسئل? زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دو حالته و تابع هدف کمینه سازی مجموع زمانهای تکمیل مورد بررسی قرار گرفته است. به دلیل آن که در ادبیات موضوع این تعریف از محدودیت دسترسی مشاهده نشده است، با بررسی پیچیدگی مسئله، np-hard بودن آن محرز گردید. برای حل مسئل? فوق یک الگوریتم ابتکاری به نام blcb با پیچیدگی زمانی o(nlogn) توسعه داده شده است. همچنین یک روی? شاخه و کران جستجوی عمقی به همراه حد پایین و اصول غلبه ارائه شده است. در این رویه، از الگوریتم ابتکاری به عنوان حد بالا استفاده شده است. نتایج محاسباتی برای 1680 مسئله نشان می دهد که روی? شاخه و کران قادر به حل 39/98 درصد از مسائل تا ابعاد 22 کار بوده و متوسط خطای الگوریتم ابتکاری برابر 05/1 درصد می باشد. در بخش دیگر این تحقیق، مسئل? زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دو حالته و تابع هدف کمینه-سازی تعداد کارهای دیرکرددار مورد بررسی قرار گرفت و np-hard بودن آن نشان داده شد. برای حل مسئل? فوق، یک الگوریتم ابتکاری به نام h_2 با پیچیدگی زمانی o(nlogn) ارائه شده است. همچنین یک روی? شاخه و کران جستجوی عمقی به همراه حد پایین و اصول غلبه ارائه شده است. در این رویه، از الگوریتم ابتکاری به عنوان حد بالا استفاده شده است. نتایج محاسباتی برای 1680 مسئله نشان می دهد که الگوریتم شاخه و کران قادر به حل 76/94 درصد از مسائل تا ابعاد 20 کار بوده و متوسط خطای الگوریتم ابتکاری برابر 2 درصد می باشد.
منابع مشابه
زمان بندی تک ماشین با محدودیت دسترسی
چکیده امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض در بسیاری از محیط های تولیدی غیر واقعی است و ماشین معمولاً به دلیل عواملی نظیر عملیات نگهداری و تعمیر در بازه یا بازه هایی از زمان در دسترس نیست. در این تحقیق مسایل زمان بندی تک ماشین با محدودیت دسترسی مورد ...
15 صفحه اولمسایل زمانبندی تک ماشین با یک دوره نت انعطاف پذیر
امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. جوهره مسایل زمان بندی به تصمیم گیری در مورد تخصیص منابع و توالی عملیات منحصر می شود. عناصر مهم مدل های زمان بندی،کارها و منابع هستند. در مسایل زما ن بندی، منابع معمولاً «ماشین» و وظایف اساسی «کار» نامیده می شود. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض مم...
15 صفحه اولارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
متن کاملمسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت دسترسی به ماشین
برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره هایی از افق برنامه ریزی به دلایل مختلف از جمله نت پیشگیرانه (pm) و همچنین خرابی های تصادفی در دسترس نباشند. در این تحقیق...
15 صفحه اولزمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)
در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023