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

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جر...

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

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

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

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

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

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

در این مقاله مسئله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله np hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان...

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