مداسازی مساله ی زمان بندی به هنگام با پردازش دسته ای در محیط ماشین های موازی با ظرفیت های متفاوت
تکرار نام مولف :
مهسا نژاد محمد
سال نشر :
1396
صفحه شمار:
123ص
یادداشت
چکیده
با ادامه فرایند صنعتی شدن جهان، منابع بیشتری حالت بحرانی به خود می¬گیرند. امروزه ماشین آلات، نیروی انسانی و تسهیلات به عنوان منابع متداولدر نظر گرفته می¬شوند. زمان¬بندی این منابع منجر به ارتقاء کارایی، بهره¬وری و در نهایت، سودآوری می¬شود.در این پروژه به بررسی مساله¬ی زمان¬بندی دسته¬ا¬¬ی در ساختار ماشین¬های موازی چند کاره با ظرفیت¬های متفاوت پرداخته می¬شود. مساله در محیط تولید به¬هنگام مدل شده است. تحویل دسته¬ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه¬های حمل و نقل می¬گردد. از این¬رو دسته¬بندی کالاها در زمره¬ی مهمترین مباحث مورد بررسی در زمان¬بندی بوده است که در این تحقیق لحاظ شده است. از طرف دیگر زمان¬های پردازش دسته¬ها و اقلام و همچنین ظرفیت ماشین¬ها معمولا ثابت در نظر گرفته شده¬اند و زمان تنظیمی روی دسته¬ها لحاظ نشده، که در بسیاری از صنایع، فرضی دور از واقعیت می¬باشد؛ در این تحقیق سعی شده ¬است مساله¬ای مورد بررسی قرار گیردکه سعی در حداقل¬سازی هزینه¬ی دیرکرد و زودکرد کارها دارد و همچنین زمان اتمام کارها را به حداقل برساند. به این منظور مساله در محیط پردازش دسته¬ای موازی و متوالی در نظر گرفته شده است. ضمن ارائه مدل ریاضی مساله، جهت بررسی صحت مدل، مثال¬ عددی توسط نرم افزار گمز (GAMS 24.5.8) حل و تحلیل شده است. به منظور حل مدل چندهدفه از روش وزن¬دهی استفاده شده¬است.جهت حل مدل چندهدفه در ابعاد بزرگ مساله از نسخه¬ی الگوریتم فراابتکاری ژنتیک با مرتب¬سازی نامغلوب (NSGA-II)و نسخه¬ی دوم الگوریتم تکاملی مبتنی بر قوت پارتو(SPEA-II)استفاده شده است. به منظور بررسی عملکرد مدل¬ها و الگوریتم¬ها تعداد 60 مساله¬ی نمونه ایجاد ¬شده است و برای مقایسه¬ی الگوریتم¬ها از چهار معیار استفاده شده است. در نهایت با بازرسی پاسخ¬های دو الگوریتم نشان داده که الگوریتم SPEA-IIاز الگوریتم NSGA-IIجواب¬های بهتری را ایجاد کرده¬ است. به طور کلی جنبه¬های نوآوری در این تحقیق شامل ایجاد دو مدل با فرضیاتی نزدیک به واقعیت مانند متفاوت بودن ظرفیت ماشین¬ها، متفاوت بودن موعد تحویل و در نظرگرفتن زمان تنظیم، امکان استفاده از آنها را برای حل مسائل زمان¬بندی در دنیای واقعی امکان¬پذیر می¬کند.
کلمات کلیدی:
ماشین¬های موازی، پردازش دسته¬ای متوالی و موازی، تولید به هنگام، الگوریتم تکاملی NSGA-II،الگوریتم تکاملی SPEA-II