چکیده
امروزه شاهد رقابت بسیار بیشتری بین تولیدکنندگان و صنعت گران نسبت به گذشته می باشیم. زمانبندی و برنامه ریزی تولید جزو فازهای اولیه مباحث مدیریت زنجیره تامین می باشند که به دنبال بهترین ترکیب تولید تخصیص منابع، سطح موجودی، پیش بینی تقاضا بوده و برنامه نیازمندی ها را مورد بررسی قرار می دهند. صنعتگران به دنبال دستیابی به خواسته های خود با استفاده از مباحث مطرح شده می باشند بدین جهت زمانبندی زنجیره تامین جزو موضوعات مهمی است که در دو دهه اخیر بیشتر مورد مطالعه و بررسی قرار گرفته است.
در این پژوهش به دنبال هماهنگی بین سطوح مختلف زنجیره تامین شامل تامین کنندگان، تولید کنندگان و مشتری می باشیم و با بررسی ادبیات مروری تحقیقات انجام شده به کشف شکاف های موجود پرداخته و مساله ای جدید با هدف کمینه سازی مجموع هزینه نگهداری، ارسال، خرید و بیشترین تاخیر طراحی کرده ایم. در این مساله مفروضاتی مانند موعد تحویل، زمان در دسترس و ارسال بسته ای را در نظر گرفته و پس از ارائه مدل ریاضی آن، با استفاده از نرم افزار سیپلکس به حل آن پرداخته ایم. در نهایت با ارائه الگوریتم هیوریستیک و ارائه روش شاخه و کران به حل دقیق مساله های تصادفی تولیدشده پرداختیم. در انتها به ارزیابی روش های حل ارائه شده پرداخته و آنها را از نظر زمانی و دقت جواب به دست آمده نسبت به یکدیگر مورد بررسی قرار داده ایم. نتایج بدست آمده بیانگر کارایی روش ابتکاری ارائه شده بوده و همچنین روش شاخه و کران از لحاظ زمانی دارای توانایی حل مسائل در زمانی به طور معنی دار کمتر از حل مدل ریاضی توسط سیپلکس می باشد. همچنین نتایج نشان می دهد که زمان حل روش شاخه و کران به تعداد وسایل نقلیه وابسته نبوده و با اضافه شدن تعداد مشتریان زمان حل کاهش می یابد، این در حالی است که حل مدل ریاضی توسط سیپلکس کاملا وابسته به تمامی پارامترهای مسئله می باشد.
کلمات کلیدی: زمانبندی زنجیره تامین، شاخه و کران، بیشترین زمان دیرکرد، زمان در دسترس، ارسال بسته ای