1. An invasive weed optimization approach for job shop scheduling problems.
- Author
-
Mishra, S., Bose, P., and Rao, C.
- Subjects
- *
SCHEDULING , *TIME management , *MATHEMATICAL optimization , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Scheduling of jobs and resources on a shop floor is an ever green optimization problem. Job shop scheduling problem (JSSP) is an allocation of 'n' jobs on 'm' machines so as to complete processing of all jobs in a minimum possible time. The JSSP has been addressed by various direct, indirect methods, programs, and algorithms in the last 40 year of literature. This paper presents a new paradigm of invasive weed optimization which mimics the process of weed colonization and distribution to solve JSSPs. The algorithm had shown encouraging and promising outputs on standard benchmarking problems. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF