Abstract:
یکی از چالشهای اساسی تولیدکنندگان در سیستمهای تولید براساس سفارش، برقراری توازن بین سفارشهای ورودی و منابع محدود است. ازاینرو آنها باید برخی سفارشها را انتخاب و بعضی را رد کنند. علاوهبر این، در پذیرش سفارشها باید زمانبندی کارهای جاری در نظر گرفته شود. در تحقیق پیش رو در مورد مسئلۀ زمانبندی و پذیرش سفارش در سیستم تولیدی خط جریان منعطف بدون وقفه بحث شده است. سفارشهایی که امکان تحویل در موعد مقرر را نداشته باشند، رد میشوند. بیشتر تحقیقات صورتگرفته مبتنی بر بهینهسازی تکهدفهاند، درصورتیکه در شرایط واقعی باید اهداف مختلف را در تصمیمگیری مدنظر قرار داد. به همین دلیل مدل دوهدفهای با اهداف حداکثرسازی سود و حداقلسازی میزان انحرافها از موعد تحویل، ارائه شده است. بهدلیل پیچیدگی زیاد مدل، روشهای دقیق جواب بهینهای را تولید نمیکنند، بنابراین دو الگوریتم فراابتکاری 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 cant 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 bi-objective 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.
Machine summary:
زمان بندي دوهدفة خطوط جريان منعطف بدون وقفه با پنجرة زماني تحويل و امکان رد کار بابک اسلاني ١، مصطفي زنديه ٢، مجيد عادلي ٣ يکي از چالش هاي اساسي توليدکننـدگان در سيسـتم هـاي توليـد براسـاس سـفارش ، برقراري توازن بين سفارش هاي ورودي و منابع محدود است .
در تحقيق پيش رو در مورد مسئلة زمان بندي و پذيرش سفارش در سيسـتم توليدي خط جريان منعطف بدون وقفه بحث شده است .
به دليل پيچيدگي زياد مدل ، روش هاي دقيق جواب بهينـه اي را توليد نمي کنند، بنابراين دو الگوريتم فراابتکاري NSGA II و MOSA براي اين مسئله توسـعه داده شده و عملکرد آنها در سه دستة مختلف مسائل از طريق شاخص هاي کمي مقايسه شد.
ايـن تضـاد منافع به تأخير شايان توجه سفارش ها، نقض موعد تحويل مقرر يا استفادة بيش از حـد عـادي از منابع منجر مي شود؛ بنابراين ضروري است که فرايندهاي انتخاب سفارش و زمان بندي به صورت يکپارچه در نظر گرفته شوند (هربوتس ، هرولن ، لئوس و دميولميستر، ٢٠٠٧).
( به تصوير صفحه مراجعه شود)معيار سطح پوشش ١ نسبت جواب هايي از هر الگوريتم است که توسط جـواب هـاي الگـوريتم ديگر به صورت ضعيف مغلوب مي شوند.
Order acceptance and scheduling in a single-machine environment: exact and heuristic algorithms.
Selecting jobs for a heavily loaded shop with lateness penalties, Computers & Operations Research, 23:131–140.
Order acceptance with weighted tardiness, Computers & Operations Research, 34: 3029–3042.