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

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

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

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

در این تحقیق جمع و تفریق را هم به عنوان "کم کردن" و هم به عنوان "اختلاف بین" و خواص جمع اعداد صحیح را که در در کتاب ریاضی کلاس اول راهنمایی مطرح شده را از طریق رسم شکل که یکی از استراتژی های حل مساله می باشد را آموزش دادیم. جامعه آماری پژوهش، کلیه دانش آموزان اول راهنمایی شهرستان بوکان هستند که درسال تحصیلی 1388- 1387 ثبت نام کرده اند که تعداد آن ها 3159 نفر می باشد.از بین مدارس راهنمایی شهرستا...

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

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

در این پایان¬نامه چندجمله¬ای های صحیح مقدار را مطالعه می¬کنیم که منجر به تعمیم تابع فاکتوریل روی حوزه¬های ددکیند بر اساس کارهای بارگاوا در [2] می¬شود. وقتی که حوزه¬ی ددکیند برابر است از مفهوم - ترتیب برای تعمیم تابع فاکتوریل استفاده شده است. برای حلقه¬ی اعداد صحیح میدان¬های درجه دوم و حلقه¬ی اعداد صحیح توسیع¬های دایره¬بری، نابرابری اردوش برای که در [6] تعمیم داده شده و مرجع اصلی این پایان¬نامه ...

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

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