Skip to main content
SUPERVISOR
SeyedReza Hejazi taghanaki,Mehdi Bijari
سیدرضا حجازی طاقانکی (استاد مشاور) مهدی بیجاری (استاد راهنما)
 
STUDENT
NASIBE SALARI
نسیبه سالاری

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1387
Production smoothing process has a significant role in reducing the costs and efficient meeting of the customers’ demand for a wide variety of products. In this study, the production smoothing has been considered in general lot sizing and scheduling problem (GLSP) in presence of non-zero setup and processing times and setup costs which also vary among the products in single machine system. The developed model in this research employs following dual objectives: first minimizing the production costs including sequence dependent setup costs and holding inventory costs and second minimizing the sum squared variation of the ideal production rate. Since now, the smoothing process has not been utilized in literature of the GLSP. The two mathematical models have been presented based on Clark and also Fleichman-Meyer models for this problem. We employed the sum weighted method and ?-constraint method for solving the mathematical model in a small scales. Two value parameter sets were used for genetic algorithm that the first set was similar to the Arroyo and Armentano research and second set was selected among the best results of executing genetic algorithm with different parameter values. Computational results show that in the small scales, the second parameter set has a more effective solution cases than the first one. In the small scales, the best obtained results are the combination of the results obtained from ?-constraint method and the sum weighted method. The performance of this comminuted result has been compared with the performance of genetic algorithm method. Computational results show that the Pareto optimal set which obtained by genetic local search algorithm is more effective than the solutions which obtained by solving the mathematical model with a shorter computational time.It is not logical to use this model for solving a large scales production smoothing in GLSP. As a result, the efficient solutions were obtained only by executing genetic local search algorithm. Genetic algorithm is executing by two parameter sets; the Pareto frontiers that were constructed at the end of 10, 30, 50, 80 and 100 iterations were compared together. Finite Pareto frontier is constructed by combining the results of first and second parameter sets in last iteration. Keywords: S cheduling, Lot sizing, Production Smoothing, GLSP, Genetic Local Search.
با توجه به نقش هموارسازی تولید در کاهش هزینه‌ها و افزایش سطح خدمت به مشتری، تاکنون پژوهش‌های وسیعی بر روی مسائل هموار‌سازی تولید انجام گرفته است. در این پژوهش هموار‌سازی تولید در مسئله تعیین همزمان اندازه دسته و زمان‌بندی تولید(GLSP) در سیستم تولیدی تک ماشین، با در نظر گرفتن دو تابع هدف کمینه‌سازی مجموع هزینه‌های تولید شامل آماده‌سازی وابسته به توالی و نگهداری موجودی و نیز تابع هدف کمینه‌سازی میزان انحراف از نرخ تولید ایده‌ال، مورد مطالعه قرار گرفته است. در ادبیات موضوع تاکنون مسئله هموارسازی تولید در GLSP بررسی نشده است. دو مدل ریاضی بر اساس نحوه مدل‌سازی کلرک و مدل‌سازی فلشمن و میر برای این مسئله ارائه شده است. مقایسه دو مدل مذکور نشان داده است که مدل کلرک نسبت به مدل فلمشن و میر کاراتر بوده و در مدت زمان کوتاه‌تر توانسته است فضای حل بیشتری را جستجو کند و به پاسخ بهتری دست یابد. برای حل مدل ریاضی مسئله در ابعاد کوچک، از دو روش مجموع وزنی توابع هدف و روش محدودیت ? استفاده شده است. هم چنین یک الگوریتم فراابتکاری ژنتیک با جستجوی محلی پیشنهاد شده است. در مسائل با ابعاد کوچک، مرز کارای تشکیل شده از اجرای الگوریتم ژنتیک با مرز کارای تشکیل شده از ترکیب بهترین نتایج بدست آمده از روش‌های محدودیت ? و مجموع وزنی توابع هدف مقایسه شده است. نتایج نشان می‌دهند که پاسخ‌های تولید شده توسط الگوریتم ژنتیک در بسیاری از موارد نسبت به پاسخ‌های تولید شده از حل مدل ریاضی چیره شده است. در مسائل با ابعاد بزرگ بدلیل زمان‌بر بودن حل مدل ریاضی، مرز کارا از اجرای الگوریتم ژنتیک با جستجوی محلی بدست آمده است. نتایج بدست آمده نشان می‌دهند که در تکرارهای اولیه از الگوریتم ژنتیک، کیفیت پاسخ‌ها بهبود مناسبی داشته است و در تکرارهای نهایی غالبا بر تنوع پاسخ‌ها افزوده شده است. کلمات کلیدی: زمان‌بندی،‌تعیین اندازه دسته، هموارسازی تولید، مدل GLSP، الگوریتم ژنتیک همراه با جستجوی محلی

ارتقاء امنیت وب با وف بومی