Minimizing setup costs in a transfer line design problem with sequential operation processing

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