وبلاگ

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

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

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

1-2- مفروضات:

   ورودی­ های مدل شامل ورودی­ ها با مقادیر قطعی و ورودی­ ها با مقادیر احتمالی می­باشد در این مدل فرض خواهد شد تقاضا  به صورت احتمالی بیان می­ شود و سایر پارامترهای مدل به صورت قطعی در نظر گرفته می­ شود.

در این مسئله افق برنامه ­ریزی در H دوره زمانی تشکیل شده است و تقاضا در هر دوره غیرمنفی و مستقل از دیگر دوره­ها و بصورت احتمالی با تابع چگالی مشخص می­باشد. هزینه نگه­داری ( ht ) و هزینه کمبود ( πt ) در پایان هر دوره محاسبه می­شوند. در این مسئله نسبت هزینه کمبود به نگه­داری را برابر P در نظر می گیریم.هزینه راه اندازی ( At ) در هر دوره تولیدی محاسبه می­ شود و هزینه راه اندازی در دوره­ای محاسبه می­ شود که انباشته در آن دوره وارد می­ شود.در دوره زمان­بندی هیچ نوع تخفیفی وجود نخواهد داشت و همچنین قبل از دوره اول هیچ انباشته­ای تولید نخواهد شد واولین انباشته تولیدی در دوره اول وارد سیستم می­ شود.

1-3- هدف از اجراء :

   هدف، زمان­بندی تولید تخصیص منابع محدود در طول زمان برای انجام گروهی از فعالیت‏ها است. این تحقیق با هدف دستیابی به یک مدل ریاضی جهت برنامه ­ریزی محصول مورد نظر شروع شده است و در ادامه با بهره گرفتن از الگوریتم­های  PDLA و کوتاهترین مسیر و با تطبیق دادن مدل با دنیای واقعی اقدام به حل آن می­کنیم .

1- 4- توجیه ضرورت انجام طرح :

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

و همچنین با  توجه به کاستی­های الگوریتم حل  PDLAدر مواقعی که مدل دارای محدودیت می­باشد سعی بر آن شدیم که بر این کاستی پوشش دهیم.

1-5- روش پژوهش و روش های اجرائی:

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

1-6- آرایش کلی تحقیق:

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