期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
Rules Mining-Based Gene Expression Programming for the Multi-Skill Resource Constrained Project Scheduling Problem
1
作者 Min Hu Zhimin Chen +2 位作者 Yuan Xia Liping Zhang Qiuhua Tang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第9期2815-2840,共26页
Themulti-skill resource-constrained project scheduling problem(MS-RCPSP)is a significantmanagement science problem that extends from the resource-constrained project scheduling problem(RCPSP)and is integrated with a r... Themulti-skill resource-constrained project scheduling problem(MS-RCPSP)is a significantmanagement science problem that extends from the resource-constrained project scheduling problem(RCPSP)and is integrated with a real project and production environment.To solve MS-RCPSP,it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme.This paper proposes an improved gene expression programming(IGEP)approach to explore newly dispatching rules that can broadly solve MS-RCPSP.A new backward traversal decoding mechanism,and several neighborhood operators are applied in IGEP.The backward traversal decoding mechanism dramatically reduces the space complexity in the decoding process,and improves the algorithm’s performance.Several neighborhood operators improve the exploration of the potential search space.The experiment takes the intelligent multi-objective project scheduling environment(iMOPSE)benchmark dataset as the training set and testing set of IGEP.Ten newly dispatching rules are discovered and extracted by IGEP,and eight out of ten are superior to other typical dispatching rules. 展开更多
关键词 project scheduling MULTI-SKILL gene expression programming dispatching rules
下载PDF
Optimization of Multi-Execution Modes and Multi-Resource-Constrained Offshore Equipment Project Scheduling Based on a Hybrid Genetic Algorithm
2
作者 Qi Zhou Jinghua Li +2 位作者 Ruipu Dong Qinghua Zhou Boxin Yang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第2期1263-1281,共19页
Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource constraints.Their complex internal scheduling processes can be regarded as r... Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource constraints.Their complex internal scheduling processes can be regarded as resourceconstrained project scheduling problems(RCPSPs).To solve RCPSP problems in offshore engineering construction more rapidly,a hybrid genetic algorithmwas established.To solve the defects of genetic algorithms,which easily fall into the local optimal solution,a local search operation was added to a genetic algorithm to defend the offspring after crossover/mutation.Then,an elitist strategy and adaptive operators were adopted to protect the generated optimal solutions,reduce the computation time and avoid premature convergence.A calibrated function method was used to cater to the roulette rules,and appropriate rules for encoding,decoding and crossover/mutation were designed.Finally,a simple network was designed and validated using the case study of a real offshore project.The performance of the genetic algorithmand a simulated annealing algorithmwas compared to validate the feasibility and effectiveness of the approach. 展开更多
关键词 Offshore project multi-execution modes resource-constrained project scheduling hybrid genetic algorithm
下载PDF
Multi-Mode Resource Constrained Project Scheduling Models for Progress and Equal Time Interval Payments
3
作者 Yan Shangyao Wang Sin-Siang +1 位作者 Chen Miawjane Liu Jzu-Chun 《Journal of Modern Accounting and Auditing》 2014年第12期1187-1200,共14页
This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF), individually including the progre... This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF), individually including the progress payment (PP) and the payment at an equal time interval (ETI). The objective of each model is to maximize the net present value (NPV) for all cash flows in the project, subject to the related operational constraints. The models are characterized as NP-hard. A heuristic algorithm, coupled with two upper bound solutions, is proposed to efficiently solve the models and evaluate the heuristic algorithm performance which was not performed in past studies. The results show that the performance of proposed models and heuristic algorithm is good. 展开更多
关键词 project scheduling problem multi-mode resource constrained project scheduling problem with discountedcash flows (MRCPSPDCF) progress payment (PP) payment at an equal time interval (ETI) time-precedence network
下载PDF
Hybrid ant colony optimization for the resource-constrained project scheduling problem 被引量:10
4
作者 Linyi Deng Yan Lin Ming Chen 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第1期67-71,共5页
To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. To improve the quality of the schedules, the HACO is incorporated with an extend... To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. To improve the quality of the schedules, the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved. The HACO is tested on the set of large benchmark problems from the project scheduling problem library (PSPLIB). The computational result shows that the proposed algo- rithm can improve the quality of the schedules efficiently. 展开更多
关键词 project scheduling double justification ant colony optimization activity splitting.
下载PDF
Solving resource availability cost problem in project scheduling by pseudo particle swarm optimization 被引量:4
5
作者 Jianjun Qi Bo Guo +1 位作者 Hongtao Lei Tao Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第1期69-76,共8页
This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations amo... This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem (RACP) by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion (PPSO) combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP. 展开更多
关键词 project scheduling resource availability cost problem(RACP) HEURISTICS particle swarm optimization (PSO) path relin-king.
下载PDF
Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem 被引量:3
6
作者 贾艳 李晋航 《Journal of Donghua University(English Edition)》 EI CAS 2015年第1期91-96,共6页
In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select... In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances. 展开更多
关键词 resource-constrained project scheduling problem(RCPSP) gene expression programming(GEP) scheduling rules(SRs)
下载PDF
Hybrid algorithm for project scheduling with capacity constraint 被引量:1
7
作者 Cheng Xu Wu Cheng 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第5期1041-1046,共6页
Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-lev... Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-level scheduling and project decomposition technology, and the genetic algorithm and tabu search is combined. Topological reordering technology is used to improve the efficiency of evaluation. Simulation results show the proposed algorithm can obtain satisfied scheduling results in acceptable time. 展开更多
关键词 project scheduling capacity constraint heuristic algorithm bi-level scheduling.
下载PDF
Memetic algorithm for multi-mode resource-constrained project scheduling problems 被引量:1
8
作者 Shixin Liu Di Chen Yifan Wang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第4期609-617,共9页
A memetic algorithm (MA) for a multi-mode resourceconstrained project scheduling problem (MRCPSP) is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The f... A memetic algorithm (MA) for a multi-mode resourceconstrained project scheduling problem (MRCPSP) is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called "strategic oscillation" to make the search process have a higher probability to visit solutions around a "feasible boundary". One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30. 展开更多
关键词 project scheduling RESOURCE-CONSTRAINED multi-mode memetic algorithm (MA) local search procedure.
下载PDF
A New Algorithm for Resource Constraint Project Scheduling Problem Based on Multi-Agent Systems 被引量:1
9
作者 何曙光 齐二石 李钢 《Transactions of Tianjin University》 EI CAS 2003年第4期348-352,共5页
The resource constrained project scheduling problem (RCPSP) and a decision-making model based on multi-agent systems (MAS) and general equilibrium marketing are proposed. An algorithm leading to the resource allocatio... The resource constrained project scheduling problem (RCPSP) and a decision-making model based on multi-agent systems (MAS) and general equilibrium marketing are proposed. An algorithm leading to the resource allocation decision involved in RCPSP has also been developed. And this algorithm can be used in the multi-project scheduling field as well.Finally, an illustration is given. 展开更多
关键词 resource constrained project scheduling problem multi-agent systems general equilibrium market ALGORITHM
下载PDF
Multi-objective optimization in highway pavement maintenance and rehabilitation project selection and scheduling:A state-of-the-art review 被引量:2
10
作者 Mohammadhosein Pourgholamali Samuel Labi Kumares C.Sinha 《Journal of Road Engineering》 2023年第3期239-251,共13页
The motivation for cost-effective management of highway pavements is evidenced not only by the massive expenditures associated with these activities at a national level but also by the consequences of poor pavement co... The motivation for cost-effective management of highway pavements is evidenced not only by the massive expenditures associated with these activities at a national level but also by the consequences of poor pavement condition on road users.This paper presents a state-of-the-art review of multi-objective optimization(MOO)problems that have been formulated and solution techniques that have been used in selecting and scheduling highway pavement rehabilitation and maintenance activities.First,the paper presents a taxonomy and hierarchy for these activities,the role of funding sources,and levels of jurisdiction.The paper then describes how three different decision mechanisms have been used in past research and practice for project selection and scheduling(historical practices,expert opinion,and explicit mathematical optimization)and identifies the pros and cons of each mechanism.The paper then focuses on the optimization mechanism and presents the types of optimization problems,formulations,and objectives that have been used in the literature.Next,the paper examines various solution algorithms and discusses issues related to their implementation.Finally,the paper identifies some barriers to implementing multi-objective optimization in selecting and scheduling highway pavement rehabilitation and maintenance activities,and makes recommendations to overcome some of these barriers. 展开更多
关键词 Multi-objective optimization Highway pavement REHABILITATION Maintenance project selection project scheduling Decision mechanism Pavement management
下载PDF
Project Scheduling Using Hybrid Genetic Algorithm with Fuzzy Logic Controller in SCM Environment 被引量:1
11
作者 Mitsuo Gen KwanWoo Kim Genji Yamazaki 《Tsinghua Science and Technology》 SCIE EI CAS 2003年第1期19-29,共11页
In supply chain management (SCM) environment, we consider a resource-constrained project scheduling problem (rcPSP) model as one of advanced scheduling problems considered by a constraint programming technique. We de... In supply chain management (SCM) environment, we consider a resource-constrained project scheduling problem (rcPSP) model as one of advanced scheduling problems considered by a constraint programming technique. We develop a hybrid genetic algorithm (hGA) with a fuzzy logic controller (FLC) to solve the rcPSP which is the well known NP-hard problem. This new approach is based on the design of genetic operators with FLC through initializing the serial method which is superior for a large rcPSP scale. For solving these rcPSP problems, we first demonstrate that our hGA with FLC (flc-hGA) yields better results than several heuristic procedures presented in the literature. We have revealed a fact that flc-hGA has the evolutionary behaviors of average fitness better than hGA without FLC. 展开更多
关键词 resource-constrained project scheduling problem (rcPSP) priority rule method (PRM) hybrid genetic algorithm (hGA) fuzzy logic controller (FLC)
原文传递
Multi-objective optimization for the multi-mode finance-based project scheduling problem 被引量:1
12
作者 Sameh Al-SHIHABI Mohammad AlDURGA 《Frontiers of Engineering Management》 2020年第2期223-237,共15页
The finance-based scheduling problem(FBSP)is about scheduling project activities without exceeding a credit line financing limit.The FBSP is extended to consider different execution modes that result in the multi-mode... The finance-based scheduling problem(FBSP)is about scheduling project activities without exceeding a credit line financing limit.The FBSP is extended to consider different execution modes that result in the multi-mode FBSP(MMFBSP).Unfortunately,researchers have abandoned the development of exact models to solve the FBSP and its extensions.Instead,researchers have heavily relied on the use of heuristics and meta-heuristics,which do not guarantee solution optimality.No exact models are available for contractors who look for optimal solutions to the multi-objective MMFBSP.CPLEX,which is an exact solver,has witnessed a significant decrease in its computation time.Moreover,its current version,CPLEX 12.9,solves multi-objective optimization problems.This study presents a mixed-integer linear programming model for the multi-objective MMFBSP.Using CPLEX 12.9,we discuss several techniques that researchers can use to optimize a multi-objective MMFBSP.We test our model by solving several problems from the literature.We also show how to solve multi-objective optimization problems by using CPLEX 12.9 and how computation time increases as problem size increases.The small increase in computation time compared with possible cost savings make exact models a must for practitioners.Moreover,the linear programming-relaxation of the model,which takes seconds,can provide an excellent lower bound. 展开更多
关键词 multi-objective optimization finance-based scheduling multi-mode project scheduling mixed-integer linear programming CPLEX
原文传递
Hybrid genetic algorithm for bi-objective resourceconstrained project scheduling 被引量:1
13
作者 Fikri KUCUKSAYACIGIL Gündüz ULUSOY 《Frontiers of Engineering Management》 2020年第3期426-446,共21页
In this study,we considered a bi-objective,multi-project,multi-mode resource-constrained project scheduling problem.We adopted three objective pairs as combinations of the net present value(NPV)as a financial performa... In this study,we considered a bi-objective,multi-project,multi-mode resource-constrained project scheduling problem.We adopted three objective pairs as combinations of the net present value(NPV)as a financial performance measure with one of the time-based performance measures,namely,makespan(Cmax),mean completion time(MCT),and mean flow time(MFT)(i.e.,minCmax/maxA^PF,minA/Cr/max7VPF,and min MFTI mdixNPV).We developed a hybrid non-dominated sorting genetic algorithm Ⅱ(hybrid-NSGA-Ⅱ)as a solution method by introducing a backward-forward pass(BFP)procedure and an injection procedure into NSGA-Ⅱ.The BFP was proposed for new population generation and post-processing.Then,an injection procedure was introduced to increase diversity.The BFP and injection procedures led to improved objective functional values.The injection procedure generated a significantly high number of non-dominated solutions,thereby resulting in great diversity.An extensive computational study was performed.Results showed that hybrid-NSGA-Ⅱ surpassed NSGA-Ⅱ in terms of the performance metrics hypervolume,maximum spread,and the number of nondominated solutions.Solutions were obtained for the objective pairs using hybrid-NSGA-Ⅱ and three different test problem sets with specific properties.Further analysis was performed by employing cash balance,which was another financial performance measure of practical importance.Several managerial insights and extensions for further research were presented. 展开更多
关键词 backward-forward scheduling hybrid biobjective genetic algorithm injection procedure maximum cash balance multi-objective multi-project multi-mode resource-constrained project scheduling problem
原文传递
Fuzzy finish time modeling for project scheduling
14
作者 Yu-chuan LIU Shih-ming YANG Yu-te LIN 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2010年第12期946-952,共7页
This research aims at developing a new fuzzy activity finish time estimation model for project scheduling management.With the application of the fuzzy quality function deployment (FQFD) and fuzzy analytic hierarchy pr... This research aims at developing a new fuzzy activity finish time estimation model for project scheduling management.With the application of the fuzzy quality function deployment (FQFD) and fuzzy analytic hierarchy process (FAHP) methods,the degree of fuzziness for every project activity is calculated in accordance with considerations of project uncertainties.These uncertainties are measured by the risk level of such project-related characteristics as time limit,activity start time,budget,manpower,technological difficulty,and facility requirements.In this paper,rather than applying the de-fuzzification technique to obtain the crisp activity duration for project scheduling,the fuzzy finish time estimation method for every activity is proposed based on the degree of fuzziness.The corresponding fuzzy activity duration time plot is also developed in a new fuzzy Gantt chart.The proposed model can provide a reasonable fuzzy finish time estimation for every activity,while most scheduling methods only provide the finish time of the entire project.Compared to existing models,this time estimation model and its corresponding Gantt chart are predicted to have higher reliability and practical application in project management and scheduling. 展开更多
关键词 Fuzzy quality function deployment (FQFD) Fuzzy analytic hierarchy process (FAHP) Fuzzy Gantt chart project management project scheduling
原文传递
Fuzzy Resource-Constrained Project Scheduling Problem for Software Development
15
作者 WANG Xianggang HUANG Wei 《Wuhan University Journal of Natural Sciences》 CAS 2010年第1期25-30,共6页
This paper presents a new method to solve the resource-constrained project scheduling problem for software development. In this method,activity duration times are described as fuzzy variables and resource-constrained ... This paper presents a new method to solve the resource-constrained project scheduling problem for software development. In this method,activity duration times are described as fuzzy variables and resource-constrained software project scheduling problems are described as fuzzy programming models. First,how to model the software project scheduling problem under the fuzzy environment conditions is proposed. Second,in order to satisfy the different requirements of decision-making,two novel fuzzy project scheduling models,expected cost model and credibility maximization model,are suggested. Third,a hybrid intelligent algorithm integrated by genetic algorithm and fuzzy simulation is designed to solve the above two fuzzy programming models. Numerical experiments illustrate the effectiveness of the hybrid intelligent algorithm. 展开更多
关键词 project scheduling problem fuzzy simulation genetic algorithm hybrid intelligent algorithm
原文传递
SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH BI-CRITERIA HEURISTIC SEARCH TECHNIQUES
16
作者 M Kamrul AHSAN De-bi TSAO 《Systems Science and Systems Engineering》 CSCD 2003年第2期190-203,共14页
In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre... In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre-processing phase, the algorithm estimates distance between a state and the goal state and measures complexity of problem instances. In the search phase, the algorithm uses estimates of the pre-processing phase to further estimate distances to the goal state. The search continues in a stepwise generation of a series of intermediate states through search path evaluation process with backtracking. Developments of intermediate states are exclusively based on a bi-criteria new state selection technique where we consider resource utilization and duration estimate to the goal state. We also propose a variable weighting technique based on initial problem complexity measures. Introducing this technique allows the algorithm to efficiently solve complex project scheduling problems. A numerical example illustrates the algorithm and performance is evaluated by extensive experimentation with various problem parameters. Computational results indicate significance of the algorithm in terms of solution quality and computational performance. 展开更多
关键词 Resource-constrained project scheduling search algorithm HEURISTICS state-space representation
原文传递
Competitive Project Scheduling on Two Unbounded Parallel Batch Machines
17
作者 Ling-Fa Lu Li-Qi Zhang 《Journal of the Operations Research Society of China》 EI CSCD 2018年第3期349-389,共41页
This paper considers competitive project scheduling on two unbounded parallel batch machines.There are two competing firms,and each firm has an unbounded parallel batch machine.All projects must be performed in batche... This paper considers competitive project scheduling on two unbounded parallel batch machines.There are two competing firms,and each firm has an unbounded parallel batch machine.All projects must be performed in batches by Firms 1 and 2 on their machines,respectively.The profit that each firm obtains from each project depends on whether the firm finishes the job before or after its competitor.In the first problem,given a feasible schedule for Firm 1,the objective is to find an optimal schedule to maximize the total reward for Firm 2 under the given schedule for Firm 1.The corresponding total reward for Firm 1 is called the worst-case total reward of the given schedule for Firm 1.In the second problem,the objective is to find an optimal schedule for Firm 1 to maximize the worst-case total reward.We provide optimal algorithms for the two problems,respectively. 展开更多
关键词 project scheduling COMPETITION Parallel batch machine
原文传递
Economic optimization of resource-constrained project scheduling:a two-phase metaheuristic approach
18
作者 Angela H.L.CHEN Chiuh-Cheng CHYU 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2010年第6期481-494,共14页
This paper deals with the problem of project scheduling subject to multiple execution modes with non-renewable resources, and a model that handles some of monetary issues in real world applications.The objective is to... This paper deals with the problem of project scheduling subject to multiple execution modes with non-renewable resources, and a model that handles some of monetary issues in real world applications.The objective is to schedule the activities to maximize the expected net present value(NPV) of the project, taking into account the activity costs, the activity durations, and the cash flows generated by successfully completing an activity.Owing to the combinatorial nature of this problem, the current study develops a hybrid of branch-and-bound procedure and memetic algorithm to enhance both mode assignment and activity scheduling.Modifications for the makespan minimization problem have been made through a set of benchmark problem instances.Algorithmic performance is rated on the maximization of the project NPV and computational results show that the two-phase hybrid metaheuristic performs competitively for all instances of different problem sizes. 展开更多
关键词 Memetic algorithm(MA) Branch and bound(B&B) algorithm Net present value(NPV) project scheduling problem
原文传递
Solving Resource-constrained Multiple Project Scheduling Problem Using Timed Colored Petri Nets
19
作者 吴瑜 庄新村 +2 位作者 宋国辉 许晓栋 李从心 《Journal of Shanghai Jiaotong university(Science)》 EI 2009年第6期713-719,共7页
To solve the resource-constrained multiple project scheduling problem(RCMPSP) more effectively,a method based on timed colored Petri net(TCPN) was proposed.In this methodology,firstly a novel mapping mechanism between... To solve the resource-constrained multiple project scheduling problem(RCMPSP) more effectively,a method based on timed colored Petri net(TCPN) was proposed.In this methodology,firstly a novel mapping mechanism between traditional network diagram such as CPM(critical path method)/PERT(program evaluation and review technique) and TCPN was presented.Then a primary TCPN(PTCPN) for solving RCMPSP was modeled based on the proposed mapping mechanism.Meanwhile,the object PTCPN was used to simulate the multiple projects scheduling and to find the approximately optimal value of RCMPSP.Finally,the performance of the proposed approach for solving RCMPSP was validated by executing a mould manufacturing example. 展开更多
关键词 timed colored Petri nets resource-constrained multiple project scheduling problem (RCMPSP) mapping mechanism
原文传递
A dual population multi-operator genetic algorithm for flight deck operations scheduling problem 被引量:3
20
作者 CUI Rongwei HAN Wei +2 位作者 SU Xichao LIANG Hongyu LI Zhengyang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2021年第2期331-346,共16页
It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analy... It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analyzed,then the model of the multi-aircraft integrated scheduling problem with transfer times(MAISPTT)is established.A dual population multi-operator genetic algorithm(DPMOGA)is proposed for solving the problem.In the algorithm,the dual population structure and random-key encoding modified by starting/ending time of operations are adopted,and multiple genetic operators are self-adaptively used to obtain better encodings.In order to conduct the mapping from encodings to feasible schedules,serial and parallel scheduling generation scheme-based decoding operators,each of which adopts different justified mechanisms in two separated populations,are introduced.The superiority of the DPMOGA is verified by simulation experiments. 展开更多
关键词 genetic algorithm project scheduling flight deck operation transfer times of resources
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部