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