Workload balancing and loop layout in the design of a flexible manufacturing system

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), pp. 326-336. (doi:10.1016/S0377-2217(00)00230-7).


Full text not available from this repository.


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.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1016/S0377-2217(00)00230-7
Additional Information: Special issue edited by L. Barros, M. Riley and D. Brown
ISSNs: 0377-2217 (print)
Keywords: scheduling, layout, flexible manufacturing system, integer programming
Organisations: Operational Research
ePrint ID: 29615
Date :
Date Event
Date Deposited: 12 May 2006
Last Modified: 16 Apr 2017 22:22
Further Information:Google Scholar

Actions (login required)

View Item View Item