Single machine multiple common due dates scheduling with learning effects

被引：31
|
作者：
Wang, Ji-Bo [1 ]
Wang, Ming-Zheng [2 ]
机构：
[1] Shenyang Aerosp Univ, Sch Sci, Operat Res & Cybernet Inst, Shenyang 110136, Peoples R China
[2] Dalian Univ Technol, Sch Management Sci & Engn, Dalian 116024, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2010年 / 60卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Scheduling; Single machine; Learning effect; Due date; OF-THE-ART; ASSIGNMENT;
D O I：
10.1016/j.camwa.2010.09.061
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we consider the problem of simultaneous determination of optimal due dates and optimal schedule for the single machine problem with multiple common due dates. The penalty for a job is assumed to be a linear function of the due date and the earliness/tardiness for the job. The objective function is to minimize the total penalty for all jobs. We show that with the introduction of learning to job processing times the problem remains polynomially solvable for a given number of multiple common due dates. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2998 / 3002
页数：5
相关论文
共 50 条
  • [1] Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
    Biskup, D
    Feldmann, M
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) : 787 - 801
  • [2] Single machine scheduling with assignable due dates
    Qi, XT
    Yu, G
    Bard, JF
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 211 - 233
  • [3] Single CNC machine scheduling with controllable processing times and multiple due dates
    Atan, Mehmet Oguz
    Akturk, M. Selim
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (21) : 6087 - 6111
  • [4] Single machine scheduling with slack due dates assignment
    Liu, Weiguo
    Hu, Xiangpei
    Wang, Xuyin
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (04) : 709 - 717
  • [5] Single machine scheduling with due dates and class setups
    Pan, JCH
    Su, CS
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1997, 20 (05) : 561 - 572
  • [6] Single machine scheduling with deadlines, release and due dates
    Gordon, V
    Potapneva, E
    Werner, F
    [J]. ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 22 - 26
  • [7] A BLOCK APPROACH FOR SINGLE-MACHINE SCHEDULING WITH RELEASE DATES AND DUE DATES
    GRABOWSKI, J
    NOWICKI, E
    ZDRZALKA, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) : 278 - 285
  • [8] Single machine scheduling to minimize a modified total late work function with multiple due dates
    Kethley, R. Bryan
    Alidaee, Bahram
    Wang, Haibo
    [J]. PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2014, 2 (01): : 624 - 639
  • [9] Single machine scheduling with generalized due-dates, learning effect, and job-rejection
    Mor, Baruch
    Mor, Doron
    Shani, Noamya
    Shapira, Dana
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024,
  • [10] A Single Machine Preemptive Scheduling Problem with Arbitrary Release Dates and Fuzzy Due Dates
    Yuan, Xie
    Ou, LinLin
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, : 474 - +
12345