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

امروزه موفقیت شرکتهای تولیدی به توانایی در ارائه محصولات با کیفیت بالا و هزینه پائین برای تقاضای فزاینده مشتریان با دقت و سرعت باور نکردنی بستگی دارد. با افزایش تعداد رقبا در بازار سازمانها می بایست فرآیندهای داخلی و خارجی خود را بهبود دهند. برنامه ریزی تولید و سیستم ها ی کنترل نقش بسیار مهمی را در موفقیت هر سازمان تولیدی ایفا می کند. سیستم ها ی کنترل و برنامه ریزی تولید بر اساس منطق برنامه ریزی احتیاجات مواد (mrp) به طور وسیع در صنایع تولیدی استفاده می شوند. با وجود کاربرد وسیع، برنامه ریزی احتیاجات مواد بسیاری از محدودیت ها را چشم پوشی می کند. مسلماً mrp و زمانبندی تولید به طور تنگاتنگی با هم در ارتباط هستند درنتیجه میبایست به منظور ایجاد برنامه ها ی تولید واقع گرایانه با هم ادغام شوند که این یکپارچگی منجر به مساله زمانبندی و برنامه ریزی پیشرفته می گردد. سیستمهای زمانبندی و برنامه ریزی پیشرفته راه حل های جالبی در حمایت از وظایف زمانبندی و برنامه ریزی شرکتها فراهم کرده اند. در این پایان نامه، یک مدل ریاضی عدد صحیح مختلط برای مساله زمانبندی و برنامه ریزی پیشرفته با هدف حداقل کردن مجموع هزینه های دیرکرد و زودکرد سفارشات ارائه و در شرکت مان پلاستیک پیاده سازی شده است که به دلیل تنوع محصولات و تعدد سفارشات از محصولات مختلف زمانبندی و برنامه ریزی در این شرکت از اهمیت خاصی برخوردار می باشد. مدل ریاضی ارائه شده محدودیتهای ظرفیت، توالی عملیات، موعد تحویل در یک محیط چند سفارشی و شرایطی که منابع بیرونی وجود دارد را در نظر می گیرد. سپس به منظور حل مدل ریاضی مساله زمانبندی و برنامه ریزی پیشرفتهء طراحی شده با استفاده از داده های موجود در شرکت مان پلاستیک از الگوریتم ژنتیک استفاده شد. نتایج کسب شده حاکی از کارایی بالای الگوریتم ژنتیک ارائه شده در مقایسه با وضعیت موجود می باشد که از نتایج حاصله در مدت زمان کوتاه چند دقیقه ای برنامه مونتاژ محصول نهایی، برنامه تزریق شرکت مان پلاستیک و همچنین پیمانکار استخراج گردید.