امیرحسین کاظمی خفری - دانشجوی کارشناسی ارشد رشته مهندسی صنایع، دانشگاه یزد
مجید کاظمی خفری - دانشجوی کارشناسی ارشد رشته مهندسی برق، دانشگاه شهید رجایی
علی مصطفایی پور - استادیار دانشکده مهندسی صنایع، دانشگاه یزد
حسن خادمی زارع - دانشیار دانشکده مهندسی صنایع، دانشگاه یزد

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

کوتاهترین مسیر، دیجکسترا، حمل و نقل، لجستیک، الگوریتم، شبکه