Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects
暂无分享,去创建一个
Liang Gao | Yi Sun | Chaoyong Zhang | Xiaojuan Wang | Liang Gao | Yi Sun | Xiaojuan Wang | Chaoyong Zhang
[1] N. Metropolis,et al. Equation of State Calculations by Fast Computing Machines , 1953, Resonance.
[2] A. Land,et al. An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.
[3] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .
[4] Ravi Sethi,et al. The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..
[5] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[6] Teofilo F. Gonzalez,et al. Flowshop and Jobshop Schedules: Complexity and Approximation , 1978, Oper. Res..
[7] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[8] Michael P. Fourman,et al. Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.
[9] V. Cerný. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .
[10] Fred W. Glover,et al. Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..
[11] Joseph Y.-T. Leung,et al. Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..
[12] Yih-Long Chang,et al. A new heuristic for the n-job, M-machine flow-shop problem , 1991 .
[13] Marco Dorigo,et al. Optimization, Learning and Natural Algorithms , 1992 .
[14] Alan S. Perelson,et al. Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.
[15] Michael Pinedo,et al. Scheduling: Theory, Algorithms, and Systems , 1994 .
[16] C. Rajendran. Heuristics for scheduling in flowshop with multiple objectives , 1995 .
[17] A. Nagar,et al. Multiple and bicriteria scheduling : A literature survey , 1995 .
[18] Sunderesh S. Heragu,et al. A Branch-and-Bound Approach for a Two-machine Flowshop Scheduling Problem , 1995 .
[19] James Kennedy,et al. Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[20] Chandrasekharan Rajendran,et al. Scheduling in flowshop and cellular manufacturing systems with multiple objectives— a genetic algorithmic approach , 1996 .
[21] Marco Dorigo,et al. Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.
[22] Jatinder N. D. Gupta,et al. Genetic algorithms for the two-stage bicriteria flowshop problem , 1996 .
[23] H. Ishibuchi,et al. Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .
[24] C.-J. Liao,et al. Bicriterion scheduling in the two-machine flowshop , 1997 .
[25] Rainer Storn,et al. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..
[26] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .
[27] Hisao Ishibuchi,et al. A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.
[28] Funda Sivrikaya-Serifoglu,et al. A bicriteria two-machine permutation flowshop problem , 1998, Eur. J. Oper. Res..
[29] Paolo Gaiardelli,et al. Hybrid genetic algorithmsfor a multiple-objective scheduling problem , 1998, J. Intell. Manuf..
[30] Thomas Stützle,et al. An Ant Approach to the Flow Shop Problem , 1998 .
[31] Wei-Chang Yeh. A new branch-and-bound approach for the n/2/flowshop/alphaF+betaCmax flowshop scheduling problem , 1999, Comput. Oper. Res..
[32] Serpil Sayin,et al. A bicriteria approach to the two-machine flow shop scheduling problem , 1999, Eur. J. Oper. Res..
[33] J. Teghem,et al. Solving multi-objective production scheduling problems with Tabu Search , 2000 .
[34] Daniel Merkle,et al. An Ant Algorithm with a New Pheromone Evaluation Rule for Total Tardiness Problems , 2000, EvoWorkshops.
[35] T. C. Edwin Cheng,et al. An improved heuristic for two-machine flowshop scheduling with an availability constraint , 2000, Oper. Res. Lett..
[36] Carlos A. Coello Coello,et al. Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).
[37] Tapan P. Bagchi,et al. Parto-Optimal Solutions for Multi-objective Production Scheduling Problems , 2001, EMO.
[38] Jean-Charles Billaut,et al. Multicriteria scheduling problems: a survey , 2001, RAIRO Oper. Res..
[39] Venkata Ranga Neppalli,et al. Minimizing total flow time in a two-machine flowshop problem with minimum makespan , 2001 .
[40] Mitsuo Gen,et al. Specification of Genetic Search Directions in Cellular Multi-objective Genetic Algorithms , 2001, EMO.
[41] 忠彦 村田. First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001) 報告 , 2001 .
[42] W. Yeh. An efficient branch-and-bound algorithm for the two-machine bicriteria flowshop scheduling problem , 2001 .
[43] Wen-Chiung Lee,et al. Minimizing the total flow time and the tardiness in a two-machine flow shop , 2001, Int. J. Syst. Sci..
[44] Zhang Chun. Bi-Directional Simulation Approach for Multi-Object Scheduling Problem of Hybrid Flowshop , 2002 .
[45] Jatinder N. D. Gupta,et al. Local search heuristics for two-stage flow shop problems with secondary criterion , 2002, Comput. Oper. Res..
[46] N. Monmarché,et al. An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem , 2002, Eur. J. Oper. Res..
[47] P. Chang,et al. The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem , 2002 .
[48] Ulrich Junker,et al. Preference-Based Search and Multi-Criteria Optimization , 2002, Ann. Oper. Res..
[49] Gary B. Lamont,et al. Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.
[50] Jean-Charles Billaut,et al. Multicriteria scheduling , 2005, Eur. J. Oper. Res..
[51] Ian C. Parmee,et al. Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..
[52] Jose M. Framiñan,et al. Production , Manufacturing and Logistics Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation , 2002 .
[53] Yang Jian. An Immune Scheduling Algorithm for Solving Multi-objective Flow-shop Problem , 2002 .
[54] Mehrdad Tamiz,et al. Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..
[55] W. Yeh. A Memetic Algorithm for the n/2/Flowshop/αF + βCmax Scheduling Problem , 2002 .
[56] Ali Allahverdi,et al. The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime , 2003, Eur. J. Oper. Res..
[57] Hisao Ishibuchi,et al. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..
[58] Jatinder N. D. Gupta,et al. Two-machine flowshop scheduling with a secondary criterion , 2003, Comput. Oper. Res..
[59] S. Ponnambalam,et al. A TSP-GA multi-objective algorithm for flow-shop scheduling , 2004 .
[60] Ali Allahverdi,et al. A new heuristic for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness , 2004, Comput. Oper. Res..
[61] Kalyanmoy Deb,et al. Optimization for Engineering Design: Algorithms and Examples , 2004 .
[62] Abdelhakim Artiba,et al. Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..
[63] Vinícius Amaral Armentano,et al. An Application of a Multi-Objective Tabu Search Algorithm to a Bicriteria Flowshop Problem , 2004, J. Heuristics.
[64] R. Suresh,et al. Pareto archived simulated annealing for permutation flow shop scheduling with multiple objectives , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..
[65] Chandrasekharan Rajendran,et al. Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..
[66] J E C Arroyo,et al. A partial enumeration heuristic for multi-objective flowshop scheduling problems , 2004, J. Oper. Res. Soc..
[67] Vinícius Amaral Armentano,et al. Genetic local search for multi-objective flowshop scheduling problems , 2005, Eur. J. Oper. Res..
[68] Han Hoogeveen,et al. Multicriteria scheduling , 2005, Eur. J. Oper. Res..
[69] Taïcir Loukil,et al. Solving multi-objective production scheduling problems using metaheuristics , 2005, Eur. J. Oper. Res..
[70] Chandrasekharan Rajendran,et al. A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs , 2005, Eur. J. Oper. Res..
[71] D. Ravindran,et al. Flow shop scheduling with multiple objective of minimizing makespan and total flow time , 2005 .
[72] El-Ghazali Talbi,et al. Parallel cooperative meta-heuristics on the computational grid.: A case study: the bi-objective Flow-Shop problem , 2006, Parallel Comput..
[73] Gary B. Lamont,et al. Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .
[74] Deng Shengchun. Evolutionary algorithm for solving multi-objective hybrid flow-shop scheduling problem , 2006 .
[75] Joachim Breit,et al. A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint , 2006, Comput. Oper. Res..
[76] Abdelhakim Artiba,et al. Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..
[77] A. Noorul Haq,et al. A bicriterian flow shop scheduling using artificial neural network , 2006 .
[78] C. Rajendran,et al. A multi-objective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs , 2006 .
[79] Ling Wang,et al. Multi-objective Flow Shop Scheduling Using Differential Evolution , 2006 .
[80] R. Hartl,et al. Solving a Bi-objective Flowshop Scheduling Problem by Pareto-Ant Colony Optimization , 2006, ANTS Workshop.
[81] Rainer Leisten,et al. A heuristic for scheduling a permutation flowshop with makespan objective subject to maximum tardiness , 2006 .
[82] B. Lin,et al. Bicriteria scheduling in a two-machine permutation flowshop , 2006 .
[83] Hisao Ishibuchi,et al. Incorporation of decision maker's preference into evolutionary multiobjective optimization algorithms , 2006, GECCO '06.
[84] Tamer Eren,et al. A bicriteria flowshop scheduling problem with setup times , 2006, Appl. Math. Comput..
[85] A. Ravindran,et al. Engineering Optimization: Methods and Applications , 2006 .
[86] Ashutosh Tiwari,et al. An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization , 2007, Comput. Ind..
[87] T. C. Edwin Cheng,et al. Heuristics for two-machine flowshop scheduling with setup times and an availability constraint , 2007, Comput. Oper. Res..
[88] Clarisse Dhaenens,et al. An exact parallel method for a bi-objective permutation flowshop problem , 2007, Eur. J. Oper. Res..
[89] Pin Luarn,et al. A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..
[90] Alireza Rahimi-Vahed,et al. A multi-objective particle swarm for a flow shop scheduling problem , 2006, J. Comb. Optim..
[91] Stefan Voß,et al. Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application , 2007 .
[92] Reza Tavakkoli-Moghaddam,et al. A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..
[93] Guolong Chen,et al. A Discrete Particle Swarm Optimization Algorithm for the Multiobjective Permutation Flowshop Sequencing Problem , 2007, ICFIE.
[94] Zhou Hong. Escalating evolutionary algorithm with application to bi-objective flow shop scheduling problems , 2007 .
[95] Ceyda Oguz,et al. Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion , 2007 .
[96] Tadeusz Sawik,et al. A lexicographic approach to bi-objective scheduling of single-period orders in make-to-order manufacturing , 2007, Eur. J. Oper. Res..
[97] Ling Wang,et al. A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).
[98] Martin Josef Geiger,et al. On operators and search space topology in multi-objective flow shop scheduling , 2007, Eur. J. Oper. Res..
[99] Mauro Birattari,et al. Swarm Intelligence , 2012, Lecture Notes in Computer Science.
[100] Pei-Chann Chang,et al. Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems , 2007, Expert Syst. Appl..
[101] Ertan Güner,et al. A bicriteria flowshop scheduling with a learning effect , 2008 .
[102] Rubén Ruiz,et al. A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem , 2008, INFORMS J. Comput..
[103] Shi Rui-feng. Current Progress in Evolutionary Algorithm Based Multi-Objective Production Scheduling , 2008 .
[104] José Rui Figueira,et al. A priori landscape analysis in guiding interactive multi-objective metaheuristics , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).
[105] Carlos Cotta,et al. Adaptive and Multilevel Metaheuristics (Studies in Computational Intelligence) , 2008 .
[106] Iraj Mahdavi,et al. No-wait flow shop scheduling using fuzzy multi-objective linear programming , 2008, J. Frankl. Inst..
[107] Ertan Güner,et al. The tricriteria flowshop scheduling problem , 2008 .
[108] Mehmet Mutlu Yenisey,et al. Ant colony optimization for multi-objective flow shop scheduling problem , 2008, Comput. Ind. Eng..
[109] Ching-Jong Liao,et al. A discrete particle swarm optimization for lot-streaming flowshop scheduling problem , 2008, Eur. J. Oper. Res..
[110] Ling Wang,et al. An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.
[111] Lothar Thiele,et al. SPAM: Set Preference Algorithm for Multiobjective Optimization , 2008, PPSN.
[112] Rubén Ruiz,et al. Modeling realistic hybrid flexible flowshop scheduling problems , 2008, Comput. Oper. Res..
[113] Peter I. Cowling,et al. Hyperheuristics: Recent Developments , 2008, Adaptive and Multilevel Metaheuristics.
[114] Paveena Chaovalitwongse,et al. Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2008 .
[115] Rong-Hwa Huang,et al. Solving a multi-objective overlapping flow-shop scheduling , 2008 .
[116] R. Tavakkoli-Moghaddam,et al. A multi-objective scatter search for a bi-criteria no-wait flow shop scheduling problem , 2008 .
[117] R. Tavakkoli-Moghaddam,et al. Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm , 2008 .
[118] Chou-Jung Hsu,et al. A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines , 2008, Comput. Oper. Res..
[119] Xin Chen,et al. Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm , 2009 .
[120] K. Miettinen,et al. Incorporating preference information in interactive reference point methods for multiobjective optimization , 2009 .
[121] Quan-Ke Pan,et al. A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems , 2009, Comput. Oper. Res..
[122] Hamid Davoudpour,et al. Solving multi-objective SDST flexible flow shop using GRASP algorithm , 2009 .
[123] Cheng-Chien Kuo,et al. Capacitor placement and scheduling using interactive bi-objective programming with valuable trade off approach , 2009 .
[124] Dexian Huang,et al. Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution , 2009, Soft Comput..
[125] Lothar Thiele,et al. A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization , 2009, Evolutionary Computation.
[126] D. Y. Sha,et al. A particle swarm optimization for multi-objective flowshop scheduling , 2009 .
[127] Mostafa Zandieh,et al. A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..
[128] Mostafa Zandieh,et al. An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..
[129] Dexian Huang,et al. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers , 2009, Comput. Oper. Res..
[130] Yujia Wang,et al. Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..
[131] A. Rahimi-Vahed,et al. A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem , 2009 .
[132] N. Jawahar,et al. Threshold accepting and Ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming , 2009 .
[133] Reza Tavakkoli-Moghaddam,et al. Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan , 2010, Knowl. Based Syst..
[134] Andrzej P. Wierzbicki,et al. A parallel multiple reference point approach for multi-objective optimization , 2010, Eur. J. Oper. Res..
[135] Ailsa H. Land,et al. An Automatic Method of Solving Discrete Programming Problems , 1960 .
[136] Lionel Amodeo,et al. New multi-objective method to solve reentrant hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..
[137] Mehmet Mutlu Yenisey,et al. A multi-objective ant colony system algorithm for flow shop scheduling problem , 2010, Expert Syst. Appl..
[138] Mostafa Zandieh,et al. Bi-objective group scheduling in hybrid flexible flowshop: A multi-phase approach , 2010, Expert Syst. Appl..
[139] Reza Tavakkoli-Moghaddam,et al. Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times , 2010 .
[140] M. Yamashiro,et al. Solving flow shop scheduling problems by quantum differential evolutionary algorithm , 2010 .
[141] S.M.T. Fatemi Ghomi,et al. Hybrid flowshop scheduling with machine and resource-dependent processing times , 2011 .
[142] D. Sha,et al. A particle swarm optimization for multi-objective flowshop scheduling , .