یکپارچه سازی برنامه ریزی و زمانبندی محصولات در زنجیره تامین
چکیده
در این تحقیق، یک الگوریتم برای یکپارچه سازی برنامه ریزی میان مدت و کوتاه مدت در زنجیره تامین ارایه شده است. هدف از برنامه ریزی میان مدت کمینه کردن هزینه های کل زنجیره تامین است و تمام زنجیره با هم بررسی می شود در حالی که دربرنامه ریزی کوتاه مدت هر تسهیل و یا کارخانه به صورت جداگانه مورد بررسی قرار می گیرد و معمولا اهداف از جنس زمان هستند (مثلا کمینه کردن کل زمان انجام کار). بنابراین در این تحقیق یک زنجیره تامین (به لحاظ افق زمانی) در دو فاز میان مدت و کوتاه مدت مورد بررسی قرار می گیرد، این دو فاز برنامه ریزی ارتباط تنگاتنگی با یکدیگر دارند اما اهداف برنامه ریزی در این دو فاز از یک جنس نیستند(در برنامه ریزی میان مدت اهداف از جنس هزینه ها هستند و در برنامه ریزی کوتاه مدت اهداف معمولا از جنس زمان هستند)، به همین دلیل الگوریتمی برای یکپارچه سازی این دو فاز برنامه ریزی در زنجیره تامین ارایه شده است. یک مدل ریاضی چند هدفه برای برنامه ریزی میان مدت در یک زنجیره تامین چند سطحی با درنظرگرفتن ظرفیت برون-سپاری محدود ارایه شده است. سه تابع هدف برای برنامه ریزی میان مدت درنظر گرفته شده است که یک تابع هدف مجموع هزینه های تولید محصولات، هزینه ای حمل و نقل و هزینه های نگهداری را کمینه می کند، تابع هدف دیگر استفاده از ظرفیت برون سپاری را کمینه می کند و در نهایت سومین تابع هدف هزینه های ناشی از جریمه های دیرکرد و نرسیدن محصولات در افق زمانی را کمینه می کند. ارتباط برنامه ریزی میان مدت و زمانبندی به صورت یک الگوریتم تکرار شونده بازخوردی مدل شده است. محیط تولیدی کارخانه ها برای زمانبندی یک محیط تولید جریانی درنظرگرفته شده است. برای حل مدل برنامه ریزی میان مدت از نرم افزار lingo 8 استفاده شده است و برای حل مساله زمانبندی (با توجه به np-hard بودن مساله) از الگوریتم فراابتکاری انجماد تدریجی استفاده شده است. با چندین مثال کارآیی الگوریتم تکرار شونده ارایه شده برای برنامه ریزی و زمانبندی در زنجیره تامین نشان داده شده است.