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

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

کلیدواژه ها:

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