Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems

The economy of production in flexible manufacturing systems (FMS) depends mainly on how effectively the production is planned and how the resources are used. This requires efficient and dynamic factory scheduling and control procedures. This paper addresses two knowledge-based scheduling schemes (work cell attribute oriented dynamic schedulers WCAODSs) to control the flow of parts efficiently in real-time for FMS in which the part-mix varies continually with the planning horizon. The present work employs a hybrid optimisation approach in the generalised A1 framework. A genetic algorithm that provides an optimal combination of a set of priority dispatching rules, one for each work cell WC (WCwisepdr set), for each of the problem instances characterised by their WC attributes, is used for generating examples. The WC attributes reflect the information about the operating environment of each individual WC. Two inductive learning algorithms are employed to learn the examples, and scheduling rules are formulated as a knowledge base. The learning algorithms employed are: the Genetic CID3 (Continuous Interactive Dichotomister3 algorithm extended with genetic program for weight optimisation) and the Classification Decision Tree algorithm. The knowledge base obtained through the above learning schemes generates robust and effective schedules intelligently with respect to the part-mix changes in real-time, for makespan criteria. The comparison made with a GA-based scheduling methodology shows that WCAODSs provide solutions closer to the optimum.     

Adaptive production control system for a flexible manufacturing cell using support vector machine-based approach

Real-time adaptive production control in the flexible manufacturing cell (FMC) is a complex issue that needs to be addressed to realize good performance and high productivity. In this paper, we have considered a support vector machine (SVM)-based simulation approach to resolve a production control problem in an FMC that operates in a dynamic environment. A SVM-based simulation approach chooses the most relevant scheduling rule out of several predefined ones on the basis of the current states of the system. This paper examines and compares the performance of the SVM-based simulation approach with the competent scheduling rules under two different operational environments which are characterized by the uncertainty of demand. We have also developed a Visual Basic-based simulation approach for scheduling of component parts in the context of FMC under different situations. The SVM methodology to control the production offers better performance than the single-rule-based production control system.     

基于面向对象遗传算法的柔性车间调度研究

针对柔性车间作业调度问题,基于面向对象思想设计了一种遗传算法。该算法将实际操作封装成基因类,工件封装成工件类,机床封装成机床类,调度方案封装成染色体类,基于堆栈思想设计了染色体的创建方式,提出了全新的染色体解码方式及变异方式。通过仿真实例证明了该算法的有效性和实用性。     

Integration of process planning and scheduling in a job shop environment

Today’s manufacturing systems are striving for an integrated manufacturing environment. To achieve truly computer-integrated manufacturing systems (CIMS), the integration of process planning and production scheduling is essential. This paper proposes a framework for integration of process planning with production scheduling in a job shop environment for axisymmetric components. Based on the design specifications of incoming parts, feasible process plans are generated taking into account the real time shop floor status and availability of machine tools. The scheduling strategy prioritizes the machine tools based on cost considerations.     

Solving a multi-objective overlapping flow-shop scheduling

In flow-shop manufacturing scheduling systems, managers attempt to minimize makespan and manufacturing costs. Job overlaps are typically unavoidable in real-life applications as overlapping production shortens operation throughput times and reduces work-in-process inventories. This study presents an ant colony optimization (ACO) heuristic for establishing a simple and effective mechanism to solve the overlap manufacturing scheduling problem with various ready times and a sequentially dependent setup time. In the proposed approach, the scheduling mechanism and ACO heuristics are developed separately, thereby improving the performance of overlapping manufacturing flow by varying parameters or settings within the ACO heuristics and allowing for flexible application of manufacturing by altering scheduling criteria. Finally, the experimental results of the scheduling problem demonstrate that the ACO heuristics have good performance when searching for answers.     

On-line integration of a process planning module with production scheduling

An approach to the on-line integration of process planning and production scheduling is reported. Based on a geometric modeller, a geometric analyser and a knowledge base, the process planner generates alternative process plans and provides automatic tool selection and calculation of the appropriate machining parameters. Time and cost estimations are input to the decision-making module in the production scheduling system that produces optimal scheduling decisions as well as a complete record of the actual state of the factory resources. An information flow, designed as a relational data model, maintains the interaction between the process planning and the production scheduling systems and provides the dynamic feedback to the process planner. Specific geometry features of the blank, the finished part and the cutting tools, and geometry features-based rules are stored in the database of a developed CAPP system by using a separate CAD interface. The integrated production planning and production scheduling system and the CAPP system were validated with rotational parts machining.     

Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm

The increased use of flexible manufacturing systems (FMS) to efficiently provide customers with diversified products has created a significant set of operational challenges. Although extensive research has been conducted on design and operational problems of automated manufacturing systems, many problems remain unsolved. In particular, the scheduling task, the control problem during the operation, is of importance owing to the dynamic nature of the FMS such as flexible parts, tools and automated guided vehicle (AGV) routings. The FMS scheduling problem has been tackled by various traditional optimisation techniques. While these methods can give an optimal solution to small-scale problems, they are often inefficient when applied to larger-scale problems. In this work, different scheduling mechanisms are designed to generate optimum scheduling; these include non-traditional approaches such as genetic algorithm (GA), simulated annealing (SA) algorithm, memetic algorithm (MA) and particle swarm algorithm (PSA) by considering multiple objectives, i.e., minimising the idle time of the machine and minimising the total penalty cost for not meeting the deadline concurrently. The memetic algorithm presented here is essentially a genetic algorithm with an element of simulated annealing. The results of the different optimisation algorithms (memetic algorithm, genetic algorithm, simulated annealing, and particle swarm algorithm) are compared and conclusions are presented .     

Development and evaluation of feature-focused dynamic routing policy

This paper reports on a development of feature-focused dynamic routing policy and its evaluation in a flexible manufacturing systems (FMS) simulation framework. The dynamic policy is based on an integrative methodology in which process planning system IMPlanner is integrated with FMS simulation module. IMPlanner’s rule-based system process selection system performs knowledge-intensive task of generating alternative processing options for each feature for parts in production plan. Generated alternative routings (process plan network) for each part are utilized in the FMS simulation module such that routing decision in FMS are made on periodic intervals by considering alternative processes for each feature and making decision based on the current system status and performance. The proposed framework has been evaluated in an experimental FMS simulation module, implemented in Arena, in which two performance criteria, machine utilization and WIP, were used to make routing decisions. The feature-focused approach is compared with traditional static decision-making, and its improved performance is demonstrated.     

Controlling flexible manufacturing systems based on a dynamic selection of the appropriate operational criteria and scheduling policy

This study presents the development of a multi-criteria control methodology for flexible manufacturing systems (FMSs). The control methodology is based on a two-tier decision making mechanism. The first tier is designed to select a dominant decision criterion and a relevant scheduling rule set using a rule-based algorithm. In the second tier, using a look-ahead multi-pass simulation, a scheduling rule that best advances the selected criterion is determined. The decision making mechanism was integrated with the shop floor control module that comprises a real-time simulation model at the top control level and RapidCIM methodology at the low equipment control level.A factorial experiment was designed to analyze and evaluate the two-tier decision making mechanism and the effects that the main design parameters have on the system’s performance. Next, the proposed control methodology was compared to a selected group of scheduling rules/policies using DEA. The results demonstrated the superiority of the suggested control methodology as well as its capacity to cope with a fast changing environment.     

Makespan minimization for m-machine permutation flowshop scheduling problem with learning considerations

Increased complexity of current manufacturing systems together with dynamic conditions and permanent demands for flexible and robust functionality makes their management and control very difficult and challenging. Workflow simulation is an effective approach to investigate dynamic workflow scheduling policies and evaluate the overall manufacturing system performance. The results attained in simulation model can give directions on how to maximize system output when selecting an appropriate scheduling practice for a real system. In this paper, we investigate the abilities of multi-agent systems in combination with dynamic dispatching rules and failure handling mechanisms to manage dynamic environment conditions (such as machine failures) for systems in the production automation domain. We measure system robustness by systematically assessing the total system performance (e.g., number of finished products) in a number of representative test cases. We use an agent-based simulation environment, MAST, which has been validated with real-world hardware to strengthen the external validity of the simulation results. We investigated the performance of a re-scheduling component which uses four different policies that define how to adjust the system schedule in case of machine disturbances/failures. In the context of the empirical study the Complete Rerouting re-scheduling policy outperformed all other policies.     

Modelling,simulation and scheduling of flexible assembly systems with coloured Petri nets

Scheduling in flexible assembly systems is a complicated phenomenon owing to the large variability in the operating parameters. In this paper, coloured Petri nets are shown to be useful in modelling, simulating and scheduling flexible assembly systems. Case studies from published literature are chosen to show its superiority over some of the heuristic and analytical tools. In addition, the tool is also shown to model and analyse systems with some realistic constraints.     

基于共同进化算法的多工艺路线决策研究

针对传统单种群进化算法(ConventionalEvolutionaryAlgorithm,CEA)求解CAPP中多工艺路线决策与生产调度集成的不足,提出利用共同进化算法(SymbioticEvolutionaryAlgorithm,SEA)来实现单件小批量生产和面向定单生产的柔性工艺设计和生产调度的集成。并对共同进化中工艺子种群和调度子种群的基因编码、染色体的交叉、变异和共同进化个体的选择做了探讨。最后以算例验证了基于动态资源条件下,共同进化算法能够实现系统的全局优化,表明此算法能够较好地解决CAPP和生产调度的集成。     

An Investigation of Stochastic Analysis of Flexible Manufacturing Systems Simulation

This paper describes the use of an ARIMA (autoregressive-integrated- moving-average) model and its equivalent state space models to produce rule-based knowledge for flexible manufacturing systems (FMS) that can be used to investigate a wide variety of problems including machine breakdown, material shortage, and changes of scheduling rules. One great advantage of using the proposed models is the ease with which the simulation results can be summarised, analysed and captured, as well as the availability of the mathematical representation of the knowledge that can be kept in a knowledge database for evaluation and selection of alternative FMS strategies in a real-time environment. Various case studies are used to illustrate the methodology and the development of ARIMA and state space models, the analysis includes the system cost and stability of changes or interventions, the relationships among the simulation inputs and outputs, and the formulation of the production rule-base for the FMS scheduler. Management can use this integrated approach to describe and predict the dynamic behaviour of a complex FMS.     

Rule-based production planning in flexible manufacturing systems

Production planning in flexible manufacturing may require the solution of a large-scale discrete-event dynamic stochastic optimization problem, due to the complexity of the system to be optimized, and to the occurrence of discrete events (new orders and hard failures). The production planning problem is here approached for a multistage multipart-type manufacturing shop, where each work cell can share its processing time among the different types of parts. The solution of this problem is obtained by an open-loop-feedback control strategy, updated each time a new event occurs. At each event time, two coupled problems are solved: 1) a product-order scheduling problem, conditioned on estimated values of the production capacities of all component work cells; and 2) a production-capacity planning problem, conditioned on predefined sequences of the product orders to be processed. In particular, the article aims at defining a production planning procedure that integrates both analytical tools, derived from mathematical programming, and knowledge-based rules, coming from experience. The objective is to formulate a hybrid (knowledge-based/analytical) planning architecture, and to analyze its use for multicell multipart-type manufacturing systems.     

高效精准混装作业调度策略研究

以汽车混装作业为研究对象，对照闭式生产，推导得出开式生产模式具有高效性的结论。研究了多产品混合装配时的投产序列调度和精准调控机理，认为只有投产序列和工位任务分配协同调度，才能使企业生产高效和调度作业精准。论述了该协同调度措施的层次实现策略，指出面向多产品混合装配工序，柔性装配和虚拟装配是策略实施的关键技术手段。     

AGV schedule integrated with production in flexible manufacturing systems

Flexible manufacturing systems (FMS) comprise, automated machine tools, automated material handling, and automated storage and automated retrieval systems (AS/RS) as essential components. Effective sequencing and scheduling of the material handling systems (MHS) can have a major impact on the productivity of the manufacturing system. The material handling cannot be neglected while scheduling the production tasks. It is necessary to take into account the interaction between machines, material handling systems and computer. In this context, this paper attempts to link the operation of automated guided vehicles (AGV) with the production schedule and suggests a heuristic algorithm that employs vehicle dispatching rules (vdr) for conflict resolution. The vdrs considered in this paper are: shortest operation time (SPT), longest operation time (LPT), longest travel time (LTT) and shortest travel time (STT). The performance of the vdrs in the proposed heuristic is compared with makespan criteria. The results show that the STT provides the best solutions compared to other vdrs.     

Scheduling of Flexible-Sequenced Process Plans in a Mould Manufacturing Shop

Process planning and scheduling used to be two very separate processes. However, owing to the recognition of the intricate relationship between them, recent work has focused on integrating the two processes. The use of flexible process plans in scheduling allows more flexibility in production and thus gives substantial cost savings. It also increases the solution space of the optimisation problem and makes it more critical to have an effective optimisation algorithm than for traditional scheduling problems. This paper describes a process-planning and scheduling system that makes use of the branch and bound approach to optimise priority weighted earliness of jobs scheduled in a mould manufacturing shop. Instead of consideing a flexible manufacturing system, this paper focuses on the demands of less integrated factories, which are especially typical of mould manufacturing shops. The layout of the system, the methodology of the algorithm and effectiveness of performance measures for real industrial use are discussed in the paper.     

一种基于Petri网的顺序共享资源AMS＊s

Ｐｅｔｒｉ网控制器自动设计及控制程序自动生成方法的研究是自动制造系统ＡＭＳｓ和柔性制造系统ＦＭＳｓ领域研究的热点问题之一〔２～６〕。本文以ＡＭＳｓ计划和调度产生的生产序列ＰＳ和资源需求序列ＲＲＳ为基础，为顺序共资源ＡＭＳｓ设计了一种规格说明语言，以自动生成ＡＭＳｓＰｅｔｒｉ网模型的矩阵形式，并给出了转换步骤。由于引入了资源状态反馈，故生成的Ｐｅｔｒｉ网模型是无死锁的。最后，用一个实例说明了设计过程。     

变扰动强度下柔性装配作业车间调度性能分析

柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题.首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周...