Constructing Immunoglobulin-Based Artificial Immune Algorithm for Parallel-Machine Scheduling

Ching Jen Huang; Li Man Liao

doi:10.4028/www.scientific.net/AMM.411-414.1971

Paper Titles

Study for Evaluation Method Based on Neural Networks
p.1948

Approximation Performance of BP Neural Networks Improved by Heuristic Approach
p.1952

A Novel Evolutionary Algorithm with Improved Genetic Operator and Crossover Strategy
p.1956

Solving Timetabling Problem Using A Co-Operative Co-Evolution Multi-Objective Genetic Algorithm
p.1966

Constructing Immunoglobulin-Based Artificial Immune Algorithm for Parallel-Machine Scheduling
p.1971

Rule Acquisition Based on Inconsistent Decision-Making Information System
p.1975

The Realization of Genetic Algorithm in Terms of Checkers Evaluation Function
p.1979

Training Neural Networks by Continued Fractional Weight Functions
p.1986

The Complexity Analysis for Game Map Based on the Summation of XOR
p.1990

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 411-414Constructing Immunoglobulin-Based Artificial...

Constructing Immunoglobulin-Based Artificial Immune Algorithm for Parallel-Machine Scheduling

Abstract:

This paper considers the parallel-machine scheduling with preference of machines so as to minimizing total tardiness. An immunoglobulin-based artificial immune (IAI) algorithm is constructed for searching the best production sequence of aluminum foil factory. The IAI algorithm has a systematic immune mechanism which mainly is built on somatic hypermutation and recombination methods. There are three categories of immunoglobulin in somatic hypermutation for constructing antibody proliferation mechanism to obtain superior antibodies. To avoid falling into local optimal solutions, receptor editing mechanism suppresses the worse solutions to accelerate convergence. And reverse mechanism is developed in somatic recombination to generate some new antibodies. The computational results show that the performance of IAI is significant improvement to the EDD based heuristic. Therefore, the proposed IAI algorithm is competitive for the parallel-machine scheduling problem.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 411-414)

Pages:

1971-1974

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.411-414.1971

Citation:

Cite this paper

Online since:

September 2013

Authors:

Ching Jen Huang, Li Man Liao

Keywords:

Affinity, Antibody, Artificial Immune, Immunoglobulin, Somatic Hypermutation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M.C. Chuang, C.J. Liao, and C.W. Chao, Parallel machine scheduling with preference of machines, International Journal of Production Research, Vol. 48 (2010), pp.4139-4152.

DOI: 10.1080/00207540902991674

Google Scholar

[2] Y.H. Lee, and M. Pinedo, Scheduling jobs on parallel machines with sequence dependent setup times, European Journal of Operational Research, Vol. 100 (1997), pp.464-474.

DOI: 10.1016/s0377-2217(95)00376-2

Google Scholar

[3] M. Pfund, J.W. Fowler, A. Gadkari, and Y. Chen, Scheduling jobs on parallel machines with setup time and ready time, Computers and Operations Research, Vol. 54 (2008), pp.764-782.

DOI: 10.1016/j.cie.2007.08.011

Google Scholar

[4] M.X. Weng, J. Lu, and H. Ren, Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective, International Journal of Production Economics, Vol. 70 (2001), pp.215-226.

DOI: 10.1016/s0925-5273(00)00066-9

Google Scholar

[5] D.W. Kim, K.H. Kim, W. Jang, and F.F. Chen, Unrelated parallel machine scheduling with setup times using simulated annealing, Robotics and Computer Integrated Manufacturing, Vol. 18 (2002), pp.223-231.

DOI: 10.1016/s0736-5845(02)00013-3

Google Scholar

[6] J.F. Chen, and T.H. Wu, Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints, Omega, Vol. 34 (2006), pp.81-89.

DOI: 10.1016/j.omega.2004.07.023

Google Scholar

[7] A. Bagheri, M. Zandieh, I. Mahdavi, and M. Yazdani, An artificial immune algorithm for the flexible job-shop scheduling problem, Future Generation Computer System, Vol. 26 (2010), pp.533-541.

DOI: 10.1016/j.future.2009.10.004

Google Scholar

[8] X.Q. Zuo, and Y.S. Fan, Solving the job shop scheduling problem by an immune algorithm, Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Vol. 6 (2005), pp.3282-3287.

DOI: 10.1109/icmlc.2005.1527509

Google Scholar

[9] R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei, A hybrid multi-objective immune algorithm for a flow shop scheduling problem with biobjectives: weighted mean completion time and weighted mean tardiness, Information Sciences, Vol. 177 (2007).

DOI: 10.1016/j.ins.2007.06.001

Google Scholar

[10] O. Engin, and A. Doyen, A new approach to solve hybrid flow shop scheduling problems by artificial immune system, Future Generation Computer Systems, Vol. 20 (2004), pp.1083-1095.

DOI: 10.1016/j.future.2004.03.014

Google Scholar

[11] M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini, An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times, Applied Mathematics and Computation, Vol. 180 (2006), pp.111-127.

DOI: 10.1016/j.amc.2005.11.136

Google Scholar

[12] A. Prakash, N. Khilwani, M. K. Tiwari, and Y. Cohen, Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems, Advances in Engineering Software, Vol. 39 (2008), pp.219-232.

DOI: 10.1016/j.advengsoft.2007.01.024

Google Scholar

[13] C.J. Huang and L.M. Liao, An artificial immune based algorithm for parallel-machine scheduling with preference of machines, The 2012 IEEE International Conference on Industrial Engineering and Engineering Management, (2012).

DOI: 10.1109/ieem.2012.6837783

Google Scholar

[14] T.P. Chung and C.J. Liao, An immunoglobulin-based artificial immune system for solving the hybrid flow shop problem, Applied Soft Computing, Vol. 13 (2013), pp.3729-3736.

DOI: 10.1016/j.asoc.2013.03.006

Google Scholar