Abstract
In recent years, fuzzy job shop scheduling problems (FJSSP) with fuzzy triangular processing time and fuzzy due date have received an increasing interests because of its flexibility and similarity with practical problems. The objective of FJSSP is to maximize the minimal average customer’s degree of satisfaction. In this paper, a novel adaptive immune-genetic algorithm (CAGA) is proposed to solve FJSSP. CAGA manipulates a number of individuals to involve the progresses of clonal proliferation, adaptive genetic mutations and clone selection. The main characteristic of CAGA is the usage of clone proliferation to generate more clones for fitter individuals which undergo the adaptive genetic mutations, thus leading a fast convergence. Moreover, the encoding scheme of CAGA is also properly adapted for FJSSP. Simulation results based on several instances verify the effectiveness of CAGA in terms of search capacity and convergence performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Davis, L.: Handbook of Genetic Algorithm. Van Nostrand Reinhold (1991)
Wang, L.: Shop scheduling with genetic algorithms. Springer Press, Tsinghua University (2003)
Han, S., Ishii, H., Fujii, S.: One Machine Scheduling Problem with Fuzzy Due Dates. European Journal of Operational Research 49(1), 1–12 (1994)
Sakawa, M., Mori, T.: An Efficient Genetic Algorithm for Job-shop Scheduling Problems with Fuzzy Processing Time and Fuzzy Duedate. Computers & Industrial Engineering 36(2), 325–341 (1999)
Ishibuchi, H., Yamamoto, N., Murata, T., Tanaka, H.: Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems. Fuzzy Sets and Systems 67(1), 81–100 (1994)
Murata, T., Gen, M., Ishibuchi, H.: Multi-objective Scheduling with Fuzzy Due date. Computers& Industrial Engineerig 35(3), 439–442 (1998)
Adamopoulos, G.I., Pappis, C.P.: A Neighbourhood-based Hybrid Method for Scheduling with Fuzzy Due-dates. International Transactions in Operational Research 5(3), 147–153 (1998)
Ju, Q.Y., Zhu, J.Y.: The Study of Dynamic Job Shop Scheduling System Based on Hybrid Genetic Algorithm. Chinese Mechanical Engineering 1(1), 40–43 (2007)
Lee, C.Y., Piramuthu, S., Tsai, Y.K.: Job Shop Scheduling with A Genetic Algorithm and Machine Learning. International Journal of Production Research 35(4), 1171–1191 (1997)
Chu, P.C., Beasley, J.E.: A Genetic Algorithm for the Multi-dimensional Knapsack Problem. Journal of Heuristic 4(1), 63–68 (1998)
Chu, P.C., Beasley, J.E.: A Genetic Algorithm for the Generalized Assignment Problem. Computers & Operations Research 24(1), 17–23 (1997)
Hartmann, S.: A Competitive Genetic Algorithm for Resource-constrained Project Scheduling. Naval Research Logistics 45(7), 733–750 (1998)
Jiao, L.C., Wang, L.: A Novel Genetic Algorithm Based On Immunity. IEEE Transaction on Systems Man and Cybernetics Part A-Systems and Humans 30(5), 552–556 (2000)
Li, Y.Y., Jiao, L.C.: Quantum Immune Clone Algorithm for Solving the SAT Problem. Chinese Journal of Computers 30(2), 176–183 (2007)
Li, X., Jiang, C.Y.: Use Genetic Algorithms to Solve Job-shop Production Line Scheduling Problem. System Simulation 13(6), 736–739 (2001)
Srinivas, M., Patnaik, L.M.: Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics 24(4), 17–26 (1994)
Yuan, B., Ying, B.S., Xie, H.: Job shop scheduling under uncertain environment based on Genetic Algorithm. Modern Manufacturing Engineering (10), 52–56 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, B., Gao, S., Wang, S., Bao, A. (2014). Adaptive Immune-Genetic Algorithm for Fuzzy Job Shop Scheduling Problems. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8794. Springer, Cham. https://doi.org/10.1007/978-3-319-11857-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-11857-4_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11856-7
Online ISBN: 978-3-319-11857-4
eBook Packages: Computer ScienceComputer Science (R0)