زمانبندی تخصیص منابع در طول زمان برای اجرای مجموعه ای از وظایف است . مساله تک ماشین عبارت است از زمانبندی n کار روی یک ماشین، طوریکه هر کار i در زمان معین ai جهت اجرا روی ماشین آماده می باشد، به این معنی که تا قبل از زمان ai قابل دسترسی نیست و همچنین به اندازه di زمان لازم است تا آن کار انجام گیرد. از طرفی پس از اتمام کار i روی ماشین به اندازه qi زمان لازم است تا کار مربوطه تمام شده تلقی گردد. در این مساله هدف کمینه کردن زمان پایان تمامی کارها یعنی دامنه عملیات می باشد. اولین راه حل کارا برای حل بهینه این مساله توسط محققی بنام کارلی یر carlier در سال 1982 ارائه شده است . راه حل ارائه شده در این پایان نامه که به زبان turbo c++ کد شده است ، بر مبنای توسعه در الگوریتم schrage با استفاده از ساختمان heap می باشد. سپس مساله با توجه با الگوریتم ارائه شده توسط کارلی یر به روش شاخه و کرانه حل شده است . این راه حل عملا" از درجه nlogn می باشد، که این برنامه با تعداد زیادی کار (400 کار) تست شده است . می توان از راه حل ارائه شده بعنوان یک راه حل کارا برای حل بهینه مساله job shop استفاده نمود. همچنین در الگوریتمهای ابتکاری، می توان از حل مساله تک ماشینی جهت یافتن یک جواب خوب برای مساله job shop استفاده کرد.