عنوان
|
مدل یکپارچه برنامه ریزی ظرفیت و زمانبندی تولید با رویکرد تخصیص منابع و برون سپاری سفارشات
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
برنامه ریزی ظرفیت، زمانبندی تولید، تخصیص منابع، برون سپاری سفارشات، تناسب استراتژیک، رویکرد حل تحلیلی
|
چکیده
|
امروزه مشتریان برای مدت زمان طولانی هر آنچه که تولیدکنندگان ارائه می دهند را نمی خرند و در بازارهای رقابتی، تولیدکنندگان می بایست نیازهای مشتریان را در قالب روش های کارا، برآورده نماید. برنامه ریزی و زمانبندی تولید، جزئی از فرآیند تصمیم گیری در بسیاری از صنایع تولیدی و خدماتی محسوب می شود، که نقش مهمی را در ارتقای سطح خدمت دهی به مشتریان ایفا می نماید. در این رساله، به عنوان راهکاری عملیاتی جهت تحقق تناسب استراتژیک و بهبود سطح خدمت دهی به مشتریان، دو رویکرد تخصیص منابع و برون سپاری سفارشات، بطور همزمان با زمانبندی، پیشنهاد می شود. بر اساس چارچوب نظری تطابق رساله با محیط های واقعی که توسعه داده شد، صنعت چاپ به عنوان نمونه ای از مصداق واقعی تحقیق تأئید شد. لذا پس از تأئید کلیات مسأله تحقیق در صنعت چاپ، مفروضات عملیاتی این صنعت بررسی و به عنوان مبنایی جهت شکل گیری مدل ها و مباحث فنی بعدی استخراج شد. تخصیص منابع به عنوان تصمیمی تاکتیکی و برون سپاری سفارشات به عنوان مسأله ای عملیاتی مطرح هستند. در فاز اول، در راستای مواجه تدریجی با پیچیدگی مسأله، حالتی از تخصیص منابع با دو ماشین و یک منبع، مدلسازی شده و به حل تحلیلی آن پرداخته شده است. مفهومِ زوج سفارش تعریف، و زوج سفارشات بهینه بر اساس یک مدل تخصیص متقارن تشکیل شد. یک کران بالای اولیه محاسبه و در 12 حالت بهبود داده شد. همچنین سه کران پائین پیشنهاد و بر اساس دو استراتژی جستجوی عمق اول و سطح اول، یک الگوریتم شاخه و کران و جستجوی همسایگی طراحی شد. همچنین در راستای بهبود کارآیی الگوریتم شاخه و کران پیشنهادی، تعدادی قضیه اثبات و در قالب قواعد چیرگی بکار گرفته شد. در ادامه ی فاز اول، حالتی عمومی از مسأله تخصیص منابع و زمانبندی تولید در حالت چند ماشینه و چند منبعی مدلسازی و پس از اثبات NP-hard بودن آن، رویکردی محاسباتی مبتنی بر تبدیلِ فروشنده دوره گرد، جهت حل آن طراحی شد. در فاز دوم، راهکار برون سپاری سفارشات جهت مدیریت ظرفیت تولید و در نتیجه بهبود سطح خدمت دهی به مشتریان در دو بخش بررسی و تحلیل شد. ابتدا حالتی از مسأله در شرایط پردازش تک مرحله ای بررسی شد. پس از فرمولبندی مسأله در قالب مدل برنامه ریزی عدد صحیح، با اثبات یک ویژگی بهینگی، مدل اولیه بهبود داده شد. همچنین از طریق تحلیل ساختار ریاضی مدل بهبود یافته، رویکردی مبتنی
|
پژوهشگران
|
محمد رضا امین ناصری (استاد مشاور)، سید حسام الدین ذگردی (استاد مشاور)، عیسی نخعی کمال آبادی (استاد راهنما)، هادی مختاری (دانشجو)
|