Discrete Single-Facility Location Problem

August 16, 2006

Assumptions, Francis and White (1974, p. 246)

Solution, Francis and White (1974, p. 248)

Francis, Richard L. and White, John A. Facilities Layout and Location, Prentice Hall, Englewood Cliffs, NJ, 1974.

2007-01-29 11:15 pm


Linear Assignment Location Problem

August 15, 2006

Assumptions, Francis and White (1974, p. 246)

Problem difficulty, Francis and White (1974, p. 248)

Mathematical formulation, Francis and White (1974, pp. 248-250)

Solved small numerical example, Francis and White (1974, pp. 246-248, 250-251)

Francis, Richard L. and White, John A. Facilities Layout and Location, Prentice Hall, Englewood Cliffs, NJ, 1974.

2007-01-29 11:20 pm


Quadratic Assignment Location Problem

August 14, 2006

Assumptions, Francis et al. (1992, pp. 553-554, 568)

Examples, Francis et al. (1992, p. 555)

Mathematical formulation, Francis et al. (1992, pp. 554-558)

Solution, Francis et al. (1992, pp. 558-560)

Solved small numerical example, Francis et al. (1992, pp. 554-555, 559)

Construction Heuristics, Francis et al. (1992, pp. 560-561, 563)

Solved small numerical examples, Francis et al. (1992, pp. 554-555, 561-563) and Tompkins et al. (1996, pp. 545-546)

Improvement Heuristics, Francis et al. (1992, pp. 563-566)

Solved small numerical examples, Francis et al. (1992, pp. 554-555, 564-565) and Tompkins et al. (1996, pp. 546-548)Simulation Heuristic, Francis et al. (1992, pp. 566-567)

Francis, Richard L., McGinnis, Leon F., Jr. and White, John A. Facilities Layout and Location, 2nd. ed., Prentice Hall, Englewood Cliffs, NJ, 1992.

Tompkins et al. Facilities Planning, 2nd. ed., John Wiley and Sons, New York, 1996.2007-03-19 11:19 pm


Discrete Plant Location Problem

August 12, 2006

Designation, Francis and White (1974, p. 426)

Definition of plant location problem, Francis et al. (1992, pp. 493-494)

Cost assumptions, Francis et al. (1992, p. 494)

E/R mathematical formulation, Francis and White (1974, pp. 428-429)

E/R solution procedure, Francis and White (1974, pp. 429-434)

Branch and bound algorithm, Francis and White (1974, pp. 429-434)

Solved small numerical example, Francis and White (1974, pp. 434-437)

Mathematical formulation as a mixed integer programming problem, Francis et al. (1992, pp. 495, 507-509)

Add heuristic, Tompkins et al. (1996, pp. 542-543)

Numerical example,  Tompkins et al. (1996, pp. 543-544)

Linear programming dual problem, Francis et al. (1992, pp. 495-497)

Complementary slackness relationships, Francis et al. (1992, pp. 497-499)

Numerical example, Francis et al. (1992, pp. 484, 498-499)

Dual ascent algorithm, Francis et al. (1992, pp. 500-503)

Solved numerical example, Francis et al. (1992, pp. 484, 500-502)

Dual adjustment algorithm, Francis et al. (1992, pp. 504-505)

Numerical example, Francis et al. (1992, pp. 503-507)

Francis, Richard L. and White, John A. Facilities Layout and Location, Prentice Hall, Englewood Cliffs, NJ, 1974.

Francis, Richard L., McGinnis, Leon F., Jr. and White, John A. Facilities Layout and Location, 2nd. ed., Prentice Hall, Englewood Cliffs, NJ, 1992.

Tompkins et al. Facilities Planning, 2nd. ed., John Wiley and Sons, New York, 1996.

2007-03-19 10:30 pm