Solving scheduling and location problems in the plane simultaneously

Computers and Operations Research

Volumn 37, Issue 2, 2010, Pages 256-264

  Kalsch, Marcel T ^a   Drezner, Zvi ^b  

^a University of Koblenz Landau   (Germany)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Global optimization; Location theory; Scheduling theory

Indexed keywords

BASIC PROPERTIES; BRANCH AND BOUNDS; EUCLIDEAN; GLOBAL OPTIMUM; LOCATION PROBLEMS; LOCATION THEORY; LOWER BOUNDS; MAKESPAN; OBJECTIVE FUNCTIONS; RELATIVE ACCURACY; SCHEDULING THEORY; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME;

CONTROL THEORY; GLOBAL OPTIMIZATION; MACHINERY;

SCHEDULING;

EID: 69549114440     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.04.014     Document Type: Article

References (27)

1. Baptiste P., and Brucker P. Scheduling equal processing time jobs. In: Leung J.Y.-T. (Ed). Handbook of scheduling: algorithms, models, and performance analysis (2004), Chapman & Hall/CRC, New York 14.1-14.37
2. Blazewicz J., Ecker K., Pesch E., Schmidt G., and Weglarz J. Handbook on scheduling: models and methods for advanced planning. International handbooks on information systems (2007), Springer, New York, Inc., Secaucus, NJ, USA
3. Brucker P. Scheduling algorithms (2007), Springer, Berlin
4. Drezner Z. The weighted minimax location problem with set-up costs and extensions. RAIRO-Operations Research 25 (1991) 55-64
5. Drezner Z. A general global optimization approach for solving location problems in the plane. Journal of Global Optimization 37 2 (2007) 305-319
6. Drezner Z., and Goldman A.J. On the set of optimal points to the weber problem. Transportation Science 25 1 (1991) 3-8
7. Drezner Z., and Suzuki A. The big triangle small triangle method for the solution of nonconvex facility location problems. Operations Research 52 1 (2004) 128-135
8. p distances. Management Science 24 (1978) 1507-1514
9. p distance minimax location. SIAM Journal of Algebraic and Discrete Methods 1 (1980) 315-321
10. Elvikis D, Hamacher HW, Kalsch MT. Scheduling and location (ScheLoc): makespan problem with variable release dates. Technical Report, University of Kaiserslautern, Department of Mathematics, Report in Wirtschaftsmathematik Nr. 106, Kaiserslautern; 2007.
11. Elvikis D, Hamacher HW, Kalsch MT. Simultaneous scheduling and location (ScheLoc): the planar ScheLoc makespan problem. Journal of Scheduling, 2008, doi: 10.1007/s10951-008-0094-4.
12. Hamacher HW, Hennes H. Integrated scheduling and location models: single machine makespan problems. Technical Report, University of Kaiserslautern, Department of Mathematics, Report in Wirtschaftsmathematik Nr. 82, Kaiserslautern; 2002.
13. Hamacher H.W., and Hennes H. Integrated scheduling and location models: single machine makespan problems. Studies in Locational Analysis 16 (2007) 77-90
14. Hennes H. Integration of scheduling and location models (2005), Shaker, Aachen
15. Lawler E.L. Optimal sequencing of a single machine subject to precedence constraints. Management Science 19 5 (1973) 544-546
16. Lee D.T., and Schachter B.J. Two algorithms for constructing a Delaunay triangulation. International Journal of Parallel Programming 9 3 (1980) 219-242
17. Lenstra J.K., Rinnoy Kan A.H.G., and Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics 1 (1977) 343-362
18. Love R.F., and Morris J.G. Modeling inter-city road distances by mathematical functions. Operational Research Quarterly 23 (1972) 61-71
19. Love R.F., Morris J.G., and Wesolowsky G.O. Facilities location: models & methods (1988), North-Holland, New York
20. Michelot C., and Plastria F. An extended multifacility minimax location problem revisited. Annals of Operations Research 111 (2002) 167-179
21. Ohya T., Iri M., and Murota K. Improvements of the incremental method of the Voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan 27 (1984) 306-337
22. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley series in probability and statistics (2000), Wiley, New York
23. Plastria F., and Carrizosa E. Gauge distances and median hyperplanes. Journal of Optimization Theory and Applications 110 (2001) 173-182
24. Schöbel A. Locating lines and hyperplanes-theory and algorithms. Applied optimization (1999), Kluwer Academic Publishers, Dordrecht, Boston, London
25. Sugihara K., and Iri M. A robust topology-oriented incremental algorithm for Voronoi diagram. International Journal of Computational Geometry and Applications 4 (1994) 179-228
26. Suzuki A., and Okabe A. Using Voronoi diagrams. In: Drezner Z. (Ed). Facility location: a survey of applications and methods (1995), Springer, New York 103-118
27. Wendell R.E., and Hurter A.P. Location theory, dominance and convexity. Operations Research 21 (1973) 314-320