Assembly Production Planning by Network Flow Approach
Assembly Production Planning by Network Flow Approach
This paper models the production planning problem of multi-item, multi-stage assembly line with production and inventory constraints as a network flow optimisation problem with additional constraints. The performances of two algorithms for solving the resulting mathematical model are compared: the general purpose algorithm GAMS, and RETRA, a specific algorithm designed to solve this particular model. An application to the production planning problem of an actual spring factory suggests that the execution time of RETRA increases linearly with the number of items. This tendency demonstrates the advantage of having a dedicated algorithm to solve a specific problem
487-492
CTI, Fundacao Centro Tecnologico para Informatica
cec81c13-271e-47d8-84a0-d2dbe879a7c4
Fernandes, C.A.O.
8e114aeb-e71f-4da0-b0d3-d02b886a3a74
Ferreira, P.A.V
66dfefae-f1c3-4437-8fea-02715299747d
Takahashi, Marcia Tomie
fa084efd-dc46-4325-8fc9-d3f6d1f8b5d0
June 1998
CTI, Fundacao Centro Tecnologico para Informatica
cec81c13-271e-47d8-84a0-d2dbe879a7c4
Fernandes, C.A.O.
8e114aeb-e71f-4da0-b0d3-d02b886a3a74
Ferreira, P.A.V
66dfefae-f1c3-4437-8fea-02715299747d
Takahashi, Marcia Tomie
fa084efd-dc46-4325-8fc9-d3f6d1f8b5d0
CTI, Fundacao Centro Tecnologico para Informatica, Fernandes, C.A.O., Ferreira, P.A.V and Takahashi, Marcia Tomie
(1998)
Assembly Production Planning by Network Flow Approach.
IFAC Proceedings Volumes, 31 (15), .
(doi:10.1016/S1474-6670(17)40600-8).
Abstract
This paper models the production planning problem of multi-item, multi-stage assembly line with production and inventory constraints as a network flow optimisation problem with additional constraints. The performances of two algorithms for solving the resulting mathematical model are compared: the general purpose algorithm GAMS, and RETRA, a specific algorithm designed to solve this particular model. An application to the production planning problem of an actual spring factory suggests that the execution time of RETRA increases linearly with the number of items. This tendency demonstrates the advantage of having a dedicated algorithm to solve a specific problem
This record has no associated files available for download.
More information
Published date: June 1998
Identifiers
Local EPrints ID: 454901
URI: http://eprints.soton.ac.uk/id/eprint/454901
ISSN: 1474-6670
PURE UUID: 849f9b1b-2b5b-43d3-bac4-6efba9042dde
Catalogue record
Date deposited: 01 Mar 2022 17:41
Last modified: 17 Mar 2024 04:09
Export record
Altmetrics
Contributors
Author:
Fundacao Centro Tecnologico para Informatica CTI
Author:
C.A.O. Fernandes
Author:
P.A.V Ferreira
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
