An Intelligent Manufacturing System for Heat Treatment Scheduling

[1]  Peter Brucker,et al.  A Branch & Bound Algorithm for the Open-shop Problem , 1997, Discret. Appl. Math..

[2]  Alejandra Duenas,et al.  Multi-objective genetic algorithm for single machine scheduling problem under fuzziness , 2008, Fuzzy Optim. Decis. Mak..

[3]  Teodor Gabriel Crainic,et al.  Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems , 2006, Comput. Oper. Res..

[4]  Tung-Kuan Liu,et al.  Improved genetic algorithm for the job-shop scheduling problem , 2006 .

[5]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[6]  Yoshiro Ikura,et al.  Efficient scheduling algorithms for a single batch processing machine , 1986 .

[7]  Ling Wang,et al.  An effective hybrid optimization strategy for job-shop scheduling problems , 2001, Comput. Oper. Res..

[8]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[9]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[10]  Marc Gravel,et al.  Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic , 2002, Eur. J. Oper. Res..

[11]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[12]  Sami Khuri,et al.  Genetic Algorithms for Solving Open Shop Scheduling Problems , 1999, EPIA.

[13]  John W. Fowler,et al.  Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times , 2005, Comput. Oper. Res..

[14]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[15]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[16]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[17]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[20]  Joseph Y.-T. Leung,et al.  Minimizing Mean Flow Time in Two-Machine Open Shops and Flow Shops , 1993, J. Algorithms.

[21]  Lai Soon Lee,et al.  A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time , 2009 .

[22]  W. Kubiak,et al.  A Note On The Complexity Of Openshop Scheduling Problems , 1991 .

[23]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[24]  Reha Uzsoy,et al.  Benchmarks for shop scheduling problems , 1998, Eur. J. Oper. Res..

[25]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[26]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[27]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[28]  Jürgen Dorn,et al.  Scheduling of production processes , 1993 .

[29]  Maysam Abbod,et al.  Multi-agent System for Dynamic Manufacturing System Optimization , 2008, ICCS.

[30]  Christos Koulamas.  Single-machine scheduling with time windows and earliness/tardiness penalties , 1996 .

[31]  Christian Prins,et al.  An Overview of Scheduling Problems Arising in Satellite Communications , 1994 .

[32]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[33]  Mohan M. Kumaraswamy,et al.  Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization , 2005 .

[34]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[35]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[36]  Bernd Freisleben,et al.  A Genetic Local Search Approach to the Quadratic Assignment Problem , 1997, ICGA.

[37]  Lili Liu,et al.  Minimizing Number of Tardy Jobs on a Batch Processing Machine with Incompatible Job Families , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[38]  Lixin Tang,et al.  A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex , 2007, Eur. J. Oper. Res..

[39]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[40]  Robert L. Bulfin,et al.  Scheduling ordered open shops , 1987, Comput. Oper. Res..

[41]  Chinyao Low,et al.  Genetic algorithm-based heuristics for an open shop scheduling problem with setup, processing, and removal times separated , 2009 .

[42]  H. Tanaka,et al.  Individual aging in genetic algorithms , 1996, 1996 Australian New Zealand Conference on Intelligent Information Systems. Proceedings. ANZIIS 96.

[43]  Helena Ramalhinho Dias Lourenço,et al.  Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Problem , 1996 .

[44]  Martin Charles Golumbic,et al.  Constraint Satisfiability Algorithms for Interactive Student Scheduling , 1989, IJCAI.

[45]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties , 1989 .

[46]  R. Saravanan,et al.  Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm , 2005 .

[47]  F. Pettersson,et al.  Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem , 2007, Appl. Math. Comput..

[48]  Yuehong Yin,et al.  A genetic algorithm based approach to flowshop scheduling , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[49]  Abdelhay A. Sallam,et al.  Swarming of intelligent particles for solving the nonlinear constrained optimization problem , 2001 .

[50]  Józef Grabowski,et al.  Some local search algorithms for no-wait flow-shop problem with makespan criterion , 2005, Comput. Oper. Res..

[51]  Joachim Born,et al.  Modelling and Simulation of Distributed Evolutionary Search Processes for Function Optimization , 1990, Parallel Problem Solving from Nature.

[52]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[53]  Martin Feldmann,et al.  Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates , 2001, Comput. Oper. Res..

[54]  Chandrasekharan Rajendran,et al.  Efficient dispatching rules for scheduling in a job shop , 1997 .

[55]  Ridha Gharbi,et al.  An introduction to artificial intelligence applications in petroleum exploration and production , 2005 .

[56]  Maged M. Dessouky,et al.  A virtual plant modeller (VPMOD) for batch-chemical processes , 1999, J. Intell. Manuf..

[57]  R. Nakano,et al.  A fusion of crossover and local search , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

[58]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[59]  S. Ponnambalam,et al.  A TSP-GA multi-objective algorithm for flow-shop scheduling , 2004 .

[60]  Michael Randolph Garey,et al.  Johnson: "computers and intractability , 1979 .

[61]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[62]  Yasuhiro Tsujimura,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies , 1999 .

[63]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[64]  Lixin Tang,et al.  A modified genetic algorithm for single machine scheduling , 1999 .

[65]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[66]  Ching-Fang Liaw,et al.  A hybrid genetic algorithm for the open shop scheduling problem , 2000, Eur. J. Oper. Res..

[67]  A. Hertz.  Tabu search for large scale timetabling problems , 1991 .

[68]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[69]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[70]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[71]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[72]  Ujjwal Maulik,et al.  Incorporating Chromosome Differentaition in Genetic Algorithms , 1998, Inf. Sci..

[73]  Yuehong Yin,et al.  Scheduling of an assembly line with a multi-objective genetic algorithm , 2006 .

[74]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[75]  Y. Yoshitomi.  A Genetic Algorithm Approach to Solving Stochastic Job‐shop Scheduling Problems , 2002 .

[76]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[77]  Stavros G. Kolliopoulos,et al.  Approximation algorithms for minimizing the total weighted tardiness on a single machine , 2006, Theor. Comput. Sci..

[78]  A. Kan.  Machine Scheduling Problems: Classification, Complexity and Computations , 1976 .

[79]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[80]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[81]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[82]  E. Lawler.  A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total Tardiness , 1977 .

[83]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[84]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[85]  Mitsuo Gen,et al.  Effects of symbiotic evolution in genetic algorithms for job-shop scheduling , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[86]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[87]  Peter Ross,et al.  A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems , 1994, ECAI.

[88]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[89]  Matteo Fischetti,et al.  The Fixed Job Schedule Problem with Working-Time Constraints , 1989, Oper. Res..

[90]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

[91]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[92]  Charles E. Taylor.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[93]  Bart Selman,et al.  Algorithm portfolios , 2001, Artif. Intell..

[94]  George E. Totten,et al.  Steel Heat Treatment Handbook , 2005 .

[95]  John R. King,et al.  Production Scheduling , 1988, Computer-Aided Production Management.

[96]  Emanuel Falkenauer,et al.  A genetic algorithm for job shop , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[97]  Rajendran Saravanan.  Manufacturing Optimization through Intelligent Techniques (Manufacturing Engineering and Materials Processing) , 2006 .

[98]  D. Y. Sha,et al.  A Multi-objective PSO for job-shop scheduling problems , 2009 .

[99]  Yoshikazu Fukuyama,et al.  A hybrid particle swarm optimization for distribution state estimation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[100]  Takeshi Yamada,et al.  Conventional Genetic Algorithm for Job Shop Problems , 1991, ICGA.

[101]  Colin R. Reeves,et al.  Genetic Algorithms and Neighbourhood Search , 1994, Evolutionary Computing, AISB Workshop.

[102]  Vitaly A. Strusevich,et al.  Non-preemptive two-machine open shop scheduling with non-availability constraints , 2003, Math. Methods Oper. Res..

[103]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[104]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[105]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[106]  M. Mathirajan,et al.  Heuristic algorithms for scheduling heat-treatment furnaces of steel casting industries , 2007 .

[107]  A. Eiben,et al.  A multi-sexual genetic algorithm for multiobjective optimization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[108]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms: Part II. Hybrid , 1999 .

[109]  Ching-Jong Liao,et al.  An ant colony system approach for scheduling problems , 2003 .

[110]  Naoharu Yoshitani,et al.  Model-based control of strip temperature for the heating furnace in continuous annealing , 1998, IEEE Trans. Control. Syst. Technol..

[111]  Qiang Liu,et al.  A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem , 1999, J. Heuristics.

[112]  Hamilton Emmons,et al.  One-Machine Sequencing to Minimize Certain Functions of Job Tardiness , 1969, Oper. Res..

[113]  Chris N. Potts,et al.  Single Machine Tardiness Sequencing Heuristics , 1991 .

[114]  Teofilo F. Gonzalez,et al.  Open Shop Scheduling to Minimize Finish Time , 1976, JACM.

[115]  Robert McNaughton,et al.  Scheduling with Deadlines and Loss Functions , 1959 .

[116]  Michael J. Shaw,et al.  An Artificial Intelligence Approach to the Scheduling of Flexible Manufacturing Systems , 1989 .

[117]  Suresh P. Sethi,et al.  Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date , 1991, Oper. Res..

[118]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

[119]  Sönke Hartmann,et al.  Self-adapting genetic algorithms with an application to project scheduling , 1999 .

[120]  Dominique de Werra,et al.  Open shop scheduling with some additional constraints , 1996, Graphs Comb..

[121]  Maysam Abbod,et al.  Modelling and Optimisation of Reheat Furnace , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[122]  E. L. Johnson.  Integer programming , 1980 .