A Deterministic Flowshop Scheduling Problem to minimizing the Makespan using PA-ACO
Creators
- 1. Department of Computer Science and Engineering, Birla Institute of Technology, Jharkhand (Ranchi), India
- 2. Assistant Professor, Department of Computer Science and Engineering, Birla Institute of Technology, Jharkhand (Ranchi), India
Contributors
- 1. Publisher
Description
Scheduling problems are NP-hard in nature. Flow shop scheduling problems, are consist of sets of machines with number of resources. It matins the continuous flow of task with minimum time. There are various traditional algorithms to maintain the order of resources. Here, in this paper a new stochastic Ant Colony optimization technique based on Pareto optimal (PA-ACO) is implemented for solving the permutation flow shop scheduling problem (PFSP) sets. The proposed technique is employed with a novel local path search technique for initializing and pheromone trails. Pareto optimal mechanism is used to select the best optimal path solution form generated solution sets. A comparative study of the results obtained from simulations shows that the proposed PA-ACO provides minimum make span and computational time for the Taillard dataset. This work will applied on large scale manufacturing production problem for efficient energy utilization.
Files
B4573129219.pdf
Files
(749.6 kB)
Name | Size | Download all |
---|---|---|
md5:3bf7a9118a84e3e612d8805a774624a5
|
749.6 kB | Preview Download |
Additional details
Related works
- Is cited by
- Journal article: 2249-8958 (ISSN)
Subjects
- ISSN
- 2249-8958
- Retrieval Number
- B4573129219/2020©BEIESP