A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles

Conventional unit commitment is a mixed integer optimization problem and has long been a key issue for power system operators. The complexity of this problem has increased in recent years given the emergence of new participants such as large penetration of plug-in electric vehicles. In this paper, a new model is established for simultaneously considering the day-ahead hourly based power system scheduling and a significant number of plug-in electric vehicles charging and discharging behaviours. For solving the problem, a novel hybrid mixed coding meta-heuristic algorithm is proposed, where V-shape symmetric transfer functions based binary particle swarm optimization are employed. The impact of transfer functions utilised in binary optimization on solving unit commitment and plug-in electric vehicle integration are investigated in a 10 unit power system with 50,000 plug-in electric vehicles. In addition, two unidirectional modes including grid to vehicle and vehicle to grid, as well as a bi-directional mode combining plug-in electric vehicle charging and discharging are comparatively examined. The numerical results show that the novel symmetric transfer function based optimization algorithm demonstrates competitive performance in reducing the fossil fuel cost and increasing the scheduling flexibility of plug-in electric vehicles in three intelligent scheduling modes

The SOS Platform: Designing, Tuning and Statistically Benchmarking Optimisation Algorithms

open access articleWe present Stochastic Optimisation Software (SOS), a Java platform facilitating the algorithmic design process and the evaluation of metaheuristic optimisation algorithms. SOS reduces the burden of coding miscellaneous methods for dealing with several bothersome and time-demanding tasks such as parameter tuning, implementation of comparison algorithms and testbed problems, collecting and processing data to display results, measuring algorithmic overhead, etc. SOS provides numerous off-the-shelf methods including: (1) customised implementations of statistical tests, such as the Wilcoxon rank-sum test and the Holm–Bonferroni procedure, for comparing the performances of optimisation algorithms and automatically generating result tables in PDF and formats; (2) the implementation of an original advanced statistical routine for accurately comparing couples of stochastic optimisation algorithms; (3) the implementation of a novel testbed suite for continuous optimisation, derived from the IEEE CEC 2014 benchmark, allowing for controlled activation of the rotation on each testbed function. Moreover, we briefly comment on the current state of the literature in stochastic optimisation and highlight similarities shared by modern metaheuristics inspired by nature. We argue that the vast majority of these algorithms are simply a reformulation of the same methods and that metaheuristics for optimisation should be simply treated as stochastic processes with less emphasis on the inspiring metaphor behind them

A harmony search algorithm for nurse rostering problems

Harmony search algorithm (HSA) is a relatively new nature-inspired algorithm. It evolves solutions in the problem search space by mimicking the musical improvisation process in seeking agreeable harmony measured by aesthetic standards. The nurse rostering problem (NRP) is a well-known NP-hard scheduling problem that aims at allocating the required workload to the available staff nurses at healthcare organizations to meet the operational requirements and a range of preferences. This work investigates research issues of the parameter settings in HSA and application of HSA to effectively solve complex NRPs. Due to the well-known fact that most NRPs algorithms are highly problem (or even instance) dependent, the performance of our proposed HSA is evaluated on two sets of very different nurse rostering problems. The first set represents a real world dataset obtained from a large hospital in Malaysia. Experimental results show that our proposed HSA produces better quality rosters for all considered instances than a genetic algorithm (implemented herein). The second is a set of well-known benchmark NRPs which are widely used by researchers in the literature. The proposed HSA obtains good results (and new lower bound for a few instances) when compared to the current state of the art of meta-heuristic algorithms in recent literature

Application of an evolutionary algorithm-based ensemble model to job-shop scheduling

In this paper, a novel evolutionary algorithm is applied to tackle job-shop scheduling tasks in manufacturing environments. Specifically, a modified micro genetic algorithm (MmGA) is used as the building block to formulate an ensemble model to undertake multi-objective optimisation problems in job-shop scheduling. The MmGA ensemble is able to approximate the optimal solution under the Pareto optimality principle. To evaluate the effectiveness of the MmGA ensemble, a case study based on real requirements is conducted. The results positively indicate the effectiveness of the MmGA ensemble in undertaking job-shop scheduling problems

SISO System Model Reduction and Digital Controller Design using Nature Inspired Heuristic Optimisation Algorithms

This research article explores an algorithm to reduce the order of a SISO system and thereby to design a digital controller. The reduced order modelling of a large complex system eases out the analysis of the system. AGTM (Approximate Generalised Time Moments) method was implemented wherein the responses were matched at different time instants to achieve the reduced system. This research work devises a new method, Ensemble Framework for Optimized System (EFOS), resulting into a reduced system with better performance as compared to conventional techniques. The research also efforts towards effective utilization of various heuristic algorithms like Genetic Algorithm, Particle Swarm Optimization and Luus Jaakola Algorithm, their implementation and a comparison with other techniques based on relative mean square error and time complexity. It was observed that the proposed transfer learning based approach, EFOS, combining the advantages of Luus Jaakola and Genetic algorithms depicted better results than their individual counterparts on diverse performance parameters like speed of convergence and optimal convergence to global minima. The percentage improvement achieved in the time taken for design of the digital controller was 85.3%, with no change in delta value

Critical Review of Different Methods for Siting and Sizing Distributed-generators

Due to several benefits attached to distributed generators such as reduction in line losses, improved voltage profile, reliable system etc., the study on how to optimally site and size distributed generators has been on the increase for more than two decades. This has propelled several researchers to explore various scientific and engineering powerful simulation tools, valid and reliable scientific methods like analytical, meta-heuristic and hybrid methods to optimally place and size distributed generator(s) for optimal benefits. This study gives a critical review of different methods used in siting and sizing distributed generators alongside their results, test systems and gaps in literature

Operational Research in Education

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions

Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm

Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm. The entire process continues until all of the exams have been scheduled. We implement the proposed technique on the Toronto benchmark datasets. Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces competitive solution for all instances, with some cases outperform other reported result