Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing
This work presents efficient algorithms based on Mixed-Integer Linear Programming (MILP) for complex job-shop scheduling problems raised in Automated Manufacturing Systems. The aim of this work is to find alternative solution approaches of production and transportation operations in a multi-product...
| Autores principales: | , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2013
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/94312 |
| Aporte de: |
| id |
I19-R120-10915-94312 |
|---|---|
| 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 MILP-based algorithm Automated Manufacturing Systems Job-shop Scheduling problems |
| spellingShingle |
Ciencias Informáticas MILP-based algorithm Automated Manufacturing Systems Job-shop Scheduling problems Aguirre, A.M. Méndez, C.A. García Sánchez, A. Ortega Mier, M. Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| topic_facet |
Ciencias Informáticas MILP-based algorithm Automated Manufacturing Systems Job-shop Scheduling problems |
| description |
This work presents efficient algorithms based on Mixed-Integer Linear Programming (MILP) for complex job-shop scheduling problems raised in Automated Manufacturing Systems. The aim of this work is to find alternative solution approaches of production and transportation operations in a multi-product multistage production process that can be used to solve industrial-scale problems with reasonable computational effort. The MILP model developed must take into account; dissimilar recipes, single unit per production stage, re-entrant flows, sequence- dependent free transferring times and load transfer movements in a single automated material-handling device. In addition, logical-based strategies are proposed to iteratively find and improve the solutions generated over time. These approaches were tested in different real-world problems appeared in the surfacetreatment process of metal components in aircraft manufacturing industry. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Aguirre, A.M. Méndez, C.A. García Sánchez, A. Ortega Mier, M. |
| author_facet |
Aguirre, A.M. Méndez, C.A. García Sánchez, A. Ortega Mier, M. |
| author_sort |
Aguirre, A.M. |
| title |
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| title_short |
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| title_full |
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| title_fullStr |
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| title_full_unstemmed |
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| title_sort |
applying milp-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing |
| publishDate |
2013 |
| url |
http://sedici.unlp.edu.ar/handle/10915/94312 |
| work_keys_str_mv |
AT aguirream applyingmilpbasedalgorithmstoautomatedjobshopschedulingproblemsinaircraftpartmanufacturing AT mendezca applyingmilpbasedalgorithmstoautomatedjobshopschedulingproblemsinaircraftpartmanufacturing AT garciasancheza applyingmilpbasedalgorithmstoautomatedjobshopschedulingproblemsinaircraftpartmanufacturing AT ortegamierm applyingmilpbasedalgorithmstoautomatedjobshopschedulingproblemsinaircraftpartmanufacturing |
| bdutipo_str |
Repositorios |
| _version_ |
1764820491159207940 |