Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems

摘要: A flexible manufacturing system FMS is an integrated, computer-controlled complex of automated material handling devices and numerically controlled machine tools that can simultaneously process medium-sized volumes a variety part types. FMSs are becoming attractive substitute for the conventional means batch manufacturing, especially in metal-cutting industry. This new production technology has been designed to attain efficiency well-balanced, machine-paced transfer lines, while utilizing flexibility job shops have multiple Some properties constraints these systems similar those flow shops, others different. creates need develop appropriate planning control procedures take advantage system's capabilities higher rates. This paper defines set five problems must be solved efficient use FMS, addresses specifically grouping loading problems. These two first formulated detail as nonlinear 0-1 mixed integer programs. In effort solution methodologies problems, several linearization methods examined applied data from existing FMS. To decrease computational time, constraint size linearized reduced according various methods. Several real world very reasonable time using results fewest additional and/or variables. The problem characteristics determine which use, application models actual also discussed.