زمان‌بندي و تعيين توالي عمليات يکي از مسائل مهم در برنامه­ريزيتوليد بودهوکاربردهاي زيادي درواحدهاي توليدي وخدماتي دارد. ازآنجایی که برای مسئله زمان بندی کارگاهی باز دو ماشینه، با فرض زمان انتظار صفر بین ماشین­ها با تابع هدف کمینه سازی ماکسیمم زمان تکمیل در ادبیات موضوع روش حل کارایی ارائه نشده است در این مقاله به ارائه روش های حل کارا برای این مسئله پرداخته می­شود. روش­های حل ارائه شده برای این مسئله در این مقاله روش های فراابتکاری الگویتم جستجوی ممنوعه و شبیه سازی تبرید می باشد. در این مقاله ابتدا به توسعه یک حد پایین برای برای مسئله پرداخته شده و سپس به ارائه روش های حل فراابتکاری پرداخته شده است. در انتها نیز به منظور ارزیابی روش های حل پیشنهادی مسئله تعدادی مسئله با توجه به استانداردهای موجود در مرور ادبیات تولید شده و به ارزیابی روش های حل پیشنهادی از لحاظ کارایی و زمان حل با مقدار حد پایین مسئله پرداخته شده است.

تذکر: مقاله شامل مدل ریاضی نمی باشد.