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