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

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

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

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

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

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

طراحی و زمانبندی فعالیتها از نظر تولید طرحهای موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور همزمان بهینه شوند و معمولا مشخصه محیط واقعی اطلاعات غیرقطعی و غیرقابل کنترل می باشد. بنابراین یافتن طرحهای شدنی و کارا چالشی مهم محسوب می شود. در همین رابطه، مساله rcpsp چندهدفه می کوشد تا فعالیتها را زمانبندی نماید و منابع را...

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