L'industrie des semi-conducteurs est caractérisée par une production de forte variabilité et de faible volume, des flux de production ré-entrants ainsi que d'un processus de fabrication complexe. Au sein de ce contexte industriel complexe, a été considéré un problème de planification à capacité finie. C'est le problème de projection des encours de production et des commandes clients à capacité finie. Il s'agit d’estimerles dates de début, les temps d'attente et les dates de fin de chacun des steps des différents lots ainsi que la charge accumulée sur les équipements. Cette projection doit tenir compte des contraintes de capacité et qualifications des équipements et des dates d'échéance de livraison des lots. La contrainte de qualification définit l'éligibilité d'un équipement à traiter un produit. Ainsi, l'objectif de cette étude consiste à établir un plan de production réalisable à moyen terme. Afin de réaliser cet objectif, des méthodes exactes et approchées sont proposées. Des résultats en termes de complexité, et d'algorithmes de résolution, ont permis une application industrielle, dans la mesure où un logiciel de planification de la production à capacité finie a été développé. / In this study, we consider the problem of production planning in the semiconductor industry characterized by high mix low volume production, reentrant flows and complex manufacturing process.The aim of this work is to establish a feasible production schedule that takes into account the limited capacity of the manufacturing system, equipment qualifications constraints and delivery due dates. In this context, we have formulated the objective and constraints in a mixed linear program (MIP). The objective of the MIP is to minimize delivery delays to guarantee on-time delivery. While executing different tests of the MIP, we have reached a limit of resolution in a reasonable time. Thus, we use an approximate method to solve the problem. The results show the effectiveness of the heuristic established as solution quality and time resolution.The obtained results led to an industrial application and a software that provides feasible schedules in reduced execution time in a specific fab.

No description available.

Αντικείμενο της διατριβής αποτελεί το πρόβλημα του προγραμματισμού παραγωγής και ελέγχου των αποθεμάτων των συστημάτων διακριτής παραγωγής. Στόχος της είναι να προτείνει ένα νέο σύστημα PPC (r-MRP) που θα ξεπερνά ορισμένους βασικούς περιορισμούς των MRP-based συστημάτων. Το σύστημα αυτό αναπτύχθηκε πάνω σε μία νέα μέθοδο που ενοποιεί τις λειτουργίες διαχείρισης αποθεμάτων και λεπτομερούς χρονοπρογραμματισμού σε μία ενιαία παράλληλη υπολογιστική διαδικασία (reverse MRP). Ο σχεδιασμός του προτεινόμενου συστήματος ξεπερνάει βασικές αδυναμίες των MRP-based συστημάτων, λαμβάνοντας υπόψη τους περιορισμούς δυναμικότητας των παραγωγικών πόρων, τη διακύμανση των χρόνων υστέρησης των εργασιών σε αυτούς και τις σχετικές προτεραιότητες των παραγγελιών, μέσα σε ένα περιβάλλον συνεχούς χρόνου. Επιπλέον εισάγει ένα εργαλείο αξιολόγησης και επιλογής ενός αποδοτικού συνδυασμού χρονοπρογράμματος εργοστασίου και πλάνου αποθεμάτων μέσα από ένα σύνολο διαθέσιμων και εφικτών εναλλακτικών σεναρίων. Η διαμόρφωση των εναλλακτικών αυτών σεναρίων γίνεται λαμβάνοντας κάθε φορά υπόψη τους υφιστάμενους περιορισμούς δυναμικότητας της επιχείρησης και των υλικών, καθώς και ένα σύνολο κριτηρίων, ενίοτε αλληλοσυγκρουόμενων. Τα εναλλακτικά σενάρια που σχηματίζονται αξιολογούνται μέσα από ένα σύνολο δεικτών απόδοσης τόσο χρονοπρογραμματισμού, όσο και διαχείρισης αποθεμάτων. Το προτεινόμενο σύστημα υλοποιήθηκε υπό τη μορφή πειραματικού λογισμικού, μέσα σε περιβάλλον προσομοίωσης διακριτών συμβάντων (discrete-event simulation). Η απόδοση του μελετήθηκε μέσα από την πιλοτική εφαρμογή του σε μία τυπική κλωστοϋφαντουργική μονάδα και βρέθηκε να υπερτερεί σε συγκεκριμένες περιπτώσεις της υπολογιστικής διαδικασίας ενός τυπικού συστήματος MRPII, όσον αφορά ένα σύνολο δεικτών απόδοσης χρονοπρογραμματισμού και διαχείρισης αποθεμάτων. Το προτεινόμενο σύστημα r-MRP θα μπορούσε να ενσωματωθεί σε ένα MRP-based σύστημα ως ένα διασυνδεόμενο υποσύστημα (module) υποστήριξης της λειτουργίας προγραμματισμού παραγωγής και ελέγχου αποθεμάτων. / This thesis discusses the design of a production planning and control system (PPC) for discrete manufacturing environments, referred to as r-MRP. The proposed approach operates under the framework of hierarchical finite capacity shop-floor modelling and discrete-event simulation. It overcomes some of the main deficiencies of MRP-based systems by considering capacity constraints, lead times fluctuations, lot sizing and priority control in a ‘bucket-less’ environment. The r-MRP system was developed based on a new method that integrates shop scheduling and material planning in a simultaneous computational process (reverse MRP). Under this methodology, material and capacity constraints are considered, together with a number of conflicting planning criteria, in a continuous time environment. Lead times are dynamically calculated variables, based on actual loads in each workcenter. A number of alternative feasible shop schedule and material plan combinations are formed in real time. The r-MRP system was implemented as an experimental software tool. Its performance has been evaluated in a case study of a textile company with ‘real life’ data. When studied through a set of simulation experiments it has been found to outperform standard MRPII system in cases of short production times, high value inventory items and frequent, small deliveries by suppliers, in terms of a number of scheduling and inventory performance indicators. The r-MRP tool can be incorporated in legacy IT systems as an interfaced functional module.

[pt] A Gestão Estratégica de Curto Prazo é uma abordagem gerencial que interliga as ações do dia-a-dia no chão-de-fábrica e os objetivos estratégicos das organizações, através do uso de simuladores computacionais, baseados na lógica da capacidade finita. Utilizando o simulador, o programador da produção consegue gerar cenários alternativos de programas de produção para acionar o chão-de-fábrica e avaliar os impactos de suas decisões através de diversos indicadores de desempenho. Baseada em experiências acumuladas no desenvolvimento e na implantação destes simuladores em diversas empresas, esta dissertação está organizada em duas partes. A primeira, voltada para uma dimensão tecnológica, tratando dos aspectos relevantes da modelagem de simulação para a geração de programas de produção aderentes à realidade do chão-de-fábrica. A segunda, dirigida para uma dimensão organizacional e humana, onde é proposta uma metodologia de implantação da Gestão Estratégica de Curto Prazo. Dentre os impactos do uso dessa tecnologia de gestão, identificados numa aplicação, destacam-se a redução de estoques em processo, um aumento na flexibilidade do chão-de-fábrica para acomodar variações de mix e volume da demanda e, ainda, uma redução no tempo despendido pelos planejadores para programar as atividades da fábrica. / [en] The Strategic Short-Term Shop-floor Management is a management approach that links decisions taken on a daily-basis at the shop-floor with the strategic goals of the organization, by using a finite capacity scheduling simulator. Using this system, the production planner is able to generate alternative production schedules (scenarios) for the shop-floor and to evaluate the impacts of her (his) decisions through different operational and economical performance measures. This thesis is based on the knowledge accrued in developing and implementing these simulators in different industrial sites and is organized into parts. The first part addresses a technological dimension by examining aspects of the simulation model that are relevant for generating schedules adherent to the shop-floor reality. The second part focuses on an organizational and human dimension and describes a methodology for implementing the Strategic Short- Term Shop-floor Management. Among the results obtained in an actual application of this managerial approach, the following stand out: a reduction of work-in-process, more flexibility in the shop-floor for dealing with mix and volume variations of demand, and a decrease in the time spent by planners for scheduling the plant activities.