ارائه روش SA جهت زمانبندي در سيستم توليد سلولي با در نظر گرفتن فرآيند توليد چندگانه

سیستم تولید سلولی، سیستمی مناسب جهت تولید اقتصادی خانواده قطعات است . زمانبندی سلول تولیدی نقش مؤثری در اجرای موفقیت آمیز سیستم های تولید سلولی به عهده دارد . در این مقاله، مدل ریاضی جدیدی جهت زمانبندی خانواده قطعات و همچنین قطعات در هر خانواده در سیستم تولید سلولی با ساختار جریان كارگاهی ارائه شده است . در این مدل پیشنهادی، زمان آماده سازی جهت هر خانواده قطعه وابسته به توالی عملیات فرض شده و امكان قطعات بین سلولی وجود دارد . به علت وجود انعطاف پذیری در سیستم سلولی، این امكان وجود دارد كه هر قطعه برنامه فرآیندی مختلف تولید شود . تابع هدف در این مدل حداقل كردن بیشترین زمان ساخت (Cmax) است . این مسئله از نقطه نظر پیچیدگی محاسباتی جزو مسائلNP-hard است . از این رو یك روش Simulated Annealing (SA) پیشنهادیجهت حل آن ارائه شده است . علاوه براین به جهت اهمیت مكانیزم همسایگی در روش SA ، روش تولید همسایگی جدید DIS معرفی شده است . جهت بررسی تاثیر مكانیزم های همسایگی در الگوریتم SA پیشنهادی، مسائلی در اندازه های مختلف تولید شده و روش تولید همسایگی پیشنهادی با سایر روش های تولید همسایگی مقایسه شده است . در نهایت نتایج بدست آمده نشان دهندة كارایی روش تولید همسایگی جدید در مقایسه با سایر روش ها است .