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