مختاری هادی، نخعی کمال آبادی عیسی، امین ناصری محمدرضا. مدل سازی و حل تحلیلی مسأله برنامه ریزی ظرفیت و زمانبنـدی تولید یکپارچه: استخراج کران پائین و طراحی یک الگوریتم شاخه و کران کارا. عنوان نشریه. 1392; 24 (2) :117-139
URL: http://ijiepm.iust.ac.ir/article-1-652-fa.html
دانشگاه تربیت مدرس، دانشکده فنی و مهندسی، بخش مهندسی صنایع ، nakhai@modares.ac.ir
چکیده: (11823 مشاهده)
برنامهریزی ظرفیت تولید و زمانبندی تولید جزئی از فرآیند تصمیمگیری در زنجیره تأمین بسیاری از صنایع ساخت و خدماتی محسوب میشوند که نقش مهمی را در برآوردهسازی نیازهای مشتریان و ارتقای سطح خدمتدهی به مشتریان ایفا مینمایند. از آنجائیکه این دو فرآیند در دو سطح متفاوت از زنجیره تأمین عمل مینمایند (برنامهریزی ظرفیت در سطح تاکتیکی و زمانبندی تولید در سطح عملیاتی)، لذا معمولاً تصمیمات مربوط به این دو حیطه نیز مستقلاً و جدای از هم اتخاذ میشود. در چنین شرائطی شدنی بودن تخصیص ظرفیت انجام شده در سطح تاکتیکی، زمانیکه برنامه بصورت عملیاتی وارد کارگاه میشود، به عنوان یکی از چالشهای اصلی این رویکرد تصمیمگیری مجزا، مطرح است. لذا در این تحقیق، پس از مدلسازی یکپارچه مسأله برنامهریزی ظرفیت تولید و مسأله زمانبندی تولید دو ماشینه، به ارائه یک رویکرد حل تحلیلی مبتنی بر تجزیه مسأله پرداخته شده است. در راستای کمینهسازی حداکثر زمان تکمیل سفارشات، مفهومی تحت عنوان «زوج سفارش» تعریف، و الگوریتمی جهت تعیین زوج سفارشاتِ بهینه بر مبنای مسأله تخصیص متقارن ارائه میشود. سپس در راستای تعیین توالی بهینهی زوجسفارشات، الگوریتم شاخه و کرانی بر مبنای سه کران پائین پیشنهادی و همچنین دو استراتژی جستجوی عمق اول و سطح اول، طراحی و در راستای افزایش کارآیی آن تعدادی ویژگی ریاضی اثبات، و بر اساس آنها تعدادی قائده چیرگی جهت مسأله استخراج شده است. همچنین جهت تعیین مقادیر تخصیص ظرفیت به عملیات، یک الگوریتم جستجوی همسایگی طراحی و بر اساس ویژگیهای ساختاری مسأله بهبود داده شد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
مدیریت عملیات دریافت: 1390/6/16 | پذیرش: 1392/7/6 | انتشار: 1392/7/6