توسعه یک سیستم پشتیبانی تصمیم گیری مبتنی بر شبیه سازی برای کنترل سیستم های ساخت تولید کارگاهی انعطاف پذیر تصادفی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|19036||2010||19 صفحه PDF||سفارش دهید||11424 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Simulation Modelling Practice and Theory, Volume 18, Issue 6, June 2010, Pages 768–786
This paper describes a simulation-based decision support system (DSS) to production control of a stochastic flexible job shop (SFJS) manufacturing system. The controller design approach is built around the theory of supervisory control based on discrete-event simulation with an event–condition–action (ECA) real-time rule-based system. The proposed controller constitutes the framework of an adaptive controller supporting the co-ordination and co-operation relations by integrating a real-time simulator and a rule-based DSS. For implementing SFJS controller, the proposed DSS receives online results from simulator and identifies opportunities for incremental improvement of performance criteria within real-time simulation data exchange (SDX). A bilateral method for multi-performance criteria optimization combines a gradient based method and the DSS to control dynamic state variables of SFJS concurrently. The model is validated by some benchmark test problems.
Job shop is a manufacturing system with the capability of producing a wide variety of products. In a flexible job shop there are a set of machining centers in which an operation can be performed by any machine in the work center. In the last three decades, while a great deal of research works has been conducted on deterministic scheduling and control of job shop production systems, only very few researches have considered controlling such a system with stochastic parameters . However, the real world manufacturing systems are stochastic. Hence, stochastic variables and constraints cannot be handled by traditional approaches . A job shop system with stochastic activities (including processing times and/or inter-arrival times) is called a stochastic job shop manufacturing system  and . Such a system is further characterized as a stochastic flexible job shop (SFJS) when activities are stochastic and each operation may be done by several machines. This flexibility makes job shop scheduling problems strongly NP-hard ,  and . Some heuristic approaches have been proposed to solve job shop scheduling problem in later years , , ,  and . SFJS is an extension of the classical stochastic job shops which allows an operation to be processed by different machining centers in the shop floor. Analysis of SFJS systems is more complex than traditional ones because of both stochastic and flexible nature of the manufacturing system ,  and . Authors in  were among the first to deal with the flexibility concept in job shop manufacturing with multi-purpose machines. Because of the flexible characteristics of SFJS, control decisions should be made as soon as possible to achieve optimized performance criteria of the systems efficiently. Manufacturing system control monitors the allocation of machines to perform a set of jobs and achieve appropriate performance criteria. Due to different operations on a product and machine requirements to process each step of production, it is difficult to control different events that might happen at different machining centers and achieve best practice of performance criteria  and . Although in environments with stochastic events operations are assigned to machines, uncertainty does not allow achieving an optimized solution. The control of stochastic manufacturing systems is a difficult problem with combinatorial decision spaces. Due to the complexity of stochastic manufacturing systems, heuristic algorithms have low capability to control such environments. Some heuristic algorithms were developed to solve stochastic manufacturing systems problem in recent years. For example, hybrid methodologies based on the integration of particle swarm optimization with simulated annealing (SA) for multi-objective problems  and , a hybrid approach which uses SA to improve the quality of the initial solutions generated by a neural network , integrated approaches based on mathematical and heuristic search algorithms  and , evolutionary algorithms developed for multi-objective stochastic job shop scheduling  and  can be addressed. Achieving effective solutions in heuristic methods largely depends on two mechanisms, viz. problem coding and solution generation. The main drawback of these heuristic algorithms is that they have lower searching capability especially for large scale problems and therefore convergence to a local optimum solution . Moreover, there are a lot of stochastic search algorithms such as linear programming relaxation, two-stage approximation algorithm, stochastic scheduling based on a Markov chain, etc. for modeling scheduling problems which consider uncertainties. These algorithms have two main constraints: 1. They could not consider the machine flexibility and fail to work on m multi-purpose machines. 2. They consider small to medium-sized problems and their application to large-sized problems is computationally intractable. Thus, the performance criteria of such environments should be tuned using a real-time controller ,  and . An effective approach for improving performance of a manufacturing shop is to develop a simulation model that meets the desired objectives . To improve the control of manufacturing shops, simulation has become an effective method due to its adaptability in modeling complex and dynamic operations. Improving the performance criteria of a manufacturing cell is still a complex issue that not only is time consuming but also demands much human expertise in its decision-making . Based on this analysis, engineers would improve the initial system by changing certain parameters, such as number of machines, sequence of parts, operations, etc. This process repeats until satisfactory results are obtained ,  and . Although the procedure of analyzing simulation results could rely on various guidelines and rules, decision-making still requires significant human expertise and computer resources. To efficiently use simulation in the decision process, integration of DSS with simulation has been emphasized ,  and . In the SFJS problem, due to the variety of performance criteria, choosing a good system design becomes a critical decision. Discrete-event stochastic simulation optimization algorithm is able to consider maximizing or minimizing the expected value of multiple stochastic performance criteria. The problem of selecting non-dominated designs from a set of alternatives through simulation becomes a multi-performance criteria simulation optimization. Although many works have been recently done on single-objective simulation optimization, there are limited researches on multi-criteria simulation optimization. The main reason is that these techniques are suitable for deterministic and applying an appropriate simulation algorithm to optimize stochastic systems with multiple criteria is very difficult and time-consuming. The discrete-event simulation optimization procedures perform on a discrete stochastic problem to determine the best design alternative. Statistical ranking & selection and gradient-based search are the main classes of these procedures , , , ,  and . Statistical ranking and selection methods includes two major categories, indifference zone based (IZ-based) method and optimal computing budget allocation (OCBA). The first classification is based on the concept of indifference zone which means the range of close performance where the solutions are treated as equal. The IZ-based methods are two-stage approaches in which in the first stage the sample size is determined using sample variances and in the second stage the number of additional simulation replications for each alternative is specified by sample size. The second method for ranking and selection is based on OCBA procedure. The OCBA is widely applied to determine the optimal number of simulation replications required for selecting the best system alternatives . Statistical ranking and selection method can be performed effectively to select the most preferable design when the set of decision alternatives is small because the samples’ size allocation procedure is based on sample variances. More recent approaches for statistical ranking and selection method considering difference of sample mean and reducing the required sample size are able only to solve average-sized problems  and .On the other hand, a larger part of the ranking and selection studies has focused on single measure of system performance. Ranking and selection methods solve single objective problems simply while alternatives are close performance. But, in a multi-objective problem, it would be a very difficult solution method and makes the simulation method expensive and time-consuming. For such expensive simulations, many simulation optimization tools did not work well. In contrast, the gradient-based method for solving large-sized problems can choose the best alternative with a higher convergence rate. In order to improve simulation efficiency in large-sized problems, new hybrid discrete stochastic approaches should be proposed by using the synergy of the above methods  and . Considering the stated issues, the multi-criteria simulation optimization problems have not been sufficiently addressed . In this paper, we applied a bilateral method for multi-performance criteria optimization mechanism. This method combines a gradient-based method to identify the search direction using sequentialized experimental designs and a DSS to control dynamic state variables of SFJS prohibiting bottleneck and concurrent balancing of resources utilization. However, there have been limited investigations on integrating DSS with the modular simulation language as a unified approach for controlling manufacturing systems . An integrated model of simulation-based DSS was proposed to control the system within a reasonable amount of time . This simulation-based DSS represents a theoretical framework for embedding simulation and optimization as well as the processing facilities and offers an effective support to the classical phases of the decision process. This study includes complex problem domains in control systems engineering such as planning the size of a system and optimal control of a plant. In this integrated framework, optimization is performed by repetitive simulation runs under the control of an optimization method. Authors in  have developed a simulation-based DSS named as GEPSIS to improve the sequencing of business workflow by evaluating different process alternatives quantitatively. The integrated environment of GEPSIS was implemented as a DSS which uses the simulation language SIMPLE++ and EXCEL. They have proved that simulation-based approaches are appropriate in supporting decision-making with respect to complex dynamic systems with uncertain data. Another simulation-based DSS approach is proposed for modeling, testing and supporting the decisions for the allocation of the crude oil to the port and refinery tanks of an oil company as a learning support . Hospital lift system simulator (HLS) was proposed as a simulation-based DSS which enables the planners to evaluate various operational scenarios proposed directly by a hospital’s management for managing lift resources to provide a better service to meet traffic demand . Authors in  and  have emphasized that decision-making phases can be improved by the support of DSS, which are provided by integrated architectural capabilities. Due to the testing of different what-if scenarios and decision rules during the simulation, decision makers can follow the evolution of the system model, stop it to change working conditions and directly verify the feasibility of the actions. Similar to all systems designed to support decision-making, integrated DSS must enable evaluation of the overall effectiveness of decisions. There is a need to construct a framework that integrates simulation and knowledge-based decision analysis, so that according to the simulation results, the decision supporting system will assist the decision process for the improvement of the manufacturing shop performance. SFJS control appears to be an excellent area for applying DSS and computer simulation techniques  and . In this paper, an integrative multiple criteria simulation-based DSS framework is discussed through a model that links the DSS to a flexible job shop simulator. This novel simulation-based DSS is proposed for the posteriori adaptive control of SFJS problems to optimize multi-performance criteria of the system. This research focuses on developing a simulation-based DSS to production control of a SFJS manufacturing system. For real-time control of SFJS, the proposed DSS receives online results from simulation module and identifies opportunities for incremental improvement of criteria with simulation replication action. The adaptive controller is proposed for the SFJS with multi-performance criteria of minimizing completion time, idle time and maximizing machine utilization. The outline of the paper is as follows. Section 2 describes SFJS problem with the corresponding simulation-based DSS model. Section 3 presents the computational experiments with benchmark instances. Finally, conclusions are made in Section 4.
نتیجه گیری انگلیسی
The control problem associated with stochastic manufacturing environments is one of the most modern issues affecting productivity of these systems. This paper aims at providing a simulation-based DSS to facilitate decision-making process in SFJS. For the control of SFJS, the shop floor data are monitored and transferred to the manufacturing databases in the DSS layer over time. The control mechanism employs a simulator module to forecast different performance criteria of the system’s conceptual model during the remaining time of planning horizon. Information of the current state of the SFJS performance is collected on the corresponding databases of DSS. To improve performance of the SFJS, effective real-time ECA control rules were developed. The main contributions of this paper can be summarized as follows: 1. The proposed system constitutes the framework of an adaptive controller supporting the co-ordination and co-operation relations by integrating a real-time simulator and a decision support system for implementing dynamic strategies. 2. The proposed system concentrates on the control of stochastic manufacturing system which has machine flexibility characteristic for performing operations of different parts. 3. Real-time ECA rules are designed based on feed forward reasoning with the high degree of granularity and parallelism. 4. The proposed system uses a posteriori adaptive control mechanism that also is an online control method acting after the event occurs during the remaining time of planning horizon. 5. Multi-performance criteria simulation optimization is applied combining concurrently a gradient based method to identify the search direction and a DSS to control SFJS’s dynamic state variables. The proposed approach was applied to three cases in both deterministic and stochastic modes. The model provides an applicable and efficient framework for real-time control of the shop floor in flexible manufacturing system under stochastic circumstances. The experiments show that the proposed approach leads to better performance of the system with minimized completion time while satisfying all the constraints. As a result, the proposed method is suitable for controlling stochastic flexible shop with a large number of machines, parts and operations. Future researches may concentrate on applying other types of flexibility in shop floors using a simulation-based controller.