Material compatibility constraints for make-to-order production planning |
| |
Authors: | Michael O. Ball Chien-Yu ChenZhen-Ying Zhao |
| |
Affiliation: | a R.H. Smith School of Business & Institute for Systems Research, University of Maryland, College Park, MD 20742, USA b School of Management, George Mason University, Fairfax, VA 22030, USA |
| |
Abstract: | This paper defines a set of material compatibility constraints for use in order promising mixed integer programs. The constraints always represent a necessary condition for compatibility and, in certain cases, are both necessary and sufficient. The underlying analysis represents incompatibilities using bipartite graphs and applies results from the perfectly matchable subgraph polytope. |
| |
Keywords: | Production planning Integer programming Matching |
本文献已被 ScienceDirect 等数据库收录! |
|