Production and Sales Planning with Limited Shared Tooling at the Key Operation
针对单一关键工序中工装（如模具）共享且数量有限的多周期生产与销售规划问题，以注塑成型制造商为背景，开发了混合整数线性规划模型，并利用拉格朗日松弛法高效求解，为类似铸造、挤压等制造业提供实用方案。
The focus of this paper is multiperiod production and sales planning when there is a single dominant production operation for which tooling (dies, molds, etc.) can be shared among parts and is limited in availability. Our interest in such problems grew out of management issues confronting an injection molding manufacturer of plastic pipes and fittings for the building and chemical industries, but similar problems abound in the manufacture of many other cast, extruded, molded, pressed, or stamped products. We describe the development and successful application of a planning model and an associated computational approach for this class of problems. The problem is modeled as a mixed integer linear program. Lagrangean relaxation is applied so as to exploit the availability of highly efficient techniques for minimum cost network flow problems and for single-item dynamic lot-sizing type problems. For the practical application at hand, provably good solutions are routinely being obtained in modest computing time to problems far beyond the capabilities of available mathematical programming systems.