The Solution of Machines’ Time Scheduling Problem Using Artificial Intelligence Approaches
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 1
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.
Authors and Affiliations
Ghoniemy S. , El-sawy A. A. , Shohla M. A. , Gihan E. H. Ali
Keywords
Related Articles
- EP ID EP103353
- DOI -
- Views 107
- Downloads 0
Leaf Image Segmentation Based On the Combination of Wavelet Transform and K Means Clustering
This paper focuses on Discrete Wavelet Transform (DWT) associated with the K means clustering for efficient plant leaf image segmentation. Segmentation is a basic pre-processing task in many image processing applic...
Application of Vague Analytical Hierarchy Process to Prioritize the Challenges Facing Public Transportation in Dar Es Salaam City-Tanzania
Transportation is a key to the economy and social welfare; it makes mobility more accessible and enhances the social and economic interactions. On the other hand, the increase of urban population, pollution and oth...
A Study of Routing Path Decision Method Using Mobile Robot Based on Distance Between Sensor Nodes
We propose Robot Wireless Sensor Networks (RWSNs) management method for maintaining wireless communication connectivity for a mobile robot teleoperation with considering a distance between sensor nodes. Recent stud...
Flowcharting the Meaning of Logic Formulas
In logic, representation of a domain (e.g., physical reality) comprises the things its expressions (formulas) refer to and their relationships. Recent research has examined the realm of nonsymbolic representations,...
Comparative Study of Optimization Methods for Estimation of Sea Surface Temperature and Ocean Wind with Microwave Radiometer Data
Comparative study of optimization methods for estimation sea surface temperature and ocean wind with microwave radiometer data is conducted. The well known mesh method (Grid Search Method: GSM), regressive method,...