An Improved Augmented Neural-Network Approach for Scheduling Problems

References

• Adam T. L., Chandy K. M., Dickson J. R. A comparison of list schedules for parallel processing systems. Comm. ACM (1974) 17:685–690Crossref, Google Scholar
• Agarwal A., Jacob V. S., Pirkul H. Augmented neural networks for task scheduling. Eur. J. Oper. Res. (2003) 151:481–502Crossref, Google Scholar
• Aytug H., Bhattacharya S., Koehler G. J., Snowdon J. L. A review of machine learning in scheduling. IEEE Trans. Engrg. Management (1994) 41:165–171Crossref, Google Scholar
• Candido M. A. B., Khator S. K., Barchia R. M. A genetic algorithm based procedure for more realistic job shop scheduling problems. Internat. J. Production Res. (1998) 36:3437–3457Crossref, Google Scholar
• Casavant T. L., Kuhl J. G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Software Engrg. (1988) 14:141–154Crossref, Google Scholar
• Cheng T. C. E., Sin C. C. S. A state-of-the-art review of parallel-machine scheduling research. Eur. J. Oper. Res. (1990) 47:271–292Crossref, Google Scholar
• Coffman E. G.Computer and Job-Shop Scheduling Theory (1976) (Wiley, New York) Google Scholar
• Dahl E. D. Neural network algorithm for an NP-complete problem: Map and graph coloring. Proc. 1st Joint Conf. Neural Network III (1987) San Diego, CA:113–120Google Scholar
• Foo Y. P. S., Takefuji Y. Stochastic neural networks for solving job-shop scheduling: Part 1. Proc. Joint Internat. Conf. Neural Networks (1988a) 2:275–282Google Scholar
• Foo Y. P. S., Takefuji Y. Stochastic neural networks for solving job-shop scheduling: Part 2. Proc. Joint Internat. Conf. Neural Networks (1988b) 2:283–290Google Scholar
• Gass S. I., Harris C. M.Encyclopedia of Operations Research and Management Science (2001) (Kluwer, Boston, MA) Crossref, Google Scholar
• Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. (1979) 5:287–326Crossref, Google Scholar
• Hopfield J. J., Tank D. W. Neural computation of decisions in optimization problems. Biol. Cybernetics (1985) 52:141–152Crossref, Google Scholar
• Hu T. C. Parallel sequencing and assembly line problems. Oper. Res. (1961) 9:841–848Link, Google Scholar
• Kasahara H., Narita S. Practical multiprocessor scheduling algorithms for efficient parallel processing. IEEE Trans. Comput. (1984) C-33:1023–1029Crossref, Google Scholar
• Kasahara H., Narita S. Parallel processing of robot-arm control computation on a multimicroprocessor system. IEEE J. Robotics Automation (1985) RA-1:104–113Crossref, Google Scholar
• Lo Z. P., Bavarian B. Multiple job scheduling with artificial neural networks. Comput. Electr. Engrg. (1993) 19:87–101Crossref, Google Scholar
• Miller D. M., Chen H. C., Matson J., Liu Q. A hybrid genetic algorithm for the single machine scheduling problem. J. Heuristics (1999) 5:437–454Crossref, Google Scholar
• Panwalker S. S., Iskander W. A survey of scheduling rules. Oper. Res. (1977) 25:45–61Link, Google Scholar
• Potts C. N., Kovalyov M. Y. Scheduling with batching: A review. Eur. J. Oper. Res. (2000) 120:228–249Crossref, Google Scholar
• Rajendran C., Holthaus O. A comparative study of dispatching rules in dynamic flowshops and job shops. Eur. J. Oper. Res. (1999) 116:156–170Crossref, Google Scholar
• Ramamoorthy C. V., Chandy K. M., Gonzalez M. J. Optimal scheduling strategies in a multiprocessor system. IEEE Trans. Comput. (1972) C-21:137–146Crossref, Google Scholar
• Rinnooy Kan A. H. G.Machine Scheduling Problems: Classification, Complexity and Computations (1976) (Martinus Nijhoff, The Hague, The Netherlands) Google Scholar
• Sabuncuoglu I. Scheduling with neural networks: A review of the literature and new research directions. Production Planning Control (1998) 9:2–12Crossref, Google Scholar
• Sabuncuoglu I., Gurgun B. A neural network model for scheduling problems. Eur. J. Oper. Res. (1996) 93:288–299Crossref, Google Scholar
• Sakawa M., Kubota R. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms. Eur. J. Oper. Res. (2000) 120:393–407Crossref, Google Scholar
• Satake T., Morikawa K., Nakamura N. Neural network approach for minimizing the makespan of the general job shop. Internat. J. Production Econom. (1994) 33:67–74Crossref, Google Scholar
• Steinhofel K., Albrecht A., Wong C. K. Two simulated annealing-based heuristics for the job shop scheduling problem. Eur. J. Oper. Res. (1999) 118:524–548Crossref, Google Scholar
• Zhang H. C., Huang S. H. Application of neural networks in manufacturing: a state of the art survey. Internat. J. Production Res. (1995) 33:705–728Crossref, Google Scholar