Optimal Operating Conditions for Overhead Crane Maneuvering Using Multi-objective Evolutionary Algorithms

While operating a crane for maximum productivity, the time of operation and the required energy are two important conflicting factors faced by a crane operator. In such a case, trying to reach the destination too quickly demands a large energy supply, while a small powered motion requires longer time. In this paper, we consider such a problem for two different pairs of objectives and employ a multi-objective genetic algorithm for the task. Besides finding a set of trade-off optimized solutions (operating conditions), an analysis of these solutions reveals salient operating principles, which would be difficult to achieve by other means. The methodology demonstrated in this paper can be used for other similar engineering design and application problems.

[1]  Kishalay Mitra,et al.  Unveiling Optimal Operating Conditions for an Epoxy Polymerization Process Using Multi-objective Evolutionary Computation , 2004, GECCO.

[2]  Kalyanmoy Deb,et al.  Nonlinear goal programming using multi-objective genetic algorithms , 2001, J. Oper. Res. Soc..

[3]  K. Deb,et al.  Real-coded evolutionary algorithms with parent-centric recombination , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Kalyanmoy Deb,et al.  Running performance metrics for evolutionary multi-objective optimizations , 2002 .

[5]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[6]  Kalyanmoy Deb,et al.  Optimal path and gait generations simultaneously of a six-legged robot using a GA-fuzzy approach , 2002, Robotics Auton. Syst..

[7]  Kalyanmoy Deb,et al.  Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications , 2003, EMO.

[8]  Partha Chakroborty,et al.  Optimal fleet size distribution and scheduling of transit systems using genetic algorithms , 2001 .

[9]  Kalyanmoy Deb,et al.  Identification of Multiple Gene Subsets Using Multi-objective Evolutionary Algorithms , 2003, EMO.

[10]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[11]  Amitabha Mukerjee,et al.  Multi–objective Evolutionary Algorithms for the Risk–return Trade–off in Bank Loan Management , 2002 .

[12]  Kalyanmoy Deb,et al.  A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization , 2002, Evolutionary Computation.

[13]  G. Dissanayake,et al.  MINIMUM-TIME TRAJECTORIES FOR REDUCING LOAD SWAY IN QUAY-CRANES , 2001 .

[14]  K. Deb,et al.  Hybrid methods for multi-objective evolutionary algorithms , 2002 .

[15]  K. Deb,et al.  Optimal Scheduling of Casting Sequence Using Genetic Algorithms , 2003 .

[16]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Kalyanmoy Deb,et al.  Parallelizing multi-objective evolutionary algorithms: cone separation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[19]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[20]  K. Deb,et al.  I-EMO: An Interactive Evolutionary Multi-objective Optimization Tool , 2005, PReMI.

[21]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[22]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[23]  Kalyanmoy Deb,et al.  Large-Scale Scheduling of Casting Sequences Using a Customized Genetic Algorithm , 2003, Artificial Evolution.

[24]  Kalyanmoy Deb,et al.  Computationally effective search and optimization procedure using coarse to fine approximations , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[25]  Kalyanmoy Deb,et al.  A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design , 2001, EMO.

[26]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[27]  Kalyanmoy Deb,et al.  Distributed computing of Pareto-optimal solutions using multi-objective evolutionary algorithms , 2003 .

[28]  A.F. Gomez-Skarmeta,et al.  An evolutionary algorithm for constrained multi-objective optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[29]  P. J. Fleming,et al.  The good of the many outweighs the good of the one: evolutionary multi-objective optimization , 2003 .

[30]  Kalyanmoy Deb,et al.  Multi-Class Protein Fold Recognition Using Multi-Objective Evolutionary Algorithms , 2004 .

[31]  Kalyanmoy Deb,et al.  Handling constraints in robust multi-objective optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[32]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[33]  Kalyanmoy Deb,et al.  On self-adaptive features in real-parameter evolutionary algorithms , 2001, IEEE Trans. Evol. Comput..

[34]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

[35]  Marco Laumanns,et al.  Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem , 2002 .

[36]  Kalyanmoy Deb,et al.  A population-based, steady-state procedure for real-parameter optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[37]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[38]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[39]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[40]  V. Adimurthy,et al.  Robust estimation of aerospace propulsion parameters using optimization techniques based on evolutionary algorithms , 2003 .

[41]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[42]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[43]  Kalyanmoy Deb,et al.  Practical optimization using evolutionary methods , 2006 .

[44]  Kalyanmoy Deb,et al.  Genetic-Fuzzy Approach in Robot Motion Planning Revisited: Rigorous Testing and towards an Implementation , 2002, AFSS.

[45]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .