zbMATH — the first resource for mathematics

Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. (English) Zbl 1073.90514
Summary: A monolithic and a hierarchical approach are presented for balancing and scheduling of a flexible assembly line (FAL). The system is made up of a set of assembly stations in series, each with limited work space and is capable of simultaneously producing a mix of product types. The objective is to determine an assignment of assembly tasks to stations and an assembly schedule for all products so as to complete the products in minimum time. In the monolithic approach balancing and scheduling decisions are made simultaneously. In the hierarchical approach, however, first the station workloads are balanced, and then detailed assembly schedule is determined for prefixed task assignments and assembly routes by solving a permutation flowshop problem. Mixed integer programming formulations are presented for the two approaches. Numerical examples are included to illustrate and compare the approaches and some computational results are reported.

90B35 Deterministic scheduling theory in operations research
90B30 Production models
Full Text: DOI
[1] Błażewicz, J.; Ecker, K.H.; Schmidt, G.; Weglarz, J., Scheduling in computer and manufacturing systems, (1994), Springer Berlin · Zbl 0816.90068
[2] Greene, J.T.; Sadowski, P.R., A mixed integer program for loading and scheduling multiple flexible manufacturing cells, European journal of operational research, 24, 379-386, (1986) · Zbl 0602.90067
[3] Jiang, J.; Hsiao, W., Mathematical programming for the scheduling problem with alternate process plans in FMS, Computers and industrial engineering, 27, 10, 15-18, (1994)
[4] Nemhauser, G.L.; Wolsey, L.A., Integer and combinatorial optimization, (1988), Wiley New York · Zbl 0469.90052
[5] Sawik, T., A lexicographic approach to bi-objective loading of a flexible assembly system, European journal of operational research, 107, 658-668, (1998) · Zbl 0943.90022
[6] Sawik, T., Production planning and scheduling in flexible assembly systems, (1999), Springer Berlin
[7] Sawik, T., Simultaneous vs. sequential loading and scheduling of flexible assembly systems, International journal of production research, 38, 3267-3282, (2000) · Zbl 1094.90563
[8] Sawik, T., Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers, Mathematical and computer modelling, 31, 39-52, (2000) · Zbl 0969.90048
[9] Sawik, T., Mixed integer programming for scheduling surface mount technology lines, International journal of production research, 39, 3219-3235, (2001) · Zbl 1060.90690
[10] Schneeweiss, Ch., Hierarchies in distributed decision making, (1999), Springer Berlin · Zbl 1090.90532
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.