A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem
A variety of optimization problems in fields such as production operations in manufacturing industry, parallel and distributed systems, logistics and traffic can be summarized within the general class of scheduling problems. A common feature of this problems is that they belong to the class of NP-co...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2000
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23430 |
| Aporte de: |
| id |
I19-R120-10915-23430 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas evolutionary algorithms chromosome representation multiplicity Scheduling Optimization |
| spellingShingle |
Ciencias Informáticas evolutionary algorithms chromosome representation multiplicity Scheduling Optimization Salto, Carolina Minetti, Gabriela F. Alfonso, Hugo Gallard, Raúl Hector A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| topic_facet |
Ciencias Informáticas evolutionary algorithms chromosome representation multiplicity Scheduling Optimization |
| description |
A variety of optimization problems in fields such as production operations in manufacturing industry, parallel and distributed systems, logistics and traffic can be summarized within the general class of scheduling problems. A common feature of this problems is that they belong to the class of NP-complete problems, which means that no deterministic algorithm is known yet for solving them in polynomial time.
The major advantage of evolutionary techniques resides in their ability of providing good solutions to extremely complex problems in reasonable time.
This work introduces MCMP-PRB to face the Job Shop Scheduling Problem (JSSP). Enhancements include a multiplicity feature (MCMP) and a further hybridization with a conventional heuristic know as the priority dispatching rule. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Salto, Carolina Minetti, Gabriela F. Alfonso, Hugo Gallard, Raúl Hector |
| author_facet |
Salto, Carolina Minetti, Gabriela F. Alfonso, Hugo Gallard, Raúl Hector |
| author_sort |
Salto, Carolina |
| title |
A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| title_short |
A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| title_full |
A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| title_fullStr |
A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| title_full_unstemmed |
A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| title_sort |
hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem |
| publishDate |
2000 |
| url |
http://sedici.unlp.edu.ar/handle/10915/23430 |
| work_keys_str_mv |
AT saltocarolina ahybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT minettigabrielaf ahybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT alfonsohugo ahybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT gallardraulhector ahybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT saltocarolina hybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT minettigabrielaf hybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT alfonsohugo hybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem AT gallardraulhector hybridevolutionaryalgorithmmultirecombinationwithpriorityrulebaserepresentationabstractforthejobshopschedulingproblem |
| bdutipo_str |
Repositorios |
| _version_ |
1764820465911595008 |