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

یکی از چالش‌های اساسی تولیدکنندگان در سیستم‌های تولید براساس سفارش، برقراری توازن بین سفارش‌های ورودی و منابع محدود است. ازاین‌رو آنها باید برخی سفارش‌ها را انتخاب و بعضی را رد کنند. علاوه‌بر این، در پذیرش سفارش‌ها باید زمان‌بندی کارهای جاری در نظر گرفته شود. در تحقیق پیش رو در مورد مسئلۀ زمان‌بندی و پذیرش سفارش در سیستم تولیدی خط جریان منعطف بدون وقفه بحث شده است. سفارش‌هایی که امکان تحویل در موعد مقرر را نداشته باشند، رد می‌شوند. بیشتر تحقیقات صورت‌گرفته مبتنی بر بهینه‌سازی تک‌هدفه‌اند، درصورتی‌که در شرایط واقعی باید اهداف مختلف را در تصمیم‌گیری مدنظر قرار داد. به همین دلیل مدل دو‌هدفه‌ای با اهداف حداکثر‌سازی سود و حداقل‌سازی میزان انحراف‌ها از موعد تحویل، ارائه شده است. به‌دلیل پیچیدگی زیاد مدل، روش‌های دقیق جواب بهینه‌ای را تولید نمی‌کنند، بنابر‌این دو الگوریتم‌ فراابتکاری nsga ii و mosa برای این مسئله توسعه داده شده و عملکرد آنها در سه دستۀ مختلف مسائل از طریق شاخص‌های کمّی مقایسه شد.

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

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.