BALANCED LOADING

被引：36

作者：

AMIOUNY, SV ^{[1
]}

BARTHOLDI, JJ ^{[1
]}

VATE, JHV ^{[1
]}

ZHANG, JX ^{[1
]}

机构：

[1] NANYANY TECHNOL INST,SINGAPORE,SINGAPORE

来源：

OPERATIONS RESEARCH | 1992年 / 40卷 / 02期

关键词：

D O I：

10.1287/opre.40.2.238

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We develop a heuristic for a problem motivated by the loading of aircraft or trucks: pack blocks into a bin so that their center-of-gravity is as close as possible to a target point. Our heuristic either produces good solutions or else signals that none is possible. It also works when loading nonhomogeneous blocks into a bin of nonzero and possibly nonhomogeneous mass.

引用

页码：238 / 246

页数：9

共 12 条

[1] CHAPEL CE, 1948, AIRCRAFT WEIGHT BALA
[2] IMPROVING UTILIZATION OF AIR-FORCE CARGO AIRCRAFT
COCHARD, DD
YOST, KA
[J]. INTERFACES, 1985, 15 (01) : 53 - 68
[3] Garey MR., 1979, COMPUTERS INTRACTABI
[4] EARLINESS-TARDINESS SCHEDULING PROBLEMS .2. DEVIATION OF COMPLETION TIMES ABOUT A RESTRICTIVE COMMON DUE DATE
HALL, NG
KUBIAK, W
SETHI, SP
[J]. OPERATIONS RESEARCH, 1991, 39 (05) : 847 - 856
[5] EARLINESS-TARDINESS SCHEDULING PROBLEMS .1. WEIGHTED DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE
HALL, NG
POSNER, ME
[J]. OPERATIONS RESEARCH, 1991, 39 (05) : 836 - 846
[6] HOOGEVEEN JA, 1989, EUR J OPER RES, V55, P237
[7] BALANCING HYDRAULIC-TURBINE RUNNERS - A QUADRATIC ASSIGNMENT PROBLEM
LAPORTE, G
MERCURE, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 35 (03) : 378 - 381
[8] MARTINVEGA LA, 1985, COMPUTERS IND ENG, V4, P357
[9] BALANCING HYDRAULIC-TURBINE RUNNERS - A DISCRETE COMBINATORIAL OPTIMIZATION PROBLEM
MOSEVICH, J
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) : 202 - 204
[10] SMITH VE, 1956, NAVAL RES LOGIST Q, V28, P643

← 1 2 →