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

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

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

در این مقاله، یک مساله مکان­یابی- موجودی سه سطحی با همبستگی تقاضا را در حالی که کمبود مجاز است بررسی می‏کنیم. مدل به دنبال کمینه نمودن کل هزینه های زنجیره ی تامین، شامل هزینه های مکان یابی تسهیلات، حمل و نقل و موجودی می باشد. با توجه به این که مساله مورد بررسی جزء مسایل np-hard محسوب می شود، به منظور حل آن دو الگوریتم فرا ابتکاری، شامل الگوریتم ژنتیک و شبیه سازی تبرید ارایه شده است. در نهایت نی...

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله...

در این نوشتار الگوریتمی طراحی می شود تا با ارائه ی مسیرهای مناسب درون هر ناحیه شهرداری، هزینه های جمع آوری پسماند را به کمترین حد ممکن کاهش دهد. با توجه به اینکه جمع آوری پسماند حدود ۵۰ الی ۷۰ درصد از مخارج کل یک سیستم مدیریت پسماند شهری را تشکیل می دهد،مرجع{۱} اندکی بهبود در عملکرد سیستم، موجب کاهش قابل ملاحظه ی کل هزینه های مدیریت پسماند می شود. مدل ریاضی این مساله از نوع برنامه ریزی عدد صحیح...

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

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

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

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