An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process

Autores
Basán, Natalia Paola; Achkar, Victoria Gabriela; Garcia del Valle, A.; Mendez, Carlos Alberto
Año de publicación
2018
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This work aims at finding an optimal solution of assembly operations in a system of multi-stage production in a shipyard. Shipbuilding of large-size ships is a complex manufacturing process involving the production and assembly of a big quantity of blocks. These blocks are then assembled on the block erection final process, with a predefined order. To achieve competitiveness in this market, the development of efficient operation strategies is a potential alternative. To reach this objective, a mixed-integer linear mathematical model (MILP) is proposed. The model is based on the continuous time-slot time batches concept. This mathematical formulation allows obtaining efficient solutions to academic problems with reasonable computational effort. The MILP problem was tested and computational experiences were reported for industrial problems.
Fil: Basán, Natalia Paola. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Achkar, Victoria Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Garcia del Valle, A.. Universidad de la Coruña; España
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Materia
continuous time-slot
scheduling
MILP model
shipyard block assembly system
shipbuilding
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/81778

id CONICETDig_317eed0039c4645c9ddf888bd31c0449
oai_identifier_str oai:ri.conicet.gov.ar:11336/81778
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly processBasán, Natalia PaolaAchkar, Victoria GabrielaGarcia del Valle, A.Mendez, Carlos Albertocontinuous time-slotschedulingMILP modelshipyard block assembly systemshipbuildinghttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1This work aims at finding an optimal solution of assembly operations in a system of multi-stage production in a shipyard. Shipbuilding of large-size ships is a complex manufacturing process involving the production and assembly of a big quantity of blocks. These blocks are then assembled on the block erection final process, with a predefined order. To achieve competitiveness in this market, the development of efficient operation strategies is a potential alternative. To reach this objective, a mixed-integer linear mathematical model (MILP) is proposed. The model is based on the continuous time-slot time batches concept. This mathematical formulation allows obtaining efficient solutions to academic problems with reasonable computational effort. The MILP problem was tested and computational experiences were reported for industrial problems.Fil: Basán, Natalia Paola. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Achkar, Victoria Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Garcia del Valle, A.. Universidad de la Coruña; EspañaFil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaLizandra Garcia Lupi Vergara2018-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/81778Basán, Natalia Paola; Achkar, Victoria Gabriela; Garcia del Valle, A.; Mendez, Carlos Alberto; An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process; Lizandra Garcia Lupi Vergara; Iberoamerican Journal of Industrial Engineering; 10; 20; 12-2018; 34-482175-8018CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://incubadora.periodicos.ufsc.br/index.php/IJIE/article/view/v10n2003info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:53:49Zoai:ri.conicet.gov.ar:11336/81778instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:53:49.716CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
title An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
spellingShingle An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
Basán, Natalia Paola
continuous time-slot
scheduling
MILP model
shipyard block assembly system
shipbuilding
title_short An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
title_full An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
title_fullStr An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
title_full_unstemmed An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
title_sort An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process
dc.creator.none.fl_str_mv Basán, Natalia Paola
Achkar, Victoria Gabriela
Garcia del Valle, A.
Mendez, Carlos Alberto
author Basán, Natalia Paola
author_facet Basán, Natalia Paola
Achkar, Victoria Gabriela
Garcia del Valle, A.
Mendez, Carlos Alberto
author_role author
author2 Achkar, Victoria Gabriela
Garcia del Valle, A.
Mendez, Carlos Alberto
author2_role author
author
author
dc.subject.none.fl_str_mv continuous time-slot
scheduling
MILP model
shipyard block assembly system
shipbuilding
topic continuous time-slot
scheduling
MILP model
shipyard block assembly system
shipbuilding
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv This work aims at finding an optimal solution of assembly operations in a system of multi-stage production in a shipyard. Shipbuilding of large-size ships is a complex manufacturing process involving the production and assembly of a big quantity of blocks. These blocks are then assembled on the block erection final process, with a predefined order. To achieve competitiveness in this market, the development of efficient operation strategies is a potential alternative. To reach this objective, a mixed-integer linear mathematical model (MILP) is proposed. The model is based on the continuous time-slot time batches concept. This mathematical formulation allows obtaining efficient solutions to academic problems with reasonable computational effort. The MILP problem was tested and computational experiences were reported for industrial problems.
Fil: Basán, Natalia Paola. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Achkar, Victoria Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Garcia del Valle, A.. Universidad de la Coruña; España
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
description This work aims at finding an optimal solution of assembly operations in a system of multi-stage production in a shipyard. Shipbuilding of large-size ships is a complex manufacturing process involving the production and assembly of a big quantity of blocks. These blocks are then assembled on the block erection final process, with a predefined order. To achieve competitiveness in this market, the development of efficient operation strategies is a potential alternative. To reach this objective, a mixed-integer linear mathematical model (MILP) is proposed. The model is based on the continuous time-slot time batches concept. This mathematical formulation allows obtaining efficient solutions to academic problems with reasonable computational effort. The MILP problem was tested and computational experiences were reported for industrial problems.
publishDate 2018
dc.date.none.fl_str_mv 2018-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/81778
Basán, Natalia Paola; Achkar, Victoria Gabriela; Garcia del Valle, A.; Mendez, Carlos Alberto; An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process; Lizandra Garcia Lupi Vergara; Iberoamerican Journal of Industrial Engineering; 10; 20; 12-2018; 34-48
2175-8018
CONICET Digital
CONICET
url http://hdl.handle.net/11336/81778
identifier_str_mv Basán, Natalia Paola; Achkar, Victoria Gabriela; Garcia del Valle, A.; Mendez, Carlos Alberto; An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly process; Lizandra Garcia Lupi Vergara; Iberoamerican Journal of Industrial Engineering; 10; 20; 12-2018; 34-48
2175-8018
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://incubadora.periodicos.ufsc.br/index.php/IJIE/article/view/v10n2003
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Lizandra Garcia Lupi Vergara
publisher.none.fl_str_mv Lizandra Garcia Lupi Vergara
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269250196078592
score 13.13397