AIChE Journal · 2007 · 77 citations · 38 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction PlanningSchedulingCombinatorial OptimizationInteger ProgrammingProcess EngineeringProduction ConstraintsProduction OptimizationProduction SchedulingConstrained Production PlanningConvex FunctionsMixed-integer Programming For SchedulingProduction Resource PlanningProduction System OptimizationTotal Cost Estimation
Abstract A novel approach is presented for the solution of production planning problems for multiproduct processes. A mixed‐integer programming (MIP) scheduling model is analyzed off‐line to obtain a convex approximation of feasible production levels and a convex underestimation of total production cost as a function of production levels. The two approximating functions are expressed via linear inequalities that involve only planning variables yet provide all the relevant scheduling information necessary to solve the planning problem with high quality. A rolling horizon algorithm is also presented for generation (if necessary) of detailed schedules. © 2007 American Institute of Chemical Engineers AIChE J, 2007
38
Generalized Benders decomposition
Arthur M. Geoffrion · Journal of Optimization Theory and Applications · 1972 · 2.5K citations