A lexicographic approach to bi-objective loading of a flexible assembly system

European Journal of Operational Research

Volumn 107, Issue 3, 1998, Pages 656-668

  Sawik, Tadeusz ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Flexible manufacturing system; Lexicographic approach; Loading and routing; LP based heuristic; Multiobjective integer programming

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FACTORY AUTOMATION; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LOADING; MATERIALS HANDLING EQUIPMENT; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; UNLOADING;

BI-OBJECTIVE INTEGER PROGRAMMING; LEXICOGRAPHIC METHODS; LINEAR PROGRAMMING BASED HEURISTICS; NETWORK FLOW MODELS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032095129     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00091-X     Document Type: Article

References (21)

1. A. Agnetis, C. Arbib, M. Lucertini, F. Nicolo, Part routing in flexible assembly systems, IEEE Transactions on Robotics and Automation 6 (1990) 697-705.
2. J.C. Ammons, C.B. Lofgren, L.F. McGinnis, A large scale machine loading problem in flexible assembly, Annals of Operations Research 3 (1985) 319-332.
3. M. Berrada, K.E. Stecke, A branch and bound approach for machine load balancing in flexible manufacturing systems, Management Science 32 (1986) 1316-1335.
4. S. Ghosh, R.J. Gagnon, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670.
5. S.C. Graves, C.H. Redfield, Equipment selection and task assignment for multiproduct assembly system design, International Journal of Flexible Manufacturing Systems I (1) (1988) 31-50.
6. Y.-D. Kim, C.A. Yano, A new branch and bound algorithm for loading problems in flexible manufacturing systems, International Journal of Flexible Manufacturing Systems 6 (1994) 361-382.
7. N. Kirkavak, C. Dincer, Analytical loading models in flexible manufacturing systems, European Journal of Operational Research 71 (1993) 17-31.
8. A. Korcyl, P. Łebkowski, T. Sawik, Selection of assembly sequences and balancing workloads in a flexible assembly line, in: Proceedings of the INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Paris, October 10-13, vol. 3, 1995, pp. 349-359.
9. H.F. Lee, R.V. Johnson, A line-balancing strategy for designing flexible assembly systems, International Journal of Flexible Manufacturing Systems 3 (1991) 91-120.
10. J. Lenstra, D.B. Shmoys, E. Tardos, Approximation algorithms for scheduling unrelated parallel machines, Mathematical Programming 46 (1990) 259-271.
11. S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, Chichester, UK, 1990.
12. B.K. Modi, K. Shanker, A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS, International Journal of Production Economics 34 (1) (1994) 73-82.
13. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988.
14. T. Sawik, Integer programming models for the design and balancing of flexible assembly systems, Mathematical and Computer Modelling 21 (4) (1995) 1-12.
15. T. Sawik, Sequential loading and routing in a FAS, in: Proceedings of Rensselaer's Fifth International Conference on Computer Integrated Manufacturing & Automation Technology, Grenoble, May 29-31, 1996, pp. 48-53.
16. T. Sawik, An interactive approach to bicriterion loading of a flexible assembly system, Mathematical and Computer Modelling 25 (6) (1997) 71-83.
17. L. Schrage, K. Cunningham, LINGO, Optimization Modeling Language, LINDO Systems Inc., Chicago, IL, 1991.
18. D.K. Smith, Network Optimization Practice: A Computational Guide, Wiley, New York, 1982.
19. K.E. Stecke, J.J. Solberg, The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multi-server queues, Operations Research 33 (4) (1985) 882-910.
20. F. Szidarovszky, M.E. Gershon, L. Duckstein, Techniques for Multiobjective Decision Making in Systems Management, Elsevier, Amsterdam, 1986.
21. F.B. Talbot, J.H. Paterson, An integer programming algorithm with network cuts for solving the assembly line balancing problem, Management Science 30 (1) (1984) 85-99.