مدل رياضي مساله زمانبندي و برنامه ريزي پيشرفته: مورد كاوي شركت مان پلاستيك

A Mathematical Model for Advanced Planning and Scheduling Problem: Mann Plastic Company Case Study

در اين مقاله، يك مدل رياضي عدد صحيح مختلط براي مساله زمانبندي و برنامهريزي پيشرفته با هدف حداقل كردن مجموع هزينههاي ديركرد و زودكرد سفارشات ارايه و در شركت توليدي مانپلاستيك پيادهسازي شده است. مدل رياضي ارايه شده محدوديتهاي ظرفيت، توالي عمليات، موعد تحويل را در يك محيط چند سفارشي و شرايطي كه منابع بيروني وجود دارد، در نظر ميگيرد. سپس به منظور حل مدل رياضي مساله زمانبندي و برنامهريزي پيشرفته طراحي شده با استفاده از دادههاي موجود در شركت مانپلاستيك از الگوريتم ژنتيك استفاده شد. نتايج حاصل از الگوريتم ژنتيك در مقايسه با وضعيت موجود، جوابهاي بهتر و مقدار تابع هدف كمتر را نشان داد. از نتايج حاصله در مدت زمان كوتاه چند دقيقهاي برنامه مونتاژ محصول نهايي، برنامه تزريق شركت مانپلاستيك و همچنين پيمانكار استخراج گرديد.

In this paper, a mixed integer programming model for Advanced Planning and Scheduling has been presented and implemented in Mann Plastic Company with the objective of minimizing cost of tardiness and earliness of an order. The proposed mathematical model considers capacity constraints, operation sequence, due date in multi order environment and outsourcing. In order to solve the mathematical model for advanced planning and scheduling, by using data from Mann Plastic Company, Genetic َAlgorithm was used and better results with less penalty obtain from genetic algorithm compared to current status. Using the outputs of this model the final product assembly plan and the injection schedules for Mann Plastic company as well as contractor were determined.