Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

Yuan Yuan Lu; Jian Jin; Ping Ji; Ji Bo Wang

doi:10.1007/s00521-015-1993-x

Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

Yuan Yuan Lu
, Jian Jin
, Ping Ji
, Ji Bo Wang

Research output: Journal article publication › Journal article › Academic research › peer-review

23 Citations (Scopus)

Abstract

The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.

Original language	English
Pages (from-to)	1993-2000
Number of pages	8
Journal	Neural Computing and Applications
Volume	27
Issue number	7
DOIs	https://doi.org/10.1007/s00521-015-1993-x
Publication status	Published - 1 Oct 2016

Keywords

Deteriorating jobs
Learning effect
Parallel machine
Resource allocation
Scheduling

ASJC Scopus subject areas

Software
Artificial Intelligence

More information

10.1007/s00521-015-1993-x

http://hdl.handle.net/10397/104564

Cite this

@article{9b2c2bed810943588a82c65cc96baa56,

title = "Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine",

abstract = "The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.",

keywords = "Deteriorating jobs, Learning effect, Parallel machine, Resource allocation, Scheduling",

author = "Lu, \{Yuan Yuan\} and Jian Jin and Ping Ji and Wang, \{Ji Bo\}",

year = "2016",

month = oct,

day = "1",

doi = "10.1007/s00521-015-1993-x",

language = "English",

volume = "27",

pages = "1993--2000",

journal = "Neural Computing and Applications",

issn = "0941-0643",

publisher = "Springer London",

number = "7",

}

TY - JOUR

T1 - Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

AU - Lu, Yuan Yuan

AU - Jin, Jian

AU - Ji, Ping

AU - Wang, Ji Bo

PY - 2016/10/1

Y1 - 2016/10/1

N2 - The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.

AB - The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.

KW - Deteriorating jobs

KW - Learning effect

KW - Parallel machine

KW - Resource allocation

KW - Scheduling

UR - https://www.scopus.com/pages/publications/84938099193

U2 - 10.1007/s00521-015-1993-x

DO - 10.1007/s00521-015-1993-x

M3 - Journal article

SN - 0941-0643

VL - 27

SP - 1993

EP - 2000

JO - Neural Computing and Applications

JF - Neural Computing and Applications

IS - 7

ER -

Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this