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

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

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

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

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

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

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

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

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

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