A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Effective integrations of constraint programming, integer programming and local search for two combinatorial optimisation problems

This thesis focuses on the construction of effective and efficient hybrid methods based on the integrations of Constraint Programming (CP), Integer Programming (IP) and local search (LS) to tackle two combinatorial optimisation problems from different application areas: the nurse rostering problems and the portfolio selection problems. The principle of designing hybrid methods in this thesis can be described as: for the combinatorial problems to be solved, the properties of the problems are investigated firstly and the problems are decomposed accordingly in certain ways; then the suitable solution techniques are integrated to solve the problem based on the properties of substructures/subproblems by taking the advantage of each technique. For the over-constrained nurse rostering problems with a large set of complex constraints, the problems are first decomposed by constraint. That is, only certain selected set of constraints is considered to generate feasible solutions at the first stage. Then the rest of constraints are tackled by a second stage local search method. Therefore, the hybrid methods based on this constraint decomposition can be represented by a two-stage framework “feasible solution + improvement”. Two integration methods are proposed and investigated under this framework. In the first integration method, namely a hybrid CP with Variable Neighourhood Search (VNS) approach, the generation of feasible initial solutions relies on the CP while the improvement of initial solutions is gained by a simple VNS in the second stage. In the second integration method, namely a constraint-directed local search, the local search is enhanced by using the information of constraints. The experimental results demonstrate the effectiveness of these hybrid approaches. Based on another decomposition method, Dantzig-Wolfe decomposition, in the third integration method, a CP based column generation, integrates the feasibility reasoning of CP with the relaxation and optimality reasoning of Linear Programming. The experimental results demonstrate the effectiveness of the methods as well as the knowledge of the quality of the solution. For the portfolio selection problems, two integration methods, which integrate Branch-and-Bound algorithm with heuristic search, are proposed and investigated. In layered Branch-and-Bound algorithm, the problem is decomposed into the subsets of variables which are considered at certain layers in the search tree according to their different features. Node selection heuristics, and branching rules, etc. are tailored to the individual layers, which speed up the search to the optimal solution in a given time limit. In local search branching Branch-and-Bound algorithm, the idea of local search is applied as the branching rule of Branch-and-Bound. The local search branching is applied to generate a sequence of subproblems. The procedure for solving these subproblems is accelerated by means of the solution information reusing. This close integration between local search and Branch-and-Bound improves the efficiency of the Branch-and-Bound algorithm according to the experimental results. The hybrid approaches benefit from each component which is selected according to the properties of the decomposed problems. The effectiveness and efficiency of all the hybrid approaches to the two application problems developed in this thesis are demonstrated. The idea of designing appropriate components in hybrid approach concerning properties of subproblems is a promising methodology with extensive potential applications in other real-world combinatorial optimisation problems

Effective integrations of constraint programming, integer programming and local search for two combinatorial optimisation problems

This thesis focuses on the construction of effective and efficient hybrid methods based on the integrations of Constraint Programming (CP), Integer Programming (IP) and local search (LS) to tackle two combinatorial optimisation problems from different application areas: the nurse rostering problems and the portfolio selection problems. The principle of designing hybrid methods in this thesis can be described as: for the combinatorial problems to be solved, the properties of the problems are investigated firstly and the problems are decomposed accordingly in certain ways; then the suitable solution techniques are integrated to solve the problem based on the properties of substructures/subproblems by taking the advantage of each technique. For the over-constrained nurse rostering problems with a large set of complex constraints, the problems are first decomposed by constraint. That is, only certain selected set of constraints is considered to generate feasible solutions at the first stage. Then the rest of constraints are tackled by a second stage local search method. Therefore, the hybrid methods based on this constraint decomposition can be represented by a two-stage framework “feasible solution + improvement”. Two integration methods are proposed and investigated under this framework. In the first integration method, namely a hybrid CP with Variable Neighourhood Search (VNS) approach, the generation of feasible initial solutions relies on the CP while the improvement of initial solutions is gained by a simple VNS in the second stage. In the second integration method, namely a constraint-directed local search, the local search is enhanced by using the information of constraints. The experimental results demonstrate the effectiveness of these hybrid approaches. Based on another decomposition method, Dantzig-Wolfe decomposition, in the third integration method, a CP based column generation, integrates the feasibility reasoning of CP with the relaxation and optimality reasoning of Linear Programming. The experimental results demonstrate the effectiveness of the methods as well as the knowledge of the quality of the solution. For the portfolio selection problems, two integration methods, which integrate Branch-and-Bound algorithm with heuristic search, are proposed and investigated. In layered Branch-and-Bound algorithm, the problem is decomposed into the subsets of variables which are considered at certain layers in the search tree according to their different features. Node selection heuristics, and branching rules, etc. are tailored to the individual layers, which speed up the search to the optimal solution in a given time limit. In local search branching Branch-and-Bound algorithm, the idea of local search is applied as the branching rule of Branch-and-Bound. The local search branching is applied to generate a sequence of subproblems. The procedure for solving these subproblems is accelerated by means of the solution information reusing. This close integration between local search and Branch-and-Bound improves the efficiency of the Branch-and-Bound algorithm according to the experimental results. The hybrid approaches benefit from each component which is selected according to the properties of the decomposed problems. The effectiveness and efficiency of all the hybrid approaches to the two application problems developed in this thesis are demonstrated. The idea of designing appropriate components in hybrid approach concerning properties of subproblems is a promising methodology with extensive potential applications in other real-world combinatorial optimisation problems

An Integrated Framework for Staffing and Shift Scheduling in Hospitals

Over the years, one of the main concerns confronting hospital management is optimising the staffing and scheduling decisions. Consequences of inappropriate staffing can adversely impact on hospital performance, patient experience and staff satisfaction alike. A comprehensive review of literature (more than 1300 journal articles) is presented in a new taxonomy of three dimensions; problem contextualisation, solution approach, evaluation perspective and uncertainty. Utilising Operations Research methods, solutions can provide a positive contribution in underpinning staffing and scheduling decisions. However, there are still opportunities to integrate decision levels; incorporate practitioners view in solution architectures; consider staff behaviour impact, and offer comprehensive applied frameworks. Practitioners’ perspectives have been collated using an extensive exploratory study in Irish hospitals. A preliminary questionnaire has indicated the need of effective staffing and scheduling decisions before semi-structured interviews have taken place with twenty-five managers (fourteen Directors and eleven head nurses) across eleven major acute Irish hospitals (about 50% of healthcare service deliverers). Thematic analysis has produced five key themes; demand for care, staffing and scheduling issues, organisational aspects, management concern, and technology-enabled. In addition to other factors that can contribute to the problem such as coordination, environment complexity, understaffing, variability and lack of decision support. A multi-method approach including data analytics, modelling and simulation, machine learning, and optimisation has been employed in order to deliver adequate staffing and shift scheduling framework. A comprehensive portfolio of critical factors regarding patients, staff and hospitals are included in the decision. The framework was piloted in the Emergency Department of one of the leading and busiest university hospitals in Dublin (Tallaght Hospital). Solutions resulted from the framework (i.e. new shifts, staff workload balance, increased demands) have showed significant improvement in all key performance measures (e.g. patient waiting time, staff utilisation). Management team of the hospital endorsed the solution framework and are currently discussing enablers to implement the recommendation

A Description of Accommodations, Modifications, and Forms of Assessments in Middle Schools That Made Adequate Yearly Progress in an Urban County During 2010

Students with disabilities (SWD) have frequently been one of the subgroups not to make adequate yearly progress (AYP) in middle schools. If one subgroup does not meet the required objectives for meeting Adequate Yearly Progress (AYP), the entire school does not meet AYP. The purpose of this study was to identify accommodations, modifications, and forms of assessments that inclusion teachers find useful in middle schools that made adequately yearly progress. The researcher conducted a quantitative study. This study was a descriptive study using survey data. A total of 78 inclusion teachers participated in the study. The data indicated that inclusion teachers used presentation, response, and time/scheduling accommodations weekly and they used setting accommodations either weekly or seldom. Secondly, the survey data indicated all inclusion co-teachers used all of the five modifications on a weekly basis. Thirdly, the survey data indicated that inclusion teachers used: true-false quizzes, multiple choice test, and short answer tests as the forms of assessment. Inclusion teachers rarely used benchmark assessments, projects, portfolios or online assessments. More practice and training should be provided to administrators and inclusion teachers who practice co teaching in the inclusion classroom setting. Administrators should provide ongoing training to inclusion teachers on when to appropriately use accommodations, modifications, and forms of assessments

Operational Research IO2017, Valença, Portugal, June 28-30

This proceedings book presents selected contributions from the XVIII Congress of APDIO (the Portuguese Association of Operational Research) held in Valença on June 28–30, 2017. Prepared by leading Portuguese and international researchers in the field of operations research, it covers a wide range of complex real-world applications of operations research methods using recent theoretical techniques, in order to narrow the gap between academic research and practical applications. Of particular interest are the applications of, nonlinear and mixed-integer programming, data envelopment analysis, clustering techniques, hybrid heuristics, supply chain management, and lot sizing and job scheduling problems. In most chapters, the problems, methods and methodologies described are complemented by supporting figures, tables and algorithms. The XVIII Congress of APDIO marked the 18th installment of the regular biannual meetings of APDIO – the Portuguese Association of Operational Research. The meetings bring together researchers, scholars and practitioners, as well as MSc and PhD students, working in the field of operations research to present and discuss their latest works. The main theme of the latest meeting was Operational Research Pro Bono. Given the breadth of topics covered, the book offers a valuable resource for all researchers, students and practitioners interested in the latest trends in this field.info:eu-repo/semantics/publishedVersio

Evolutionary computing for routing and scheduling applications

Ph.DDOCTOR OF PHILOSOPH