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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

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

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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