A cutting plane approach for integrated planning and scheduling |
| |
Authors: | T. Kis,A. Ková cs |
| |
Affiliation: | Computer and Automation Institute, Kende str. 13-17, H-1111 Budapest, Hungary |
| |
Abstract: | 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 a feasible schedule for each week is verified by using cutting planes. The two approaches are compared with extensive computational testing. |
| |
Keywords: | Production planning and scheduling Mathematical programming Cutting planes Parallel machine scheduling |
本文献已被 ScienceDirect 等数据库收录! |
|