این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۸، شماره ۱۷، صفحات ۳۲۱-۳۴۵
عنوان فارسی مسأله‌ یکپارچه‌ی دریافت، تحویل و بازگشت وسایل‌نقلیه با محدودیت‌های بارگذاری سه‌بعدی و پنجره‌ی زمانی
چکیده فارسی مقاله مسائل مسیریابی و بارگذاری، دو موضوع مهم‌ برای کاهش هزینه‌های حمل‌ونقل محسوب می‌شود. در دهه‌ی‌ اخیر به‌دلیل نزدیک‌سازی مسائل مسیریابی وسایل‌نقلیه به دنیای واقعی، این مسائل را به‌صورت یکپارچه با یکدیگر درنظر گرفته‌اند. رعایت نکردن محدودیت‌های بارگذاری منجر به آسیب رسیدن به کالاها و یا استفاده‌ی کمتر از فضای وسیله‌نقلیه می‌شود که در هرکدام از حالت‌ها باعث خسارت و ایجاد هزینه‌ی اضافه می‌شود. در این مقاله برای اولین‌بار مسأله یکپارچه‌ی مسیریابی دریافت، تحویل و بازگشت با محدودیت‌های بارگذاری سه‌بعدی و پنجره‌ی زمانی درنظر گرفته شده که محدودیت‌های انباشت، جهت‌گیری، عدم‌بارگذاری مجدد و شرایط چند تحویلی در این مسأله مورد بررسی قرار گرفته است. هم‌چنین در این مطالعه، آیتم‌ها و کانتینرها ناهمگون درنظر گرفته شده‌اند. با بررسی ادبیات موضوع این مسأله در ادبیات موضوع مشاهده نگردید. برای این مسأله یک مدل برنامه‌ریزی عدد صحیح مختلط، یک الگوریتم ابتکاری و دو الگوریتم فراابتکاری برمبنای جست‌وجوی ممنوع و جست‌وجوی همسایگی متغیر ارائه شده است. الگوریتم‌های فراابتکاری در ابعاد کوچک با حل پایین حاصل از آزادسازی برخی محدودیت‌های مدل ارائه شده مورد ارزیابی قرار گرفته و در ابعاد بزرگ نیز دو الگوریتم فراابتکاری با یکدیگر مقایسه شده‌اند. نتایج نشان می‌دهد متوسط درصد خطای نسبی در الگوریتم جست‌وجوی ممنوع و جست‌وجوی همسایگی متغیر به ترتیب برابر 96/0 و 88/0 می‌باشد. هم‌چنین الگوریتم جست‌وجوی ممنوع و جست‌وجوی همسایگی متغیر توانسته‌اند از 54 نمونه به‌ترتیب در 27 و 25 نمونه جواب بهتری ارائه دهند.
کلیدواژه‌های فارسی مقاله مسیریابی، دریافت، تحویل و بازگشت، بارگذاری سه‌بعدی، جست‌وجوی ممنوع، جست‌وجوی همسایگی متغیر،
عنوان انگلیسی Integrated problem of pick up, delivery and backhaul with three-dimensional loading constraints and time window
چکیده انگلیسی مقاله The routing and loading problems are two essential issues to reduce transportation costs. In the recent decade, these problems have been integrated to realize the vehicle routing problem. Failure to comply with the loading constraints may result in damage to the goods or less use of the vehicle space, which in each case will result in additional damage and cost. In this paper, for the first time, the integrated routing problem of pickup, delivery, and backhaul with three-dimensional loading constraints and time window is considered, where the constraints of accumulation, orientation, non-reloading, and multi-delivery conditions are examined. In this study, items and containers are considered heterogeneous. By examining the subject literature, this problem was not observed in the literature. A mixed-integer programming model, a heuristic algorithm, and two metaheuristic algorithms based on tabu search and variable neighborhood search are proposed for this problem. For small instances the proposed metaheuristics were compared to the lower bound obtained from relaxing some constraints of the model. For large instances, the two metaheuristic algorithms are compared together. The results show that the average percentage of relative error in the tabu search and variable neighbor search algorithms is 0.96 and 0.88, respectively. Also, the tabu search algorithm and variable neighborhood search were able to give better results out of 54 instances in 27 and 25 instances, respectively.
کلیدواژه‌های انگلیسی مقاله مسیریابی, دریافت, تحویل و بازگشت, بارگذاری سه‌بعدی, جست‌وجوی ممنوع, جست‌وجوی همسایگی متغیر
نویسندگان مقاله امیر حضرتی |
دانشجوی کارشناسی‌ارشد، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، اصفهان، ایران

قاسم مصلحی |
استاد، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، اصفهان، ایران

محمد رئیسی نافچی |
استادیار، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، اصفهان، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_3926_b7ef5beefa9e4af8a50c020f06deaf93.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات