عنوان
ارائه مدل يكپارچه زمان‌بندي توليد و تخصيص منابع در حضور ماشين‌هاي موازي با توجه به هزينه‌هاي راه‌اندازي وابسته به توالي وسفارشات متنوع
مقطع تحصيلي
كارشناسي ارشد
چكيده
امروزه بنگاه‌هاي توليدي به دنبال افزايش ميزان سودآوري خود هستند. يكي از مواردي كه در كاهش هزينه‌ها و افزايش ميزان سود در يك زنجيره تأمين بسيار بااهميت است، مديريت و استفاده‌ي بهينه از منابع است و مسئله‌ي استفاده بهينه از منابع جهت بالابردن سطح رضايتمندي مشتريان با تحويل به‌موقع سفارشات جهت افزايش سود، بسيار موردتوجه قرار گرفته است. مدت‌زمان پاسخ‌گويي كوتاه‌تر به سفارشات، اهميت ويژهاي در افزايش رضايتمندي مشتريان، كاهش هزينه‌هاي ناشي از ديركرد و از دست‌دادن سفارشات، استفاده‌ي كارا از منابع و در نهايت افزايش سود بنگاه‌هاي توليدي دارد. موضوع پذيرش، رد و زمان‌بندي سفارشات (OAS) يكي از ابزارهاي مديريت و كنترل منابع محدود به‌منظور دستيابي به حداكثر سود است. در سيستم‌هاي توليدي جهت توليد سفارشات مختلف نيازمند تغيير تنظيمات و آماده‌سازي ماشين‌آلات توليدي، متناسب با سفارش موردنظر هستيم كه در برنامهريزي سيستم‌هاي توليدي به‌صورت راه‌اندازي و تغيير خط توليد ديده مي‌شود. تغيير خط توليد همراه با صرف هزينه و زمان است. وابستگي تغيير تنظيمات دستگاه جهت انجام سفارشات مختلف باعث پيچيدگي مسئله نسبت به حالتي كه ماشين‌آلات توليدي نياز به آماده‌سازي ندارند، مي‌شود.در اين پژوهش مسئله‌ي رد و پذيرش، تخصيص و زمان‌بندي كارها در حالت چند ماشين موازي و با زمان‌هاي راه‌اندازي وابسته به‌توالي كار روي هر ماشين بررسي مي‌شود. رد و پذيرش سفارشات مشتريان و تحويل به‌موقع آن‌ها به‌صورت مستقيم بر ميزان سودآوري بنگاه تأثير دارد. بنابراين در اين مسئله كنترل و مديريت هم‌زمان آماده‌سازي سفارشات و ظرفيت ماشين‌آلات انجام شده است. مشتريان نيز باتوجه‌به استراتژي‌هاي فروش به دو دسته‌ي كلي تقسيم مي‌شوند. دسته‌ي اول مشترياني را شامل مي‌شود كه در صورت بروز تأخير در تحويل سفارش، با دريافت جريمه از توليدكننده، سفارش خود را تحويل مي‌گيرند. مشتريان دسته‌ي دوم تأخير در تحويل سفارشاتشان برايشان مورد قبول نمي‌باشد و سفارش خود را به طور كامل لغو مي‌نمايند كه در نتيجه از برنامه‌ي توليد نيز بايد حذف گردد. هدف مسئله حاضر حداكثر نمودن سود شامل افزايش درآمد و كاهش هزينه‌هاي اختصاص منابع اضافي، هزينه‌هاي جريمه‌هاي ديركرد و هزينه‌هاي مربوط به سود ازدست‌رفته و مجموع هزينه‌هاي راه‌اندازي وابسته به‌توالي است. پژوهش حاضر در حوزه تصميم‌گيرييكپارچه تخصيص منابع، زمان‌بندي توليد و توزيع (IRAPODS) است. در مطالعاتي كه تاكنون در اين حوزه انجام شده است، هزينه‌هاي راه‌اندازي وابسته به‌توالي و توليد توسط ماشين‌هاي موازي مورد بررسي قرار گرفته نشده است. براي حل مسئله دو مدل برنامهريزي رياضي شامل برنامهريزي خطي عدد صحيح مختلط (MILP) پيشنهاد شده است. به دليل ماهيت NP_hard مسئله يك الگوريتم فراابتكاري نيز پيشنهاد شده است. نتايج حاكي از آن است كه الگوريتم فراابتكاري مي‌تواند به 72% از مسائل، جواب دقيق دهد. همچنين مسئله‌ي مورد بررسي را در يك محيط واقعي پياده‌سازي كرده‌ايم كه نتايج حاصل از بررسي كارآمدي مدل ارائه‌شده را تأييد مي‌كند.
شماره ركورد
227444
دانشگاه
دانشگاه اصفهان
رشته تحصيلي
مديريت صنعتي- تحقيق در عمليات
استاد راهنما
مهسا قندهاري