این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۷، شماره ۴، صفحات ۲۳-۴۰
عنوان فارسی ارایه مدل و الگوریتم برای مساله زمان‌بندی ناوگان چندپایانه ای توسعه یافته با در نظر گرفتن محدودیت های توازن تعداد ناوگان
چکیده فارسی مقاله هدف مساله زمان‌بندی ناوگان چندپایانه ­ای (MDVSP) انجام سفرهای برنامه­ ریزی شده با استفاده بهینه از منابع موجود می‌باشد. این مساله در مدیریت سیستم حمل­ ونقلی بسیار با اهمیت است. یکی از راهکارهای مفید برای مدیریت بهتر چنین سیستمی در نظر گرفتن محدودیت­ های شرایط واقعی مساله است. یکی از محدودیت­ هایی که در کاربردهای واقعی مساله MDVSP دیده می شود، محدودیت­ متوازن­ سازی پایانه ­ها می ­باشد. به منظور متوازن­ سازی تعداد ناوگان عزیمت شده از هر پایانه و همچنین تعداد رانندگان تخصیص‌یافته به هر پایانه، در این مقاله محدودیت جدیدی پیشنهاد شده است. این نرمال‌سازی از تجمع بیش از حد ناوگان در یک یا چند پایانه و ترافیک ناشی از آن جلوگیری کرده و باعث توازن منابع بین پایانه­ ها می­ شود. با افزودن این محدودیت به مدل مساله، یک مدل گسترش­­ یافته برای مساله MDVSP پیشنهاد شده است که در آن محدودیت متوازن­ سازی به صورت یک محدودیت نرم مدل­ سازی شده است. با توجه به این‌که در کاربردهای واقعی این مساله با نمونه­ های بزرگ-مقیاس مواجه هستیم، برای حل مساله با در نظر گرفتن محدودیت جدید، از رویکرد تجزیه به همراه ایده­ های مزایده-محور استفاده شده است.  برای ارزیابی مدل و روش حل ارایه شده از نرم افزار CPLEX به منظور مقایسه نتایج استفاده شده است. نتایج محاسباتی نشان می ­دهد که رویکرد پیشنهادی می­ تواند در زمان مطلوب مساله موردنظر را با دقت مناسب حل کرده و همزمان محدودیت مورد نظر را برآورده سازد.
کلیدواژه‌های فارسی مقاله زمان‌بندی ناوگان چندپایانه‌ای،محدودیت‌های نرم، الگوریتم مزایده، سفرهای زمان‌بندی شده، سیستم حمل ونقل، مساله جریان چندکالایی
عنوان انگلیسی Development of Model and Algorithm for Depot Balancing Multi-Depot Vehicle Scheduling Problem Considering Depot Balancing
چکیده انگلیسی مقاله The main of multi-depot vehicle scheduling problem (MDVSP) is to schedule the timetabled trips using limited resources, optimally. The problem is very important in the management of the transportation systems. One of the most useful ways to better manage these systems is to consider the real conditions including depot balancing constraints. To normalize the number of vehicles departed from each depot and the number of drivers assigned to each depot, new constraints are proposed in this paper. This normalization prevents excessive accumulation of vehicles in one or more depots and it balances labor between depots. We suggest a new mathematical formulation for MDVSP in which the balancing constraints are considered as soft constraints. To solve the problem with the new constraints an auction-based heuristic algorithm with decompositions ideas is proposed. The CPLEX software is used to evaluate the proposed model and the presented method in order to compare the results. The computational results show that the proposed algorithm solves the problem in appropriate time.
کلیدواژه‌های انگلیسی مقاله Multi-Depot Vehicle Scheduling, Soft Constraints, Auction Algorithm, Timetabled Trips, Transportation Systems, Multi Commodity Flow Problem.
نویسندگان مقاله ملیحه نیک سیرت | M. Niksirat
Department of Computer Sciences, Birjand University of Technology, Birjand, Iran
گروه علوم کامپیوتر، دانشکده مهندسی صنایع و کامپیوتر، دانشگاه صنعتی بیرجند، بیرجند

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1347-2&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات