جلد 24، شماره 2 - ( 6-1392 )                   جلد 24 شماره 2 صفحات 139-117 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
مختاری هادی، نخعی کمال آبادی عیسی، امین ناصری محمدرضا. مدل سازی و حل تحلیلی مسأله برنامه ریزی ظرفیت و زمانبنـدی تولید یکپارچه: استخراج کران پائین و طراحی یک الگوریتم شاخه و کران کارا. عنوان نشریه. 1392; 24 (2) :117-139

URL: http://ijiepm.iust.ac.ir/article-1-652-fa.html

مدل سازی و حل تحلیلی مسأله برنامه ریزی ظرفیت و زمانبنـدی تولید یکپارچه: استخراج کران پائین و طراحی یک الگوریتم شاخه و کران کارا
هادی مختاری، عیسی نخعی کمال آبادی*، محمدرضا امین ناصری
دانشگاه تربیت مدرس، دانشکده فنی و مهندسی، بخش مهندسی صنایع ، nakhai@modares.ac.ir
چکیده:   (11823 مشاهده)
برنامه‌ریزی ظرفیت تولید و زمانبندی تولید جزئی از فرآیند تصمیم‌گیری در زنجیره تأمین بسیاری از صنایع ساخت و خدماتی محسوب می‌شوند که نقش مهمی را در برآورده‌سازی نیازهای مشتریان و ارتقای سطح خدمت‌دهی به مشتریان ایفا می‌نمایند. از آنجائیکه این دو فرآیند در دو سطح متفاوت از زنجیره تأمین عمل می‌نمایند (برنامه‌ریزی ظرفیت در سطح تاکتیکی و زمانبندی تولید در سطح عملیاتی)، لذا معمولاً تصمیمات مربوط به این دو حیطه نیز مستقلاً و جدای از هم اتخاذ می‌شود. در چنین شرائطی شدنی بودن تخصیص ظرفیت انجام شده در سطح تاکتیکی، زمانیکه برنامه بصورت عملیاتی وارد کارگاه می‌شود، به عنوان یکی از چالش‌های اصلی این رویکرد تصمیم‌گیری مجزا، مطرح است. لذا در این تحقیق، پس از مدلسازی یکپارچه مسأله برنامه‌ریزی ظرفیت تولید و مسأله زمانبندی تولید دو ماشینه، به ارائه یک رویکرد حل تحلیلی مبتنی بر تجزیه مسأله پرداخته شده است. در راستای کمینه‌سازی حداکثر زمان تکمیل سفارشات، مفهومی تحت عنوان «زوج سفارش» تعریف، و الگوریتمی جهت تعیین زوج سفارشاتِ بهینه بر مبنای مسأله تخصیص متقارن ارائه می‌شود. سپس در راستای تعیین توالی بهینه‌ی زوج‌سفارشات، الگوریتم شاخه و کرانی بر مبنای سه کران پائین پیشنهادی و همچنین دو استراتژی جستجوی عمق اول و سطح اول، طراحی و در راستای افزایش کارآیی آن تعدادی ویژگی ریاضی اثبات، و بر اساس آن‌ها تعدادی قائده چیرگی جهت مسأله استخراج شده است. همچنین جهت تعیین مقادیر تخصیص ظرفیت به عملیات، یک الگوریتم جستجوی همسایگی طراحی و بر اساس ویژگی‌های ساختاری مسأله بهبود داده شد.
واژه‌های کلیدی: برنامه‌ریزی ظرفیت، زمانبندی سفارشات، الگوریتم شاخه و کران، کران پائین، استراتژی جستجو.
متن کامل [PDF 1990 kb]   (17990 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدیریت عملیات
دریافت: 1390/6/16 | پذیرش: 1392/7/6 | انتشار: 1392/7/6
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق