نام پژوهشگر: فرهاد بنائی
فرهاد بنائی محمدعلی بهشتی نیا
در این پژوهش به بررسی زمانبندی در یک زنجیره تامین سه مرحله ای پرداخته شده است. مرحله اول شامل تامین کنندگان، مرحله دوم شامل ناوگان حمل ونقل کالاها و مرحله سوم شامل یک شرکت سازنده که خود متشکل از چندین مرکز تولید در نواحی مختلف جغرافیایی است، می شود. تولید هر یک از مراکز تولید محدود بوده و شرکت سازنده نمی تواند تمام محصولات سفارشی را در یک مرکز تولید نماید. هدف تعیین چگونگی ترتیب سفارش های کالای درخواستی و تخصیص آنها به تامین کنندگان، تخصیص و ترتیب محموله ها در وسایل نقلیه و ترتیب انجام سفارش ها در شرکت سازنده است، به طوری که مجموع دیر کرد تحویل سفارشات از تاریخ تحویل آن ها به مراکز تولید کمینه شود. همانطور که نشان داده خواهد شد این مسئله از نوع np-hard می باشد، در نتیجه استفاده از روش های دقیق برای حل مسأله در زمان معقول امکان پذیر نیست. برای حل این مسئله یک الگوریتم ژنتیک پویا ارائه شده است. از آنجا که این مسئله تا کنون در ادبیات موضوع مورد بررسی قرار نگرفته است مبنای مناسبی جهت ارزیابی عملکرد الگوریتم ژنتیک ارائه شده وجود ندارد بنابراین الگوریتم ژنتیک با روش جستجوی تصادفی (random search)مقایسه شده است.نتایج نشان از برتری الگوریتم ژنتیک ارائه شده دارد.