Applying a modified coefficient reduction method to a dynamic production scheduling model

DOI10.1016/0377-2217(92)90297-MMaRDI QIDQ1197923zbMATH OpenFDO

Authors Monique Guignard, Matthew J. Liberatore

Publication date 16 January 1993

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(92)90297-M

zbMATH Keywords

branch-and-boundcoefficient reductionmulti-product, multi-period environmentpreprocessingproduction scheduling

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Production models (90B30) Boolean programming (90C09) Integer programming (90C10) Mixed integer programming (90C11) Applications of mathematical programming (90C90)

Recommendations

• The application of preprocessing and cutting plane techniques for a class of production planning problems
• Coefficient strengthening: a tool for reformulating mixed-integer programs
• Studying the effects of production loss due to setup in dynamic production scheduling
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• Strategies for LP-based solving a general class of scheduling problems

Cites work

• A dynamic production planning and scheduling algorithm for two products processed on one line
• A method for reducing coefficients in integer linear inequalities
• Coefficient reduction for inequalities in 0–1 variables
• scientific article; zbMATH DE number 3555723 (Why is no real title available?)
• Stronger Inequalities for 0, 1 Integer Programming Using Knapsack Functions
• The Deterministic Dynamic Product Cycling Problem

Cited in

(2)

• Preprocessing algorithm and tightening constraints for multiperiod blend scheduling: cost minimization
• Logical processing for integer programming

This page was built for publication: Applying a modified coefficient reduction method to a dynamic production scheduling model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1197923)