Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduli...Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm.展开更多
As the critical component of manufacturing systems,production scheduling aims to optimize objectives in terms of profit,efficiency,and energy consumption by reasonably determining the main factors including processing...As the critical component of manufacturing systems,production scheduling aims to optimize objectives in terms of profit,efficiency,and energy consumption by reasonably determining the main factors including processing path,machine assignment,execute time and so on.Due to the large scale and strongly coupled constraints nature,as well as the real-time solving requirement in certain scenarios,it faces great challenges in solving the manufacturing scheduling problems.With the development of machine learning,Reinforcement Learning(RL)has made breakthroughs in a variety of decision-making problems.For manufacturing scheduling problems,in this paper we summarize the designs of state and action,tease out RL-based algorithm for scheduling,review the applications of RL for different types of scheduling problems,and then discuss the fusion modes of reinforcement learning and meta-heuristics.Finally,we analyze the existing problems in current research,and point out the future research direction and significant contents to promote the research and applications of RL-based scheduling optimization.展开更多
With time-based competition and rapid technology advancements, effective manufacturing scheduling and supply chain coordination are critical to quickly respond to changing market conditions. These problems, however, a...With time-based competition and rapid technology advancements, effective manufacturing scheduling and supply chain coordination are critical to quickly respond to changing market conditions. These problems, however, are difficult in view of inherent complexity and various uncertainties involved. Based on a series of results by the authors, decomposition and coordination by using Lagrangian relaxation is identified in this paper as an effective way to control complexity and uncertainty. A manufacturing scheduling problem is first formulated within the job shop context with uncertain order arrivals, processing times, due dates, and part priorities as a separable optimization problem. A solution methodology that combines Lagrangian relaxation, stochastic dynamic programming, and heuristics is developed. Method improvements to effectively solve large problems are also highlighted. To extend manufacturing scheduling within a factory to coordinate autonomic members across chains of suppliers, a decentralized supply chain model is established in the second half of this paper. By relaxing cross-member constraints, the model is decomposed into member-wise subproblems, and a nested optimization structure is developed based on the job shop scheduling results. Coordination is performed through the iterative updating of cross-member prices without accessing other members' private information or intruding their decision-making authorities, either with or without a coordinator. Two examples are presented to demonstrate the effectiveness of the method. Future prospects to overcome problem inseparability and improve computing efficiency are then discussed.展开更多
How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we ca...How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.展开更多
This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite schedul...This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one.展开更多
文摘Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm.
基金This work was supported in part by the National Science Fund for Distinguished Young Scholars of China(No.61525304)the National Natural Science Foundation of China(No.61873328).
文摘As the critical component of manufacturing systems,production scheduling aims to optimize objectives in terms of profit,efficiency,and energy consumption by reasonably determining the main factors including processing path,machine assignment,execute time and so on.Due to the large scale and strongly coupled constraints nature,as well as the real-time solving requirement in certain scenarios,it faces great challenges in solving the manufacturing scheduling problems.With the development of machine learning,Reinforcement Learning(RL)has made breakthroughs in a variety of decision-making problems.For manufacturing scheduling problems,in this paper we summarize the designs of state and action,tease out RL-based algorithm for scheduling,review the applications of RL for different types of scheduling problems,and then discuss the fusion modes of reinforcement learning and meta-heuristics.Finally,we analyze the existing problems in current research,and point out the future research direction and significant contents to promote the research and applications of RL-based scheduling optimization.
基金This work was supported in part by the National Science Foundation under DMI-0223443by a contract from the United Technologies Research Center,USA.
文摘With time-based competition and rapid technology advancements, effective manufacturing scheduling and supply chain coordination are critical to quickly respond to changing market conditions. These problems, however, are difficult in view of inherent complexity and various uncertainties involved. Based on a series of results by the authors, decomposition and coordination by using Lagrangian relaxation is identified in this paper as an effective way to control complexity and uncertainty. A manufacturing scheduling problem is first formulated within the job shop context with uncertain order arrivals, processing times, due dates, and part priorities as a separable optimization problem. A solution methodology that combines Lagrangian relaxation, stochastic dynamic programming, and heuristics is developed. Method improvements to effectively solve large problems are also highlighted. To extend manufacturing scheduling within a factory to coordinate autonomic members across chains of suppliers, a decentralized supply chain model is established in the second half of this paper. By relaxing cross-member constraints, the model is decomposed into member-wise subproblems, and a nested optimization structure is developed based on the job shop scheduling results. Coordination is performed through the iterative updating of cross-member prices without accessing other members' private information or intruding their decision-making authorities, either with or without a coordinator. Two examples are presented to demonstrate the effectiveness of the method. Future prospects to overcome problem inseparability and improve computing efficiency are then discussed.
基金supported by the National Natural Science Foundation of China(71401131)the MOE(Ministry of Education in China)Project of Humanities and Social Sciences(13XJC630011)the Ministry of Education Research Fund for the Doctoral Program of Higher Education(20120184120040)
文摘How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.
基金Project supported by the Grant-in-Aid for Young Scientists (B) from the Ministry of Education,Culture,Sports,Science and Technology,Japan
文摘This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one.
