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