حل مسئله زمانبندی پروژه با محدودیت منابع به وسیله الگوریتم بهینه سازی جامعه نامنظم

نوع فایل: word
تعداد صفحه: ۱۵۸ صفحه

قدمت مدیریت پروژه بدون توجه به دانش مدیریت پروژه، حداقل به ۴۵۰۰ سال پیش برمیگردد، سازندگان اهرام مصر و معابد مایا در آمریکای مرکزی اغلب به عنوان اولین مدیران پروژه دنیا محسوب می شوند. پیدایش مدیریت پروژه به عنوان یک علم از جنگ جهانی اول آغاز شد به طوریکه در سال ۱۹۱۷، هنری ال .گانت نمودار معروف گانت چارت را ابداع کرد. بعد از سال ۱۹۵۰ سایر تکنیک های معروف مدیریت پروزه مانند روش مسیر بحرانی و … توسعه یافت. علم مدیریت پروژه به طور ویژه در دهه های گذشته از مهمترین و کاربردیترین موضوعات مورد توجه بوده است. با پیشرفت علوم و پیجیده تر شدن ساختارهای پروژه های تعریف شده در بخش های مختلف علمی وتجربی، مدیریت پروژه دائما به عنوان یک جزء لاینفک در کلیت پروژه خودنمایی میکند. در دنیای امروز با افزایش فضای رقابتی، تحویل به موقع کالا یا خدمات با کیفیت مورد نظر با رعایت محدودیتهای مختلف مانند نیروی کار، سرمایه و …، بسیار با اهمیت جلوه میکند. با توجه به صرفه جویی حاصل از مدیریت پروژه در زمان و منابع و هزینه، علاقه مندان به این رشته در سراسر جهان به طور تصاعدی در حال افزایش است. در میان اجزای مختلف مدیریت پروژه، زمان بندی پروژه به جهت اهمیت و نقش به سزای آن در سطح مدیریت کلان برنامه ریزی پروژه های مختلف جایگاه ویژه ای را به خوداختصاص داده است. از بعد عملی با بهبود زمان بندی پروژه  که جزئی از مدیریت پروژه است، سود شرکت ها به خصوص شرکت هایی که کار تولید و فروش را به طور همزمان انجام میدهند(تولید به مصرف) به میزان چشمگیری افزایش می یابد. از کاربردهای عملی زمان بندی پروژه می توان در زمینه های توسعه نرم افزار، برنامه ریزی در سازمان های حمل و نقل و کارهای عمرانی و بسیاری زمینه های دیگر اشاره کرد. زمان بندی پروژه علاوه بر بعد عملی، از بعد نظری و تحقیقاتی نیز بسیار حائز اهمیت است و در سال های اخیر، تحقیقات بسیاری در این زمینه صورت گرفته است. از آنجاییکه بسیاری از مسائل بهینه سازی معروف حالت خاصی از مسائل مطرح در زمانبندی پروژه هستند، این مقوله یک زمینه تحقیقاتی جذاب برای علاقه مندان علم تحقیق در عملیات است، به عنوان مثال مسئله زمانبندی کارکارگاهی (jssp) که یکی از معروف ترین مسایل بهینه سازی ترکیبی است که حالت خاصی از مسئله زمانبندی با محدودیت منابع است که در آن منابع مسئله فقط ماشین ها هستند.