A Single Machine Preemptive Scheduling Problem with Arbitrary Release Dates and Fuzzy Due Dates

被引：0
|
作者：
Yuan, Xie [1 ]
Ou, LinLin [2 ]
机构：
[1] Shanghai Dianji Univ, Sch Elect, Shanghai, Peoples R China
[2] Zhejiang Univ Technol, Dept Automat, Hangzhou, Zhejiang, Peoples R China
来源：
2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II | 2009年
基金：
美国国家科学基金会;
关键词：
fuzzy due dates; single machine; release times; preemption; CONSTRAINTS;
D O I：
10.1109/CCCM.2009.5267472
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Preemptive scheduling problem of a single machine subject to arbitrary release dates under uncertain situation is discussed. The release dates of jobs are independence and different with each other. Uncertainty means due dates are not accurate, which can be described by fuzzy set. The memberships of fuzzy due dates denote grade of satisfaction of completion times of corresponding jobs. The objective of the problem is to find an optimal schedule which maximizes the minimal grade of satisfaction of jobs completion times with respect to fuzzy due dates. By extending the method of corresponding problem with accurate due dates into fuzzy situation for the problem, an O(n(2)) algorithm is presented.
引用
收藏
页码：474 / +
页数：2
相关论文
共 50 条
  • [41] Improved algorithms for single machine scheduling with release dates and rejections
    Cheng He
    Joseph Y.-T. Leung
    Kangbok Lee
    Michael L. Pinedo
    4OR, 2016, 14 : 41 - 55
  • [42] Two-agent scheduling on a single machine with release dates
    Liu, Peihai
    Gu, Manzhan
    Li, Ganggang
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 35 - 42
  • [43] Lagrangian relaxation algorithm for a single machine scheduling with release dates
    Jiang, Shujun
    Tang, Lixin
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL III, PROCEEDINGS, 2008, : 811 - 815
  • [44] Scheduling a single machine with multiple due dates per job
    Kuehn, Raphael
    Weiss, Christian
    Ackermann, Heiner
    Heydrich, Sandy
    JOURNAL OF SCHEDULING, 2024, 27 (06) : 565 - 585
  • [45] Improved algorithms for single machine scheduling with release dates and rejections
    He, Cheng
    Leung, Joseph Y. -T.
    Lee, Kangbok
    Pinedo, Michael L.
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (01): : 41 - 55
  • [46] Single machine scheduling with release dates: A distributionally robust approach
    Lu, Haimin
    Pei, Zhi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (01) : 19 - 37
  • [47] A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates
    Nogueira, Thiago Henrique
    Ramalhinho, Helena Lourenco
    de Carvalho, Carlos R. V.
    Gomez Ravetti, Martin
    OPTIMIZATION LETTERS, 2022, 16 (01) : 59 - 78
  • [48] A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates
    Thiago Henrique Nogueira
    Helena Lourenço Ramalhinho
    Carlos R. V. de Carvalho
    Martín Gómez Ravetti
    Optimization Letters, 2022, 16 : 59 - 78
  • [49] Scheduling with agreeable release times and due dates on a batch processing machine
    Li, CL
    Lee, CY
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 564 - 569
  • [50] A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times
    Badri, Hossein
    Bahreini, Tayebeh
    Grosu, Daniel
    COMPUTERS & OPERATIONS RESEARCH, 2021, 130
12345