Multi-Period Part Selection and Loading Problems in Flexible Manufacturing Systems

We consider multi-period part selection and loading problems in flexible manufacturing systems with the objective of minimizing subcontracting costs. The part selection problem is to select sets of part types and to determine their quantities to be produced during the upcoming planning horizon while satisfying due dates of all orders for the parts, and the loading problem involves allocation of operations and required tools to machines. Production demands should be satisfied for periods through subcontracting if production demands cannot be satisfied by the system due to machine capacity or tool magazine capacity constraints. For the part selection and loading problems, we develop three iterative algorithms, called the forward algorithm, the backward algorithm and the capacity approximation algorithm, that solve the part selection and loading problems iteratively for each period. To compare the three algorithms, a series of computational experiments is done on randomly generated test problems.
Publisher
Elsevier
Issue Date
1997
Keywords

Flexible manufacturing systems; Part selection and loading; Iterative algorithms

Citation

Computer and Industrial Engineering, vol.33, no.3-4, pp.541-544

ISSN
0360-8352
DOI
10.1016/S0360-8352(97)00188-5
URI
http://hdl.handle.net/10203/7491
Appears in Collection
IE-Conference Papers(학술회의논문)
  • Hit : 526
  • Download : 3
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0