A variation of the generalized assignment problem arising in the New Zealand dairy industry

被引：18
作者：
Foulds, LR
Wilson, JM
机构：
[1] UNIV WAIKATO,SCH MANAGEMENT STUDIES,HAMILTON,NEW ZEALAND
[2] LOUGHBOROUGH UNIV TECHNOL,SCH BUSINESS,LOUGHBOROUGH LE11 3TU,LEICS,ENGLAND
来源：
ANNALS OF OPERATIONS RESEARCH | 1997年 / 69卷 / 0期
关键词：
Mathematical Model; Computing Time; Assignment Problem; Solution Procedure; Allocation Problem;
D O I：
10.1023/A:1018968625626
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Within the New Zealand dairy industry, milk is collected from farms by road tanker vehicles and delivered to the factories of a dairy company for processing. Before the tankers can be scheduled to pick up the milk, each company must decide to which factory the output of each of its client farms is to be sent. We present a mathematical model of this allocation problem and solution procedures for it. The model is a variation on the generalized assignment problem. The problem is NP-hard, which reinforces the search for efficient heuristics for it. We present heuristics which yield solutions close to optimality in a reasonable amount of computing time for problems of the size commonly encountered in the dairy industry.
引用
收藏
页码：105 / 114
页数：10
相关论文
共 7 条
1