برنامه زمان بندی تولید پیشرفته چند دوره ای با تقاضای احتمالی و محدودیت ظرفیت منابع تولیدی

نوع فایل :word 

تعداد صفحات :۱۱۹

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