29 research outputs found
Solving blocking flowshop scheduling problem with makespan criterion using q-learning-based iterated greedy algorithms
This study proposes Q-learning-based iterated greedy (IGQ) algorithms to solve the blocking flowshop scheduling problem with the makespan criterion. Q learning is a model-free machine intelligence technique, which is adapted into the traditional iterated greedy (IG) algorithm to determine its parameters, mainly, the destruction size and temperature scale factor, adaptively during the search process. Besides IGQ algorithms, two different mathematical modeling techniques. One of these techniques is the constraint programming (CP) model, which is known to work well with scheduling problems. The other technique is the mixed integer linear programming (MILP) model, which provides the mathematical definition of the problem. The introduction of these mathematical models supports the validation of IGQ algorithms and provides a comparison between different exact solution methodologies. To measure and compare the performance of IGQ algorithms and mathematical models, extensive computational experiments have been performed on both small and large VRF benchmarks available in the literature. Computational results and statistical analyses indicate that IGQ algorithms generate substantially better results when compared to non-learning IG algorithms
Future Trends and Current State of Smart City Concepts: A Survey
Intelligent systems are wanting for cities to cope with limited spaces and resources across the world. As a result, smart cities emerged mainly as a result of highly innovative ICT industries and markets, and additionally, they have started to use novel solutions taking advantage of the Internet of Things (IoT), big data and cloud computing technologies to establish a profound connection between each component and layer of a city. Several key technologies congregate to build a working smart city considering human requirements. Even though the smart city concept is an advanced solution for today's cities, recently, more living spaces should be discovered, and the concept of a smart city could be moved to these alternative living spaces, namely floating cities. The concept of a floating city emerged as a novel solution due to rising sea levels and land scarcity in order to provide alternative living spaces for humanity. In this article, our main research question is to raise awareness on the current state of smart city concepts across the world by understanding the key future trends, including floating cities, by motivating researchers and scientists through new IoT technologies and applications. Therefore, we present a survey of smart city initiatives and analyze their key concepts and different data management techniques. We performed a detailed literature survey and review by applying a complex literature matrix including terms, like smart people, smart economy, smart governance, smart mobility, smart environment, and smart living. We also discuss multiple perspectives of smart floating cities in detail. With the proposed approach, recent advances and practical future opportunities for smart cities can be revealed. © 2013 IEEE
A Methodology for daylight optimisation of high-rise buildings in the dense urban district using overhang length and glazing type variables with surrogate modelling
Urbanization and population growth lead to the construction of higher buildings in the 21st century. This causes an increment on energy consumption as the amount of constructed floor areas is rising steadily. Integrating daylight performance in building design supports reducing the energy consumption and satisfying occupants’ comfort. This study presents a methodology to optimise the daylight performance of a high-rise building located in a dense urban district. The purpose is to deal with optimisation problems by dividing the high-rise building into five zones from the ground level to the sky level, to achieve better daylight performance. Therefore, the study covers five optimization problems. Overhang length and glazing type are considered to optimise spatial Daylight Autonomy (sDA) and Annual Sunlight Exposure (ASE). A total of 500 samples in each zone are collected to develop surrogate models. A self-adaptive differential evolution algorithm is used to obtain near-optimal results for each zone. The developed surrogate models can estimate the metrics with minimum 98.25% R2 which is calculated from neural network prediction and Diva simulations. In the case study, the proposed methodology improves daylight performance of the high-rise building, decreasing ASE by approx. 27.6% and increasing the sDA values by around 88.2% in the dense urban district
A memetic algorithm for the bi-objective quadratic assignment problem
Recently, multi-objective evolutionary algorithms (MOEAs) have been extensively used to solve multi-objective optimization problems (MOPs) since they have the ability to approximate a set of non-dominated solutions in reasonable CPU times. In this paper, we consider the bi-objective quadratic assignment problem (bQAP), which is a variant of the classical QAP, which has been extensively investigated to solve several real-life problems. The bQAP can be defined as having many input flows with the same distances between the facilities, causing multiple cost functions that must be optimized simultaneously. In this study, we propose a memetic algorithm with effective local search and mutation operators to solve the bQAP. Local search is based on swap neighborhood structure whereas the mutation operator is based on ruin and recreate procedure. The experimental results show that our bi-objective memetic algorithm (BOMA) substantially outperforms all the island-based variants of the PASMOQAP algorithm proposed very recently in the literature.Scopu
A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem
This paper presents a variable iterated greedy algorithm (IG) with differential evolution (vIG_DE), designed to solve the no-idle permutation flowshop scheduling problem. In an IG algorithm, size d of jobs are removed from a sequence and re-inserted into all possible positions of the remaining sequences of jobs, which affects the performance of the algorithm. The basic concept behind the proposed vIG_DE algorithm is to employ differential evolution (DE) to determine two important parameters for the IG algorithm, which are the destruction size and the probability of applying the IG algorithm to an individual. While DE optimizes the destruction size and the probability on a continuous domain by using DE mutation and crossover operators, these two parameters are used to generate a trial individual by directly applying the IG algorithm to each target individual depending on the probability. Next, the trial individual is replaced with the corresponding target individual if it is better in terms of fitness. A unique multi-vector chromosome representation is presented in such a way that the first vector represents the destruction size and the probability, which is a DE vector, whereas the second vector simply consists of a job permutation assigned to each individual in the target population. Furthermore, the traditional IG and a variable IG from the literature are re-implemented as well. The proposed algorithms are applied to the no-idle permutation flowshop scheduling (NIPFS) problem with the makespan and total flowtime criteria. The performances of the proposed algorithms are tested on the Ruben Ruiz benchmark suite and compared to the best-known solutions available at http://soa.iti.es/rruiz as well as to those from a recent discrete differential evolution algorithm (HDDE) from the literature. The computational results show that all three IG variants represent state-of-art methods for the NIPFS problem
A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion
In this paper, we present a discrete artificial bee colony algorithm to solve the no-idle permutation flowshop scheduling problem with the total tardiness criterion. The no-idle permutation flowshop problem is a variant of the well-known permutation flowshop scheduling problem where idle time is not allowed on machines. In other words, the start time of processing the first job on a given machine must be delayed in order to satisfy the no-idle constraint. The paper presents the following contributions: First of all, a discrete artificial bee colony algorithm is presented to solve the problem on hand first time in the literature. Secondly, some novel methods of calculating the total tardiness from makespan are introduced for the no-idle permutation flowshop scheduling problem. Finally, the main contribution of the paper is due to the fact that a novel speed-up method for the insertion neighborhood is developed for the total tardiness criterion. The performance of the discrete artificial bee colony algorithm is evaluated against a traditional genetic algorithm. The computational results show its highly competitive performance when compared to the genetic algorithm. Ultimately, we provide the best known solutions for the total tardiness criterion with different due date tightness levels for the first time in the literature for the Taillard’s benchmark suit
An energy-efficient single machine scheduling with release dates and sequence-dependent setup times
© 2018 Copyright is held by the owner/author(s).This study considers single machine scheduling with the machine operating at varying speed levels for different jobs with release dates and sequence-dependent setup times, in order to examine the trade-off between makespan and total energy consumption. A bi-objective mixed integer linear programming model is developed employing this speed scaling scheme. The augmented ε-constraint method with a time limit is used to obtain a set of non-dominated solutions for each instance of the problem. An energy-efficient multi-objective variable block insertion heuristic is also proposed. The computational results on a benchmark suite consisting of 260 instances with 25 jobs from the literature reveal that the proposed algorithm is very competitive in terms of providing tight Pareto front approximations for the problem