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 条
  • [21] Cyclic scheduling of perishable products in parallel machine with release dates, due dates and deadlines
    Shirvani, Nargess
    Ruiz, Ruben
    Shadrokh, Shahram
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 156 : 1 - 12
  • [22] Analysis of optimal solution to the single machine scheduling with fuzzy due-dates
    Feng, Daguang
    Wu, Suwen
    Liu, Bo
    Mao, Lizhen
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 810 - 815
  • [23] Single machine scheduling with nonlinear lateness cost functions and fuzzy due dates
    Lam, SS
    Cai, X
    NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2002, 3 (03) : 307 - 316
  • [24] TABU SEARCH FOR A SINGLE MACHINE SCHEDULING PROBLEM WITH DISCRETELY CONTROLLABLE RELEASE DATES
    Thevenin, S.
    Zufferey, N.
    Widmer, M.
    SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 103 - 108
  • [25] Single machine scheduling with slack due dates assignment
    Liu, Weiguo
    Hu, Xiangpei
    Wang, Xuyin
    ENGINEERING OPTIMIZATION, 2017, 49 (04) : 709 - 717
  • [26] Single machine scheduling with due dates and class setups
    Pan, JCH
    Su, CS
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1997, 20 (05) : 561 - 572
  • [27] Single machine scheduling with due dates and class setups
    Pan, J.Ch.-H.
    Su, Ch.-Sh.
    Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, 1997, 20 (05): : 561 - 572
  • [28] Single-Machine Preemptive Scheduling with Release Dates Involving the Total Weighted Late Work Criterion
    Geng, Zhi-Chao
    Zhang, Yuan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (03) : 693 - 706
  • [29] Single-Machine Preemptive Scheduling with Release Dates Involving the Total Weighted Late Work Criterion
    Zhi-Chao Geng
    Yuan Zhang
    Journal of the Operations Research Society of China, 2023, 11 : 693 - 706
  • [30] PREEMPTIVE SCHEDULING OF A SINGLE-MACHINE TO MINIMIZE MAXIMUM COST SUBJECT TO RELEASE DATES AND PRECEDENCE CONSTRAINTS
    BAKER, KR
    LAWLER, EL
    LENSTRA, JK
    KAN, AHGR
    OPERATIONS RESEARCH, 1983, 31 (02) : 381 - 386
12345