This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the c...This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.展开更多
This paper presents robust optimization models for a multi-product integrated problem of planning and scheduling (based on the work of Terrazas-Moreno & Grossmann (2011) [1]) under products prices uncertainty. Wit...This paper presents robust optimization models for a multi-product integrated problem of planning and scheduling (based on the work of Terrazas-Moreno & Grossmann (2011) [1]) under products prices uncertainty. With the objective of maximizing the total profit in planning time horizon, the planning section determines the amount of each product, each product distributed to each market, and the inventory level in each manufacturing site during each scheduling time period;the scheduling section determines the products sequence, start and end time of each product running in each production site during each scheduling time period. The uncertainty sets used in robust optimization model are box set, ellipsoidal set, polyhedral set, combined box and ellipsoidal set, combined box and polyhedral set, combined box, ellipsoidal and polyhedral set. The genetic algorithm is utilized to solve the robust optimization models. Case studies show that the solutions obtained from robust optimization models are better than the solutions obtained from the original integrated planning and scheduling when the prices are changed.展开更多
Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r ...Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r Aided Process Planning (CAPP) is a step in this direction. Most of the existin g CAPP systems do not consider scheduling while generating a process plan. Sched uling is done separately after the process plan has been generated and therefore , it is possible that a process plan so generated is either not optimal or feasi ble from scheduling point of view. As process plans are generated without consid eration of job shop status, many problems arise within the manufacturing environ ment. Investigations have shown that 20%～30% of all process plans generated are not valid and have to be altered or suffer production delays when production sta rts. There is thus a major need for integration of scheduling with computer aide d process planning for generating more realistic process plans. In doing so, eff iciency of the manufacturing system as a whole is expected to improve. Decision support system performs many functions such as selection of machine too ls, cutting tools, sequencing of operations, determination of optimum cutting pa rameters and checking availability of machine tool before allocating any operati on to a machine tool. The process of transforming component data, process capabi lity and decision rules into computer readable format is still a major obstacle. This paper proposes architecture of a system, which integrates computer aided p rocess-planning system with scheduling using decision support system. A decisio n support system can be defined as " an interactive system that provides the use rs with easy access to decision models in order to support semi-structured or u nstructured decision making tasks".展开更多
In this paper, the design, customization and implem en tation of an integrated Advanced Planning and Scheduling (APS) system for a Semi conductor Backend Assembly environment is described. The company is one of the w ...In this paper, the design, customization and implem en tation of an integrated Advanced Planning and Scheduling (APS) system for a Semi conductor Backend Assembly environment is described. The company is one of the w orldwide market leaders in semiconductor packaging technology. The project was d riven by the company’s quest to achieve a competitive edge as a manufacturing po werhouse by providing the shortest possible cycle time with a high degree of fle xibility through the application of Computer Integrated Manufacturing (CIM) tech nology. Gintic was responsible for the Planning & Scheduling functions through o ur APS tool kit, which is called Gintic Scheduling System (GSS). Our APS system is to be integrated with the other two key software systems, namely, the Enterpr ise Resource Planning (ERP) and Manufacturing Execution System (MES), with the C IM framework. The project was divided into four major execution phases. Phase One activities w ere focused on the gathering and analysis of the end users requirements in order to establish the ’As-Is’ situation and the wish list & the expectation of the ’To-Be’ system. Planning and Scheduling prototypes were built using GSS to iden tify the functionality gap between the existing GSS system and the ’To-Be’ mode l, in order to determine the customization effort needed. The project team perfo rmed detailed system analysis, design and development of the ’To-Be’ system dur ing Phase Two of the project. There are a total of four planning and scheduling modules, including Capacity Planning (CP), Daily Lot Release (DLR), Daily Produc tion Scheduling (DPS) and Dynamic Operation Scheduling (DOS). The detailed desig n specifications of each of the features and functionality were confirmed and ac cepted by the end users before the commencement of the development effort. The c ompleted and tested modules were delivered in stages for testing and acceptance by the end user during the Phase Three of the project. Pilot product line was se lected for live testing of the developed planning and scheduling modules, before they are proliferated to the rest of the product lines. System fine-tuning req uests were raised during the last phase of the project; the Planning & Schedulin g modules were fine-tuned to satisfy the end user requirements. This paper will conclude by highlighting the actual benefits achieved by the suc cessful deployment of the GSS system. The company has expressed their deep s atisfaction and has requested Gintic to look into the automation of the Plan ning and Scheduling functions in the Pre-Assembly and Test operations.展开更多
This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production re...This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.展开更多
New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also chan...New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.展开更多
This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignment...This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignments from sources to sinks, wastewater discharge, and a scheduling scheme. A new source-tank-sink representation is developed to allow for storage and dispatch tanks. The problem is solved in stages by first eliminating scheduling constraints and determining minimum usage of fresh water and wastewater discharge. An iterative procedure is formulated to minimize the total annual cost of the system by trading off capital versus operating costs. The work overcomes limitations in previous literature work including restricted recycle within the same cycle, lumped balances that may not lead to feasible solutions, and unrealistic objective functions. A case study is solved to illustrate the usefulness of the devised procedure.展开更多
Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot...Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit （FCCU）, a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm （GA） coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction （FGIC） method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.展开更多
Machining process data is the core of computer aided process planning application systems.It is also provides essen- tial content for product life cycle engineering.The character of CAPP that supports product LCE and ...Machining process data is the core of computer aided process planning application systems.It is also provides essen- tial content for product life cycle engineering.The character of CAPP that supports product LCE and virtual manufacturing is an- alyzed.The structure and content of machining process data concerning green manufacturing is also examined.A logic model of Machining Process Data has been built based on an object oriented approach,using UML technology and a physical model of machin- ing process data that utilizes XML technology.To realize the integration of design and process,an approach based on graph-based volume decomposition was apposed.Instead,to solve the problem of generation in the machining process,case-based reasoning and rule-based reasoning have been applied synthetically.Finally,the integration framework and interface that deal with the CAPP integration with CAD,CAM,PDM,and ERP are discussed.展开更多
Based on the concept of operation flexibility, we study the relationship among multiple operation sequences and provide a flexibility measure for operation sequences. A criterion is proposed to prioritize each operati...Based on the concept of operation flexibility, we study the relationship among multiple operation sequences and provide a flexibility measure for operation sequences. A criterion is proposed to prioritize each operation (rather than sequence). Under the multi-agent architecture the criterion can be used to guide the decision-making procedure during production scheduling so that there is an adequate flexibility at each decision point. Experimental results demonstrate the efficiency of the criterion when it is used as a scheduling heuristic. It can increase flexibility of manufacturing systems, and consequently improve the performance of the systems.展开更多
Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the...Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.展开更多
Against the realistic background of excess production capacity, product structure imbalance, and high material and energy consumption in steel enterprises, the implementation of operation optimization for the steel ma...Against the realistic background of excess production capacity, product structure imbalance, and high material and energy consumption in steel enterprises, the implementation of operation optimization for the steel manufacturing process is essential to reduce the production cost, increase the production or energy efficiency, and improve production management. In this study, the operation optimization problem of the steel manufacturing process, which needed to go through a complex production organization from customers' orders to workshop production, was analyzed. The existing research on the operation optimization techniques, including process simulation, production planning, production scheduling, interface scheduling, and scheduling of auxiliary equipment, was reviewed. The literature review reveals that, although considerable research has been conducted to optimize the operation of steel production, these techniques are usually independent and unsystematic.Therefore, the future work related to operation optimization of the steel manufacturing process based on the integration of multi technologies and the intersection of multi disciplines were summarized.展开更多
For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the com...For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.展开更多
Lean construction has been newly applied to construction industry. The best performance of a project can be achieved through the precise definition of construction product, rational work break structure, lean supply c...Lean construction has been newly applied to construction industry. The best performance of a project can be achieved through the precise definition of construction product, rational work break structure, lean supply chain, decrease of resources waste, objective control and so forth. Referring to the characteristics of schedule planning of construction projects and lean construction philosophy, we proposed optimizing methodology of real-time and dynamic schedule of construction projects based on lean construction. The basis of the methodology is process reorganization and lean supply in construction enterprises. The traditional estimating method of the activity duration is fuzzy and random;however, a newly proposed lean forecasting method employs multi-components linear-regression, back-propagation artificial neural networks and learning curve. Taking account of the limited resources and the fixed duration of a project, the optimizing method of the real-time and dynamic schedule adopts the concept of resource driving. To optimize the schedule of a construction project timely and effectively, an intellectualized schedule management system was developed. It can work out the initial schedule, optimize the real-time and dynamic schedule, and display the schedule with the Gant Chart, the net-work graph and the space-time line chart. A case study was also presented to explain the proposed method.展开更多
The flexible job shop scheduling problem for processing machines and transportation vehicles(FJSP_PT)has garnered significant attention from academia and industry.Due to the inclusion of transportation vehicle schedul...The flexible job shop scheduling problem for processing machines and transportation vehicles(FJSP_PT)has garnered significant attention from academia and industry.Due to the inclusion of transportation vehicle scheduling in the scheduling problem of flexible manufacturing systems,solving FJSP_PT becomes more challenging and significantly more practically relevant compared to the flexible job shop scheduling problem.We summarize the assumptions,constraints,objective functions,and benchmarks of FJSP_PT.Then,statistical analysis is conducted on the literature up to 2023,including journals,number of articles published each year,and solution algorithms.We analyze recent literature on FJSP_PT,categorizing it based on algorithms into exact algorithms,heuristic algorithms,meta-heuristic algorithms,and swarm intelligence based algorithms.Finally,the research trends and challenges faced by FJSP_PT are summarized.展开更多
基金Supported by the Fundamental Research Funds for the Central Universities(13MS100)the Hebei Province Research Foundation of Natural Science(E2011502024)the National Natural Science Foundation of China(51177046)
文摘This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.
文摘This paper presents robust optimization models for a multi-product integrated problem of planning and scheduling (based on the work of Terrazas-Moreno & Grossmann (2011) [1]) under products prices uncertainty. With the objective of maximizing the total profit in planning time horizon, the planning section determines the amount of each product, each product distributed to each market, and the inventory level in each manufacturing site during each scheduling time period;the scheduling section determines the products sequence, start and end time of each product running in each production site during each scheduling time period. The uncertainty sets used in robust optimization model are box set, ellipsoidal set, polyhedral set, combined box and ellipsoidal set, combined box and polyhedral set, combined box, ellipsoidal and polyhedral set. The genetic algorithm is utilized to solve the robust optimization models. Case studies show that the solutions obtained from robust optimization models are better than the solutions obtained from the original integrated planning and scheduling when the prices are changed.
文摘Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r Aided Process Planning (CAPP) is a step in this direction. Most of the existin g CAPP systems do not consider scheduling while generating a process plan. Sched uling is done separately after the process plan has been generated and therefore , it is possible that a process plan so generated is either not optimal or feasi ble from scheduling point of view. As process plans are generated without consid eration of job shop status, many problems arise within the manufacturing environ ment. Investigations have shown that 20%～30% of all process plans generated are not valid and have to be altered or suffer production delays when production sta rts. There is thus a major need for integration of scheduling with computer aide d process planning for generating more realistic process plans. In doing so, eff iciency of the manufacturing system as a whole is expected to improve. Decision support system performs many functions such as selection of machine too ls, cutting tools, sequencing of operations, determination of optimum cutting pa rameters and checking availability of machine tool before allocating any operati on to a machine tool. The process of transforming component data, process capabi lity and decision rules into computer readable format is still a major obstacle. This paper proposes architecture of a system, which integrates computer aided p rocess-planning system with scheduling using decision support system. A decisio n support system can be defined as " an interactive system that provides the use rs with easy access to decision models in order to support semi-structured or u nstructured decision making tasks".
文摘In this paper, the design, customization and implem en tation of an integrated Advanced Planning and Scheduling (APS) system for a Semi conductor Backend Assembly environment is described. The company is one of the w orldwide market leaders in semiconductor packaging technology. The project was d riven by the company’s quest to achieve a competitive edge as a manufacturing po werhouse by providing the shortest possible cycle time with a high degree of fle xibility through the application of Computer Integrated Manufacturing (CIM) tech nology. Gintic was responsible for the Planning & Scheduling functions through o ur APS tool kit, which is called Gintic Scheduling System (GSS). Our APS system is to be integrated with the other two key software systems, namely, the Enterpr ise Resource Planning (ERP) and Manufacturing Execution System (MES), with the C IM framework. The project was divided into four major execution phases. Phase One activities w ere focused on the gathering and analysis of the end users requirements in order to establish the ’As-Is’ situation and the wish list & the expectation of the ’To-Be’ system. Planning and Scheduling prototypes were built using GSS to iden tify the functionality gap between the existing GSS system and the ’To-Be’ mode l, in order to determine the customization effort needed. The project team perfo rmed detailed system analysis, design and development of the ’To-Be’ system dur ing Phase Two of the project. There are a total of four planning and scheduling modules, including Capacity Planning (CP), Daily Lot Release (DLR), Daily Produc tion Scheduling (DPS) and Dynamic Operation Scheduling (DOS). The detailed desig n specifications of each of the features and functionality were confirmed and ac cepted by the end users before the commencement of the development effort. The c ompleted and tested modules were delivered in stages for testing and acceptance by the end user during the Phase Three of the project. Pilot product line was se lected for live testing of the developed planning and scheduling modules, before they are proliferated to the rest of the product lines. System fine-tuning req uests were raised during the last phase of the project; the Planning & Schedulin g modules were fine-tuned to satisfy the end user requirements. This paper will conclude by highlighting the actual benefits achieved by the suc cessful deployment of the GSS system. The company has expressed their deep s atisfaction and has requested Gintic to look into the automation of the Plan ning and Scheduling functions in the Pre-Assembly and Test operations.
文摘This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.
基金International Cooperative Research Project of China(No.2006DFA73180)
文摘New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.
基金the Texas Water Resources Institute (TWRI)the Texas Hazardous Waste Research Center
文摘This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignments from sources to sinks, wastewater discharge, and a scheduling scheme. A new source-tank-sink representation is developed to allow for storage and dispatch tanks. The problem is solved in stages by first eliminating scheduling constraints and determining minimum usage of fresh water and wastewater discharge. An iterative procedure is formulated to minimize the total annual cost of the system by trading off capital versus operating costs. The work overcomes limitations in previous literature work including restricted recycle within the same cycle, lumped balances that may not lead to feasible solutions, and unrealistic objective functions. A case study is solved to illustrate the usefulness of the devised procedure.
文摘Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit （FCCU）, a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm （GA） coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction （FGIC） method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.
文摘Machining process data is the core of computer aided process planning application systems.It is also provides essen- tial content for product life cycle engineering.The character of CAPP that supports product LCE and virtual manufacturing is an- alyzed.The structure and content of machining process data concerning green manufacturing is also examined.A logic model of Machining Process Data has been built based on an object oriented approach,using UML technology and a physical model of machin- ing process data that utilizes XML technology.To realize the integration of design and process,an approach based on graph-based volume decomposition was apposed.Instead,to solve the problem of generation in the machining process,case-based reasoning and rule-based reasoning have been applied synthetically.Finally,the integration framework and interface that deal with the CAPP integration with CAD,CAM,PDM,and ERP are discussed.
基金This work was supported by the National Natural Science Foundation of China(Grant No.59990470) the Outstanding Youth Foundation of China(Grant No.59725514)
文摘Based on the concept of operation flexibility, we study the relationship among multiple operation sequences and provide a flexibility measure for operation sequences. A criterion is proposed to prioritize each operation (rather than sequence). Under the multi-agent architecture the criterion can be used to guide the decision-making procedure during production scheduling so that there is an adequate flexibility at each decision point. Experimental results demonstrate the efficiency of the criterion when it is used as a scheduling heuristic. It can increase flexibility of manufacturing systems, and consequently improve the performance of the systems.
文摘Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.
基金financially supported by the National Natural Science Foundation of China (No.51734004)the National Key Research and Development Program of China (No.2017YFB0304005)the National Natural Science Foundation of China (No.51474044)。
文摘Against the realistic background of excess production capacity, product structure imbalance, and high material and energy consumption in steel enterprises, the implementation of operation optimization for the steel manufacturing process is essential to reduce the production cost, increase the production or energy efficiency, and improve production management. In this study, the operation optimization problem of the steel manufacturing process, which needed to go through a complex production organization from customers' orders to workshop production, was analyzed. The existing research on the operation optimization techniques, including process simulation, production planning, production scheduling, interface scheduling, and scheduling of auxiliary equipment, was reviewed. The literature review reveals that, although considerable research has been conducted to optimize the operation of steel production, these techniques are usually independent and unsystematic.Therefore, the future work related to operation optimization of the steel manufacturing process based on the integration of multi technologies and the intersection of multi disciplines were summarized.
文摘For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.
文摘Lean construction has been newly applied to construction industry. The best performance of a project can be achieved through the precise definition of construction product, rational work break structure, lean supply chain, decrease of resources waste, objective control and so forth. Referring to the characteristics of schedule planning of construction projects and lean construction philosophy, we proposed optimizing methodology of real-time and dynamic schedule of construction projects based on lean construction. The basis of the methodology is process reorganization and lean supply in construction enterprises. The traditional estimating method of the activity duration is fuzzy and random;however, a newly proposed lean forecasting method employs multi-components linear-regression, back-propagation artificial neural networks and learning curve. Taking account of the limited resources and the fixed duration of a project, the optimizing method of the real-time and dynamic schedule adopts the concept of resource driving. To optimize the schedule of a construction project timely and effectively, an intellectualized schedule management system was developed. It can work out the initial schedule, optimize the real-time and dynamic schedule, and display the schedule with the Gant Chart, the net-work graph and the space-time line chart. A case study was also presented to explain the proposed method.
基金Project supported by the National Key R&D Program of China(No.2018YFB1308000)the National Outstanding Youth Talents Support Program(No.61822304)+5 种基金the Shanghai Municipal Science and Technology Major Project(No.2021SHZDZX0100)the Shanghai Municipal Commission of Science and Technology Project(No.19511132101)the Projects of Major International(Regional)Joint Research Program of the National Natural Science Foundation of China(No.61720106011)the Beijing Advanced Innovation Center for Intelligent Robots and Systemsthe National Science Fund for Distinguished Young Scholars of China(No.62025301)the National Natural Science Foundation of China(No.61873033)。
文摘The flexible job shop scheduling problem for processing machines and transportation vehicles(FJSP_PT)has garnered significant attention from academia and industry.Due to the inclusion of transportation vehicle scheduling in the scheduling problem of flexible manufacturing systems,solving FJSP_PT becomes more challenging and significantly more practically relevant compared to the flexible job shop scheduling problem.We summarize the assumptions,constraints,objective functions,and benchmarks of FJSP_PT.Then,statistical analysis is conducted on the literature up to 2023,including journals,number of articles published each year,and solution algorithms.We analyze recent literature on FJSP_PT,categorizing it based on algorithms into exact algorithms,heuristic algorithms,meta-heuristic algorithms,and swarm intelligence based algorithms.Finally,the research trends and challenges faced by FJSP_PT are summarized.
