A neural network algorithm for servicing jobs with sequential and parallel machines (original) (raw)

References

  1. Brucker, P., Sotskov, Y.N., and Werner, F., Complexity of Shop-Scheduling Problems with Fixed Number of Jobs: A Survey, Math. Method. Oper. Res., 2007, vol. 65, pp. 461–481.
    Article MathSciNet MATH Google Scholar
  2. Garey, E.L., Johnson, D.S., and Sethi, R., The Complexity of Flow-Shop and Job-Shop Scheduling, Math. Oper. Res., 1976, vol. 1, pp. 117–129.
    Article MathSciNet MATH Google Scholar
  3. Graham, R.L., Lawler, E.L., Lenstra, J.K., et al., Optimization and Approximation in Deterministic Sequencing and Scheduling. A Survey, Ann. Discr. Math., 1976, vol. 5, pp. 287–326.
    Article MathSciNet Google Scholar
  4. Tanaev, V.S., Sotskov, Y.N., and Strusevich, V.A., Scheduling Theory. Multi-Stage Systems, Dordrecht: Kluwer, 1994.
    Book MATH Google Scholar
  5. Sotskov, Y.N. and Shakhlevich, N.V., NP-Hardness of Shop-Scheduling Problems with Three Jobs, Discr. Appl. Math., 1995, vol. 59, pp. 237–266.
    Article MathSciNet MATH Google Scholar
  6. Paulli, J., A Hierarchical Approach for the FMS Scheduling Problem, Eur. J. Oper. Res., 1995, vol. 86, no. 1, pp. 32–42.
    Article MATH Google Scholar
  7. Wang, S. and Yu, J., An Effective Heuristic for Flexible Job-Shop Scheduling Problem with Maintenance Activities, Comput. Ind. Eng., 2010, vol. 59, no. 3, pp. 436–447.
    Article Google Scholar
  8. Fattahi, P., Mehrabad, M.S., and Jolai, F., Mathematical Modeling and Heuristic Approaches to Flexible Job Shop Scheduling Problem, J. Intelligent Manuf., 2007, vol. 18, no. 3, pp. 331–342.
    Article Google Scholar
  9. Gao, J., Sun, L., and Gen, M., A Hybrid Genetic and Variable Neighborhood Descent Algorithm for Flexible Job Shop Scheduling Problems, Comput. Oper. Res., 2008, vol. 35, no. 9, pp. 2892–2907.
    Article MathSciNet MATH Google Scholar
  10. Chiang, T.-C. and Lin, H.-J., A Simple and Effective Evolutionary Algorithm for Multi Objective Flexible Job-Shop Scheduling, Int. J. Prod. Econ., 2012, vol. 141, no. 1, pp. 87–98.
    Article Google Scholar
  11. Motaghedi-Larijani, A., Sabri-Laghaie, K., and Heydari, M., Solving Flexible Job Shop Scheduling with Multi Objective Approach, Int. J. Ind. Eng. Prod. Res., 2010, vol. 21, no. 4, pp. 197–209.
    Google Scholar
  12. Zhang, G., Gao, L., and Shi, Y., An Effective Genetic Algorithm for the Flexible Job-Shop Scheduling Problem, Expert Sys. Appl., 2011, vol. 38, no. 4, pp. 3563–3573.
    Article Google Scholar
  13. Rossi, A. and Boschi, E., A Hybrid Heuristic to Solve the Parallel Machines Job-Shop Scheduling Problem, Adv. Eng. Software, 2009, vol. 40, no. 2, pp. 118–127.
    Article MATH Google Scholar
  14. Al-Hinai, N. and ElMekkawy, T.Y., Robust and Stable Flexible Job Shop Scheduling with Random Machine Breakdowns Using a Hybrid Genetic Algorithm, Int. J. Prod. Econ., 2011, vol. 132, no. 2, pp. 279–291.
    Article Google Scholar
  15. Xing, L.-N., Chen, Y.-W., and Yang, K.-W., Multi-Objective Flexible Job Shop Schedule: Design and Evaluation by Simulation Modelling, Appl. Soft Comput., 2009, vol. 9, no. 1, pp. 362–376.
    Article Google Scholar
  16. Hmidaa, A.B., Haouarid, V., Hugueta, M.-J., et al., Discrepancy Search for the Flexible Job Shop Scheduling Problem, Comput. Oper. Res., 2010, vol. 37, no. 12, pp. 2192–2201.
    Article MathSciNet Google Scholar
  17. Russell, I., Markov, Z., and Zlatareva, N., Introducing Machine Learning from an AI Perspective, Proc. 13 Int. Conf. Artific. Neural Networks (ICANN-03), Istanbul, Turkey, June 2003.
    Google Scholar
  18. Mouelhi,-Chibani W. and Pierreval, H., Training a Neural Network to Select Dispatching Rules in Real Time, Comput. Ind. Eng., 2010, vol. 58, pp. 249–256.
    Article Google Scholar
  19. Xu, X., Guan, Q., Wang, W., and Chen, S., Transient Chaotic Discrete Neural Network for Flexible Job-Shop Scheduling, Lecture Notes Comput. Sci., 2005, vol. 3496, pp. 762–769.
    Article Google Scholar
  20. Zhou, D., Cherkassky, V., Baldwin, T., and Olson, D., A Neural Network Approach to Job-Shop Scheduling, IEEE Trans. Neural Network, 1991, vol. 2, no. 1, pp. 175–184.
    Article Google Scholar
  21. Weckman, G., Ganduri, C., and Koonce, D., A Neural Network Job-Shop Scheduler, J. Intelligent Manuf., 2008, vol. 19, no. 2, pp. 191–201.
    Article Google Scholar
  22. Gholami, O., Sotskov, Y.N., and Werner, F., Fast Edge-Orientation Heuristics for Job Shop Scheduling Problems with Applications to Train Scheduling, Int. J. Oper. Res. Nepal (IJORN), 2013, vol. 2, no. 1, pp. 19–32.
    Google Scholar
  23. Muth, J.F. and Thompson, G.L., Industrial Scheduling, Englewood Cliffs: Prentice-Hall, 1963.
    Google Scholar
  24. Gholami, O., Sotskov, Y.N., and Werner, F., Job-Shop Problems with Objectives Appropriate to Train Scheduling in a Single-Track Railway, in SIMULTECH 2012 Proc. 2 Int. Conf. Simulat. Model. Method. Technol. Appl., Roma, Italy, May 21, 2012, pp. 425–430.
  25. Krüger, K., Sotskov, Y.N., and Werner, F., Heuristic for Generalized Shop Scheduling Problems Based on Decomposition, Int. J. Prod. Res., 1998, vol. 36, no. 11, pp. 3013–3033.
    Article MATH Google Scholar
  26. Shakhlevich, N.V., Sotskov, Y.N., and Werner, F., Adaptive Scheduling Algorithm Based on Mixed Graph Model, IEEE Proc. Control Theory Appl., 1996, vol. 143, no. 1, pp. 9–16.
    Article MATH Google Scholar
  27. Sotskov, Y.N., Gholami, O., and Werner, F., Solving a Job-Shop Scheduling Problem by an Adaptive Algorithm Based on Learning, Proc. 2013 IFAC Conf. Manufacturing Modelling, Management, and Control, St. Petersburg, Russia, June 19–21, 2013, pp. 1368–1372.
  28. Dijkstra, E.W., A Note on Two Problems in Connection with Graphs, Numer. Math., 1959, vol. 1, pp. 269–271.
    Article MathSciNet MATH Google Scholar
  29. Sotskov, Yu.N. and Tanaev, V.S., Constructing Schedules Admissible with respect to a Mixed Multigraph, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk, 1989, no. 4, pp. 94–98.
    Google Scholar
  30. Panwalkar, S.S. and Iskander, W., A Survey of Scheduling Rules, Oper. Res., 1977, vol. 25, no. 1, pp. 45–61.
    Article MathSciNet MATH Google Scholar
  31. Lawrence, S., Supplement to Resource Constrained Project Scheduling: an Experimental Investigation of Heuristic Scheduling Techniques, PhD Thesis, Graduate School Industr. Administrat., Carnegie-Mellon University, Pittsburgh, USA, 1984.
    Google Scholar
  32. Gholami, O. and Sotskov, Y.N., Scheduling Algorithm with Controllable Train Speeds and Departure Times to Decrease the Total Train Tardiness, Int. J. Ind. Eng. Comput., 2014, vol. 5, no. 2, pp. 1–14.
    Google Scholar

Download references