IJDE Journal Version
IJDE Journal Version
net/publication/322666619
CITATIONS READS
0 325
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by R. K. Jana on 04 September 2020.
R.K. Jana*
Indian Institute of Management Raipur,
GEC Campus,
Sejbahar, CG 492015, India
Email: [email protected]
*Corresponding author
Prasun Bhattacharjee
Department of Mechanical Engineering,
Jadavpur Univrsity,
Kolkata, WB 700032, India
Email: [email protected]
1 Introduction
Srinivas and Deb, 1994). MOGAs have been used for solving a variety of scientific,
engineering and industrial applications involving multiple objectives (Coello and
Lamont, 2004; Coello Coello, 2006, Dimopoulos and Zalzala, 2000). Researchers have
used MOGAs to solve multi-objective optimisation problems to obtain a set of non-
dominated solutions that represents the tradeoffs between conflicting objectives. The
most prominent MOGA techniques include SPEA2 by Zitzler et al. (2000), PESA-2 by
Corne et al. (2001) and NSGA-2 by Deb et al. (2000).
Qin and Chen (2014) obtained the Pareto front for the cam-follower design
optimisation involving positive and negative acceleration and lift area for invariable
acceleration profile. They also mentioned that this area is yet to be explored fully.
Unfortunately, for the cam-follower design optimisation, MOGAs have not been used
much. This motivates us to design a MOGA for solving design optimisation problem that
optimises transmitted torque and jerk of a cam-roller type follower mechanism for simple
harmonic and double harmonic cam-follower mechanism.
In this section, simple harmonic motion (SHM) and double harmonic motion (DHM)
cam-follower profiles are presented. To derive the profiles, the following notations are
used:
h maximum rise of the follower, mm
The follower motion is directly reliant on cam contour formation and the displacement of
the follower can be expressed mathematically as: y = f(θ). The cam rotates at a fixed
angular velocity, θ = ωt. With increasing speed of the cam-follower machinery, it turns
out to be acute essential to examine displacement, velocity, acceleration as well as jerk
values.
SHM cam has a cosine acceleration curve. It has a smooth acceleration profile but
discontinuity at the dwell ends due to infinite jerk. Motion equations for SHM cam are as
follows:
80 R.K. Jana and P. Bhattacharjee
h hφ
Displacement , y = (1 − cos φθ ); Velocity, y ′ = (ω sin φθ );
2 2
hφ2 2 hφ3 3
Acceleration, y ′′ = (ω cos φθ ); and Jerk y ′′′ = (ω sin φθ )
2 2
π
A plot of acceleration for SHM cam is shown in Figure 1 considering h = 1 mm, β =
2
and ω = 10 rad/sec.
hφ ⎛ 1 ⎞
Velocity ( y ′) = ω ⎜ sin φθ − sin 2φθ ⎟ ;
2 ⎝ 2 ⎠
hφ2 2
Acceleration( y ′′) = ω (cos φθ − cos 2φθ );
2
hφ3 3
and Jerk ( y ′′′) = ω (sin 2φθ − sin φθ )
2
π
A plot of acceleration for DHM cam is shown in Figure 2 considering h = 1 mm, β =
2
and ω = 10 rad/sec.
Figure 2 Plot of acceleration for DHM curve
3.1 Notation
The following notations are used in this paper:
82 R.K. Jana and P. Bhattacharjee
⎧ hφ 1 ⎫ ⎧ hφ2 ⎫
max : ω2 ⎨m ∗ sin φθ − sin 2φθ + L ⎬ ∗ ⎨ (cos φθ − cos 2φθ ) ⎬ N − m
⎩ 2 2 ⎭ ⎩ 2 ⎭
Also, the objective function for the jerk for DHM curve can be stated as:
hφ3
min : ω3 (sin 2φθ − sin φθ ) m / sec3
2
3.4 Constraints
The variables involved for this multi-objective problem are maximum rise of the follower
(h), rotational angle of the cam (θ) and dimensionless parameter that specify the
reciprocal of another non-dimensional and non-zero number that implies the fractional
relation of angle of rotation for maximum lift of the follower with half of the angular
revolution of the cam (φ). The proposed algorithm is aimed to search the rotational angle
of the cam for full revolution of the cam, i.e., within a range of 0 to 2π, maximum rise of
the follower within a range of 10 mm to 20 mm. The rotational angle of the cam for the
maximum rise of the follower is considered within a range of higher than zero and equals
to or less than 2π for bi-symmetrical D-R-R-D cam profiles.
The techniques used for solving multi-objective programming problems aim to find a set
of non-dominated or Pareto-optimal solutions. In this section, the proposed real coded
84 R.K. Jana and P. Bhattacharjee
Results and discussions are presented in this section. We first apply the proposed MOGA
to two well-known multi-objective test functions – Binh and Korn function (Binh and
Korn, 1997) and Chankong and Haimes function (Chankong and Haimes, 1983). Then it
is applied to the cam design optimisation problems corresponding to SHM and DHM
motion cams. We also solve all the mentioned problems using MATLAB MOGA
toolbox. The results obtained from both the methods are compared.
A multi-objective genetic algorithm for design optimisation 85
5.1 Case 1: Binh and Korn function (Binh and Korn, 1997)
The Binh and Korn test function is defined as follows:
min : f1 ( x, y ) = 4 x 2 + 4 y 2
min : f 2 ( x, y ) = ( x − 5) 2 + ( y − 5) 2
subject to g1 ( x, y ) = ( x − 5) 2 + y 2 ≤ 25
g 2 ( x, y ) = ( x − 8) 2 + ( y + 3) 2 ≥ 7.7
0 ≤ x ≤ 5, 0 ≤ y ≤ 3
The Pareto fronts obtained using the proposed MOGA is shown in Figure 4(a) and the
Pareto front for MATLAB MOGA toolbox is shown in Figure 4(b).
5.2 Case 2: Chankong and Haimes function (Chankong and Haimes, 1983)
The Chankong and Haimes test function is defined as follows:
min : f1 ( x, y ) = 2 + ( x − 2) 2 + ( y − 1) 2
min : f 2 ( x, y ) = 9 x − ( y − 1) 2
subject to g1 ( x, y ) = x 2 + y 2 ≤ 225
g 2 ( x, y ) = x − 3 y + 10 ≤ 0
− 20 ≤ x ≤ 20, − 20 ≤ y ≤ 20
The Pareto fronts obtained using the proposed MOGA is shown in Figure 5(a) and the
Pareto front for MATLAB MOGA toolbox is shown in Figure 5(b).
Figure 4 (a) Pareto front using MOGA (b) Pareto front using MATLAB toolbox
(a)
(b)
A multi-objective genetic algorithm for design optimisation 87
Figure 5 (a) Pareto front using MOGA (b) Pareto front using MATLAB toolbox
(a)
(b)
88 R.K. Jana and P. Bhattacharjee
Figure 6 Comparison of Pareto fronts for transmitted torque and jerk for SHM profile (see online
version for colours)
Figure 7 Comparison of Pareto fronts for transmitted torque and jerk for DHM profile cam
(see online version for colours)
1,500 and 2,200 N-m and the jerk ranges between 20,000 to 31,000 m/sec3. On the other
hand, the results obtained by the proposed MOGA for DHM cam show that the
transmitted torque ranges between 1,500 to 1,900 N-m and the jerk ranges between 4,000
to 10,000 m/sec3. Thus, for any camshaft the torque value within the obtained range, the
transmitted torque value of the DHM profile is almost double of that of the SHM profile.
The speed of the camshaft is assumed for this study as 100 rad/sec. The crankshaft speed
for four-stroke automotive engines is twice the speed of the crankshaft and thus the
crankshaft speed used for this study is 200 rad/sec or 1900 r.p.m. (approximately).
For the SHM cam, the MATLAB solutions show that the transmitted torque ranges
between 1,500 to 2,200 N-m and the jerk value ranges between 15,000 to 31,000 m/sec3.
For the DHM cam, MATLAB MOGA toolbox provides only one solution with
transmitted torque value 2,700 N-m and jerk 50 m/sec3. It has also been obtained that the
number of solution achieved by MATLAB MOGA toolbox is fewer compared to
solutions achieved by the proposed method. This is due to more concentration of
solutions obtained by the MATLAB toolbox at both ends. These are the situations where
infinite jerks are experienced and MATLAB MOGA toolbox is unable to explore other
solutions in the remaining search domain. Moreover, there is no exclusive provision in
MATLAB toolbox to find a specific number of Pareto solutions before the termination of
the search. This feature is present in the proposed approach.
6 Conclusions
This study has been aimed on designing a cam-follower mechanism based on maximising
transmitted torque and minimising jerk. A MOGA has been designed for this purpose.
The Pareto optimal solutions found by the proposed approach are found to be realistic
and implementable in practical applications. The problem is also solved by MATLAB
MOGA toolbox. The MOGA toolbox could provide only 04 Pareto optimal solutions for
the SHM and 01 Pareto optimal solutions for the DHM cam-follower mechanism within a
given torque range of 3,000 N-m for both the cases. On the other hand, the proposed
MOGA could obtain 100 Pareto optimal solutions. It is found that the DHM profile offers
a quite higher transmitted torque at a low jerk value compared to SHM profile which
facilitates the previous cam-follower mechanism to be fit for high-speed function.
This study will open novel prospects of research. Cam design problem is essentially
multi-objective in nature. However, this problem is not often worked out using
exclusively multi-objective solution procedures. The proposed approach may be directly
applied to other cam design efforts having different objectives.
Acknowledgements
The authors would like to thank the anonymous reviewers and the Editor-in-Chief for
their helpful comments and suggestions that have improved the presentation and quality
of the paper.
90 R.K. Jana and P. Bhattacharjee
References
Binh, T. and Korn, U. (1997) ‘MOBES: a multiobjective evolution strategy for constrained
optimization problems’, in Proceedings of the Third International Conference on Genetic
Algorithms (Mendel97), Brno, Czech Republic, pp.176–182.
Chankong, V. and Haimes, Y.Y. (1983) Multiobjective Decision Making Theory and Methodology,
Elsevier Science, New York.
Coello Coello, C. (2006) ‘Evolutionary multi-objective optimization: a historical view of the field’,
Computational Intelligence Magazine, IEEE, Vol. 1, No. 1, pp.28–36.
Coello, C.A.C. and Lamont, G.B. (2004) Applications of Multi-objective Evolutionary Algorithms,
World Scientific, NJ, USA.
Corne, D., Jerram, N., Knowles, J. and Oates, M. (2001) ‘PESA-II: region-based selection in
evolutionary multiobjective optimization’, in Proc. of the Genetic and Evolutionary
Computation Conference (GECCO2001), Cite-seer.
Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T. (2000) ‘A fast elitist non-dominated sorting
genetic algorithm for multi-objective optimization: NSGA-II’, in Schoenauer, M. et al. (Eds.):
Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer
Science, Vol. 1917, pp.849–858, Springer, Berlin, Heidelberg.
Dimopoulos, C. and Zalzala, A. (2000) ‘Recent developments in evolutionary computation for
manufacturing optimization: problems, solutions and comparisons’, IEEE Transactions on
Evolutionary Computation, Vol. 4, No. 2, pp.93–113.
Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning,
Addison-Wesley, Reading, MA.
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press,
Ann Arbor, MI.
Horn, J., Nafpliots, N. and Goldberg, D.E. (1993) ‘A niched Pareto genetic algorithm for multi-
objective optimization’, IEEE World Congress on: Computational Intelligence, Vol. 1,
pp.82–87.
Jana, R.K. and Biswal, M.P. (2004) ‘Stochastic simulation-based genetic algorithm for chance
constraint programming problems with some discrete random variables’, International Journal
of Computer Mathematics, Vol. 81, No. 12, pp.1455–1463.
Jana, R.K. and Biswal, M.P. (2006) ‘Genetic based fuzzy goal programming for multiobjective
chance constrained programming problems with continuous random variables’, International
Journal of Computer Mathematics, Vol. 83, No. 2, pp.171–179.
Jana, R.K. and Sharma, D.K. (2010) ‘Genetic algorithm based fuzzy goal programming for class of
chance constrained programming problems’, International Journal of Computer Mathematics,
Vol. 87, No. 4, pp.733–742.
Jensen, P.W. (1987) Cam Design and Manufacture, 2nd ed., Marcel Dekker Inc., New York, USA.
Jeon, H.S., Park, K.J. and Park, Y.S. (1989) ‘An optimal cam profile design considering dynamic
characteristics of a cam-valve system’, Experimental Mechanics, Vol. 29, No. 4, pp.357–363.
Lampinen, J. (2003) ‘Cam shape optimisation by genetic algorithm’, Computer-Aided Design,
Vol. 35, No. 8, pp.727–737.
Li, H.Z., Yuan, Z.C. Le, J.B. and Liu, J.C. (1989) ‘Development of valve cam design’, Chin.
Internal Combustion Engine Eng., Vol. 10, No. 1, pp.32–37.
Lu, J.Q., Xu, X. and Li, Y.D. (1997) ‘The optimum design method for valve train’, Trans. CSICE,
Vol. 15, No. 1, pp.120–127.
Neamtu, M., Pottmann, H. and Schumaker, L.L. (1998) ‘Design NURBS cam profiles using
trigonometric splines’, ASME Journal of Mechanical Design, Vol. 120, No. 2, pp.175–180.
Qin, W. and Chen, Y. (2014) ‘Study on optimal kinematic synthesis of cam profiles for engine
valve trains’, Applied Mathematical Modelling, Vol. 38, Nos. 17–18, pp.4345–4353.
Rothbart, H.A. (2004) Cam Design Handbook, McGraw-Hill, USA.
A multi-objective genetic algorithm for design optimisation 91
Sandgren, E. and West, R.L. (1989) ‘Shape optimization of cam profiles using a B-spline
representation’, ASME Journal of Mechanisms, Transmissions and Automation in Design,
Vol. 111, No. 2, pp.195–201.
Sharma, D.K. and Jana, R.K. (2009a) ‘Fuzzy goal programming based genetic algorithm approach
to nutrient management for rice crop planning’, International Journal of Production
Economics, Vol. 121, No. 1, pp.224–232.
Sharma, D.K. and Jana, R.K. (2009b) ‘A hybrid genetic algorithm model for transhipment
management decisions’, International Journal of Production Economics, Vol. 122, No. 2,
pp.703–713.
Srinivas, N. and Deb, K. (1994) ‘Multi-objective optimization using non-dominated sorting in
genetic algorithms’, Evolutionary Computation, Vol. 2, No. 3, pp.221–248.
Tesar, D. and Matthew, G.K. (1976) The Dynamic Synthesis, Analysis and Design of Modelled
Cam Systems, Lexington Books, D.C. Heath and Co., Lexington, Mass., USA.
Tsay, D.M. and Huey, C.O. (1993) ‘Application of rational B-splines to the synthesis of
cam-follower motion programs’, ASME Journal of Mechanical Design, Vol. 115, No. 3,
pp.621–626.
Xiao, H. and Zu, J.W. (2009) ‘Cam profile optimization for a new cam drive’, Journal of
Mechanical Science and Technology, Vol. 23, No. 10, pp.2592–2602.
Yoon, K. and Rao, S.S. (1993) ‘Cam motion synthesis using cubic splines’, ASME Journal of
Mechanical Design, Vol. 115, No. 3, pp.441–446.
Zitzler, E., Deb, K. and Thiele, L. (2000) ‘Comparison of multi-objective evolutionary algorithms:
empirical results’, Evolutionary Computation, Vol. 8, No. 2, pp.173–195.