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