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...