Minimizing the number of stations and station activation costs for a production line

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