• بیشینه سازی مجموع سود در مساله پذیرش و زمان بندی سفارش های مشتریان با جریمه دیرکرد وزنی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 866
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در دهه های اخیر تحقیقات بسیاری در زمینه مسائل زمان بندی صورت گرفته است که از بین آنها، می توان به مسائل "زمان بندی و پذیرش سفارش ها" اشاره کرد که با تصمیم گیری توأم درباره رد یا پذیرش سفارش ها و تعیین توالی آنها هماهنگی بیشتری را بین واحدهای تولید و فروش به وجود می آورد. در دنیای واقعی در بسیاری از موارد، یک مشتری تمایل دارد تمام کارهای خود را به یک تولید کننده واگذار کند و حاضر نیست بخشی ار سفارش ها را به یک سازمان و مابقی را به دیگران واگذار کند. آنچه در این پژوهش مورد توجه قرار گرفته، نگاه به مشتری است. نگاه به مشتری به این معنی است که در پذیرش کارها باید تمام کارهای یک مشتری مدنظر باشد به عبارت دیگر تمام کارهای یک مشتری پذیرش شده یا تمام کارهای او رد می شود که به طور خلاصه می توان گفت یک مشتری پذیرش یا رد می شود. در مساله مورد بررسی تعدادی مشتری وجود دارد و هر مشتری تعدادی سفارش به همراه دارد و دیرکرد وزنی به عنوان تابع جریمه کارها درنظر گرفته شده است. هدف یافتن مجموعه ای از  مشتری ها و زمان بندی کارهای آنها به گونه ای است که سود حاصل حداکثر شود. این مساله به شدت np-hard است و برای حل این مساله یک الگوریتم شاخه وکران ارائه شده که مسائل تا ابعاد 10 مشتری با 50 کار را در زمان کمتر از یک ساعت حل می کند.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین ژورنال ها