Two-agent single-machine scheduling problem with just-in-time jobs

被引：11
|
作者：
Choi, Byung-Cheon [1 ]
Chung, Jibok [2 ]
机构：
[1] Chungnam Natl Univ, Dept Business Adm, Taejon 305704, South Korea
[2] Daejeon Univ, Dept Business Adm, Taejon 300716, South Korea
来源：
THEORETICAL COMPUTER SCIENCE | 2014年 / 543卷
基金：
新加坡国家研究基金会;
关键词：
Scheduling; Competing agents; Just-in-time job; Complexity; WEIGHTED NUMBER; MINIMIZE;
D O I：
10.1016/j.tcs.2014.05.022
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider two scheduling problems on a single machine with two agents. The objective is to optimize the performance measure for agent 1 while maintaining the weighted number of just-in-time jobs for agent 2 at or above a given threshold. The performance measures for agent 1 are the total weighted completion times and the weighted number of tardy jobs. We analyze how the complexities of the two problems change, depending on the conditions of processing times and weights. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：37 / 45
页数：9
相关论文
共 50 条
  • [1] Single-machine two-agent scheduling involving a just-in-time criterion
    Shabtay, Dvir
    Dover, Omri
    Kaspi, Moshe
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (09) : 2590 - 2604
  • [2] A single-machine scheduling problem with two-agent and deteriorating jobs
    Lee, Wen-Chiung
    Wang, Wei-Jhe
    Shiau, Yau-Ren
    Wu, Chin-Chia
    [J]. APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 3098 - 3107
  • [3] A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs
    Liu, Peng
    Feng, Daguang
    Zhou, Xiaoye
    Tang, Qi
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3832 - +
  • [4] Two-agent single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Cheng, T. C. E.
    Wan, Long
    Wu, Chin-Chia
    Liu, Jun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 177 - 185
  • [5] A tabu method for a two-agent single-machine scheduling with deterioration jobs
    Wu, Wen-Hsiang
    Xu, Jianyou
    Wu, Wen-Hung
    Yin, Yunqiang
    Cheng, I-Fan
    Wu, Chin-Chia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (08) : 2116 - 2127
  • [6] Solving a two-agent single-machine learning scheduling problem
    Wu, Wen-Hung
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (01) : 20 - 35
  • [7] A SINGLE-MACHINE TWO-AGENT SCHEDULING PROBLEM BY GA APPROACH
    Cheng, Shuenn-Ren
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [8] Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs
    Yin, Yunqiang
    Cheng, T. C. E.
    Wang, Du-Juan
    Wu, Chin-Chia
    [J]. JOURNAL OF SCHEDULING, 2017, 20 (04) : 313 - 335
  • [9] Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs
    Yunqiang Yin
    T. C. E. Cheng
    Du-Juan Wang
    Chin-Chia Wu
    [J]. Journal of Scheduling, 2017, 20 : 313 - 335
  • [10] A two-agent single-machine scheduling problem with a time-based learning effect
    Liu, Peng
    Rong, Nan
    Yi, Na
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS (ICAL), 2012, : 641 - 645
12345