جستجوی مقالات مرتبط با کلیدواژه
network simplex algorithm
در نشریات گروه علوم پایه
تکرار جستجوی کلیدواژه network simplex algorithm در مقالات مجلات علمی
-
امروزه، استفاده از وسایل نقلیه راهنمایی خودکار (AGV) برای حمل و نقل کانتینرها در بنادر و سیستم های تولید انعطاف پذیری، مورد توجه بیشتری قرار گرفته است. این وسایل بدون راننده و تحت کنترل کامپیوتر کار می کنند. یکی از چالش های این وسایل، زمانبندی وسیله نقلیه با محدودیت هایی در زمان رسیدن و تحویل کانتینرها به نقطه خاصی از اسکله است. این نوع مساله اغلب به عنوان مدل حداقل هزینه جریان (MCF) ، که یکی از شناخته شده ترین مدل ها در زمینه برنامه ریزی شبکه است، فرموله می گردد. برای حل این مدل، الگوریتم سیمپلکس شبکه (NSA) سریع ترین راه حل است. NSA دارای سه انشعاب، شامل الگوریتم سیمپلکس شبکه ارتقاء یافته (NSA+) ، الگوریتم سیمپکس شبکه پویا (DNSA) و الگوریتم سیمپلکس شبکه پویای ارتقاء یافته (DNSA+) است. NSA و NSA+ از ابتدا، بدون بازبینی راه حل های پیشین، آغاز به کار می کند. DNSA و DNSA+ ، به جای آغاز عملیات از ابتدا، راه حل های پیشین را ترمیم می کنند. اهداف این تحقیق، شبیه سازی و همچنین بررسی مزایا و معایب NSA در مقایسه با سه انشعاب آن در شرایط عملی است. برای انجام ارزیابی، استفاده از این الگوریتم ها برای حل مساله زمان بندی وسایل نقلیه راهنمایی خودکار در بنادر کانتینری مورد آزمایش قرار گرفته شده است. در آزمایشات، تعداد تکرارها، زمان CPU مورد نیاز برای حل مسائل، سربار و پیچیدگی در نظر گرفته شده است. نتایج تجربی بدست آمده نشان می دهد مزیت اصلی الگوریتم های پویا در مقایسه با NSA و NSA+ ، عملکرد آنها می باشد.کلید واژگان: الگوریتم سیمپلکس شبکه، الگوریتم سیمپلکس شبکه ارتقاء یافته، الگوریتم سیمپلکس شبکه پویا، بنادر کانتینریThe Minimum Cost Flow (MCF) problem is a well-known problem in the area of network optimisation. To tackle this problem, Network Simplex Algorithm (NSA) is the fastest solution method. NSA has three extensions, namely Network Simplex plus Algorithm (NSA+), Dynamic Network Simplex Algorithm (DNSA) and Dynamic Network Simplex plus Algorithm (DNSA+). The objectives of the research reported in this paper are to simulate and investigate the advantages and disadvantages of NSA compared with those of the three extensions in practical situations. To perform the evaluation, an application of these algorithms to scheduling problem of automated guided vehicles in container terminal is used. In the experiments, the number of iterations, CPU-time required to solve problems, overheads and complexity are considered.Keywords: Network Simplex Algorithm, Dynamic Network Simplex Algorithm, Optimization Methods, Dynamic Scheduling, Container Terminals
-
در این مقاله مسئله شبکه جریان چند کالایی با جریان های مساوی روی کمان های معین مطرح می شود. قیود تساوی ایجاب می کند که جریان کمان های عضو زیر مجموعه های معین، برای کالاهای مجزا و مشخص مساوی باشند. به منظور حل این مسئله ابتدا با استفاده از الگوریتم تخصیص ظرفیت یک جواب شروع، برای مسئله به وجود می آوریم. سپس با استفاده از تکنیک تخفیف لاگرانژین روی قیود کلی یک کران پایین، و بعد با استفاده از الگوریتم سیمپلکس شبکه محاط شده، یک کران بالا را برای مقدار تابع هدف محاسبه می کنیم آنگاه کران های بالا و پایین را تعدیل کرده تا به جواب بهینه یا جواب بسیار نزدیک به بهینه برسیم.
کلید واژگان: شبکه های جریان، جریان های چندکالایی، تخفیف لاگرانژین، الگوریتم سیمپلکس شبکه، جریان با هزینه محدبIn this paper the multicommodity network flow problem with equal flow on some predetermined arcs is considered. The equal flow constraints require that the amounts of arcs flow of some commodities on some subsets of predetermined arcs, are equal. For solving this problem, first, using the capacity allocation algorithm, we define a starting solution. Then by lagrangian relaxation technique on general constraints we find a lower bound on the objective function value. An upper bound is also found by using embedded network simplex method. Finally, The optimal or near optimal solution is found when the upper and lowers bounds are made close enough to each other.Keywords: Network flows, the multicommodity flows, lagrangian relaxation, network simplex algorithm, convex cost flow
نکته
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2025 magiran.com All Rights Reserved.