زمان بندی در یک سیستم تولید سلولی پویا با دوره های متصل و امکان جابه جایی ماشین ها در طول دوره

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

Keywords:

زمان بندی , زمان تکمیل , الگوریتم شبیه سازی تبرید , مسیرهای پردازش جایگزین , تولید سلولی , الگوریتم ژنتیک