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

چکیده

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