A stochastic method for discrete and continuous optimization in manufacturing systems

Journal of Intelligent Manufacturing

Volumn 8, Issue 5, 1997, Pages 405-413

  Dolgui, Alexandre ^a   Ofitserov, Dmitry ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b WORLD BANK   (United States)

Author keywords

Decision making systems; Discrete and continuous optimization; Discrete transform method; Manufacturing systems; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PLANNING; PRODUCTION ENGINEERING; RANDOM PROCESSES; SCHEDULING;

CONTINUOUS OPTIMIZATION; DISCRETE OPTIMIZATION; DISCRETE TRANSFORM METHOD;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0031250795     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018558216078     Document Type: Article

References (27)

1. Balagin, W. Dolgui, A. Kowaltehuk, G., Miasnikov, S., Ofitserov, D., Revotuk, M. Smiznov, A. and Starich, V. (1988) Zur simulation flexibler fertigungssysteme. Automatisierungstehnik, 1, 8-12.
2. Barnes, J. W. and Laguna, M. (1993) A taboo search experience in production scheduling. Annals of Operations Research, 41, 141-156.
3. Barnichon, D., Caux C., Fleury, G. and Kellert, P. (1992) Simulated annealing and discrete event simulation for scheduling, in Proceedings of the European Simulation Multiconference, 1-3 June, York, UK, 162-166.
4. Bensoussan, A., Crouhy, M. and Proth, J.-M. (1983) Mathematical Techniques in Production Planning, North Holland Publishing.
5. Boender, C. G. E., Rinnooy Kan, A. H. G., Stougie, L. and Timmez, G. T. (1982) A stochastic method for global optimization. Mathematical Programming 22(2), 125-140.
6. Chichinadze, V. K. (1969) The ψ-transform for solving linear and non-linear programming problems. Automatica, 5(3), 347-355.
7. Chichinadze, V. K. (1983) Solving Nonlinear and Nonconvex Optimization Problems, Nauka, Moscow (in Russian).
8. Dell'Amico, M. and Trubian, M. (1993) Applying taboo search to the job-shop scheduling problem. Annals of Operations Research, 41, 231-252.
9. Dolgui, A., Portmann, M. C. and Proth, J. M. (1996) A control model for assembly manufacturing systems, in Proceedings 17th IFIP TC7 Conference on Systems Modeling and Optimization, Prague, 10-14, July, 1995 Dolezal, J. and Fidler, J. (eds), Chapman & Hall, London, pp. 519-526.
10. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA.
11. German, O. and Ofitserov, D. (1995) Problem Solving: Methods, Programming and Future Concepts, Elsevier, Amsterdam.
12. Kiran, A. S. and Smith, M. L. (1984a) Simulation studies in job shop scheduling - I: a survey. Computer and Industrial Engineering, 8, 87-93.
13. Kiran, A. S. and Smith, M. L. (1984b) Simulation studies in job shop scheduling - II: performance of priority rules. Computer and Industrial Engineering, 8, 95-105.
14. Kolen, A. W. J., Rinnooy Kan, A. H. G., Van Hoesel, C. P. M. and Wagelmans, A. P. M. (1994b) Sensitivity analysis of list scheduling heuristics. Discrete Applied Mathematics, 55(2), 145-162.
15. van Laarhoven, P. J. M., Aarts, E. H. L. and Lenstra, J. K. (1992) Job shop scheduling by simulated annealing. Operations Research, 40, 113-125.
16. Nemhauser, G. L., Rinnooy Kan, A. H. G. and Todd, M. J. (eds) (1994) Handbook in operations Research and Management Science 1: Optimization, North Holland.
17. Ofitserov, D. and Dolgui, A. (1996) Optimization of manufacturing systems behavior, in Proceedings of the IMACS/IEEE Multiconference on Computational Engineering in Systems Applications, CESA'96, pp. 641-647.
18. Ofitserov, D. and Tanaev, V. S. (1988) Computer-aided production planning in the integrated control system of an automatic factory, in Algorithms Production Control and Scheduling, vol.1, Karlovy Vary, 131-136.
19. Proth, J. M. and Sauer, N. (1996) Sensibility analysis for job-shop scheduling, in Proceedings of the IMACS/IEEE Multiconference on Computational Engineering in Systems Applications, CESA'96, pp. 208-211.
20. Schoen, F. (1991) Stochastic techniques for global optimization: a survey of recent advances. Journal of Global Optimization, 1, 207-228.
21. Siary P. (1994) La méthode du recuit simulé: théorie et applications, Ordonnancement et entreprise: applications concrètes et outils pour le futur, LAAS-CNRS, pp. 47-67.
22. Silver, E. A. and Peterson, R. (1987) Decision Systems for Inventory Management and Production Planning, John Wiley and Sons.
23. Sysoev, V. (1993) Algorithms and Models for CAD/CAM in Electronics Industry, Voronezh, Russia (in Russian).
24. Tanaev, V. S., Gordon, V. S. and Shafransky, Y. M. (1994) Scheduling Theory. Single-Stage Systems, Kluwer Academic Publishers.
25. Tanaev, V. S., Sotskov, Y. N. and Strusevitch, V. A. (1994) Scheduling Theory. Multi-Stage Systems, Kluwer Academic Publishers.
26. Taha, X. A. (1982) Operations Research: an Introduction, MacMillan Publishing Co.
27. Torn, A. and Zilinskas, A. (1989) Global Optimization, Springer-Verlag.