No description available.

The potential advantages of Cellular Manufacturing Systems (CMS) are very well known in industry. However it is also shown that their performance is very sensitive to changing production requirements. The detrimental effects of changing production requirements on the performance of CMS can be alleviated by "implementing better manufacturing cell designs", "employing effective part loading strategies" and "reconfiguration". This thesis proposes a decision support framework that provides solution strategies for manufacturing cell design, cell loading and reconfiguration problems. There are three main modules in the proposed framework, named as cell formation, loading and reconfiguration. Each module can handle multiple objectives and integrates several planning and design functions, by considering the capabilities of manufacturing resources. Reconfiguration decisions are made explicitly in the proposed framework by answering the questions "when to reconfigure?" and "how to reconfigure?”. In order to answer these questions, the modules of the proposed framework are interconnected. The cell formation module creates the initial set of cells. The loading module makes the 'part to cell assignment' and the scheduling in each production period. The reconfiguration module regenerates manufacturing cells, if the loading module can not find a satisfactory solution. The cell formation module solves the part-machine cell formation problem by simultaneously considering multiple objectives and constraints. Overlapping machine capabilities and generic part process plans are taken into account in the model formulation. A new approach for the evaluation of machine capacities is also presented. Results of the comparative study show that the proposed cell formation method gives better results than several other cell-formation procedures. The manufacturing cells are formed with improved capacity utilisation levels and reduced extra machine requirements. The method is also more likely to produce independent manufacturing cells with higher flexibility. The loading module solves the 'part to cell assignment' and 'cell scheduling' problems simultaneously for cellular manufacturing applications. Alternative parts to cell and machine assignments are considered by making use of generic part process plans in the model formulation. A parametric simulation model is developed to determine cell schedules for a given part assignment scenario. The proposed loading system can assess performance of the CMS in each production period. Therefore a decision can be made about its reconfiguration. It is also shown that the efficiency of CMSs facing changing production requirements can be improved and/or sustained by using the proposed loading strategy. The reconfiguration module takes the existing cell configuration as the current solution and generates a new solution from it, to enhance its performance. The model is objective driven and considers multiple objectives and constraints within a goal programming framework. The virtual cell concept is applied as the reconfiguration strategy. In the virtual cell approach the physical locations of machines are not changed, only cell memberships of machines are updated after reconfiguration. The results of the test studies showed that it is possible to improve the performance of CMS by reconfiguring it using virtual cells. The cell formation, loading and reconfiguration problems issues discussed in this thesis are combinatorially complex multiple objective optimisation problems. Additionally simulation is used to evaluate several of the objective functions used in the modelling of loading and reconfiguration problems. Classical optimisation algorithms have various limitations in solving such problems. Therefore Tabu Search (TS) based multiple objective optimisation algorithms are developed. The proposed TS algorithms are general-purpose and can also be used to solve other multiple objective optimisation problems. The results obtained from several test problems show the proposed TS algorithms to be very effective in solving multiple objective optimisation problems. More than 500/0 improvement in solution quality is obtained in some test problems.

No description available.

No description available.

No description available.

No description available.

No description available.

The application of computers in the manufacturing industry has substantially altered the control procedures used to program a whole manufacturing process. Currently, one the problems which automated manufacturing systems are experiencing is the lack of a good overall control system. The subject of this research has been centred on the identification of the problems involved in current methods of control and their advantages and disadvantages in an automated manufacturing system. As a result, a different type of control system has been proposed which distributes both the control and the decision making. This control model is an hybrid of hierarchical and hierarchical control systems which takes advantage of the best points offered by both types of control structures. The Durham FMS rig has been used as a testbed for an automated manufacturing system to which the hybrid control system has been applied. The implementation of this control system would not have been possible without the design and development of a System Integration Tool (SIT). The system is capable of real-time scheduling of the system activities. Activities within the system are monitored in real-time and a recording of the system events is available, which allows the user to analyse the activities of the system off-line. A network independent communication technique was developed for the Durham FMS which allowed the manufacturing cells to exercise peer-to-peer communication. The SIT also allowed the integration of equipment from different vendors in the FMS.

Discrete event simulation is now a well established modelling and experimental technique for the analysis of manufacturing systems. Since it was first employed as a technique, much of the research and commercial developments in the field have been concerned with improving the considerable task of model specification in order to improve productivity and reduce the level of modelling and programming expertise required. The main areas of research have been the development of modelling structures to bring modularity in program development, incorporating such structures in simulation software systems which would alleviate some of the programming burden, and the use of automatic programming systems to develop interfaces that would raise the model specification to a higher level of abstraction. A more recent development in the field has been the advent of a new generation of software, often referred to as manufacturing simulators, which have incorporated extensive manufacturing system domain knowledge in the model specification interface. Many manufacturing simulators are now commercially available, but their development has not been based on any common standard. This is evident in the differences that exist between their interfaces, internal data representation methods and modelling capabilities. The lack of a standard makes it impossible to reuse any part of a model when a user finds it necessary to move from one simulator to another. In such cases, not only a new modelling language has to be learnt but also the complete model has to be developed again requiring considerable time and effort. The motivation for the research was the need for the development of a standard that is necessary to improve reusability of models and is the first step towards interchangability of such models. A standard framework for manufacturing simulators has been developed. It consists of a data model that is independent of any simulator, and a translation module for converting model specification data into the internal data representation of manufacturing simulators; the translators are application specific, but the methodology is common and illustrated for three popular simulators. The data model provides for a minimum common model data specification which is based on an extensive analysis of existing simulators. It uses dialogues for interface and the frame knowledge representation method for modular storage of data. The translation methodology uses production rules for data mapping.

This research aimed to study real-time shop floor control problem in a manufacturing environment with dual resource (machine and labour), under impact of machine breakdowns. In this study, a multiperspective (order and resource perspectives) control strategy is proposed to improve effectiveness of dispatching procedure for promoting shop floor stability. In this control strategy, both order and resource related factors have been taken into account according to information on direct upstream and succeeding workcentres. A simulated manufacturing environment has been developed as a platform for testing and analysing performances of the proposed control strategy. A series of experiments have been carried out in a variety of system settings and conditions in the simulated manufacturing environment. The experiments have shown that the proposed control strategy outperformed the ODD (Earliest Operation Due Date) rule in hostile environments, which have been described by high level of shop load and/or high intensity of machine breakdowns. In hostile environments, the proposed control strategy has given best performance when overtime was not used, and given promising results in reduction of overtime cost when overtime was used to compensate for capacity loss. Further direction of research is also suggested.