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

Autores
Basán, Natalia P.; Achkar, Virginia G.; Garcia del Valle, Alejandro; Méndez, Carlos A.
Año de publicación
2017
Idioma
inglés
Tipo de recurso
documento de conferencia
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 assem-bly 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.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
continuous time-slot
shipbuilding
scheduling
MILP model
ship-yard block assembly system
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/66216
Acceder
id SEDICI_97fe86e1fe45f757b27789e24a4c0e3e
oai_identifier_str oai:sedici.unlp.edu.ar:10915/66216
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling An effective continuous-time formulation for scheduling optimization in a shipbuilding assembly processBasán, Natalia P.Achkar, Virginia G.Garcia del Valle, AlejandroMéndez, Carlos A.Ciencias Informáticascontinuous time-slotshipbuildingschedulingMILP modelship-yard block assembly systemThis 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 assem-bly 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.Sociedad Argentina de Informática e Investigación Operativa2017-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf57-68http://sedici.unlp.edu.ar/handle/10915/66216enginfo:eu-repo/semantics/altIdentifier/issn/2451-7542info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/4.0/Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:41:55Zoai:sedici.unlp.edu.ar:10915/66216Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:41:56.051SEDICI (UNLP) - Universidad Nacional de La Platafalse
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 P.
Ciencias Informáticas
continuous time-slot
shipbuilding
scheduling
MILP model
ship-yard block assembly system
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 P.
Achkar, Virginia G.
Garcia del Valle, Alejandro
Méndez, Carlos A.
author Basán, Natalia P.
author_facet Basán, Natalia P.
Achkar, Virginia G.
Garcia del Valle, Alejandro
Méndez, Carlos A.
author_role author
author2 Achkar, Virginia G.
Garcia del Valle, Alejandro
Méndez, Carlos A.
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
continuous time-slot
shipbuilding
scheduling
MILP model
ship-yard block assembly system
topic Ciencias Informáticas
continuous time-slot
shipbuilding
scheduling
MILP model
ship-yard block assembly system
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 assem-bly 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.
Sociedad Argentina de Informática e Investigación Operativa
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 assem-bly 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 2017
dc.date.none.fl_str_mv 2017-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/66216
url http://sedici.unlp.edu.ar/handle/10915/66216
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/2451-7542
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-sa/4.0/
Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/4.0/
Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
dc.format.none.fl_str_mv application/pdf
57-68
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260286260641792
score 13.13397

Publicaciones similares