A cutting plane approach for integrated planning and scheduling

Publication year: 2012
Source: Computers & Operations Research, Volume 39, Issue 2, February 2012, Pages 320-327

T., Kis , A., Kovács

In this paper we propose a branch-and-cut algorithm for solving an integrated production planning and scheduling problem in a parallel machine environment. The planning problem consists of assigning each job to a week over the planning horizon, whereas in the scheduling problem those jobs assigned to a given week have to be scheduled in a parallel machine environment such that all jobs are finished within the week. We solve this problem in two ways: (1) as a monolithic mathematical program and (2) using a hierarchical decomposition approach in which only the planning decisions are modeled explicitly, and the existence of…