در این تحقیق مسأله زمانبندی تک ماشین با دو تابع هدف مورد بررسی قرار می گیرد. تابع دو هدفه مدل، کمینه سازی مجموع کل دیرکردها و زودکردها و کمینه کردن تعداد کارهای دارای تأخیر می باشد. موعد تحویل در این مسأله برای تمام کارها بصورت رایج و محدود نشده است. همچنین زمانهای آماده سازی وابسته به توالی در نظر گرفته شده اند. هنگامی که زمانهای آماده سازی وابسته به توالی شوند، مسأله به یک مسأله از نوع NP-hard تبدیل می شود. یک مدل برنامه ریزی عدد صحیح آمیخته برای مسأله ارائه شده و سپس با استفاده از الگوریتم جدید کروموزوم مصنوعی در الگوریتم ژنتیک (ACGA2) حل شده است. این الگوریتم از ترکیب دو الگوریتم ژنتیک و تخمین توزیع ساخته شده و ثابت شده است زمانیکه با دیگر روشهای هیورستیک و جستجوی همسایگی متغیر ترکیب شود، جوابی با کیفیت بهتر را در مقایسه با دیگر الگوریتمهای ادبیات موضوع بدست می دهد.
