Helper-objective optimization strategies for the Job-Shop Scheduling Problem
โ Scribed by Darrell F. Lochtefeld; Frank W. Ciarallo
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 451 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1568-4946
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## a b s t r a c t The job shop scheduling problem (JSP) is well known as one of the most complicated combinatorial optimization problems, and it is a NP-hard problem. Memetic algorithm (MA) which combines the global search and local search is a hybrid evolutionary algorithm. In this paper, an eff
The job shop scheduling problem is one of the most important and complicated problems in machine scheduling. This problem is characterized as NP-hard. The high complexity of the problem makes it hard to find the optimal solution within reasonable time in most cases. Hence searching for approximate s
This paper addresses the problem of scheduling parts in job shop cellular manufacturing systems by considering exceptional parts that need to visit machines in different cells and reentrant parts which need to visit some machines more than once in non-consecutive manner. Initially, an integer linear