2-2  تعریف علم تحقیق در عملیات……………..………………………… 8

2-3  تعریف برنامه ریزی خطی….9……………………..

2-4  زمان بندی………………………….10………………..      

5-2   برنامه ریزی در محیط تولید……………………………………. 11

2      –5-1  کاربرد های برنامه ریزی تولید 12…………………..

2–5-2 اقسام برنامه ریزی تولید………………………13

2–5-2-1برنامه ریزی بلند مدت13………………………

2–5-2-2 برنامه ریزی میان مدت14………………

2–5-2-3- برنامه ریزی کوتاه مدت15………………

2–6  برنامه ریزی مواد مورد نیاز15……………………

2–7  برنامه ریزی ظرفیت مورد نیاز16………………………

2-8  تولید بهنگام16……………………………………………

2–9  برنامه ریزی تولید ادغامی17……………………

2–9-1 اهداف برنامه ریزی تولید ادغامی18……………………………

2–9-2  نقش برنامه ریزی ادغامی در زنجیره تامین20…………………………..

2    –9–3  پاسخ­گویی به تغییرپذیری قابل پیش­بینی در زنجیره تامین20………

2–9–4  برنامه ریزی ادغامی با استفاده از برنامه ریزی خطی24…

2-9-5  استراتژی های برنامه ریزی تولید ادغامی برای ارضای تقاضا25…………..

2-9-6  فرایند برنامه ریزی تولید ادغامی26.…………….

2-10 منطق فازی28………….….……………………

2-11 ویژگی های مدل های تعیین اندازه اندازه انباشته31……….……..………

2      -11-1  افق برنامه ریزی 31……..……………………….

2      -11-2 راه اندازی  32……..……………………………….

2      -11-3  سطح تولید 32……..………………………………….………..

2      -11-4 تعداد محصول نهایی 33……..……..………..

2      -11-5 تقاضا 34……..……………………………………………..

2      -11-6  ظرفیت 35……..…………………..………..

2      -11-7  کمبود 36……..…………………….………..

2      -11-8  محدودیت موجودی 36……..……………………..………..

2      -11-9  انبار 37……..……………………………..………..

2      -11-10  زمان تحویل 37……..……………………..

2-12  مروری بر تحقیقات پیشین38………………………………

فصل سوم:  مدل پیشنهادی و الگوریتم حل آن……………………………………46

3-1  مقدمه 47………………………………………………………………………………

3-2  تعریف مسله 47………………………………………..……………

3-3  مفروضات 49…………………………………………………………………….

3-4  علایم 49…………………………………………………….……….

3-5  مدل پیشنهادی 51………………………………………………..……….

3-6  الگوریتم حل 52……………………………………………….

فصل چهارم:  محاسبات و تحلیل نتایج………………………………………..61

 1-4 مقدمه62…………………………………………….……….

 2-4 مثال عددی 62…………………………………………………………..…

فصل پنجم:  نتیجه گیری و پیشنهادات………………………………………77

 1-5 مقدمه78………………………………………………………………………….

 2-5  خلاصه فصول78…………………………………………………………

 3-5 نتایج79……………………………………………………………….……….

4-5   ارائه پیشنهادات برای تحقیقات آتی 79……………………………….……

منابع و مراجع ………………………………………81

پیوست ……………………………………………………………………89

Abstract ……………………………….91

چکیده

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

این مطلب را هم بخوانید :

واژگان کلیدی: برنامه­ریزی تولید ، تقاضای احتمالی، مسئله اندازه انباشته با ظرفیت محدود

1-1- مقدمه

برنامه‌ریزی تولید در واقع زمان­بندی و تعیین ترتیب اولویت‌های انجام كارها به صورت بهینه می‌باشد واضح است كه برای یك واحد تولیدی حداقل نمودن هزینه و افزایش بهره‌وری اهمیت زیادی دارد بنابراین نوبت‌بندی در برنامه به منظور حداقل كردن هزینه و افزایش بهره‌وری ضرورت دارد. بدلیل استفاده از بر نامه­ریزی تولید با تقاضای احتمالی در سیستم­های تولید مطابق سفارش مشتری و سیستم­های مونتاژ مطابق سفارش، اهمیت این نوع برنامه­ریزی افزایش یافته است. در نظرگیری تقاضا به صورت متغیر تصادفی نتایج برنامه­ریزی را به واقعیت نزدیك می­كند. در حالتی كه مقدار تقاضا متغیر تصادفی باشد مسئله بسیار پیچیده می­شود . داشتن یك برنامه زمان­بندی تولید مناسب، تاثیر زیادی بر افزایش كارائی و دسترسی به اهداف سازمان دارد. مدل زمان­بندی تولید در هر یك از سازمان‌های تولیدی با توجه به اهداف و اولویت‏های دسترسی به هر یك از آن‌ها متفاوت است. بنابراین برای تعیین مدل زمان­بندی مناسب در سازمان ابتدا باید اهداف، اولویت و محدودیت منابع مورد بررسی قرار گیرد.

با توجه به آن­که در محیط واقعی با مسائل پویا و غیرقطعی مواجه هستیم. لذا ضرورت دارد در  یک مدل ریاضی یکپارچه و با استفاده از مفاهیم احتمالی به تشریح مسله زمان­بندی تولید بپردازیم.

این تحقیق برای دستیابی به یک مدل ریاضی زمان­بندی تولید  و ارائه یک الگوریتم حل و تلاش در بهبود جواب نهایی می­باشد