Abstract
This paper examines multi-objective scheduling problems involving various types of job assignments. A hierarchy type of genetic algorithm is proposed to search for Pareto solutions for multi-objective functions in an effective manner. The algorithm consists of job assignment control and control of condition for job assignments, and these controls are constructed hierarchically. The structure of controls in the proposed algorithm is adaptable to parallel processing systems to reduce computational time. In addition, various types of procedures are adoptable in order to control conditions for job assignments. In this study, a hybrid type of local search method is introduced as an effective procedure to search for solutions. The local search method is constructed of two local search procedures to optimize different objective functions, and these procedures are alternately executed to obtain optimal Pareto solutions. In this paper, the characteristics of the proposed hierarchy type of genetic algorithm are described. A parallel processing system for the algorithm is then developed and examined on a scheduling problem involving worker assignments and job assignments to evaluate its performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
REFERENCES
Conway, R.W., Maxwell, W.L., Miller, L.W., 1967, Theory of Scheduling, Addison-Wesley.
Brucker, P., 2003, Scheduling Algorithm, Springer-Verleg.
Muth, J.F., Thompson, G.L. (eds.), 1963, Industrial Scheduling, Prentice Hall.
Foresca, C.M., Fleming, P.J., 1993, Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generation, Proc. of 5th Int. Conf. on Genetic Algorithms, 416–423.
Gen, M. and Cheng, R. (eds.), 2000, Genetic Algorithms & Engineering Optimization, Wiley-Interscience Publication.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this paper
Cite this paper
Arakawa, M. (2010). Hierarchy Genetic Algorithm to Solve Multi-Objective Scheduling Problems Involving Various Types of Assignments for Parallel Processing System. In: Shirase, K., Aoyagi, S. (eds) Service Robotics and Mechatronics. Springer, London. https://doi.org/10.1007/978-1-84882-694-6_44
Download citation
DOI: https://doi.org/10.1007/978-1-84882-694-6_44
Publisher Name: Springer, London
Print ISBN: 978-1-84882-693-9
Online ISBN: 978-1-84882-694-6
eBook Packages: EngineeringEngineering (R0)