در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکان‌یابی- مسیریابی در حالت دو‌سطحی با در نظر‌گرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمت‌رسانی به مشتریان با در نظرگرفتن برخی از محدودیت‌ها پرداخته می‌شود تا خواسته‌های تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینه‌های ثابت احداث تسهیلات، هزینه‌های ث...

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

در این مقاله، حل مساله ی مسیریابی وسایل نقلیه (vrp) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به عنوان جنبه‏ای از vrp در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یال‏ها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه ی این جنبه، مدل ریاضی مساله و بهینه سازی آن، به گونه ای عمل می کند که ضمن کمین...

شبکه­های حسگر بیسیم دارای تعداد زیادی گره حسگر با انرژی محدود می­باشند که در یک منطقه محدود جغرافیایی پراکنده شده­اند. با توجه به محدودیت منابع در شبکه­های حسگر بیسیم، افزایش طول عمر این شبکه­ها با کاهش مصرف انرژی همواره مورد توجه است. انرژی گره­ها بیشتر برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. در مسیریابی پی­در­پی بر مبنای خوشه‌بندی، این مسئولیت بر عهده سرخوشه­ها است و این امر موجب افز...

شبکه­های حسگر بیسیم دارای تعداد زیادی گره حسگر با انرژی محدود می­باشند که در یک منطقه محدود جغرافیایی پراکنده شده­اند. با توجه به محدودیت منابع در شبکه­های حسگر بیسیم، افزایش طول عمر این شبکه­ها با کاهش مصرف انرژی همواره مورد توجه است. انرژی گره­ها بیشتر برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. در مسیریابی پی­در­پی بر مبنای خوشه‌بندی، این مسئولیت بر عهده سرخوشه­ها است و این امر موجب افز...

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

در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

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

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

در این مقاله، حل مساله‌ی مسیریابی وسایل نقلیه (VRP) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می‌شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به‌عنوان جنبه‏ای از VRP در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یال‏ها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه‌ی این جنبه، مدل ریاضی مساله و بهینه‌سازی آن، به گونه‌ای عمل می‌کند که ضمن ک...