توسعه یک روش ابتکاری برای حداقل کردن میانگین دوره تولید در سیستم تولید کارگاهی احتمالی با دو ماشین

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

Keywords:

برنامه ریزی ماشین آلات , برنامه ریزی تولید کارگاهی , زمانبندی احتمالی , برنامه ریزی جریان کارگاهی , قاعده بهینگی LAPT , روش ابتکاری