Exploiting process plan flexibility in production scheduling: A multi-objective approach

European Journal of Operational Research

Volumn 114, Issue 1, 1999, Pages 59-71

  Brandimarte, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Heuristics; Multi objective discrete optimization; Scheduling theory

Indexed keywords

HEURISTIC PROGRAMMING; HIERARCHICAL SYSTEMS; OPTIMIZATION; PLANNING; SUBROUTINES;

MACHINE LOADING SUBPROBLEM; MULTI-OBJECTIVE APPROACH;

SCHEDULING;

EID: 0033115210     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00029-0     Document Type: Article

References (26)

1. Beasley J.E. OR-library: Distributing test problems by electronic mail. Journal of the Operational Research Society. 41:1990;1069-1072.
2. J. Blaźewicz, W. Cellary, R. Slowiński, J. Weglarz, Scheduling under Resource Constraints - Deterministic Models, Annals of Operations Research 7 (1986).
3. V.J. Bowman, On the relationship of the tchebycheff norm and the efficient frontier of multiple-criteria problems, in: H. Thiriez, S. Zionts (Eds.), Multiple Criteria Decision Making, Lecture Notes in Economics and Mathematical Systems, vol. 130, 1975, pp. 76-86.
4. Brandimarte P. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research. 41:1993;157-183.
5. P. Brandimarte, Machine loading with balancing and cost criteria: The case of small-batch manufacturing, Proceedings of the 10th International Conference on Computer-Aided Production Engineering (CAPE10) University of Palermo, 1994, pp. 571-580.
6. Brandimarte P., Calderini M. A hierarchical bicriterion approach to integrated process planning and job shop scheduling. International Journal of Production Research. 33:1995;161-181.
7. Cattrysse D.G., Van Wassenhove L.N. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research. 60:1992;260-272.
8. Daniels R.L., Chambers R.J. Multiobjective flow-shop scheduling, Naval Research Logistics. 37:1990;981-995.
9. L.F. Escudero, A mathematical formulation of a hierarchical approach for production planning in FMS, in: A. Kusiak (Ed.), Modern Production Management Systems, North Holland, 1987, pp. 231-245.
10. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of Job Shop, Wiley, New York, 1982.
11. Fry T.D., Armstrong R.D., Lewis H. A framework for single machine multiple objective sequencing research. OMEGA International Journal of Management. 17:1989;595-607.
12. Glass C.A., Potts C.N., Shade P. Unrelated parallel machine scheduling using local search. Mathematical and Computer Modelling. 20:1994;41-52.
13. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
14. H. Hoogeveen, Single-Machine Bicriteria Scheduling, CWI, Amsterdam, 1992.
15. Hutchison J., Leong K., Snyder D., Ward P. Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research. 29:1991;1053-1067.
16. Khoshnevis B., Chen Q.M. Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing. 1:1990;165-176.
17. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and scheduling: Algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin (Eds.), Logistics of Production and Inventory, North-Holland, Amsterdam, 1993, pp. 445-522.
18. Liang M., Dutta S.P. A mixed-integer programming approach to the machine loading and process planning problem in a process layout environment. International Journal of Production Research. 28:1990;1471-1484.
19. V. Narayanan, Intelligent process routing, Proceedings of the Third IEEE International Conference on CIM, Troy (NY) 1992, pp. 270-277.
20. Nelson R.T., Sarin R.K., Daniels R.L. Scheduling with multiple performance measures: The one-machine case. Management Science. 32:1986;464-479.
21. R.G. Parker, R.L. Rardin, Discrete Optimization, Academic Press, New York, 1988.
22. Schneeweiss C. Hierarchical structures in organizations: A conceptual framework. European Journal of Operational Research. 86:1995;4-31.
23. Singh N., Aneja Y.P., Rana S.P. A bicriterion framework for operations assignment and routing flexibility analysis in cellular manufacturing system. European Journal of Operational Research. 60:1992;200-210.
24. R.E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, Chichester, UK, 1985.
25. S.G. Taylor, S.F. Bolander, The rise of finite capacity scheduling, APICS: The Performance Advantage, 1996, p. 56.
26. Van de Velde S. Duality-based algorithms for scheduling unrelated parallel machines. ORSA Journal on Computing. 5:1992;192-205.