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

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

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

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

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

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

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

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

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