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

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

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

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

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

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

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

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

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

در اواخر دهه ی 1980، مدیران دریافتند که صرفاً تولید یک محصول کیفی، کافی نیست. در واقع تامین محصولاتی با معیارها، کیفیت و هزینهی مورد نظر مشتری، چالش های جدیدی را به وجود آورد. امروزه با جهانی شدن بازارها و افزایش رقابت ها، تلاش سازمان ها برای بقا در این بازارها افزایش یافته است. این موضوع، منجر به پیدایش فلسفه ی مدیریت زنجیره ی تامین شده است. مدیریت موجودی زنجیره ی تامین، یکی از چالش های مدیری...