مداسازی مساله ی زمان بندی به هنگام با پردازش دسته ای در محیط ماشین های موازی با ظرفیت های متفاوت (1396) / نژاد محمد ، مهسا، نویسنده
نوع مدرک: متون چاپی سرشناسه نژاد محمد ، مهسا، نویسنده عنوان : مداسازی مساله ی زمان بندی به هنگام با پردازش دسته ای در محیط ماشین های موازی با ظرفیت های متفاوت تکرار نام مولف : مهسا نژاد محمد سال نشر : 1396 صفحه شمار: 123ص یادداشت چکیده
با ادامه فرایند صنعتی شدن جهان، منابع بیشتری حالت بحرانی به خود می¬گیرند. امروزه ماشین آلات، نیروی انسانی و تسهیلات به عنوان منابع متداولدر نظر گرفته می¬شوند. زمان¬بندی این منابع منجر به ارتقاء کارایی، بهره¬وری و در نهایت، سودآوری می¬شود.در این پروژه به بررسی مساله¬ی زمان¬بندی دسته¬ا¬¬ی در ساختار ماشین¬های موازی چند کاره با ظرفیت¬های متفاوت پرداخته می¬شود. مساله در محیط تولید به¬هنگام مدل شده است. تحویل دسته¬ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه¬های حمل و نقل می¬گردد. از این¬رو دسته¬بندی کالاها در زمره¬ی مهمترین مباحث مورد بررسی در زمان¬بندی بوده است که در این تحقیق لحاظ شده است. از طرف دیگر زمان¬های پردازش دسته¬ها و اقلام و همچنین ظرفیت ماشین¬ها معمولا ثابت در نظر گرفته شده¬اند و زمان تنظیمی روی دسته¬ها لحاظ نشده، که در بسیاری از صنایع، فرضی دور از واقعیت می¬باشد؛ در این تحقیق سعی شده ¬است مساله¬ای مورد بررسی قرار گیردکه سعی در حداقل¬سازی هزینه¬ی دیرکرد و زودکرد کارها دارد و همچنین زمان اتمام کارها را به حداقل برساند. به این منظور مساله در محیط پردازش دسته¬ای موازی و متوالی در نظر گرفته شده است. ضمن ارائه مدل ریاضی مساله، جهت بررسی صحت مدل، مثال¬ عددی توسط نرم افزار گمز (GAMS 24.5.8) حل و تحلیل شده است. به منظور حل مدل چندهدفه از روش وزن¬دهی استفاده شده¬است.جهت حل مدل چندهدفه در ابعاد بزرگ مساله از نسخه¬ی الگوریتم فراابتکاری ژنتیک با مرتب¬سازی نامغلوب (NSGA-II)و نسخه¬ی دوم الگوریتم تکاملی مبتنی بر قوت پارتو(SPEA-II)استفاده شده است. به منظور بررسی عملکرد مدل¬ها و الگوریتم¬ها تعداد 60 مساله¬ی نمونه ایجاد ¬شده است و برای مقایسه¬ی الگوریتم¬ها از چهار معیار استفاده شده است. در نهایت با بازرسی پاسخ¬های دو الگوریتم نشان داده که الگوریتم SPEA-IIاز الگوریتم NSGA-IIجواب¬های بهتری را ایجاد کرده¬ است. به طور کلی جنبه¬های نوآوری در این تحقیق شامل ایجاد دو مدل با فرضیاتی نزدیک به واقعیت مانند متفاوت بودن ظرفیت ماشین¬ها، متفاوت بودن موعد تحویل و در نظرگرفتن زمان تنظیم، امکان استفاده از آنها را برای حل مسائل زمان¬بندی در دنیای واقعی امکان¬پذیر می¬کند.
کلمات کلیدی:
ماشین¬های موازی، پردازش دسته¬ای متوالی و موازی، تولید به هنگام، الگوریتم تکاملی NSGA-II،الگوریتم تکاملی SPEA-IIشناسه افزوده : انضباطی ، امیرحسین، استاد راهنما رضایینیک ، ابراهیم (1354ترجم)، استاد راهنما لینک ثابت رکورد: ../opac/index.php?lvl=record_display&id=23707 زبان مدرک : فارسی
شماره ثبت شماره بازیابی نام عام مواد محل نگهداری بخش وضعیت ثبت وضعیت امانت 399پ 399پ پایاننامه کتابخانه سجاد مهندسی صنایع اسناد مرجع غیر قابل امانت