BICRITERIA SCHEDULING PROBLEM INVOLVING TOTAL TARDINESS AND TOTAL EARLINESS PENALTIES

被引：30
作者：
AZIZOGLU, M
KONDAKCI, S
KIRCA, O
机构：
[1] Middle East Technical University, Department of Industrial Engineering, Ankara
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1991年 / 23卷 / 1-3期
关键词：
D O I：
10.1016/0925-5273(91)90044-T
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper considers the problem of minimizing the weighted sum of earliness and tardiness penalties on a single machine. A simple and efficient lower bound is developed and several upper bounds are proposed. A branch and bound procedure incorporating the bounds, precedence relations and dominance properties is proposed. An experiment is designed to test the efficiency of the bounds, precedence relations, etc. Computational experience with problems up to 20 jobs is reported.
引用
收藏
页码：17 / 24
页数：8
相关论文
共 14 条
  • [1] Sidney, Optimal single-machine scheduling with earliness-tardiness penalties, Operations Research, 25, 1, pp. 62-69, (1977)
  • [2] Lakshminarayan, Lakshmanan, Papineau, Rochette, Optimal single-machine scheduling with tardiness and earliness penalties, Oper. Res., 26, 6, pp. 1079-1083, (1978)
  • [3] Panwalkar, Smith, Seidmann, Common due date assignment to minimize total penalty for the one machine scheduling problem, Oper. Res., 30, 2, pp. 391-399, (1982)
  • [4] Kanet, Minimizing the average deviation of job completion times about a common due date, Naval Res. Logist. Quart., 28, 4, pp. 643-651, (1981)
  • [5] Sundararaghavana, Ahmed, Minimizing the sum of absolute lateness in single machine and multi machine scheduling, Naval Research Logistics Quarterly, 31, 2, pp. 325-333, (1984)
  • [6] Bagchi, Sullivan, Chang, Minimizing mean absolute deviation of completion times about a common due date, Naval Res. Logist., 33, pp. 227-240, (1986)
  • [7] Bagchi, Chang, Sullivan, Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date, Naval Res. Logist., 34, pp. 739-751, (1987)
  • [8] Hall, Posner, Earliness-tardiness scheduling problems, I: weighted deviation of completion times about a common due date, (1989)
  • [9] Hall, Kubiak, Sethi, Earliness-tardiness scheduling problems, II. Deviation of completion times about a restrictive common due date, (1989)
  • [10] Fry, Armstrong, Blackstone, Minimizing weighted absolute deviation in single machine scheduling, IIE Trans., 19, pp. 445-450, (1987)
12