زمان‌بندي دو هدفۀ خطوط جريان منعطف بدون وقفه با پنجرۀ زماني تحويل و امكان رد كار

Bi-objective Scheduling of no wait flexible flow lines with a time window and the possibility of work rejecting

يكي از چالش‌هاي اساسي توليدكنندگان در سيستم‌هاي توليد براساس سفارش، برقراري توازن بين سفارش‌هاي ورودي و منابع محدود است. ازاين‌رو آنها بايد برخي سفارش‌ها را انتخاب و بعضي را رد كنند. علاوه‌بر اين، در پذيرش سفارش‌ها بايد زمان‌بندي كارهاي جاري در نظر گرفته شود. در تحقيق پيش رو در مورد مسئلۀ زمان‌بندي و پذيرش سفارش در سيستم توليدي خط جريان منعطف بدون وقفه بحث شده است. سفارش‌هايي كه امكان تحويل در موعد مقرر را نداشته باشند، رد مي‌شوند. بيشتر تحقيقات صورت‌گرفته مبتني بر بهينه‌سازي تك‌هدفه‌اند، درصورتي‌كه در شرايط واقعي بايد اهداف مختلف را در تصميم‌گيري مدنظر قرار داد. به همين دليل مدل دو‌هدفه‌اي با اهداف حداكثر‌سازي سود و حداقل‌سازي ميزان انحراف‌ها از موعد تحويل، ارائه شده است. به‌دليل پيچيدگي زياد مدل، روش‌هاي دقيق جواب بهينه‌اي را توليد نمي‌كنند، بنابر‌اين دو الگوريتم‌ فراابتكاري NSGA II و MOSA براي اين مسئله توسعه داده شده و عملكرد آنها در سه دستۀ مختلف مسائل از طريق شاخص‌هاي كمّي مقايسه شد.

One of the main challenges for manufacturers in production systems on order is balancing between orders, inputs and limited resources. Hence, they have to choose some orders and reject the others. In addition, work schedule must be considered in order acceptance. In this research the integrated problem of scheduling and order acceptance in a no wait flexible flow line production system is discussed. In this study orders that can’t be delivered in due date are rejected . Most researches are single objective optimization but in real world different objectives should be considered in the decision making. Therefor a biobjective model which maximizes profit and minimize delivery deviation, is presented. Due to the high complexity of the model, the exact methods are not able to produce the optimal solution , so the two meta heuristic algorithms MOSA and NSGA II for this problem were developed and their performance were compared through quantitative indicators in three different categories.