A note on the relation between the product rate variation (PRV) problem and the apportionment problem

被引:16
作者
Bautista, J [1 ]
Companys, R [1 ]
Corominas, A [1 ]
机构
[1] UNIV POLITECN CATALUNA, ETSEIB, DOE, E-08028 BARCELONA, SPAIN
关键词
scheduling; apportionment problem;
D O I
10.2307/3010207
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This note establishes a connection between two problems that appear in different contexts: the Product Rate Variation (PRV) problem (sequencing units in a mixed-model assembly line in order to maximize the regularity of the sequence with regard to the output of units) and the apportionment problem. This allows us to apply to the PRV problem the properties of the apportionment problem and known procedures for solving it, and suggests alternative approaches to the former problem.
引用
收藏
页码:1410 / 1414
页数:5
相关论文
共 23 条
  • [1] Balinski M, 1982, FAIR REPRESENTATION
  • [2] APPORTIONING THE UNITED-STATES-HOUSE-OF-REPRESENTATIVES
    BALINSKI, ML
    YOUNG, HP
    [J]. INTERFACES, 1983, 13 (04) : 35 - 43
  • [3] BAUTISTA J, 1993, LEVEL SCHEDULES MIXE
  • [4] BAUTISTA J, 1992, LEVEL SCHEDULES ASSE
  • [5] BAUTISTA J, 1993, EUR J OPL RES, V88, P101
  • [6] BAUTISTA J, 1994, MODELLING SOLVING PR
  • [7] BAUTISTA J, 1993, THESIS U POLITECNICA
  • [8] A SIMPLE SEQUENCING ALGORITHM FOR MIXED-MODEL ASSEMBLY LINES IN JUST-IN-TIME PRODUCTION SYSTEMS
    DING, FY
    CHENG, LP
    [J]. OPERATIONS RESEARCH LETTERS, 1993, 13 (01) : 27 - 36
  • [9] Fong-Yuen Ding, 1993, Journal of Operations Management, V11, P45, DOI 10.1016/0272-6963(93)90032-K
  • [10] SEQUENCING JIT MIXED-MODEL ASSEMBLY LINES
    INMAN, RR
    BULFIN, RL
    [J]. MANAGEMENT SCIENCE, 1991, 37 (07) : 901 - 904