دانشکده فنی- مهندسی گروه صنایع پایان نامه جهت دریافت درجه کارشناسی ارشد توسعه مدلی جهت یکپارچه سازی ...
تعیین پارامترهای بهینه نمودار کنترل برای حداقلسازی هزینه های ناشی از کنترل کیفیت محصول تولید شده و طراحی نمودار کنترل نیز یکی دیگر از مواردی میباشد که مدیران تولید باید در بحث کنترل کیفیت آن را مورد نظر قرار دهند.
اهمیت این دو موضوع، یعنی بحث نگهداری و تعمیرات و کنترل کیفیت در بحث تولید غیر قابل انکار میباشد و در نظر نگرفتن این دو جنبه در تولید، باعث بروز مشکلات فراوانی خواهد شد که در کار تولید، خدشه وارد می کند و باعث استهلاک ماشین، بالارفتن هزینه ها، پایین آمدن کیفیت محصول تولید شده، افزایش میزان برگشتی محصول، نارضایتی مشتری و . خواهد شد.
- بیان مسئله
هانطور که گفته شد دو موضوع نگهداری و تعمیرات و کنترل کیفیت در بحث تولید از اهمیت ویژه ای برخوردار است و توجه نکردن به این دو جنبه در کار تولید تبعات منفی زیادی را می تواند به دنبال داشته باشد.
به همین منظور مدل های زیادی درباره این دو مسئله ارائه و توسعه داده شده است. هدف این مدل ها در بحث نگهداری و تعمیرات به دست آوردن یک فاصله زمانی برای اعمال نگهداری و تعمیرات پیشگیرانه یا اصلاحی در طول فرایند میباشد که هزینه های ناشی از این نگهداری و تعمیرات مانند هزینه بیکاری ماشین، هزینه نیروی کار تعمیر کننده و . را حداقل کند. و در بحث کنترل کیفیت هم تعیین پارامترهای نمودار کنترل به صورت بهینه به طوریکه هزینه های ناشی از کنترل را حداقل کند.
اما مطالعات اخیر نشان داده است که این دو جنبه روابط و وابستگی های قابل توجهی با یکدیگر دارند و به دلیل این روابط و وابستگی ها بهتر است که این دو جنبه را به طور تلفیقی و با یکدیگر در نظر گرفت. در واقع مد نظر قرار دادن این دو جنبه به طور مستقل و جدا از هم، با توجه به روابط بین آنها کار معقولی نمیباشد و نتایج بهینه را برای ما نتیجه نمیدهد. مدل های یکپارچه شده زیادی در سالهای اخیر از سوی محققان ارائه شده است که در اکثر این مدلها یکپارچه کردن و تلفیق مباحث نگهداری و تعمیرات، زمانبندی تولید و کنترل کیفیت باعث بهتر شدن روند تولید در مقایسه با زمانی که این سه جنبه به طور مستقل در نظر گرفته میشود، میباشد. در اکثر مقالات در مورد مدل های یکپارچه این مقایسه انجام شده است و نتیجه گرفته میشود که یکپارچه و تلفیق کردن این سه جنبه بهتر از زمانی است که آنها به طور مستقل و جدا از هم در نظر گرفته میشوند و هزینه ها در حالت یکپارچه شده و تلفیقی کمتر از حالت مستقل و جدا از هم میشوند.
در این پایان نامه مدلی یکپارچه شده ارائه شده است که دو جنبه نگهداری و تعمیرات و کنترل کیفیت به طور تلفیقی در یک سیستم در نظر گرفته شده است. در این مدل همه ویژگی های نگهداری و تعمیرات و کنترل کیفیت را در قالب یک مدل به صورت یکپارچه مورد نگارش واقع شده است و نسبت به حل آن اقدام شده است.
سیستم کار در این پایان نامه یک سیستم تک ماشین با یک مؤلفه میباشد که یک نوع محصول را تولید می کند. در واقع مدل ارائه شده، فاصله های زمانی بهینه برای اعمال نگهداری و تعمیرات پیشگیرانه بر روی این ماشین و همچنین پارامترهای بهینه کنترل کیفیت را برای بررسی میزان کیفیت محصول تولید شده، به نحوی که هزینه های ناشی از اعمال نگهداری و تعمیرات و کنترل کیفیت حداقل شود، را مورد بررسی قرار میدهد.
- اهمیت پژوهش
رویکرد یک سیستم تولید به کم بودن از کار افتادگی تجهیزات و فرایند وابسته است. نگهداری و تعمیرات و کنترل کیفیت نقش اساسی در دستیابی به این هدف ایفا
مطلب دیگر :
می کنند. علاوه بر این با گذشت زمان کیفیت تجهیزات پایین میآید و ممکن است یک انتقال کیفیت از حالت تحت کنترل به حالت خارج از کنترل اتفاق بیفتد که توسط بالا رفتن نرخ بازگشت محصول و میل به خرابی مشخص میشود.
زمانبندی نگهداری و تعمیرات و فرایند کیفیت، قسمتی از سیاستهای عملیاتی میباشد که نتیجه عملکرد هر سیستم تولید میباشد.با وجود تاثیرات مشترک بین این تصمیمات، که خیلی هم مهم نیستند، رویکردهای بر پایه مدل برای بهینه کردن آنها بطور شبیه سازی شده، مهیا میباشند. بعنوان نمونه، بیشترین مدلهای زمانبندی تولید، تاثیر در دسترس بودن ماشین بدلیل خرابی یا فعالیت نگهداری و تعمیرات را در نظر نمیگیرند. بطور مشابه، مدلهای برنامه ریزی نگهداری و تعمیرات، به ندرت اثر نگهداری و تعمیرات را بر زمان تحویل به مشتری و نیازمندیهای او، در نظر میگیرند. اگرچه، اثر نگهداری و تعمیرات نمی تواند به شکل معنا داری بدون محاسبه کردن تابع نگهداری و تعمیرات که با نیازمندیهای تولید مطابقت می کند، اندازه گیری شود.از طرف دیگر، تاخیر نگهداری و تعمیرات برای سازگاری با نیازمندیهای تولید ممکن است تعمیرات فرایند و خطر معیوب شدن ماشین را افزایش دهد، به طوریکه ممکن است باعث بیشتر شدن موارد غیر قابل قبول وپایین آمدن سرعت شود. از این رو در نظر گرفتن کنترل کیفیت و برنامه ریزی نگهداری و تعمیرات می تواند یک راه مؤثر برای برطرف شدن برخی از مشکلات باشد و به تبع آن اگر بخواهیم این دو را جدار از هم نگاه کنیم، با توجه به رابطه های موجود و وابستگی های بین این موضوعات باعث بروز مشکلاتی خواهد شد. یکی از رویکرد های مهم در هر سیستم تولید واقف بودن به مسائل وابستگی ها و روابط موجود بین مورد های مورد بحث خواهد بود و داشتن اطلاعات جامع حول موضوع و احاطه داشتن به جنبه های موجود در مسئله می تواند ما را در مدل سازی کمک شایانی نماید و در نتیجه کار ما تاثیر به سزایی بگذارد. با توجه به نکاتی که گفته شد پی به اهمیت موضوع تلفیق و یکپارچه سازی مدل های نگهداری و تعمیرات و کنترل کیفیت خواهیم برد.
- هدف پژوهش
همانطور که قبلا اشاره شد، تلفیق و یکپارچه سازی مدل های کنترل کیفیت و نگهداری و تعمیرات به طور همزمان، به طرز قابل توجهی مثمرثمر تر از زمانی که این مدل ها به طور جداگانه مورد بررسی قرار میگیرند، خواهد بود. رویکرد یک سیستم تولید به طور قابل ملاحظه ای به زمانبندی نگهداری تعمیرات و پارامترهای کنترل کیفیت، وابسته است.
بحث مدل های یکپارچه و تلفیقی یکی از موضوعاتی میباشد که در سالهای اخیر بسیار مورد توجه قرار گرفته است و با توجه به اینکه این مدلها بهتر و کاراتر از زمانی خواهند بود که به طور جداگانه هستند، با استقبال زیادی روبرو شده اند. در واقع یکی از اهداف محققان در سالهای اخیر همواره ادغام دو یا چند موضوع با ویژگی ها و روابطشان در غالب یک مدل
دانشگاه یزد دانشکده مهندسی صنایع پایان نامه برای دریافت درجه کارشناسی ارشد رشته مهندسی صنایع گرایش صنایع- صنایع ...
۳-۵-۳- هزینه نگهداری موجودی تأمینکننده. ۴۶
۳-۶- مدلسازی بر اساس تصمیم گیری در خصوص اقلام معیوب ۴۷
۳-۷- تعریف محدودیتها ۵۱
۳-۸- ساده سازی مدل ۵۱
۳-۹- خلاصه. ۵۴
فصل۴ متدولوژی حل مسأله ۵۵
۴-۱- مقدمه. ۵۶
۴-۲- معرفی الگوریتم ژنتیک. ۵۶
۴-۳- ویژگیهای الگوریتم ژنتیک. ۵۸
۴-۴- ساز و کار الگوریتم ژنتیک. ۵۸
۴-۵- مراحل استفاده از الگوریتم ژنتیک. ۵۹
۴-۵-۱- مشخص کردن ترتیب در ساخت کروموزوم. ۶۰
۴-۵-۲- تعریف تابع تناسب ۶۰
۴-۵-۳- مشخص کردن عملگرهای الگوریتم ژنتیک. ۶۱
۴-۵-۴- تعیین مسیر جستجو. ۶۱
۴-۶- مراحل رسیدن به جواب ۶۲
۴-۷- خلاصه: ۶۳
فصل۵ مطالعه موردی ۶۴
۵-۱- مقدمه. ۶۵
۵-۲- معرفی شرکت صنایع برق زاویر. ۶۵
۵-۲-۱- تاریخچه. ۶۵
۵-۲-۲- امکانات و تجهیزات ۶۵
۵-۲-۳- انواع محصولات تولیدی شرکت صنایع برق زاویر. ۶۵
۵-۳- مثال عددی ۶۶
۵-۴- نتایج ۶۹
۵-۵- خلاصه. ۷۱
فصل۶ نتیجه گیری و مطالعات آتی ۷۲
۶-۱- نتایج ۷۳
۶-۲- مطالعات آتی ۷۴
مراجع۷۵
پیوست ۱. ۸۲
فصل ۱:
- مقدمه
مقدمه
عنوان این پایان نامه “تخصیص سفارش به تأمینکنندگان به کمک الگوریتمهای متاهیوریستیک در شرکت صنایع برق زاویر” است.
با گذر زمان، سازمانها شاهد تغییرات وسیع جهانی به خاطر پیشرفت در تکنولوژی، جهانیشدن بازارها، تنوعطلبی مشتریان و غیره بودهاند و با افزایش تعداد رقبا در سطح جهانی، برای باقیماندن در صحنهی رقابت سعی در بهبود بخشیدن به فرایندهای درونی خود داشته اند.
سازمانها دریافتهاند که برای موفقیت و بقای بلندمدت در بازار جهانی باید در مدیریت همهی سازمانهایی که ورودیهای سازمان (به شکل مستقیم یا غیرمستقیم) را تأمین میکنند و همهی سازمانهایی که تحویل و ارائهی خدمات پس از فروش به مشتری را برعهده دارند مشارکت داشته باشند و چنین نگرشی باعث پیدایش نظریهی زنجیرهی تأمین[۱] شده است.
“بطور کلی زنجیرهی تأمین، زنجیرهای است که همهی فعالیتهای مرتبط با جریان کالا و تبدیل مواد از مرحلهی تهیهی مادهی اولیه تا مرحلهی تحویل کالاهای نهایی به مشتری را در بر میگیرد و در کنار جریان مواد، جریان اطلاعات و جریان منابع مالی هم برقرار خواهد بود”[۱].
مطلب دیگر :
از سوی دیگر، در یک زنجیره تأمین کارا هماهنگی بین تصمیمهای اجزای مختلف زنجیره نقش اساسی در پیشبرد اهداف زنجیره دارد. در واقع نمیتوان مدیریت زنجیره تأمین را مطرح کرد اما انتظار داشت هر یک از اجزا مانند گذشته تصمیم گیریهای خود را صرفاً براساس منافع سازمان خود اتخاذ نمایند. تفکر برنده- برنده باید بر تمام تصمیمهای اجزا حاکم باشد. بنابراین مفهوم هماهنگی در زنجیره تأمین امروزه به یکی از موضوعات مهم و کلیدی در طراحی و مدیریت زنجیره تأمین تبدیل شده است.
شرکا در یک زنجیره تأمین که شامل تأمینکنندگان، تولیدکنندگان و توزیعکنندگان هستند، نمیتوانند بدون در نظر گرفتن منافع یکدیگر فقط در پی حداکثر کردن سود و منافع خود باشند. در این صورت دیگر زنجیره تأمین معنای واقعی خود را از دست خواهد داد. به همین دلیل است که موضوع هماهنگی فرایندهای کسب و کار بین اعضای یک شبکه برای بهبود عملکرد و کارایی شبکه به یکی از مباحث مهم زنجیره تأمین تبدیل شده است.
بهطور کلی هدف این تحقیق کمک به خریدار در انتخاب تأمینکنندگان و تخصیص سفارش به آنها است بهشکلی که مناسبترین هزینه به سازمان تحمیل شود و در عین حال منافع تأمینکننده مدنظر قرار گیرد و منافع کل زنجیره همزمان بهینه شود.
این تحقیق بهصورت مطالعه موردی بوده و شرکت مورد مطالعه یک شرکت تولیدکننده کلید فیوز تابلو برق است.
بهطور کلی در فرایند انتخاب تأمینکننده باید به سه سئوال اصلی پاسخ داده شود:
- هدف سفارش دادن چه قطعهای است؟
- به چند تأمینکننده و به هر کدام چه مقدار سفارش داده شود؟
- در کدام دوره سفارش دریافت شود؟
فرایند ارزیابی و انتخاب تأمینکننده از نظر محققان مختلف شامل مراحل متفاوتی است که عبارتند از:
- تعریف مسأله
دانشگاه آزاد اسلامی واحد پرند پایاننامه برای دریافت درجه کارشناسی ارشد «M.Sc» رشته: مهندسی صنایع گرایش: ...
مبتنی بر رویکرد بهینهسازی استوار است، ارائه میشود. در انتها عدم قطعیت پارامترهایی مانند هزینهی ثابت راهاندازی محور و ظرفیت مربوط به هر محور بر روی مجموعه دادههای هواپیمایی ایران IAD[1] با بهره گرفتن از رویکرد [۲]Minimax Regret بررسی و نتایج به دست آمده تجزیه و تحلیل میشود. نتایج به دست آمده حاکی از آن است که در نظر نگرفتن عدم قطعیت در طراحی شبکههای زنجیره تأمین، گاه باعث ایجاد خسارتها و هزینههای هنگفتی میشود که این ضررهای متحمل شده به نوبهی خود موجب تأخیر در اجرا و پیادهسازی برنامههای بلندمدت پیشبینیشده و تعلیق تمامی فعالیتهای سازمانها یا شرکتها میشود.
واژههای کلیدی: مکانیابی تسهیلات، مکانیابی محور، عدم قطعیت، تخصیص ساده و چندگانهی ظرفیت محدود، بهینهسازی استوار، Minimax Regret
مقدمه
مکانیابی تسهیلات، واژهای شناختهشده در حوزه مطالعات کاربردی تحقیق در عملیات است. تعداد بسیار زیاد مقالهها و تحقیقهای منتشرشده، گواه بر این ادعا است. با
این حال، کاربرد مدلهای مکانیابی همواره مورد پرسش قرار دارند. البته سودمندی و کاربردی بودن مکانیابی به ویژه در لجستیک، هیچگاه مورد تردید قرار نگرفته است. قابلتوجهترین موارد لجستیک در این حوزه، مدیریت زنجیره تأمین است. در واقع، توسعهی مدیریت زنجیره تأمین به طور مستقل از تحقیق در عملیات انجامگرفته و تحقیق در عملیات گام به گام وارد مباحث زنجیره تأمین شد. در نتیجه، مدلهای مکانیابی تسهیلات، به تدریج وارد متون زنجیره تأمینشده و حوزهای بسیار جذاب و مفید به وجود آمد.
در روند این توسعه، به طور طبیعی سؤالاتی متعدد به وجود میآیند که برخی از آنها عبارتاند از:- مدل مکانیابی تسهیلات باید دارای چه ویژگیهایی باشد تا در حوزه تأمین پذیرفته شود؟
- آیا مدلهایی از مکانیابی تسهیلات وجود دارند که قبلاً در حوزه زنجیره تأمین کارایی داشتهاند؟
- آیا اصولاً مدیریت زنجیره تأمین به مکانیابی تسهیلات نیازی دارد؟
یکی از مسائل مکانیابی تسهیلات، شناخت مجموعهای از مشتریان با فواصل فیزیکی متفاوت و مجموعهای از تسهیلات برای برآورده سازی تقاضای آنهاست. فاصلهها، زمانها و هزینههای مشتریان و تسهیلات، میبایستی با سنجهای خاص اندازهگیری شود. سؤالات نیازمند به پاسخ شامل موارد ذیل میشوند:
مطلب دیگر :
- کدام یک از تسهیلات باید مورد استفاده قرار گیرد (به لحاظ موقعیت مکانی)؟
- کدام مشتری باید از کدام تسهیلات خدمات دریافت کند تا هزینه به حداقل برسد؟
مدلهای تعیین محل تسهیلات، نقش مهمی در طراحی و برنامهریزی زنجیره تأمین دارند. اصولاً در طراحی و برنامهریزی زنجیره تأمین ۳ سطح بر اساس افق زمانی شامل استراتژیک، تاکتیکی و عملیاتی وجود دارد. سطح استراتژی با تصمیماتی ارتباط دارد که اثراتی بلندمدت بر سازمان شما میگذارد. این موارد، شامل تصمیماتی در خصوص: تعداد، محل، ظرفیت انبار، ظرفیت تولید یا جریان مواد اولیه در شبکه لجستیک است. مکانیابی تسهیلات حوزههای بسیار دیگری را نیز در بر میگیرد. یکی از جدیدترین و پرکاربردترین آنها مکانیابی محور است. محورها تسهیلاتی هستند که در راستای خدماترسانی به مردم، برآورده کردن تقاضاها، گردش اطلاعات و کالاهای مصرفی میان زوجهای مبدأ و مقصد مورد نظر، به وجود آمدهاند. از محورها برای کاهش تعداد اتصالات حملونقل بین گرههای مبدأ و مقصد استفاده میشود (Zanjirani Farahani et al., 2013).
پس از مقالههای اولیهی O’Kelly (1986, 1987) تحقیقات زیادی در این حوزه صورت گرفته است. مخصوصاً، مسائلی با اهداف و ویژگیهای متفاوت، که بیشتر مورد توجه قرارگرفتهاند. مسئلهی p-محور میانه و مسائل مکانیابی محور ظرفیت محدود و ظرفیت نامحدود از جمله موضوعاتی هستند که بیشترین تکرار را در مقالههای منتشرشده دارند. در مسئلهی p-محور میانه هدف حداقل سازی هزینههای عملیاتی شبکه (هزینههای مسیریابی تقاضا) است، از طرفی دیگر در مسائل مکانیابی محور ظرفیت محدود و نامحدود هزینههای ثابت راهاندازی محورها نیز در تابع هدف در نظر گرفته میشود (Alumur et al., 2012).
مرکز آموزش عالی رجا دانشکده مهندسی صنایع پایاننامه کارشناسیارشد مهندسی صنایع- سیستمهای اقتصادی و اجتماعی بهینه سازی ...
فصل۳ روش تحقیق ۳۷۳.۱ مقدمه ۳۸
۳.۲ مدل ریاضی مسئله. ۳۸
۳.۲.۱ حالت تک هدفه. ۴۱
۳.۲.۲ حالت دو هدفه. ۴۲
۳.۳ روشهای فراابتکاری ۴۴
۳.۳.۱ الگوریتم ژنتیک چندهدفه با مرتبسازی نامغلوب. ۴۴
۳.۳.۱.۱ غلبه. ۴۵
۳.۳.۱.۲ جبهه پارتو. ۴۶
۳.۳.۱.۳ مرتبسازی غیرمغلوب. ۴۶
۳.۳.۱.۴ فاصله ازدحامی ۴۷
۳.۳.۱.۵ عملگر انتخاب. ۴۷
۳.۳.۱.۶ عملگرهای ژنتیک. ۴۸
۳.۳.۱.۷ سایر ملاحظات. ۴۸
۳.۳.۲ الگوریتم بهینهسازی ازدحام ذرات چندهدفه. ۴۹
۳.۳.۲.۱ اﻧﺪازه گروه ۵۰
۳.۳.۲.۲ اﻧﺪازه ﻫﻤﺴﺎﯾﮕﯽ ۵۰
۳.۳.۲.۳ ﺿﺮاﯾﺐ ﺳﺮﻋﺖ. ۵۱
۳.۳.۲.۴ سایر ملاحظات. ۵۱
۳.۴ مقایسه الگوریتمها ۵۲
۳.۴.۱ معیار میانگین فاصله از نقطه ایدهآل ۵۲
۳.۴.۲ معیار بیشترین گسترش. ۵۲
۳.۴.۳ معیار یکنواختی ۵۳
۳.۴.۴ معیار تعداد جوابهای آرشیو پارتو. ۵۳
۳.۴.۵ معیار پوشش مجموعه. ۵۳
فصل۴ تجزیه و تحلیل داده ها و آزمون فرضیات. ۵۴
۴.۱ مقدمه ۵۵
۴.۲ نحوه تولید داده ها ۵۵
۴.۲.۱ تولید مسئله. ۵۵
۴.۲.۲ تولید متغیرها ۵۷
۴.۲.۳ نمونه داده ۵۷
۴.۳ تنظیم پارامترها ۵۹
۴.۳.۱ الگوریتم NSGAΙΙ ۶۰
۴.۳.۲ الگوریتم MOPSO 62
۴.۵ مقایسه عملکرد الگوریتمها ۷۰
۴.۶ نتیجه گیری ۷۶
فصل۵ نتیجه گیری و پیشنهادات. ۷۷
۵.۱ مقدمه ۷۸
۵.۲ پاسخ به اهداف تحقیق ۷۸
۵.۳ پاسخ به سوالات تحقیق ۷۸
۵.۴ محدودیتهای مطالعه. ۸۷
۵.۵ پیشنهادات برای تحقیقات آتی ۸۷
منابع و مراجع. ۸۸
مطلب دیگر :
۱.۱ مقدمه
مدیریت زنجیره تأمین، تضمین می کند که زنجیره تأمین[۱] شرکتها به صورت کارا و با هزینه های مناسب عمل کند و به آنها در بهبود موقعیت رقابتی در بازار متلاطم کمک می کند. اگر زنجیره تأمین به خوبی مدیریت گردد، می تواند منجر به استفاده بهتر از منابع، سودبخشی و به دستآورن مزیت رقابتی گردد. در مقایسه با زنجیرههای تأمین سنتی که شرکتها به طور مستقل عمل می کنند، مدیریت زنجیره تأمین شامل ارتباط نزدیک و هماهنگی جریان اطلاعات و مواد است. با کمک اطلاعاتی که راجع به تقاضا، موجودی و تأمین بین اعضا به اشتراک گذاشته میشود، شرکتها به طور گستردهای از سیاستهای هماهنگ برای مدیریت سیستمهای توزیع خود با هدف کاهش هزینه های حمل و نقل و انبارداری استفاده می کنند. مدیریت موجودی به عنوان موضوعی مهم در مدیریت زنجیره تأمین مورد توجه قرار گرفته است. مدیریت کارای موجودی در طول زنجیره تأمین به طور قابل توجهی سطح خدمت به مشتریان را بهبود میبخشد. بنابراین، برای رسیدن به حداقل هزینهها، تعیین مقدار موجودی که در سطوح مختلف باید نگهداری شود، اجتناب ناپذیر است. حداقل کردن هزینه کل در یک زنجیره تأمین با کاهش هزینه های نگهداری و کمبود در کل زنجیره مرتبط است. پیچیدگی این دسته از مسائل با افزایش تعداد محصولات، مراکز توزیع و استفاده از لجستیک شخص ثالث افزایش مییابد که برای یافتن سیاست بهینه باید از روشهای مناسب بهره جست.
۱.۲ بیان مساله
این پژوهش، درصدد گسترش مدل کنترل موجودی در زنجیره تأمین ارائه شده توسط آقای یانگ و همکاران[۲] است که به اختصار SWMR[3] نامیده میشود. زنجیره تأمین فوق شامل چند تأمینکننده[۴]، یک انبار[۵] و چند خردهفروش[۶] است که در آن ظرفیت وسایل نقلیه محدود و تقاضای پسافت[۷] مجاز است. مدل فوق به فرم یک مسئله تکهدفه برای کمینهکردن تابع هزینه فرموله شده است که شامل هزینه حمل از تأمینکننده تا انبار و از انبار تا خردهفروش، هزینه نگهداری موجودی توسط خردهفروش و هزینه کمبود میباشد [۱].
از آنجاییکه مبنای مشخصی برای محاسبه هزینه هر واحد کمبود وجود ندارد و در سایر پژوهشها نیز فقط مقدار پیش فرضی برای آن در نظر گرفته شده است؛ لذا میتوان هزینه کمبود را از تابع هدف مجزا نموده و به صورت تابعی از تعداد کمبود به اهداف مسئله اضافه کرد [۲]. در این صورت مسئله تبدیل به یک مسئله چندهدفه میشود که طبعاً حل آن نیازمند بکارگیری الگوریتمهای متناسب خواهد بود.
نشان داده شده است که مسائل SWMR از جمله مسائل متعلق به رده پیچیدگی سخت[۸] طبقه بندی می شوند [۱]. به علت اندازه بزرگ بسیاری از مسائل واقعی، حل بهینه آنها غیرممکن بوده و یا با صرف زمان بسیار زیاد امکانپذیر است. به همین دلیل، دو الگوریتم فراابتکاری الگوریتم ژنتیک چند هدفه با مرتبسازی نامغلوب[۹] و الگوریتم بهینهسازی ازدحام ذرات چندهدفه[۱۰] برای حل مسئله مورد نظر ارائه میشود.
دانشگاه علوم و فنون مازندران پایان نامه کارشناسی ارشد رشته مهندسی صنایع-صنایع برنامه زمانبندی تولید پیشرفته چند دورهای ...
۲ -۱۱-۱ افق برنامه ریزی ۳۱.
۲ -۱۱-۲ راه اندازی ۳۲
۲ -۱۱-۳ سطح تولید ۳۲.
۲ -۱۱-۴ تعداد محصول نهایی ۳۳.
۲ -۱۱-۵ تقاضا ۳۴.
۲ -۱۱-۶ ظرفیت ۳۵
۲ -۱۱-۷ کمبود ۳۶
۲ -۱۱-۸ محدودیت موجودی ۳۶.
۲ -۱۱-۹ انبار ۳۷
۲ -۱۱-۱۰ زمان تحویل ۳۷
۲-۱۲ مروری بر تحقیقات پیشین۳۸
فصل سوم: مدل پیشنهادی و الگوریتم حل آن۴۶
۳-۱ مقدمه ۴۷.
۳-۲ تعریف مسله ۴۷.
۳-۳ مفروضات ۴۹.
۳-۴ علایم ۴۹.
۳-۵ مدل پیشنهادی ۵۱
۳-۶ الگوریتم حل ۵۲
۱-۴ مقدمه۶۲.
۲-۴ مثال عددی ۶۲
فصل پنجم: نتیجه گیری و پیشنهادات.۷۷
۱-۵ مقدمه۷۸
۲-۵ خلاصه فصول۷۸
۳-۵ نتایج۷۹
۴-۵ ارائه پیشنهادات برای تحقیقات آتی ۷۹.
منابع و مراجع .۸۱
پیوست ۸۹
Abstract .91
مطلب دیگر :
برنامهریزی تولید در واقع تخصیص و تعیین ترتیب اولویتهای انجام کارها به صورت بهینه میباشد واضح است که برای یک واحد تولیدی حداقل نمودن هزینه و افزایش بهرهوری اهمیت زیادی دارد بنابراین تنظیم فعالیتها در برنامه به منظور حداقل کردن هزینه و افزایش بهرهوری ضرورت دارد. در نظرگیری تقاضا به صورت متغیر تصادفی نتایج برنامه ریزی را به واقعیت نزدیک می کند. در حالتی که مقدار تقاضا متغیر تصادفی باشد مسئله بسیار پیچیده میشود. در این تحقیق با ارائه یک مدل تعیین اندازه انباشته با ظرفیت محدود [۱](CLSP) برای محیطهای احتمالی اندازه انباشته بهینه بدست میآید تا مجموع کل هزینهها بهینه گردد. محصول مورد نظر در طول افق زمانبندی متناهی و طی چند دوره تولید میشود که در پایان هر دوره مقداری از آن باید تولید و به مشتریان و بازار عرضه شود. با توجه به شرایط دنیای واقعی و عدم توانایی در تعیین میزان تقاضا به طور دقیق، میزان تقاضا بصورت احتمالی مورد بررسی قرار میگیرد و در هر دوره تقاضا مستقل از دوره های دیگر از یک توزیع احتمال پیروی می کنند. برای حل مدل تعیین اندازه انباشته بهینه با ظرفیت محدود از ترکیب دو الگوریتم حل pdla و کوتاهترین مسیر استفاده شده است که نتایج بدست آمده کارایی این ترکیب را برای حل مسله CLSP نشان میدهد.
واژگان کلیدی: برنامه ریزی تولید ، تقاضای احتمالی، مسئله اندازه انباشته با ظرفیت محدود
۱-۱- مقدمه
برنامهریزی تولید در واقع زمانبندی و تعیین ترتیب اولویتهای انجام کارها به صورت بهینه میباشد واضح است که برای یک واحد تولیدی حداقل نمودن هزینه و افزایش بهرهوری اهمیت زیادی دارد بنابراین نوبتبندی در برنامه به منظور حداقل کردن هزینه و افزایش بهرهوری ضرورت دارد. بدلیل استفاده از بر نامهریزی تولید با تقاضای احتمالی در سیستمهای تولید مطابق سفارش مشتری و سیستمهای مونتاژ مطابق سفارش، اهمیت این نوع برنامه ریزی افزایش یافته است. در نظرگیری تقاضا به صورت متغیر تصادفی نتایج برنامه ریزی را به واقعیت نزدیک می کند. در حالتی که مقدار تقاضا متغیر تصادفی باشد مسئله بسیار پیچیده میشود . داشتن یک برنامه زمانبندی تولید مناسب، تاثیر زیادی بر افزایش کارائی و دسترسی به اهداف سازمان دارد. مدل زمانبندی تولید در هر یک از سازمانهای تولیدی با توجه به اهداف و اولویتهای دسترسی به هر یک از آنها متفاوت است. بنابراین برای تعیین مدل زمانبندی مناسب در سازمان ابتدا باید اهداف، اولویت و محدودیت منابع مورد بررسی قرار گیرد.
با توجه به آنکه در محیط واقعی با مسائل پویا و غیرقطعی مواجه هستیم. لذا ضرورت دارد در یک مدل ریاضی یکپارچه و با بهره گرفتن از مفاهیم احتمالی به تشریح مسله زمانبندی تولید بپردازیم.
این تحقیق برای دستیابی به یک مدل ریاضی زمانبندی تولید و ارائه یک الگوریتم حل و تلاش در بهبود جواب نهایی میباشد
۱-۲- مفروضات: