Workload balancing and loop layout in the design of a flexible manufacturing system
Workload balancing and loop layout in the design of a flexible manufacturing system
This paper considers combined scheduling and machine layout problems in a flexible manufacturing system (FMS). All machines have the capability of performing several different types of operation. However, each operation type is to be assigned to only one of the machines, which are to be positioned around a unidirectional conveyor belt loop. For a known set of products, the primary objective is to maximise the throughput and the secondary objective is to minimise the movement of work between machines. Throughput is maximised by balancing workload, which indicates that the primary objective is equivalent to minimising the bottleneck workload. A three-phase integer programming model is derived. The first phase balances the machine workload by assigning operations to machines. The second phase minimises inter-machine travel, while respecting the workload balance attained in the first phase. In the third phase, machines are assigned to positions in the loop layout so that the total number of circuits made by the products is minimised. It is shown that this phase can be modelled as a linear ordering problem. The three-phase method is applied to a case study.
scheduling, layout, flexible manufacturing system, integer programming
326-336
Potts, C.N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Whitehead, J.D.
5ddc4b76-a666-4820-8e00-79d85ca79d40
2001
Potts, C.N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Whitehead, J.D.
5ddc4b76-a666-4820-8e00-79d85ca79d40
Potts, C.N. and Whitehead, J.D.
(2001)
Workload balancing and loop layout in the design of a flexible manufacturing system.
European Journal of Operational Research, 129 (2), .
(doi:10.1016/S0377-2217(00)00230-7).
Abstract
This paper considers combined scheduling and machine layout problems in a flexible manufacturing system (FMS). All machines have the capability of performing several different types of operation. However, each operation type is to be assigned to only one of the machines, which are to be positioned around a unidirectional conveyor belt loop. For a known set of products, the primary objective is to maximise the throughput and the secondary objective is to minimise the movement of work between machines. Throughput is maximised by balancing workload, which indicates that the primary objective is equivalent to minimising the bottleneck workload. A three-phase integer programming model is derived. The first phase balances the machine workload by assigning operations to machines. The second phase minimises inter-machine travel, while respecting the workload balance attained in the first phase. In the third phase, machines are assigned to positions in the loop layout so that the total number of circuits made by the products is minimised. It is shown that this phase can be modelled as a linear ordering problem. The three-phase method is applied to a case study.
This record has no associated files available for download.
More information
Published date: 2001
Additional Information:
Special issue edited by L. Barros, M. Riley and D. Brown
Keywords:
scheduling, layout, flexible manufacturing system, integer programming
Organisations:
Operational Research
Identifiers
Local EPrints ID: 29615
URI: http://eprints.soton.ac.uk/id/eprint/29615
ISSN: 0377-2217
PURE UUID: 77b1a097-7d06-458a-a943-10a10095223e
Catalogue record
Date deposited: 12 May 2006
Last modified: 15 Mar 2024 07:33
Export record
Altmetrics
Contributors
Author:
J.D. Whitehead
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