Cyclical job sequencing on multiple sets of identical machines
作者:
Helman I. Stern,
Edgardo P. Rodriguez,
Merlin L. Utter,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1977)
卷期:
Volume 24,
issue 1
页码: 137-151
ISSN:0028-1441
年代: 1977
DOI:10.1002/nav.3800240111
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe problem posed in this paper is to sequence or routenjobs, each originating at a particular location or machine, undergoingr−1 operations or repairs, and terminating at the location or machine from which it originated. The problem is formulated as a 0‐1 integer program, with block diagonal structure, comprised ofrassignment subproblems; and a joint set of constraints to insure cyclical squences. To obtain integer results the solutions to each subproblem are ranked as required and combinations thereof are implicitly enumerated. The procedure may be terminated at any step to obtain an approximate solution. Some limited computational results are presen
点击下载:
PDF
(727KB)
返 回