Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times

被引：3
|
作者：
Wang, Xuyin [1 ,2 ]
Hu, Xiangpei [1 ]
Liu, Weiguo [1 ,2 ]
机构：
[1] Dalian Univ Technol, Inst Syst Engn, Dalian 116024, Peoples R China
[2] Northwest Normal Univ, Sch Business, Lanzhou 730070, Peoples R China
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2015年 / 32卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Scheduling; machine availability constraint; unrelated parallel-machine; identical parallel machines; DEPENDENT PROCESSING TIMES; SIMPLE LINEAR DETERIORATION; FLOW TIME; MINIMIZE; SYSTEMS;
D O I：
10.1142/S0217595915500499
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, We deal with the scheduling problems with simple linear deterioration function on unrelated parallel-machine and identical parallel-machine. We assume that all the jobs (tasks) are available at time zero, but all machines (processors) may not be available simultaneously at time zero. The objective functions are to minimize the total logarithm of completion time, the total logarithm of machine load, the total absolute differences in logarithm completion times and the total absolute differences in logarithm waiting times respectively. We provide the polynomial-time algorithms to solve the problems under the proposed model respectively.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Parallel-machine scheduling with non-simultaneous machine available time
    Shen, Lixin
    Wang, Dan
    Wang, Xiao-Yuan
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 5227 - 5232
  • [2] A note on "parallel machine scheduling with non-simultaneous machine available time"
    Lee, CY
    He, Y
    Tang, G
    DISCRETE APPLIED MATHEMATICS, 2000, 100 (1-2) : 133 - 135
  • [3] Parallel machines scheduling with simple linear job deterioration and non-simultaneous machine available times
    Wang, Xiao-Yuan
    Zhou, Zhili
    Ji, Ping
    Wang, Ji-Bo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 88 - 91
  • [4] Optimal Semi-online Scheduling Algorithm on three machines with non-simultaneous machine available times
    Huang, Yikun
    Wu, Yong
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 6, 2009, : 288 - 293
  • [5] Scheduling deteriorating jobs on a single machine with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (03) : 441 - 452
  • [6] GROUP SCHEDULING WITH SIMULTANEOUS CONSIDERATIONSOF READY TIMES AND DETERIORATING JOBS
    Bei, Hongbin
    Wang, Jibo
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2024, 20 (04): : 1033 - 1044
  • [7] SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION
    Liu, Ming
    Zheng, Feifeng
    Chu, Chengbin
    Xu, Yinfeng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (02)
  • [8] Scheduling deteriorating jobs with ready times
    Bachman, A
    Janiak, A
    OPERATIONS RESEARCH PROCEEDINGS 1999, 2000, : 342 - 348
  • [9] Scheduling deteriorating jobs on a single machine to minimize the maximum processing times
    Alidaee, B
    Landram, F
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1996, 27 (05) : 507 - 510
  • [10] Single machine scheduling with deteriorating jobs
    Jiang, Shujun
    Tang, Lixin
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 7654 - 7657
12345