الگوريتم بهينه‌سازي گروه ذرات براي تعيين اندازه انباشته و زمان‌بندي يكپارچه در محيط توليدي جريان كارگاهي

Particle Swarm Optimization Algorithm for Integrated Lot-sizing and Scheduling in Flowshop Production Environment

هدف اين پژوهش مطالعه سيستم‌هاي توليدي چندمحصولي و چنددوره‌اي در محيط جريان كارگاهي است؛ طوري ‏كه محدوديت‏هاي توليد و توالي‏ عمليات به صورت يكپارچه لحاظ ‏شود. مدل برنامه‏ريزي عدد صحيح مختلط براي مسيله پيشنهاد مي‏شود. تابع هدف شامل هزينه‏هاي توليد، موجودي، كمبود، و راه‏اندازي است. با توجه به پيچيدگي زياد محاسباتي، الگوريتم بهينه‏سازي گروه ذرات براي حل پيشنهاد مي‏شود. جهت بررسي كارايي الگوريتم، دو روش بر پايه برنامه‏ريزي عدد صحيح، كه به صورت تكرارشونده با ايجاد مدل‏هاي كوچك‏تر به حل مدل مي‏پردازد، پيشنهاد و نتايج با هم مقايسه مي‏شود. به علاوه، روش تاگوچي براي تنظيم پارامترهاي روش فراابتكاري به كار مي‌رود. الگوريتم‏هاي حل موردنظر تركيبي شدني و نزديك‏به‏بهينه از برنامه‏ريزي توليد و زمان‌بندي مي‏يابند. نتايج، بر مجموعه‏اي از مسايل با اندازه‏هاي مختلف، كارايي روش فراابتكاري را نسبت به حل دقيق و روش‏هاي ابتكاري ثابت مي‏كند. متوسط مقدار هدف براي روش‏هاي 1PSO، ابتكاري 1، و ابتكاري 2 به ترتيب 21/98، 20/104، و 29/108(103×) است.

Production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. Although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. Ignoring this important feature in production planning aggravates costs and reduces productivity of system. Accordingly, in this paper, scheduling constraints have been considered in production planning in order to take into account, the interconnection between these two levels The purpose of this paper is to study the multi-product and multi-period production systems in the flowshop environement so that the production and scheduling constraints are considered integrated. A more efficient mixed integer programming model with big bucket time approach is proposed to formulate the problem, which can simultaneously achieve a production plan and schedule and that is one of the main novelty of the paper. The objective function includes the cost of production, inventory, shortage and setups. Due to the high computational complexity, particle swarm optimization algorithm is proposed to solve the problem. To evaluate the efficiency of the algorithm, two mixed integer programming-based approaches with rolling horizon framework is proposed and the results are compared with each othre. . In addition, Taguchi method is used for tunning the parameters of implemented meta-heuristic.The presented algorithms explore the solution space for both lot-sizing and scheduling and find a combination of production plan and sequence that is feasible and close to optimum. Computational experiments are performed on randomly generated instances to show the efficiency of the solution methods. Computational experiments demonstrate that the performed methods have good-quality results for the test problems. Computational experiences show that the proposed algorithms can find good quality solution for the problem in a reasonable time. Also, the computational experiences confirm the efficiency of meta-heuristic against exact and heuristic methods. The average of objective value for PSO, heuristic 1 and heuristic 2 are 98.21, 104.20 and 108.29 (×103), respectively.