Advanced SearchSearch Tips
Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems
Gen, Mitsuo; Lin, Lin;
  PDF(new window)
Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.
Manufacturing Scheduling;Evolutionary Algorithm;Genetic Multiobjective Optimization;Flexible Jobshop Scheduling Problem;Automatic Guided Vehicle;Flexible Manufacturing System;Advanced Planning and Scheduling;
 Cited by
A research survey: review of flexible job shop scheduling techniques, International Transactions in Operational Research, 2015, 23, 3, 551  crossref(new windwow)
A bi-objective genetic algorithm for intelligent rehabilitation scheduling considering therapy precedence constraints, Journal of Intelligent Manufacturing, 2015, 1572-8145  crossref(new windwow)
Bidot, J., Vidal, T., Laborie, P., Beck, J. C. (2009), A theoretic and practical framework for scheduling in a stochastic environment, Journal of Scheduling, 12(3), 315-344. crossref(new window)

Brandimarte, P. (1993), Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, 41(3), 157-183. crossref(new window)

Cheng, R., Gen, M., and Tsujimura, Y. (1996), A tutorial survey of job-shop scheduling problems using genetic algorithms. I: representation, Computers and Industrial Engineering, 30(4), 983-997. crossref(new window)

Cheng, R., Gen, M., and Tsujimura, Y. (1999), A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies, Computers and Industrial Engineering, 36(2), 343-364. crossref(new window)

Dahal, K. P., Tan, K. C., and Cowling, P. I. (2007), Evolutionary Scheduling, Springer, London, UK.

Dauzere-Peres, S. and Paulli, J. (1997), An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Operations Research, 70(1), 281-306. crossref(new window)

Deb, K. (1989), Genetic algorithms in multimodal function optimization, MS Thesis, University of Alabama, Tuscaloosa, AL.

Deb, K. (2001), Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley and Sons, New York, NY.

Deb, K. (2005), Optimization for Engineering Design: Algorithms and Examples, Prentice-Hall of India Private Ltd., New Delhi, India.

Floudas, C. A. and Lin, X. (2004), Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review, Computers and Chemical Engineering, 28(11), 2109-2129. crossref(new window)

Floudas, C. A. and Lin, X. (2005), Mixed integer linear programming in process scheduling: modeling, algorithms, and applications, Annals of Operations Research, 139(1), 131-162. crossref(new window)

Framinan, J. M. and Ruiz, R. (2010), Architecture of manufacturing scheduling systems: Literature review and an integrated proposal, European Journal of Operational Research, 205(2), 237-246. crossref(new window)

Gao, J., Gen, M., and Sun, L. (2006), Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm, Journal of Intelligent Manufacturing, 17(4), 493-507. crossref(new window)

Garey, M. R., Johnson, D. S., and Sethi, R. (1976), The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research, 1(2), 117- 129. crossref(new window)

Geiger, M. J. (2011), Decision support for multi-objective flow shop scheduling by the Pareto iterated local search methodology, Computers and Industrial Engineering, 61(3), 805-812. crossref(new window)

Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, Wiley, New York, NY.

Gen, M., Cheng, R., and Lin, L. (2008), Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer, London, UK.

Gen, M., Gao, J., and Lin, L. (2009), Multistage-based genetic algorithm for flexible job-shop scheduling problem, Intelligent and Evolutionary Systems, Studies in Computational Intelligence, 187, 183-196. crossref(new window)

Gen, M., Zhang, W., and Lin, L. (2009), Survey of evolutionary algorithms in advanced planning and scheduling, Journal of the Korean Institute of Industrial Engineering, 35(1), 15-39.

Goncalves, J. F., de Magalhaes Mendes, J. J., and Resende, M. G. C. (2005), A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research, 167(1), 77-95. crossref(new window)

Hwang, C. L. and Yoon, K. (1981), Multiple Attribute Decision Making: Methods and Applications, Springer, Berlin, Germany.

Hwang, H., Moon, S., and Gen, M. (2002), An integrated model for the design of end-of-aisle order picking system and the determination of unit load sizes of AGVs, Computers and Industrial Engineering, 42(2-4), 249-258. crossref(new window)

Ishibuchi, H. and Murata, T. (1998), A multi-objective genetic local search algorithm and its application to flowshop scheduling, IEEE Transactions on Systems, Man, and Cybernetics Part C, 28(3), 392-403. crossref(new window)

Kacem, I., Hammadi, S., and Borne, P. (2002), Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics Part C, 32(1), 1-13. crossref(new window)

Kacem, I., Hammadi, S., and Borne, P. (2002), Paretooptimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation, 60(3-5), 245-276. crossref(new window)

Kim, D. B. and Hwang, H. (2001), A dispatching algorithm for multiple-load AGVs using a fuzzy decision- making method in a job shop environment, Engineering Optimization, 33(5), 523-547. crossref(new window)

Kim, S. H. and Hwang, H. (1999), An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process, International Journal of Production Economics, 61-62, 465-472.

Le-Ahn, T. and De Koster, M. B. M. (2006), A review of design and control of automated guided vehicle systems, European Journal of Operational Research, 171(1), 1-23. crossref(new window)

Li, L. and Huo, J. Z. (2009), Multi-objective flexible job-shop scheduling problem in steel tubes production, Systems Engineering-Theory and Practice, 29 (8), 117-126.

Li, X., Gao, L., and Li, W. (2012), Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling, Expert Systems with Applications, 39(1), 288-297. crossref(new window)

Li, X., Zhang, C., Gao, L., Li, W., and Shao, X. (2010), An agent-based approach for integrated process planning and scheduling, Expert Systems with Applications, 37(2), 1256-1264. crossref(new window)

Lim, J. K. (2004), Study on guide path design and path planning in automated guided vehicle system, PhD Thesis, Waseda University, Tokyo, Japan.

Lin, L. and Gen, M. (2008), Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation, Soft Computing, 13(2), 157- 168.

Lin, L., Hao, X. C., Gen, M., and Jo, B. J. (2012), Network modeling and evolutionary optimization for scheduling in manufacturing, Journal of Intelligent Manufacturing, 23(6), 2237-2253. crossref(new window)

Lin, L., Liang, Y., Gen, M., and Chien, C. F. (2012), A hybrid evolutionary algorithm for FMS optimization with AGV dispatching, Proceedings of the 42th International Conference on Computers and Industrial Engineering, Cape Town, South Africa.

Lopez-Ortega, O. and Moramay, R. (2005), A STEPbased manufacturing information system to share flexible manufacturing resources data, Journal of Intelligent Manufacturing, 16(3), 287-301. crossref(new window)

Moon, C., Kim, J. S., and Gen, M. (2004), Advanced planning and scheduling based on precedence and resource constraints for e-plant chains, International Journal of Production Research, 42(15), 2941- 2955. crossref(new window)

Moon, S. W. and Hwang, H. (1999), Determination of unit load sizes of AGV in multi-product multi-line assembly production systems, International Journal of Production Research, 37(15), 3565-3581. crossref(new window)

Najid, N. M., Dauzere-Peres, S., and Zaidat, A. (2002), A modified simulated annealing method for flexible job shop scheduling problem, Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Hammamet, Tunisia.

Naso, D. and Turchiano, B. (2005), Multicriteria metaheuristics for AGV dispatching control based on computational intelligence, IEEE Transactions on Systems, Man, and Cybernetics Part B, 35(2), 208- 226. crossref(new window)

Nowicki, E. and Smutnicki, C. (2005), An advanced Tabu search algorithm for the job shop problem, Journal of Scheduling, 8(2), 145-159. crossref(new window)

Pareto, V. (1906), Manuale di economia politica, Societa Editrice, Milano, Italy.

Pinedo, M. (2002), Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Upper Saddle, NJ.

Proth, J. M., Sauer, N., and Xie, X. (1997), Optimization of the number of transportation devices in a flexible manufacturing system using event graphs, IEEE Transactions on Industrial Electronics, 44(3), 298-306. crossref(new window)

Schaffer, J. D. (1985), Multiple objective optimization with vector evaluated genetic algorithms, Proceedings of the 1st International Conference on Genetic Algorithms, Pittsburgh, PA, 93-100.

Shao, X., Li, X., Gao, L., and Zhang, G. (2009), Integration of process planning and scheduling: a modified genetic algorithm-based approach, Computers and Operations Research, 36(6), 2082-2096. crossref(new window)

Srinivas, N. and Deb, K. (1995), Multiobjective optimiza- tion using nondominated sorting in genetic algorithms, Journal of Evolutionary Computation, 2(3), 221-248.

Steuer, R. E. (1986), Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York, NY.

Tamaki, H., Kita, H., and Kobayashi, S. (1996), Multiobjective optimization by genetic algorithms: a review, Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 517-522.

Tanev, I. T., Uozumi, T., and Morotome, Y. (2004), Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach, Applied Soft Computing, 5(1), 87-100. crossref(new window)

Tavakkoli-Moghaddam, R., Jolai, F., Vaziri, F., Ahmed, P. K., and Azaron, A. (2005), A hybrid method for solving stochastic job shop scheduling problems, Applied Mathematics and Computation, 170(1), 185-206. crossref(new window)

Ulusoy, G., Sivrikaya-Serifoglu, F., and Bilge, U. (1997), A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles, Computers and Operations Research, 24(4), 335-351. crossref(new window)

Verderame, P. M. and Floudas, C. A. (2008), Integrated operational planning and medium-term scheduling for large-scale industrial batch plants, Industrial and Engineering Chemistry Research, 47(14), 4845-4860. crossref(new window)

Vis, I. F. A. (2006), Survey of research in the design and control of automated guided vehicle systems, European Journal of Operational Research, 170(3), 677- 709. crossref(new window)

Wang, S. J., Xi, L. F., and Zhou, B. H. (2008), FBSenhanced agent-based dynamic scheduling in FMS, Engineering Applications of Artificial Intelligence, 21(4), 644-657. crossref(new window)

Wu, Z. and Weng, M. X. (2005), Multiagent scheduling method with earliness and tardiness objectives in flexible job shops, IEEE Transactions on Systems, Man, and Cybernetics Part B, 35(2), 293-301. crossref(new window)

Xia, W. and Wu, Z. (2005), An effective hybrid optimization approach for multi-objective flexible jobshop scheduling problems, Computers and Industrial Engineering, 48(2), 409-425. crossref(new window)

Xiang, W. and Lee, H. P. (2008), Ant colony intelligence in multi-agent dynamic manufacturing scheduling, Engineering Applications of Artificial Intelligence, 21(1), 73-85. crossref(new window)

Yang, J. B. (2001), GA-based discrete dynamic programming approach for scheduling in FMS environments, IEEE Transactions on Systems, Man, and Cybernetics Part B, 31(5), 824-835. crossref(new window)

Zhang, W. and Gen, M. (2010), Process planning and scheduling in distributed manufacturing system using multiobjective genetic algorithm, IEEE Transactions on Electrical and Electronic Engineering, 5(1), 62-72. crossref(new window)

Zhang, W., Lin, L., Gen, M., and Chien, C. F. (2012), Hybrid sampling strategy-based multiobjective evolutionary algorithm, Procedia Computer Science, 12, 96-101. crossref(new window)

Zitzler, E. and Thiele, L. (1999), Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, 3(4), 257-271. crossref(new window)

Zitzler, E., Laumanns, M., and Thiele, L. (2001), SPEA2: Improving the Strength Pareto Evolutionary Algorithm, TIK-Report 103, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland.

Bean, J. C. (1994), Genetic algorithms and random keys for sequencing and optimization, INFORMS Journal on Computing, 6(2), 154-160. crossref(new window)

Ding, L., Yue, Y., Ahmet, K., Jackson, M., and Parkin, R. (2005), Global optimization of a feature-based process sequence using GA and ANN techniques, International Journal of Production Research, 43 (15), 3247-3272. crossref(new window)

Gen, M. and Zhang, H. (2006), Effective designing chromosome for optimizing advanced planning and scheduling. In: Dagli, C. H., Buczak, A. L., Enke, D. L., Embrechts, M., and Ersoy, O. (ed.), Intelligent Engineering Systems through Artificial Neural Network, ASME Press, New York, NY, 61-66.

Gen, M., Lin, L., and Zhang, H. (2009), Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey, Computers and Industrial Engineering, 56(3), 779-808. crossref(new window)

Guo, Y. W., Li, W. D., Mileham, A. R., and Owen, G. W. (2009), Applications of particle swarm optimisation in integrated process planning and scheduling, Robotics and Computer-Integrated Manufacturing, 25(2), 280-288. crossref(new window)

Guo, Y., Li, W., Mileham, A. R., and Owen, G. W. (2009), Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach, International Journal of Production Research, 47(14), 3775-3796. crossref(new window)

Kim, Y. K., Kim, J. Y., and Shin, K. S. (2007), An asymmetric multileveled symbiotic evolutionary algorithm for integrated FMS scheduling, Journal of Intelligent Manufacturing, 18(6), 631-645. crossref(new window)

Lee, C. Y. and Chen, Z. L. (2001), Machine scheduling with transportation considerations, Journal of Scheduling, 4(1), 3-24. crossref(new window)

Li, W. D. and McMahon, C. A. (2007), A simulated annealing-based optimization approach for integrated process planning and scheduling, International Journal of Computer Integrated Manufacturing, 20(1), 80-95. crossref(new window)

Moon, C. and Seo, Y. (2005), Evolutionary algorithm for advanced process planning and scheduling in a multi-plant, Computers and Industrial Engineering, 48(2), 311-325. crossref(new window)

Qui, L., Hsu, W. J., Huang, S. Y., and Wang, H. (2002), Scheduling and routing algorithms for AGVs: a survey, International Journal of Production Research, 40(3), 745-760. crossref(new window)

Zhang, F., Zhang, Y. F., and Nee, A. Y. C. (1997), Using genetic algorithms in process planning for job shop machining, IEEE Transactions on Evolutionary Computation, 1(4), 278-289. crossref(new window)