In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objectiv...In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.展开更多
Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimizat...Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.展开更多
The flexible job-shop scheduling problem(FJSP)with combined processing constraints is a common scheduling problem in mixed-flow production lines.However,traditional methods for classic FJSP cannot be directly applied....The flexible job-shop scheduling problem(FJSP)with combined processing constraints is a common scheduling problem in mixed-flow production lines.However,traditional methods for classic FJSP cannot be directly applied.Targeting this problem,the process state model of a mixed-flow production line is analyzed.On this basis,a mathematical model of a mixed-flow job-shop scheduling problem with combined processing constraints is established based on the traditional FJSP.Then,an improved genetic algorithm with multi-segment encoding,crossover,and mutation is proposed for the mixed-flow production line problem.Finally,the proposed algorithm is applied to the production workshop of missile structural components at an aerospace institute to verify its feasibility and effectiveness.展开更多
A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controlle...A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each objective function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one domestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algorithm presented strong convergence and timeliness for solving constraint multi-objective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.展开更多
This paper presents a new genetic algorithm for job-shop scheduling problem. Based on schema theorem and building block hypothesis, a new crossover is proposed. By selecting short, low-order, highly fit schemas for ge...This paper presents a new genetic algorithm for job-shop scheduling problem. Based on schema theorem and building block hypothesis, a new crossover is proposed. By selecting short, low-order, highly fit schemas for genetic operator, the crossover can maintain a diversity of population without disrupting the characteristics and search the global optimization. Simulation results on famous benchmark problems MT06, MT10 and MT20 coded by Matlab show that our genetic operators are suitable to job-shop scheduling problems and outperform the previous GA-based approaches.展开更多
No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic al...No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic algo-rithm (GA) has the capability of global convergence and has been proven effective to solve NP-hard combinatorial op-timization problems,while simple heuristics have the advantage of fast local convergence and can be easily imple-mented. In order to avoid the defect of slow convergence or premature,a heuristic genetic algorithm is proposed by in-corporating the simple heuristics and local search into the traditional genetic algorithm. In this hybridized algorithm,the structural information of no-wait flowshops and high-effective heuristics are incorporated to design a new method for generating initial generation and a new crossover operator. The computational results show the developed heuristic ge-netic algorithm is efficient and the quality of its solution has advantage over the best known algorithm. It is suitable for solving the large scale practical problems and lays a foundation for the application of meta-heuristic algorithms in in-dustrial production.展开更多
To minimize the deviations of the net present values of project payment for both the owner and the client and optimize project payment schedules, a Nash equilibrium model based on game theory was set up and a genetic ...To minimize the deviations of the net present values of project payment for both the owner and the client and optimize project payment schedules, a Nash equilibrium model based on game theory was set up and a genetic algorithm was developed to work out the Nash equilibrium solution with a two-stage backward inductive approach that requires the client responds to the owner’s payment schedule with an activity schedule so as to maximize the client’s net present value of cash flows. A case study demonstrated that a payment schedule at the Nash equilibrium position enables both the owner and the client to gain their desirable interests, thus is a win-win solution for both parties. Despite the computation time of the proposed algrithm in need of improving, combining Nash equilibrium and genetic algorithm into a complete-information dynamic-game model is a promising method for project management optimization.展开更多
A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data tra...A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data transmission task model and satellite data transmission scheduling problem model are established.Secondly,the conflicts in scheduling are discussed.According to the meaning of possible conflict,the method to divide possible conflict task set is given.Thirdly,a hybrid algorithm which consists of genetic algorithm and heuristic information is presented.The heuristic information comes from two concepts,conflict degree and conflict number.Finally,an example shows the algorithm's feasibility and performance better than other traditional展开更多
The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-objec...The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm （IOCDGA） is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.展开更多
An optimizing method of observation scheduling based on time-division multiplexing is proposed in this paper,and its efficiency is verified by outdoor experiments. The initial observation scheduling is first obtained ...An optimizing method of observation scheduling based on time-division multiplexing is proposed in this paper,and its efficiency is verified by outdoor experiments. The initial observation scheduling is first obtained by using a semi-random search algorithm,and secondly the connection time pair（ CTP） between adjacent objects is optimized by using a genetic algorithm. After obtaining these two parameters,the final observation scheduling can be obtained. According to pre-designed tracks between each adjacent objects in observation order,the seamless observation of neighboring targets is derived by automatically steering the antenna beam,so the observation efficiency is improved.展开更多
The energy saving issue of chilled water system in an intelligent building is analyzed from the systematic point of view, and an optimum scheduling scheme which can save energy of the system facilities and satisfy the...The energy saving issue of chilled water system in an intelligent building is analyzed from the systematic point of view, and an optimum scheduling scheme which can save energy of the system facilities and satisfy the constraints of the real time cold loads and system running is also proposed. It can make the minimum cost of the system by optimizing the number of running chillers, running parameters and the distribution of real time loads of running chillers. The improved genetic algorithm is used in the optimum scheduling scheme. The computation results show that the building energy consumption can be decreased by about 10%.展开更多
Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules. Software is developed using genetic algorithms and scheduling rules based on cer...Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules. Software is developed using genetic algorithms and scheduling rules based on certain constraints such as non-preemption of jobs, recirculation, set up times, non-breakdown of machines etc. Purpose of the software is to develop a schedule for flexible job shop environment, which is a special case of job shop scheduling problem. Scheduling algorithm used in the software is verified and tested by using MT10 as benchmark problem, presented in the flexible job shop environment at the end. LEKIN software results are also compared with results of the developed software by the use of MT10 benchmark problem to show that the latter is a practical software and can be used successfully at BIT Training Workshop.展开更多
Feedback control systems wherein the control loops are closed through a real-time network are called networked control systems (NCSs). The limitation of communication bandwidth results in transport delay, affects the ...Feedback control systems wherein the control loops are closed through a real-time network are called networked control systems (NCSs). The limitation of communication bandwidth results in transport delay, affects the property of real-time system, and degrades the performance of NCSs. An integrated control and scheduling optimization method using genetic algorithm is proposed in this paper. This method can synchronously optimize network scheduling and improve the performance of NCSs. To illustrate its effectiveness, an example is provided.展开更多
A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assum...A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assumed that the processing times and the due dates are nonnegative fuzzy numbers and all the weights are positive, crisp numbers. Based on credibility measure, three parallel machine scheduling problems and a goal-programming model are formulated. Feasible schedules are evaluated not only by their objective values but also by the credibility degree of satisfaction with their precedence constraints. The genetic algorithm is utilized to find the best solutions in a short period of time. An illustrative numerical example is also given. Simulation results show that the proposed models are effective, which can deal with the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure.展开更多
The flight departure process is affected by various uncertain factors,such as flight delays,scheduling delays and taxi time etc. A reliable and robust departure sequence is very important to the safe and efficient ope...The flight departure process is affected by various uncertain factors,such as flight delays,scheduling delays and taxi time etc. A reliable and robust departure sequence is very important to the safe and efficient operation for airports. An optimal scheduling model for multi-runway departure considering the arrival aircraft crossing departure runway is developed. A genetic algorithm encoding flight numbers is designed to find a near-optimal solution. After that,further establish a multi-objective dynamic scheduling model and design a hybrid algorithm to solve it,and compare and analyze the results of the two models. A quantitative analysis of departure time based on the kernel density estimation is performed,and Monte Carlo simulations are carried out to explore the impact of flight departure time’s uncertainty on departure scheduling. The results based on historical data from Guangzhou Baiyun Airport are presented,showing the advantage of the proposed model and algorithm.展开更多
文摘In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.
基金supported by the National Natural Science Foundation of China(No.61079013)the Natural Science Fund Project in Jiangsu Province(No.BK2011737)
文摘Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.
基金supported by the National Key Research and Development Program of China (No.2020YFB1710500)the National Natural Science Foundation of China(No.51805253)the Fundamental Research Funds for the Central Universities(No. NP2020304)
文摘The flexible job-shop scheduling problem(FJSP)with combined processing constraints is a common scheduling problem in mixed-flow production lines.However,traditional methods for classic FJSP cannot be directly applied.Targeting this problem,the process state model of a mixed-flow production line is analyzed.On this basis,a mathematical model of a mixed-flow job-shop scheduling problem with combined processing constraints is established based on the traditional FJSP.Then,an improved genetic algorithm with multi-segment encoding,crossover,and mutation is proposed for the mixed-flow production line problem.Finally,the proposed algorithm is applied to the production workshop of missile structural components at an aerospace institute to verify its feasibility and effectiveness.
文摘A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each objective function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one domestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algorithm presented strong convergence and timeliness for solving constraint multi-objective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.
文摘This paper presents a new genetic algorithm for job-shop scheduling problem. Based on schema theorem and building block hypothesis, a new crossover is proposed. By selecting short, low-order, highly fit schemas for genetic operator, the crossover can maintain a diversity of population without disrupting the characteristics and search the global optimization. Simulation results on famous benchmark problems MT06, MT10 and MT20 coded by Matlab show that our genetic operators are suitable to job-shop scheduling problems and outperform the previous GA-based approaches.
基金Project 60304016 supported by the National Natural Science Foundation of China
文摘No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic algo-rithm (GA) has the capability of global convergence and has been proven effective to solve NP-hard combinatorial op-timization problems,while simple heuristics have the advantage of fast local convergence and can be easily imple-mented. In order to avoid the defect of slow convergence or premature,a heuristic genetic algorithm is proposed by in-corporating the simple heuristics and local search into the traditional genetic algorithm. In this hybridized algorithm,the structural information of no-wait flowshops and high-effective heuristics are incorporated to design a new method for generating initial generation and a new crossover operator. The computational results show the developed heuristic ge-netic algorithm is efficient and the quality of its solution has advantage over the best known algorithm. It is suitable for solving the large scale practical problems and lays a foundation for the application of meta-heuristic algorithms in in-dustrial production.
基金Funded by the Science Research Program of Hebei Province under Grant No. 2002135.
文摘To minimize the deviations of the net present values of project payment for both the owner and the client and optimize project payment schedules, a Nash equilibrium model based on game theory was set up and a genetic algorithm was developed to work out the Nash equilibrium solution with a two-stage backward inductive approach that requires the client responds to the owner’s payment schedule with an activity schedule so as to maximize the client’s net present value of cash flows. A case study demonstrated that a payment schedule at the Nash equilibrium position enables both the owner and the client to gain their desirable interests, thus is a win-win solution for both parties. Despite the computation time of the proposed algrithm in need of improving, combining Nash equilibrium and genetic algorithm into a complete-information dynamic-game model is a promising method for project management optimization.
文摘A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data transmission task model and satellite data transmission scheduling problem model are established.Secondly,the conflicts in scheduling are discussed.According to the meaning of possible conflict,the method to divide possible conflict task set is given.Thirdly,a hybrid algorithm which consists of genetic algorithm and heuristic information is presented.The heuristic information comes from two concepts,conflict degree and conflict number.Finally,an example shows the algorithm's feasibility and performance better than other traditional
文摘The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm （IOCDGA） is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.
基金Supported by the National Natural Science Foundation of China(61271373,61571043)111 Project of China(B14010)
文摘An optimizing method of observation scheduling based on time-division multiplexing is proposed in this paper,and its efficiency is verified by outdoor experiments. The initial observation scheduling is first obtained by using a semi-random search algorithm,and secondly the connection time pair（ CTP） between adjacent objects is optimized by using a genetic algorithm. After obtaining these two parameters,the final observation scheduling can be obtained. According to pre-designed tracks between each adjacent objects in observation order,the seamless observation of neighboring targets is derived by automatically steering the antenna beam,so the observation efficiency is improved.
文摘The energy saving issue of chilled water system in an intelligent building is analyzed from the systematic point of view, and an optimum scheduling scheme which can save energy of the system facilities and satisfy the constraints of the real time cold loads and system running is also proposed. It can make the minimum cost of the system by optimizing the number of running chillers, running parameters and the distribution of real time loads of running chillers. The improved genetic algorithm is used in the optimum scheduling scheme. The computation results show that the building energy consumption can be decreased by about 10%.
文摘Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules. Software is developed using genetic algorithms and scheduling rules based on certain constraints such as non-preemption of jobs, recirculation, set up times, non-breakdown of machines etc. Purpose of the software is to develop a schedule for flexible job shop environment, which is a special case of job shop scheduling problem. Scheduling algorithm used in the software is verified and tested by using MT10 as benchmark problem, presented in the flexible job shop environment at the end. LEKIN software results are also compared with results of the developed software by the use of MT10 benchmark problem to show that the latter is a practical software and can be used successfully at BIT Training Workshop.
文摘Feedback control systems wherein the control loops are closed through a real-time network are called networked control systems (NCSs). The limitation of communication bandwidth results in transport delay, affects the property of real-time system, and degrades the performance of NCSs. An integrated control and scheduling optimization method using genetic algorithm is proposed in this paper. This method can synchronously optimize network scheduling and improve the performance of NCSs. To illustrate its effectiveness, an example is provided.
基金Sponsored by the Basic Research Foundation of Beijing Institute of Technology (BIT-UBF-200508G4212)
文摘A method for modeling the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure is provided. For the given n jobs to be processed on m machines, it is assumed that the processing times and the due dates are nonnegative fuzzy numbers and all the weights are positive, crisp numbers. Based on credibility measure, three parallel machine scheduling problems and a goal-programming model are formulated. Feasible schedules are evaluated not only by their objective values but also by the credibility degree of satisfaction with their precedence constraints. The genetic algorithm is utilized to find the best solutions in a short period of time. An illustrative numerical example is also given. Simulation results show that the proposed models are effective, which can deal with the parallel machine scheduling problems with fuzzy parameters and precedence constraints based on credibility measure.
基金supported by the Open Fund for Graduate Innovation Base of Nanjing University of Aeronautics and Astronautics(No. kfjj20190726)。
文摘The flight departure process is affected by various uncertain factors,such as flight delays,scheduling delays and taxi time etc. A reliable and robust departure sequence is very important to the safe and efficient operation for airports. An optimal scheduling model for multi-runway departure considering the arrival aircraft crossing departure runway is developed. A genetic algorithm encoding flight numbers is designed to find a near-optimal solution. After that,further establish a multi-objective dynamic scheduling model and design a hybrid algorithm to solve it,and compare and analyze the results of the two models. A quantitative analysis of departure time based on the kernel density estimation is performed,and Monte Carlo simulations are carried out to explore the impact of flight departure time’s uncertainty on departure scheduling. The results based on historical data from Guangzhou Baiyun Airport are presented,showing the advantage of the proposed model and algorithm.
