SOME LAYOUT PROBLEMS ON THE LINE WITH INTERDISTANCE CONSTRAINTS AND COSTS

被引：5

作者：

CHAN, AW ^{[1
]}

FRANCIS, RL ^{[1
]}

机构：

[1] UNIV FLORIDA,GAINESVILLE,FL 32611

来源：

OPERATIONS RESEARCH | 1979年 / 27卷 / 05期

关键词：

D O I：

10.1287/opre.27.5.952

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A study is made of several facility layout problems on the line with minimum-separation constraints and costs proportional to distances between facilities. Virtually closed-form solutions are presented to the problems by applying simple ordering procedures. The solutions all have the property that the facilities most used, or of smallest sizes, are in the middle.

引用

收藏

页码：952 / 971

页数：20

相关论文

共 23 条

[1] OPTIMAL LINEAR ORDERING [J].

ADOLPHSON, D ;

HU, TC .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (03) :403-423

[2] MINIMIZING EXPECTED TRAVEL TIME ON GEOMETRICAL PATTERNS BY OPTIMAL PROBABILITY REARRANGEMENTS [J].

BERGMANS, PP .

INFORMATION AND CONTROL, 1972, 20 (04) :331-&

[3] LEAST TOTAL DISTANCE FACILITY CONFIGURATION PROBLEM INVOLVING LATTICE POINTS [J].

CHAN, AW ;

FRANCIS, RL .

MANAGEMENT SCIENCE, 1976, 22 (07) :778-787

[4]

ELMAGHRABY SE, 1968, NAV RES LOGIST Q, V15, P23

[5] MINIMAX FACILITY CONFIGURATION PROBLEM INVOLVING LATTICE POINTS [J].

FRANCIS, RL .

OPERATIONS RESEARCH, 1973, 21 (01) :101-111

[6]

Francis RL., 1974, FACILITY LAYOUT LOCA

[7] REVIEW OF PLACEMENT AND QUADRATIC ASSIGNMENT PROBLEMS [J].

HANAN, M ;

KURTZBERG, JM .

SIAM REVIEW, 1972, 14 (02) :324-+

[8]

Hardy G. H., 1952, MATH GAZ

[9] SINGLE-MACHINE JOB SEQUENCING WITH TREELIKE PRECEDENCE ORDERING AND LINEAR DELAY PENALTIES [J].

HORN, WA .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (02) :189-&

[10]

Karp R. M., 1975, SIAM Journal on Computing, V4, P271, DOI 10.1137/0204023