حل مسئله زمان بندی و برنامه ریزی فرایند یکپارچه با فراابتکاری سازنده

نوع فایل : word

تعداد صفحات : 42

تعداد کلمات : 6300

مجله : Information Sciences

انتشار : 2016

ترجمه ی متون جدول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

فونت ترجمه : ب نازنین 12

تاریخ انتشار
18 جولای 2020
دسته بندی
تعداد بازدیدها
1576 بازدید
35,500 تومان

عنوان فارسی مقاله:حل مسئله زمان بندی و برنامه ریزی فرایند یکپارچه با فراابتکاری سازنده

  چکیده

 برای تولید محصول، برنامه ریزی فرایند، انتخاب یک سری از فرایندهای تولید بر طبق مشخصات طراحی محصول بوده و زمان بندی به معنی تخصیص منابع تولید نظیر ماشین‌ها و ابزار برای این فرایندها است. این یک مسئله عمومی است که برنامه ریزی و زمان بندی فرایند قادر به مقابله با تغییرات در تولید زمان واقعی نمی‌باشد. برنامه ریزی و زمان بندی یکپارچه محصول (IPPS)، به معنی انجام هم زمان فرایندهای زمان بندی و برنامه ریزی فرایند با هدف بهبود پاسخ دینامیک زمان بندی تولید است. این مقاله به برری فرمولاسیون و پیاده سازی الگوریتم‌های فرا ابتکاری سازنده برای حل مسئله IPPS می پرازد. برای شروع یک مدل برای بیان مسئله IPPS با گراف‌های AND/OR ارائه می‌شود. با این مدل، یک چارچوب عمومی برای پیاده سازی فرا ابتکارهای سازنده در مدل راه حل پیشنهاد می‌شود. چارچوب عمومی یک روش کلی را برای الگوریتم‌های فرا ابتکاری سازنده ارائه می‌کند که در بر گیرنده محاسبه مرز جست و جو و تغییرات حالت است و دو رابط را برای در نظر گرفتن الگوریتم‌های جست و جوی سازنده مختلف ارائه می‌کند. بهینه سازی کلنی مورچه که یک الگوریتم رایج می‌باشد که دارای همه ویژگی‌های الگوریتم‌های فراابتکاری سازنده است یک مثالی در این زمینه است. آزمایشات و تست‌ها برای ارزیابی سیستم پیشنهادی انجام می‌شوند. یک تک هدف بهینه سازی طول زمان برای ارزیابی عملکرد سیستم پیشنهادی استفاده می‌شود. نتایج آزمایش مسائل معیار دارای اثر بخشی خاصی بوده و عملکرد بالای رویکرد پیشنهادی بر اساس یکپارچه سازی چارچوب عمومی و راهبرد ACO است.

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Solving integrated process planning and scheduling problem with constructive meta-heuristics

 

Abstract

For product manufacturing, process planning is to select a series of manufacturing processes according to the product design specification, and scheduling is to allocate manufacturing resources such as machines and tools to these processes. It is a common problem that the process plan and the schedule are not able to cope with the changes in real time manufacturing. Integrated process planning and scheduling (IPPS) is to conduct the process planning and scheduling functions concurrently, with the aim to improve the dynamic responsiveness of the production schedule. This paper investigates the formulation and implementation of constructive meta-heuristics for solving IPPS problems. To begin with, a model representation is established to express IPPS problems with AND/OR graphs. With this model representation, a generic framework is proposed for implementing constructive meta-heuristics in the solution model. The generic framework provides a common procedure for the constructive meta-heuristics, which encapsulates the calculation of the search frontier and state transitions, and provides two interfaces for accommodating different constructive search algorithms. Ant colony optimization (ACO), a commonly-used algorithm which possesses all typical characteristics of constructive meta-heuristics, is adopted as a representative example for illustrating the implementation. Experiments and tests are conducted to validate the proposed system. The single objective minimizing the makespan is set for evaluating the performance of the proposed system. Experimental results of the benchmark problems have shown the effectiveness and high performance of the proposed approach based on the integration of the generic framework and ACO strategy.

دیدگاهتان را بنویسید