Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

The Solution of Machines’ Time Scheduling Problem Using Artificial Intelligence Approaches

Author 1: Ghoniemy S Author 2: El-sawy A. A. Author 3: Shohla M. A. Author 4: Gihan E. H.  Ali
International Journal of Advanced Research in Artificial Intelligence (IJARAI) · Vol. 1, No. 1 · Published 2012

DOI: 10.14569/IJARAI.2012.010111

Download PDF Cite

Abstract

The solution of the Machines’ Time Scheduling Problem (MTSP) is a hot point of research that is not yet matured, and needs further work. This paper presents two algorithms for the solution of the Machines’ Time Scheduling Problem that leads to the best starting time for each machine in each cycle. The first algorithm is genetic-based (GA) (with non-uniform mutation), and the second one is based on particle swarm optimization (PSO) (with constriction factor). A comparative analysis between both algorithms is carried out. It was found that particle swarm optimization gives better penalty cost than GA algorithm and max-separable technique, regarding best starting time for each machine in each cycle.

Keywords

Machine Time Scheduling Particle swarm optimization Genetic Algorithm Time Window.

How to Cite this Article

S, G., A., E. A., A., S. M., & H.  Ali, G. E. (2012). The Solution of Machines’ Time Scheduling Problem Using Artificial Intelligence Approaches. International Journal of Advanced Research in Artificial Intelligence, 1(1). https://doi.org/10.14569/IJARAI.2012.010111

S, Ghoniemy, et al.. "The Solution of Machines’ Time Scheduling Problem Using Artificial Intelligence Approaches." International Journal of Advanced Research in Artificial Intelligence, vol. 1, no. 1, 2012, https://doi.org/10.14569/IJARAI.2012.010111.

@article{S2012,
  title     = {The Solution of Machines’ Time Scheduling Problem Using Artificial Intelligence Approaches},
  journal   = {International Journal of Advanced Research in Artificial Intelligence},
  volume    = {1},
  number    = {1},
  year      = {2012},
  publisher = {The Science and Information Organization},
  author    = {Ghoniemy S and El-sawy A. A. and Shohla M. A. and Gihan E. H.  Ali},
  doi       = {10.14569/IJARAI.2012.010111},
  url       = {https://doi.org/10.14569/IJARAI.2012.010111}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJARAI Journal Cover