Optimal solution methods for the minimum-backtracking row layout problem

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 2, 2004, Pages 181-189

  Brusco, Michael J ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASSEMBLY; COMPUTER WORKSTATIONS; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; RANDOM ACCESS STORAGE;

BRANCH-AND-BOUND ALGORITHM; MINIMUM BACKTRACKING ROW LAYOUT PROBLEM;

OPERATIONS RESEARCH;

EID: 1642420314     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490245478     Document Type: Article

References (16)

1. Anon (1999) ILOG CPLEX 6.5 User's Manual, ILOG, Inc., Mountain View, CA.
2. Blin, J.M. and Whinston, A.B. (1974) A note on majority rule under transitivity constraints. Management Science, 20, 1439-1440.
3. Bowman, V.J. and Colantoni, C.S. (1973) Majority rule under transitivity constraints. Management Science, 19, 1029-1041.
4. DeCani, J.S. (1969) Maximum likelihood paired comparison ranking by linear programming. Biometrika, 56, 537-545.
5. Flueck, J.A. and Korsh, J.F. (1974) A branch search algorithm for maximum likelihood paired comparison ranking. Biometrika, 61 621-626.
6. Gong, D., Yamazaki, G., Gen, M. and Xu, W. (1999) A genetic algorithm for one-dimensional machine location problems. International Journal of Production Economics, 60, 337-342.
7. Held, M. and Karp, R.M. (1962) A dynamic programming approach to sequencing problems. Journal of the Society for Industrial and Applied Mathematics, 10, 196-210.
8. Hubert, L., Arabie, P. and Meulman, J. (2001) Combinatorial Data Analysis, Optimization by Dynamic Programming, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
9. Karp, R.M. and Held, M. (1967) Finite-state processes and dynamic programming. SIAM Journal of Applied Mathematics, 15, 693-718.
10. Korte, B. and Oberhofer, W. (1971) Triangularizing input-output matrices and the structure of production. European Economic Review, 2, 493-522.
11. Kouvelis, P. and Chiang, W. C. (1996) Optimal and heuristic procedures for row layout problems in flexible manufacturing systems. Journal of the Operational Research Society, 47, 803-816.
12. Kouvelis, P., Chiang, W.C. and Yu, G. (1995) Optimal algorithms for row layout problems in automated manufacturing systems. IIE Transactions, 27, 99-104.
13. Lawler, E.L. (1964) A comment on minimum feedback arc sets. IEEE Transactions on Circuit Theory, 11, 296-297.
14. Sarker, B.R., Wilhelm, W.E. and Hogg, G.L. (1994) Backtracking and its amoebic properties in one-dimensional machine location problems. Journal of the Operational Research Society, 45, 1024-1039.
15. Sarker, B.R., Wilhelm, W.E., Hogg, G.L. and Han, M.H. (1995) Backtracking of jobs in one-dimensional machine location problems. European Journal of Operational Research, 85, 593-609.
16. Younger, D.H. (1963) Minimum feedback arc sets for directed graphs. IEEE Transactions on Circuit Theory, 10, 238-245.