A Heuristic Procedure For Production Planning Of Modern Manufacturing Systems

The purpose of this paper is to present a new heuristic algorithm based on a feasible enumeration method, developed to solve the machine loading and product-mix decision problems for manufacturing systems based on group technology. It provides an efficient tool for machine load and product-mix analysis to optimally select parts to be manufactured in a limited amount of time available in a given production facility, by applying the group technology concept. A computational algorithm is developed, a sample numerical problem included, and computational results presented. It is shown that the algorithm herein proposed is very efficient from the computational view point. The heuristics imbedded in the feasible enumeration procedure is repreented by a priority rule which has been found to be independent of problem data and general for the class of problem analysed. © 1991.204475485Bazaraa, Shetty, (1979) Nonlinear Programming: Theory and Algorithms, , Wiley, New YorkBertsekas, Multiplier methods: a survey (1976) Automatica, 12, pp. 133-145. , Pergamon Press, OxfordCohon, (1978) Multiobjective Programming and Planning, , Academic Press, New YorkFernandes, Análise e Implementação de Métodos de Geração de Programas de Produçã o para Sistemas Modernos de Manufatura (1985) M. S. Thesis, , Universidade de Campinas, SP, Brazil, FEC 106/85Fernandes, Gomide, Planejamento e Sequenciamen to da Produção em Sistemas Modernos de Manufatura (1986) 6th Congresso Brasileiro de Automática, 2, pp. 686-691Giglio, Wagner, Approximate Solutions to the Three-Machine Scheduling Problem (1964) Operations Research, 12, pp. 305-324Hassman, Hess, A linear programming approach to production and employing scheduling (1980) Magmt Technol., 1Hitomi, Ham, Machine loading and production-mix analysis for group technology (1978) ASME—J. Engng Ind, 100, pp. 300-374Hitomi, (1979) Manufacturing Systems Engineering, , Taylor and Francis, LondonHitomi, Ham, Production-mix and machine loading analysis of multistage production systems for group technology (1982) ASME—J. Engng Ind, 104, pp. 363-368Manne, On the Job-Shop Scheduling Problem (1960) Operations Research, 8, pp. 219-223Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems (1983) Magmt Sci., 29, pp. 273-28