دانشگاه سمنان مدل سازی در مهندسی 2008-4854 15 50 2017 09 23 A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty الگوریتم فرا ابتکاری ترکیبی برای حل یک مدل دو هدفه استوار جریان کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تحت عدم‌قطعیت 25 47 2741 10.22075/jme.2017.2741 FA علی اکبر حسنی دانشگاه صنعتی شاهرود Journal Article 2015 09 16 In this paper, the problem of scheduling and sequencing of multi-objective two-stage flexible flow shop with dedicated assembly lines, which produce various products during multiple planning periods, is proposed. The objectives of the proposed model are minimizing maximum completion time of products and total average weighted tardiness of production products. The first stage of the proposed flexible flow shop involves of several different parallel machines in site I and one machine in site II, and the second stage involves of two specific dedicated assembly lines. Each product has a specific bill of materials as well as has its own specific configuration which leading to difference processing times to assemble. Products composed of only single-process components are assigned to the first assembly line and products composed of at least a two-process component are assigned to the second assembly line. Components are placed on the associated dedicated assembly line in the second phase after completion of production process on the assigned machines in the first phase and final products will be produced by assembling the components. Uncertainty of demand of final products is handled via robust optimization technique based on the concept of uncertainty budget. The main contribution of this paper is development of a new mathematical model in flexible flow shop scheduling problem with dedicated assembly lines under uncertainty and presentation of a novel hybrid meta-heuristic for solving the proposed model. Due to the NP-hard nature of the proposed multi-objective problem, a hybrid evolutionary metaheuristic based on the strange Pareto evolutionary algorithm II is developed that incorporates a customized adaptive large neighborhood search as its local search heuristic. Extensive computational results illustrate the efficiency of the proposed model and solution algorithm in dealing with robust multi-objective flexible flow shop problem. در این مقاله، مسئله زمان‌بندی استوار جریان مونتاژ کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تولیدکننده محصولات متنوع چند دوره‌ای ارائه شده است. هدف حداقل نمودن همزمان حداکثر زمان تکمیل آخرین کار و میانگین موزون کل تأخیرها است. مرحله نخست تولید شامل مجموعه‌ای از ماشین‌های موازی متفاوت در نخستین سایت تولید و یک ماشین در دومین سایت و مرحله دوم شامل دو خط تولید اختصاصی است. هر محصول دارای یک لیست مواد است. هر قطعه نیز ساختار خاص خود را داشته و ازاین‌رو زمان خاص برای مونتاژ دارد. محصولات با فرایند ساخت تک‌مرحله‌ای به خط مونتاژ نخست و محصولات با حداقل دو فرایند ساخت به دومین خط مونتاژ تخصیص داده می‌شوند. قطعات پس از پایان فرایند تولید در مرحله نخست بر روی خط تولید مخصوص به خود در مرحله دوم قرار می‌گیرند. محصول نهایی از مونتاژ قطعات مدنظر ایجاد خواهد شد. تقاضای محصولات نهایی با عدم‌قطعیت همراه است که برای نمایش آن از رویکرد برنامه‌ریزی استوار بودجه‌ای استفاده شده است. نوآوری اصلی این مقاله، ارائه یک مدل ریاضی جدید برای مسئله زمان‌بندی تولید در جریان کارگاهی انعطاف‌پذیر با خط مونتاژ اختصاصی در فضای عدم‌قطعیت و همچنین ارائه یک روش حل کارآمد برای مدل ارائه‌شده است. با توجه به پیچیدگی حل بالای مسائل جریان کارگاهی انعطاف‌پذیر، یک روش حل فرا ابتکاری ترکیبی مبتنی بر الگوریتم‌های نقاط قوت پارتو II و جستجوی وسیع همسایگی انطباق‌پذیر در این مقاله ارائه شده است. نتایج حل حاکی از کارایی مدل ریاضی و روش حل فرا ابتکاری ارائه‌شده برای مواجه با مسئله موردی بررسی است. https://modelling.semnan.ac.ir/article_2741_53820a50c2bee8f8126cd781476b4920.pdf