The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain inde...The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.展开更多
A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated gu...A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.展开更多
It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet o...It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet of things(IOT)in the manufacturing industry,aiming at the capacitor manufacturing plant,a multi-level architecture oriented to IOT-based manufacturing environment is established for a flexible flow-shop scheduling system.Next,according to multi-source manufacturing information driven in the manufacturing execution process,a scheduling optimization model based on the lot-streaming strategy is proposed under the framework.An improved distribution estimation algorithm is developed to obtain the optimal solution of the problem by balancing local search and global search.Finally,experiments are carried out and the results verify the feasibility and effectiveness of the proposed approach.展开更多
Deadlock must be prevented via the shop controller during the flexible manufacturing system （FMS） performing. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to d...Deadlock must be prevented via the shop controller during the flexible manufacturing system （FMS） performing. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to describe the dynamic behavior of the discrete event system, such as concurrency, conflict and deadlock, however, the verification of the .system behavior needs structure analysis with complex theoretical proof method. Temporal logic model checking has important advantages over traditional theorem prover. It is flatly automatic and can produce possible counter-example which is particularly important in finding subtle error in complex transition systems. In this paper, a new method for the deadlock prevention based on Petri net and Temporal Logic model checking is presented. The specification in the Temporal Logic is expressed according to some result of structure analysis of the Petri net. The model checking is employed to execute the formal verification, which will conduct an exhaustive exploration of all possible behaviors. Finally, an example is presented to demonstrate how the method works.展开更多
Production planning is the foremost task for manufacturing firms to deal with, especially adopting Flexible Manufacturing System (FMS) as the manufacturing strategy for production seeking an optimal balance between pr...Production planning is the foremost task for manufacturing firms to deal with, especially adopting Flexible Manufacturing System (FMS) as the manufacturing strategy for production seeking an optimal balance between productivity-flexibility requirements. Production planning in FMS provides a solution to problems regarding part type selection: machine grouping, production ratio, resource allocation and loading problem. These problems need to be solved optimally for maximum utilization of resources. Optimal solution to these problems has been a focus of attention in production and manufacturing, industrial and academic research since a number of decades. Evolution of new optimization techniques, software, technology, machines and computer languages provides the scope of a better optimal solution to the existing problems. Thus there remains a need of research to solve the problem with latest tools and techniques for higher optimal use of available resources. As an objective, the researchers need to reduce the computational time and cost, complexity of the problem, solution approach viz. general or customized, better user friendly communication with machine, higher freedom to select the desired objective(s) type(s) for optimal solution to the problem. As an approach to the solution to the problem, a researcher first needs to go for an exhaustive literature review, where the researcher needs to find the research gaps, compare and analyze the tools and techniques used, number of objectives considered for optimization and need, and scope of research for the research problem. The present study is a review paper analyzing the research gaps, approach and techniques used, scope of new optimization techniques or any other research, objectives considered and validation approaches for loading problems of production planning in FMS.展开更多
In this paper, a model of the scheduling of machine tools in the flexiblemanufacturing line is presented by intensive analysis and research of the mathematical method oftraditional scheduling. The various factors corr...In this paper, a model of the scheduling of machine tools in the flexiblemanufacturing line is presented by intensive analysis and research of the mathematical method oftraditional scheduling. The various factors correlative with machine tools in the flexiblemanufacturing line are fully considered in this system. Aiming at this model, an intelligentdecision system based on rules and simulation technology integration is constructed by using the OOP( Object-Orented Programming) method, and the simulation experiment analysis is carried out. It isshown from the results that the model is better in practice.展开更多
Introduces a new monitoring method in FMS explicated in some detail by means of the MSF(Monitoring System of FMS)under development by the au- thors.In order to push FMS technology forword,enhance machining flexibility...Introduces a new monitoring method in FMS explicated in some detail by means of the MSF(Monitoring System of FMS)under development by the au- thors.In order to push FMS technology forword,enhance machining flexibility and the flexibility of human operaters and equipment in a FMS,the authors have made some breakthroughs in traditional ways of single item,unit monitoring and self-han- dling,and suggested the idea of integrated inspection and put the MSF into more practicability.The working status of FMS can be monitored on the CRT of a micro- computer of the MSF,system troubles will be shown with icons,by the flash of the system characteristic symbol or by alarming,and so on.This explores a new way for FMS inspection in a wholly integrated manner.展开更多
Generalized reactive manufacturing system named GRMS is introduced. GRMS is a human-centered system based on Multi-agent. Its management and control organization is made up of three types of agents named device agent,...Generalized reactive manufacturing system named GRMS is introduced. GRMS is a human-centered system based on Multi-agent. Its management and control organization is made up of three types of agents named device agent,task agent and shop-floor agent. GRMS adopts a top down and bottom- up competition and cooperation strategy based on the dynamic sifter and funnel To constrain the behavior of agents, a reward and penaity policy is introduced into the system and the closed-loop adjustment of GRMS is realized through such policy.Agents for the same task should be cooperated with each other and agents for different tasks should compete for survival in the dynamic changing environment. A distributed-hierarchical architecture with three levels of master-slave relationships among agents are proposed.Self-propelled process planning is also discussed. In order to evaluate GRMS, a time-driven simulation system-GRMOSS is developed to check the physical consistency of GRMS.展开更多
The design of a control system for the material transport as used in gear-box flexible manufacturing system is presented in this paper. The scope of investigation covers material transport control, automatic vehicle, ...The design of a control system for the material transport as used in gear-box flexible manufacturing system is presented in this paper. The scope of investigation covers material transport control, automatic vehicle, material exchange station, multi-storeyed warehouse system, NC and CNC machines and host computer etc. The paper describes the transport control system and its design, and briefly describes the communication among devices and warehouse access principles.展开更多
文摘The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.
文摘A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.
基金supported by the National Natural Science Foundations of China(No. 51875171)
文摘It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet of things(IOT)in the manufacturing industry,aiming at the capacitor manufacturing plant,a multi-level architecture oriented to IOT-based manufacturing environment is established for a flexible flow-shop scheduling system.Next,according to multi-source manufacturing information driven in the manufacturing execution process,a scheduling optimization model based on the lot-streaming strategy is proposed under the framework.An improved distribution estimation algorithm is developed to obtain the optimal solution of the problem by balancing local search and global search.Finally,experiments are carried out and the results verify the feasibility and effectiveness of the proposed approach.
文摘Deadlock must be prevented via the shop controller during the flexible manufacturing system （FMS） performing. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to describe the dynamic behavior of the discrete event system, such as concurrency, conflict and deadlock, however, the verification of the .system behavior needs structure analysis with complex theoretical proof method. Temporal logic model checking has important advantages over traditional theorem prover. It is flatly automatic and can produce possible counter-example which is particularly important in finding subtle error in complex transition systems. In this paper, a new method for the deadlock prevention based on Petri net and Temporal Logic model checking is presented. The specification in the Temporal Logic is expressed according to some result of structure analysis of the Petri net. The model checking is employed to execute the formal verification, which will conduct an exhaustive exploration of all possible behaviors. Finally, an example is presented to demonstrate how the method works.
文摘Production planning is the foremost task for manufacturing firms to deal with, especially adopting Flexible Manufacturing System (FMS) as the manufacturing strategy for production seeking an optimal balance between productivity-flexibility requirements. Production planning in FMS provides a solution to problems regarding part type selection: machine grouping, production ratio, resource allocation and loading problem. These problems need to be solved optimally for maximum utilization of resources. Optimal solution to these problems has been a focus of attention in production and manufacturing, industrial and academic research since a number of decades. Evolution of new optimization techniques, software, technology, machines and computer languages provides the scope of a better optimal solution to the existing problems. Thus there remains a need of research to solve the problem with latest tools and techniques for higher optimal use of available resources. As an objective, the researchers need to reduce the computational time and cost, complexity of the problem, solution approach viz. general or customized, better user friendly communication with machine, higher freedom to select the desired objective(s) type(s) for optimal solution to the problem. As an approach to the solution to the problem, a researcher first needs to go for an exhaustive literature review, where the researcher needs to find the research gaps, compare and analyze the tools and techniques used, number of objectives considered for optimization and need, and scope of research for the research problem. The present study is a review paper analyzing the research gaps, approach and techniques used, scope of new optimization techniques or any other research, objectives considered and validation approaches for loading problems of production planning in FMS.
文摘In this paper, a model of the scheduling of machine tools in the flexiblemanufacturing line is presented by intensive analysis and research of the mathematical method oftraditional scheduling. The various factors correlative with machine tools in the flexiblemanufacturing line are fully considered in this system. Aiming at this model, an intelligentdecision system based on rules and simulation technology integration is constructed by using the OOP( Object-Orented Programming) method, and the simulation experiment analysis is carried out. It isshown from the results that the model is better in practice.
文摘Introduces a new monitoring method in FMS explicated in some detail by means of the MSF(Monitoring System of FMS)under development by the au- thors.In order to push FMS technology forword,enhance machining flexibility and the flexibility of human operaters and equipment in a FMS,the authors have made some breakthroughs in traditional ways of single item,unit monitoring and self-han- dling,and suggested the idea of integrated inspection and put the MSF into more practicability.The working status of FMS can be monitored on the CRT of a micro- computer of the MSF,system troubles will be shown with icons,by the flash of the system characteristic symbol or by alarming,and so on.This explores a new way for FMS inspection in a wholly integrated manner.
基金Supported by China's high technology development plan (863-511-9608-002)
文摘Generalized reactive manufacturing system named GRMS is introduced. GRMS is a human-centered system based on Multi-agent. Its management and control organization is made up of three types of agents named device agent,task agent and shop-floor agent. GRMS adopts a top down and bottom- up competition and cooperation strategy based on the dynamic sifter and funnel To constrain the behavior of agents, a reward and penaity policy is introduced into the system and the closed-loop adjustment of GRMS is realized through such policy.Agents for the same task should be cooperated with each other and agents for different tasks should compete for survival in the dynamic changing environment. A distributed-hierarchical architecture with three levels of master-slave relationships among agents are proposed.Self-propelled process planning is also discussed. In order to evaluate GRMS, a time-driven simulation system-GRMOSS is developed to check the physical consistency of GRMS.
文摘The design of a control system for the material transport as used in gear-box flexible manufacturing system is presented in this paper. The scope of investigation covers material transport control, automatic vehicle, material exchange station, multi-storeyed warehouse system, NC and CNC machines and host computer etc. The paper describes the transport control system and its design, and briefly describes the communication among devices and warehouse access principles.
