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 条
  • [31] Distributionally robust single machine scheduling with release and due dates over Wasserstein balls
    Lu, Haimin
    Huang, Jiayan
    Lou, Chenxu
    Pei, Zhi
    COMPUTERS & OPERATIONS RESEARCH, 2025, 174
  • [32] A hybrid genetic approach for single machine scheduling with distinct due dates and release times
    Kim, J
    KORUS '99: THIRD RUSSIAN-KOREAN INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, VOLS 1 AND 2, 1999, : 245 - 248
  • [33] Single machine scheduling with two competing agents, arbitrary release dates and unit processing times
    Omri Dover
    Dvir Shabtay
    Annals of Operations Research, 2016, 238 : 145 - 178
  • [34] Single machine scheduling with two competing agents, arbitrary release dates and unit processing times
    Dover, Omri
    Shabtay, Dvir
    ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) : 145 - 178
  • [35] SINGLE-MACHINE SCHEDULING PROBLEM WITH A COMMON DEADLINE AND RESOURCE DEPENDENT RELEASE DATES
    JANIAK, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (03) : 317 - 325
  • [36] problem-independent search heuristic for single machine scheduling with release dates and deadlines
    Laalaoui, Yacine
    M'Hallah, Rym
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 782 - 789
  • [37] Approximation Algorithm for the Single Machine Scheduling Problem with Release Dates and Submodular Rejection Penalty
    Liu, Xiaofei
    Li, Weidong
    MATHEMATICS, 2020, 8 (01)
  • [38] Single machine scheduling problem with release dates under the constraint of convex decreasing functions
    Li, Kai
    Luo, Qing
    Yang, Shan-Lin
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (06): : 1516 - 1522
  • [39] IDLE TIME TREATMENT IN THE SINGLE-MACHINE SCHEDULING PROBLEM WITH DISTINCT RELEASE DATES
    Tanaka, Shunji
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 293 - 298
  • [40] Faster algorithms for single machine scheduling with release dates and rejection
    Ou, Jinwen
    Zhong, Xueling
    Li, Chung-Lun
    INFORMATION PROCESSING LETTERS, 2016, 116 (08) : 503 - 507
12345