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

European Journal of Operational Research

Volumn 129, Issue 2, 2001, Pages 326-336

  Potts, C N ^a   Whitehead, J D ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; INTEGER PROGRAMMING; OUTSOURCING; PROCESS ENGINEERING; PRODUCTION ENGINEERING; RESOURCE ALLOCATION;

WORKLOAD BALANCING PROCESS;

OPERATIONS RESEARCH;

EID: 0035283878     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(00)00230-7     Document Type: Article

References (29)

1. Afentakis P. A loop layout design problem for flexible manufacturing systems. International Journal of Flexible Manufacturing Systems. 1:1989;175-196.
2. L.A. Barros, 2000. An OR-based concurrent engineering approach to FMS design, in: A.T. Almeida, F.M.C. Souza (Eds.), Produção e Competividade: Aplicações e Inovações. Ed. Universitária da UFPE, Recife, pp. 301-339.
3. Berrada M., Stecke K.E. A branch and bound approach for machine load balancing in flexible manufacturing systems. Management Science. 32:1986;1316-1335.
4. Bolotashvili G., Kovalev M., Girlich E. New facets of the linear ordering polytope. SIAM Journal on Discrete Mathematics. 12:1999;326-336.
5. Chanas S., Kobylanski P. A new heuristic algorithm for solving the linear ordering problem. Computational Optimization and its Applications. 6:1996;191-205.
6. Cheng R., Gen M. Loop layout design problem in flexible manufacturing systems using genetic algorithms. Computers and Industrial Engineering. 34:1998;53-61.
7. Cheng R., Gen M., Tozawa T. Genetic algorithms for designing loop layout manufacturing systems. Computers and Industrial Engineering. 31:1996;587-591.
8. Co H.C., Biermann J.S., Chen S.K. A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems. International Journal of Production Research. 28:1990;2171-2186.
9. Glass C.A., Potts C.N., Shade P. Unrelated parallel machine scheduling using local search. Mathematical and Computer Modelling. 20:1994;41-52.
10. Grötschel M., Jünger M., Reinelt G. A cutting plane algorithm for the linear ordering problem. Operations Research. 32:1984;1195-1220.
11. Grötschel M., Jünger M., Reinelt G. On the acyclic subgraph polytope. Mathematical Programming. 33:1985;28-42.
12. Grötschel M., Jünger M., Reinelt G. Facets of the linear ordering polytope. Mathematical Programming. 33:1985;43-60.
13. Hariri A.M.A., Potts C.N. Heuristics for scheduling unrelated parallel machines. Computers and Operations Research. 18:1981;323-331.
14. Kaas R. A branch and bound algorithm for the acyclic subgraph problem. European Journal of Operational Research. 8:1981;355-362.
15. Kouvelis P., Kim M.W. Unidirectional loop network layout problem in automated manufacturing systems. Operations Research. 40:1992;533-550.
16. A. Kusiak, Loading models in flexible manufacturing systems, in: Proceedings of the Seventh International Conference on Production Research 1983, pp. 641-647.
17. Laguna M., Marti R., Campos V. Intensification and diversification with elite tabu search solutions for the linear ordering problem. Computers and Operations Research. 26:1999;1217-1230.
18. Leung J. A graph-theoretic heuristic for designing loop-layout manufacturing systems. European Journal of Operational Research. 57:1992;243-252.
19. Leung J., Lee J. More facets from fences for linear ordering and acyclic subgraph polytopes. Discrete Applied Mathematics. 50:1994;185-200.
20. Martello S., Soumis F., Toth P. Exact and approximation algorithms for makespan minimization on unrelated parallel machines. Discrete Applied Mathematics. 75:1997;169-188.
21. Mitchell J.E., Borchers B. Solving real-world linear ordering problems using a primal-dual interior point cutting plane method. Annals of Operations Research. 62:1996;253-276.
22. Modi B.K., Shanker K. Models and solution approaches for part movement minimization and load balancing in FMS with machine, tool and process plan flexibilities. International Journal of Production Research. 33:1995;1791-1816.
23. Mukhopadhyay S.K., Midha S., Krishna V.M. A heuristic procedure for loading problems in manufacturing systems. International Journal of Production Research. 30:1992;2213-2228.
24. Piersma N., van Dijk N. A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search. Mathematical and Computer Modelling. 24:1996;11-19.
25. Shanker K., Srinivasulu A. Some solution methodologies for loading problems in a flexible manufacturing system. International Journal of Production Research. 27:1989;1019-1034.
26. Stecke K.E. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science. 29:1983;273-288.
27. Tansel B.C., Bilen C. Move based heuristics for the unidirectional loop network layout problem. European Journal of Operational Research. 108:1998;36-48.
28. van de Velde S.L. Duality-based algorithms for scheduling unrelated parallel machines. ORSA Journal on Computing. 5:1993;192-205.
29. J.D. Whitehead, Plant Layout and Scheduling of a Flexible Manufacturing System, M.Sc. Dissertation, University of Southampton, 1997.