35,089 Hits in 2.3 sec

A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem

Weidong Lei, Hervé Manier, Marié-Ange Manier, Xinping Wang
2017 Mathematical Problems in Engineering  
We propose a hybrid algorithm based on the Quantum-Inspired Evolutionary Algorithm (QEA) and genetic operators for solving the problem.  ...  We aim at solving the cyclic scheduling problem with a single robot and flexible processing times in a robotic flow shop, which is a well-known optimization problem in advanced manufacturing systems.  ...  Since a higher degree of cyclic schedule would generally improve the production rate, different MIP approaches were suggested for the single robot cyclic scheduling problem with 2 degrees, which means  ... 
doi:10.1155/2017/3064724 fatcat:roszuxjdo5gqznojq7gfkkp7li

An Improved Evolutionary Algorithm for Optimization Scheduling Problem with Qos Constraints of Cloud Computing Resources

Guang Liu, Juan Ling
2013 Journal of Applied Sciences  
Min-Min algorithm Genetic algorithm  ... 
doi:10.3923/jas.2013.4857.4862 fatcat:b62dckgdhbevnpvlgefvucg6ka

Improved Evolutionary Algorithm Design for the Project Scheduling Problem Based on Runtime Analysis

Leandro L. Minku, Dirk Sudholt, Xin Yao
2014 IEEE Transactions on Software Engineering  
ACKNOWLEDGMENTS The authors thank Enrique Alba for providing instances from [6] , Francisco Chicano for pointing them to [7] , Rami Bahsoon for the fruitful discussions, and the Associate Editor and  ...  anonymous reviewers for their constructive comments.  ...  Abstract-Several variants of evolutionary algorithms (EAs) have been applied to solve the project scheduling problem (PSP), yet their performance highly depends on design choices for the EA.  ... 
doi:10.1109/tse.2013.52 fatcat:obox2ngis5cm7h4wuqqqacsoo4

A review of energy-efficient scheduling in intelligent production systems

Kaizhou Gao, Yun Huang, Ali Sadollah, Ling Wang
2019 Complex & Intelligent Systems  
complex scheduling problems.  ...  During the past 10 years, a large amount of literature has been published about energy-efficient scheduling, in which more than 50% employed swarm intelligence and evolutionary algorithms to solve the  ...  Swarm intelligence and evolutionary algorithms To solve energy-efficiency scheduling problems, many articles employed or improved swarm intelligence and evolutionary algorithms, e.g., genetic algorithm  ... 
doi:10.1007/s40747-019-00122-6 fatcat:acvi323rtzhalowil7syvorxua

Scheduling algorithm based on evolutionary computing in identical parallel machine production line

Min Liu, Cheng Wu
2003 Robotics and Computer-Integrated Manufacturing  
Computational results of different scales of problems show that the evolutionary programming algorithm proposed in this paper is efficient, and that it is fit for solving large-scale identical parallel  ...  and improvement on the local search ability of evolutionary programming.  ...  In this paper, a new evolutionary programming algorithm using both problem-based knowledge and local optimization mechanism for identical parallel machine production line scheduling problems is proposed  ... 
doi:10.1016/s0736-5845(03)00041-3 fatcat:nwe3rcg3sbb6vkxtd532cgbsxq

Thematic issue on "advanced intelligent scheduling algorithms for smart manufacturing systems"

Ling Wang, Guohua Wu, Liang Gao
2019 Memetic Computing  
The first paper titled "An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem" by Wu et al. proposes a multi-objective memetic algorithm by  ...  artificial bee colony algorithm combining the problem-specific destruct and construct operators for the welding shop scheduling.  ...  genetic algorithm for the batch scheduling problems on non-identical parallel machines with time-of-use electricity prices.  ... 
doi:10.1007/s12293-019-00297-y fatcat:akjwpjwdije7zhgqlyn6gkdioy

A hybrid evolutionary approach to the university course timetabling problem

Salwani Abdullah, Edmund K. Burke, Barry McCollum
2007 2007 IEEE Congress on Evolutionary Computation  
Combinations of evolutionary based approaches with local search have provided very good results for a variety of scheduling problems.  ...  This paper describes the development of such an algorithm for university course timetabling. This problem is concerned with the assignment of lectures to specific timeslots and rooms.  ...  A HYBRID EVOLUTIONARY ALGORITHM FOR THE UNIVERSITY COURSE TIMETABLING PROBLEM The main technique used in our evolutionary algorithm is a light mutation operator followed by a randomised iterative improvement  ... 
doi:10.1109/cec.2007.4424686 dblp:conf/cec/AbdullahBM07 fatcat:tr6hfye4njcmvdh2zpnbgzliqe

Guest Editorial: Special issue on memetic algorithms with learning strategy

Ling Wang, Liang Feng
2021 Memetic Computing  
To improve the operational efficiency of supply chain, an adaptive human-learning-based genetic algorithm for solving the integrated production and distribution scheduling  ...  Memetic algorithm (MA) represents one of the successful extension of evolutionary algorithm (EA).  ...  To improve the operational efficiency of supply chain, an adaptive human-learning-based genetic algorithm for solving the integrated production and distribution scheduling problem has been proposed by  ... 
doi:10.1007/s12293-021-00337-6 fatcat:q3gg4vzrnfbh3lrx7s45onuewu

Hybrid Search Heuristics to Schedule Bottleneck Facility in Manufacturing Systems [chapter]

Ponnambalam S.G., Jawahar N., Maheswaran. R.
2007 Multiprocessor Scheduling, Theory and Applications  
They are: • Heuristic Improvement algorithm [Maheswaran & Ponnambalam, 2003] • Iterated Local Improvement Evolutionary Algorithm • Self Improving Mutation Evolutionary Algorithms 4.1.  ...  Iterated local improvement evolutionary algorithm is designed similar to an iterated local improvement algorithm with evolutionary based perturbation tool.  ...  This volume contains four major parts that cover the following directions: the state of the art in theory and algorithms for classical and non-standard scheduling problems; new exact optimization algorithms  ... 
doi:10.5772/5221 fatcat:zduhatf2kvhehmwtainekdoxge

Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews [chapter]

Crina Grosan, Ajith Abraham
2007 Studies in Computational Intelligence  
There is little reason to expect that one can find a uniformly best algorithm for solving all optimization problems.  ...  In this chapter, first we emphasize the need for hybrid evolutionary algorithms and then we illustrate the various possibilities for hybridization of an evolutionary algorithm and also present some of  ...  Oman and Cunningham [54] experimented with seeding for the Traveling Salesman Problem (TSP) and the job-shop scheduling problem (JSSP), as two benchmark tasks for evolutionary algorithms.  ... 
doi:10.1007/978-3-540-73297-6_1 fatcat:u64nkslegbhatfwt3dvzlfsifi

A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

N. Jananeeswari, Dr. S. Jayakumar, Dr. M. Nagamani
2017 IOSR Journal of Mathematics  
In this paper, A Partial flexible, open-shop scheduling problem (FOSP) is a combinatorial optimization problem.  ...  Five problem locate are taken from Taillard's benchmark problems and are solved for various problem sizes. Thus a total of 35 problems is given to explain.  ...  Acknowledgments The authors wish to thank the unknown analysts for giving their important proposals in improving the quality of the best paper.  ... 
doi:10.9790/5728-1301023238 fatcat:gvdnd2n4nvhmppr6jq3zvqzk4m

Using a hybrid Evolutionary-Taboo Algorithm to solve Job Shop Problem

J. P. Caldeira, F. Melicio, A. Rosa
2004 Proceedings of the 2004 ACM symposium on Applied computing - SAC '04  
Our algorithm, called Evolutionary-Taboo uses an Evolutionary Algorithm (EA) to enhance results obtained by one of the best Taboo algorithms for this problem.  ...  We tested the algorithm on the benchmark problems for which the taboo algorithm returned its worst results. On average, we improved taboo results by 2.9%.  ...  TSAB's main parameters are: THE EVOLUTIONARY ALGORITHM A good implementation of an Evolutionary Algorithm for any problem implies a careful choice of representation and appropriate variation operators  ... 
doi:10.1145/967900.968189 dblp:conf/sac/CaldeiraMR04 fatcat:lpsyey7yh5d3bhfw6iehqsdv5a

Guest editorial: special issue on automated design and adaptation of heuristics for scheduling and combinatorial optimisation

Su Nguyen, Yi Mei, Mengjie Zhang
2017 Genetic Programming and Evolvable Machines  
Following an open call for papers, we received 19 submissions, and six papers are finally accepted for publication.  ...  To solve these problems, novel solution methods based on genetic programming, cooperative coevolution, ensemble learning, and evolutionary multi-objective optimization, have been proposed and shown very  ...  rules for unrelated machine scheduling problems with GP.  ... 
doi:10.1007/s10710-017-9317-9 fatcat:6hprk2kuhvcwre4onxungvvbeu

Special Issue on Memetic Algorithms

Yew-Soon Ong, Natalio Krasnogor, Hisao Ishibuchi
2007 IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)  
improving over the traditional counterparts (especially for large problem instances).  ...  for the shared-path protection problem in wavelength division multiplexing networks with shared risk link group constraints and applies an evolutionary algorithm for optimizing the control parameters of  ... 
doi:10.1109/tsmcb.2006.883274 fatcat:7gdkkxbourap5a33ayv2pmfmmq

Adjusted recombination operator for simulation-based construction schedule optimization

Kamil Szczesny, Matthias Hamm, Markus Konig
2012 Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)  
efficient schedules for complex construction scheduling problems.  ...  In this paper an improved operator is presented that outperforms common operators for scheduling problems by considering technological dependencies between activities, so that it will be possible to determine  ...  Several researchers have applied evolutionary algorithms to investigate differentiated aspects for scheduling problems.  ... 
doi:10.1109/wsc.2012.6465225 dblp:conf/wsc/SzczesnyHK12 fatcat:joh6ro2q6ncspip4koskw2lkzy
« Previous Showing results 1 — 15 out of 35,089 results