مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

بهره گیری از روشهای نوین برای بهینه سازی فرآیند برنامه ریزی شهری می تواند منجر به حل بسیاری از مسائل پیچیده ای بشود که تصمیم گیرندگان و تحلیل گران امور شهری با آن مواجه اند. الگوریتم های تکاملی چندهدفه را می توان باتوجه به گستردگی عوامل درگیر با امور شهری، به عنوان ابزاری مناسب در این زمینه درنظر گرفت. اما باتوجه به ماهیت مکانی بسیاری از امور مرتبط با برنامه ریزی شهری، استفاده از الگوریتم های ت...

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

زمانبندی تولید کارگاهی یک زمانبندی برنامه ریزی شده برای سیستمهای کم حجم با پراکندگی زیاد در مجموعه نیازمندی ها است در محیط مسئله زمان بندی تولید کارگاهی j کار برای پردازش برروی m ماشین با یک تابع هدف معین برای یافتن کوتاه ترین زمان پردازش وجود دارد مسئله زمان بندی تولید کارگاهی با j کار برای پردازش برروی بیش از دو ماشین در حوضه مسائل ترکیبی دسته بندی می شود. مسئله زمانبندی کار کارگاهی از رده ...

خوشه‌بندی یکی از روش‌های پرکاربرد در بسیاری از زمینه‌های علمی است که در آن تلاش می‌شود داده‌ها داخل گروه‌ها براساس درجه‌ی شباهت قرار گیرند. الگوریتم‌های ابتکاری و فراابتکاری زیادی برای حل مسئله‌ی خوشه‌بندی ارائه شده است. یکی از روش‌های ابتکاری پرکاربرد، K-m‌e‌a‌n‌s است. این روش، به‌دلیل وابستگی به حالت اولیه، معمولاً به بهینه‌یمحلی همگرا می‌شود. در این مقاله به‌منظور فرار از بهینه‌ی محلی، الگوری...

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

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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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