Single-machine scheduling with mixed precedence constraints

被引：0
|
作者：
Levner, E
Vlach, M
机构：
[1] Ctr Technol Educ Holon, Holon, Israel
[2] Japan Adv Inst Sci & Technol, Sch Informat Sci, Tatsunokuchi, Ishikawa 9231292, Japan
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1999年 / 42卷 / 03期
基金：
日本学术振兴会;
关键词：
D O I：
10.15807/jorsj.42.330
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The paper deals with a single machine scheduling problem involving a general precedence structure that permits both ordinary and fuzzy precedence constraints. Feasible schedules are evaluated not only by their cost but also by the degree of satisfaction with their precedence structure. An O(m log n + max(n(2), kn(2)))-time algorithm is proposed for finding nondominated solutions of the resulting bi-criteria. scheduling problem where n is the number of jobs, k is the number of fuzzy constraints, and m is the total number of precedence constraints.
引用
下载
收藏
页码：330 / 341
页数：12
相关论文
共 50 条
  • [21] Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times
    Wen-Jun Gao
    Xue Huang
    Ji-Bo Wang
    The International Journal of Advanced Manufacturing Technology, 2010, 46 : 291 - 299
  • [22] ON SINGLE-MACHINE SCHEDULING WITH PRECEDENCE RELATIONS AND LINEAR OR DISCOUNTED COSTS
    GLAZEBROOK, KD
    GITTINS, JC
    OPERATIONS RESEARCH, 1981, 29 (01) : 161 - 173
  • [23] Decompositions, network flows, and a precedence constrained single-machine scheduling problem
    Margot, F
    Queyranne, M
    Wang, YG
    OPERATIONS RESEARCH, 2003, 51 (06) : 981 - 992
  • [24] An exact algorithm for the precedence-constrained single-machine scheduling problem
    Tanaka, Shunji
    Sato, Shun
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (02) : 345 - 352
  • [25] Single-machine scheduling with advanced process control constraints
    Yiwei Cai
    Erhan Kutanoglu
    John Hasenbein
    Joe Qin
    Journal of Scheduling, 2012, 15 : 165 - 179
  • [26] THE COORDINATION OF SINGLE-MACHINE SCHEDULING WITH AVAILABILITY CONSTRAINTS AND DELIVERY
    Li, Ganggang
    Lu, Xiwen
    Liu, Peihai
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 757 - 770
  • [27] Single-machine scheduling with advanced process control constraints
    Cai, Yiwei
    Kutanoglu, Erhan
    Hasenbein, John
    Qin, Joe
    JOURNAL OF SCHEDULING, 2012, 15 (02) : 165 - 179
  • [28] MULTIITEM SINGLE-MACHINE SCHEDULING WITH MATERIAL SUPPLY CONSTRAINTS
    LEACHMAN, RC
    GASCON, A
    XIONG, ZK
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (11) : 1145 - 1154
  • [29] Single machine scheduling models with fuzzy parameters and precedence constraints
    Hou, Fu-Jun
    Wu, Qi-Zong
    Journal of Beijing Institute of Technology (English Edition), 2007, 16 (SUPPL.): : 74 - 78
  • [30] Single machine parallel patch scheduling subject to precedence constraints
    Cheng, TCE
    Ng, CT
    Yuan, JJ
    Liu, ZH
    NAVAL RESEARCH LOGISTICS, 2004, 51 (07) : 949 - 958
12345