کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5081550 1477612 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient overtime planning in packing shops with lines of identical manning
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Efficient overtime planning in packing shops with lines of identical manning
چکیده انگلیسی
We consider a capacity planning problem arising at the packaging stage in many process industries. Termed economic manpower shift planning with overtime (EMSP-O), it seeks the manpower and overtime to be planned at each workday shift so that production targets for all packing lines are met at minimum cost. The problem was previously modelled as an ILP and its solution explored. Here we present a new EMSP-O model that relaxes a restrictive assumption of the original model. We show that the relaxed EMSP-O is NP-hard and focus on the special case where all lines have identical manning. For this case, we establish properties of the optimal solution and show that, with no overtime constraints, an O(N log N) algorithm can find an optimal solution. With overtime constraints, the algorithm effectively constitutes a heuristic. Computations and comparisons with a commercial optimizer for two- and three-shift problems (as found in practice) were performed. Results demonstrate the algorithm efficiency which, except for very tight overtime constraints, reaches an optimum at high speed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 124, Issue 2, April 2010, Pages 453-462
نویسندگان
, ,