در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

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

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

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

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

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

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

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

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