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

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

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

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

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

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

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

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

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

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