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

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

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...

در بسیاری از مراکز آموزشی از جمله دانشگاه ها و مدارس، تهیه جدول زمان بندی امری معمول می باشد. زمان بندی امتحانات درسی یک گروه آموزشی در دانشگاه ها و موسسات آموزشی یکی از مشکلات پیش روی برنامه نویسان این موسسات می باشد. در این پایان نامه دو روش برای حل مساله زمان بندی امتحانات بیان می شود. روش اول بر مبنای الگوریتم ژنتیک است و روش دوم جست وجوی ممنوع است. در هر دو روش راهکارهایی جهت بهبود بخشیدن ...

دراین تحقیق مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی مورد بررسی قرار گرفته است. جریانهای نقدی می توانند براساس زمان وقوع رویدادها و یا شروع و پایان هر فعالیت باشد. یک روش ابتکاری به نام روش تفاضلی برای مساله ارائه شده است. نشان داده شده است که این الگوریتم از جهات مختلف دارای کارایی خوب می باشد، به طوریکه الگوریتم تفاضلی مسائلی با ابعاد 10 تا 1000 گره با 1/3 تا 6/6 ضریب پیچیدگی ...

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

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

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

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

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