افشین کازرونی - استادیار دانشکده مهندسی مکانیک، دانشگاه تربیت دبیر شهید رجایی تهران
رضا ابراهیم پور - استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران
مرتضی ساعدی دزکی - دانشجوی کارشناسی ارشد، دانشکده مهندسی مکانیک، دانشگاه تربیت دبیر شهید رجایی تهران

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

زمانبندی، الگوریتم ژنتیک، حداکثر زودهنگامی، تعداد کارهای دارای دیرکرد