به علت حجم زیاد سفرها و اهمیت روزافزون ارزش وقت مسافران در سفرهای درون شهری، طراحی سیستم‌های کارآمد برای حمل و نقل درون شهری از اهمیت بسیار زیادی برخوردار است. در این میان نیاز به سیستم‌های جدید و کارآ برای حمل و نقل در شهرهای بزرگ امری قطعی است. یک گزینه کارآمد برای سیستم حمل و نقل عمومی در شهرهای بزرگ، سیستم قطار سبک شهری(LRT) است. یکی از مباحث مهم مربوط به این گونه سیستم‌ها، مسأله طراحی شبکه...

هدف: در سه دهه اخیر، مفهوم یکپارچگی تصمیم‌گیری در زنجیره تأمین به یکی از مهم‌ترین ابعاد مدیریت زنجیره تأمین تبدیل شده است. این مفهوم به بررسی وابستگی میان مکان تسهیلات، تخصیص جریان بین تسهیلات، ساختار سیستم حمل‌ونقل و سیستم کنترل موجودی می‌پردازد. این مقاله صورت جدیدی از مسئله مکان‌یابی ـ مسیریابی ـ موجودی را در یک شبکه زنجیره تأمین حلقه ‌بسته برای محصولات فاسدشدنی با در نظر گرفتن ملاحظات زیست‌...

در پروژه‌های راهسازی به منظور کاهش آسیب رسانی به منابع محیط زیستی و نیل به اهداف توسعة پایدار، ناگزیر باید مشخصه‌های‌محیط زیستی در فرایند مسیریابی دخالت داده شوند.برای رسیدن به این هدف از مسیریابی به شیوة خودکار، با سامانه‌های اطلاعات جغرافیایی (GIS) استفاده ومسیر راه‌آهن رشت به انزلی به عنوان نمونه موردی انتخاب شد.در همین رابطه ابتدا مشخصه‌های تأثیرگذار بر مسیریابی راه‌آهن شناسایی شدند.این مشخ...

در این پایاننامه سعی شده است تا پروتکل مسیریابی بهینه ای با استفاده از الگوریتم کلونی مورچه های بهینه شده(aco)، ارائه شود. پروتکل ارائه شده دارای ساختار سوپر پیشفعال است که علاوه بر اینکه به نسبت روشهای صرفاً پیشفعال، سربار شبکه را کاهش میدهد، بتواند تأخیر انتها به انتها را نیز کاهش دهد. نتایج مقایسه پروتکل ارائه شده با پروتکلهای aodv ، par و hopnet حاکی از توانایی خوب این روش در مسیریابی بهینه ...

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

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

در این پایان نامه پس از تشریح مسأله مسیریابی و اهمیت این موضوع برای روبات های متحرک، به خصوص بازوی مکانیکی ماهر متحرک، و توضیح روش های مختلف سنتی و جدید برای تولید مسیر حرکت و همچنین توضیح ماهیت مسیر، به تشریح بازوی مکانیکی ماهر متحرک، ارتباط مسیر یابی با بهینه سازی، بیان روش های مختلف بهینه سازی، توضیح روش های عددی بهینه سازی و تمرکز روی روش های اکتشافی و توضیح لزوم استفاده از این روش پرداخته ...

بهینه یابی کلونی مورچگان یکی از روشهای فراابتکاری است که به ساختن جواب مسایل بهینه یابی ترکیبی سخت می پردازد. در این پایان نامه به ارائه الگوریتمی مناسب بر پایه سیستم مورچگان جهت حل مساله مسیریابی وسیله نقلیه با یک قرارگاه مرکزی و وسایل نقلیه مشابه می پردازد و سپس با استفاده از این الگوریتم به حل مسائل مسیریابی وسیله نقلیه در یک شرکت توزیع گاز که با استفاده از 9 پالایشگاه اقدام به گازرسانی به ح...