>
Fa   |   Ar   |   En
   مسیله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت‌های بارگیری دوبعدی: مدل سازی و حل  
   
نویسنده صباغ محمدسعید ,علینقیان مهدی ,زمانلو کمیل
منبع پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1394 - دوره : 3 - شماره : 5 - صفحه:43 -59
چکیده    این مقاله در ارتباط با معرفی، مدل سازی و حل مسیله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت‌های بارگیری دوبعدی است. این مسیله درصدد تحویل اقلام مستطیلی شکل با استفاده از یک ناوگان همگن از وسایط نقلیه است. در این مسیله، زمان طی کردن مسیر بین دو گره نه‌تنها به فاصله آن دو گره از همدیگر، بلکه به زمان خروج از گره مبدا نیز بستگی دارد. در نظر گرفتن چنین فرضی برای طراحی مسیر در محیط های شهری ضروری به نظر می‌رسد؛ چراکه ازدحام ناشی از ترافیک در ابتدا و انتهای زمان کاری، زمان طی مسیر را تغییر خواهد داد. با وجود کاربردی بودن چنین مسیله‌ای، پژوهشی که به بررسی آن پرداخته باشد، وجود ندارد. در این مقاله، یک مدل جدید برای مسیله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی ارایه شده است. پس از معرفی و مدل سازی مسیله مذکور، به منظور بررسی و صحه گذاری بر مدل ارایه شده، مسایلی با ابعاد کوچک حل گردیده و برای حل مسیله در ابعاد بزرگ، از الگوریتم های ژنتیک بهبودیافته و شبیه سازی تبرید استفاده شده است که در روش های مذکور برای بررسی امکان پذیری بارگیری اقلام در درون وسایط نقلیه، مجموعه ای از روش های ابتکاری به کار گرفته می شود. نتایج محاسباتی نشان می دهد که الگوریتم های ارایه شده نتایج مناسبی ارایه می دهند.
کلیدواژه مسیله مسیریابی وسیله نقلیه ,وابسته به زمان ,محدودیت بارگیری دوبعدی ,الگوریتم ژنتیک ,الگوریتم شبیه سازی تبرید
آدرس اصفهان, استادیار دانشکده مهندسی صنایع، دانشگاه صنعتی اصفهان، اصفهان, ایران, اصفهان, استادیار دانشکده مهندسی صنایع، دانشگاه صنعتی اصفهان، اصفهان, ایران, اصفهان, دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه صنعتی اصفهان، اصفهان, ایران
 
 

Copyright 2015
Islamic World Science Citation Center
All Rights Reserved