Single-machine group scheduling with new models of position-dependent processing times

Xin Zhang; Lijuan Liao; Wenya Zhang; Edwin Tai Chiu Cheng; Yuanyuan Tan; Min Ji

doi:10.1016/j.cie.2018.01.002

Single-machine group scheduling with new models of position-dependent processing times

Xin Zhang
, Lijuan Liao
, Wenya Zhang
, Edwin Tai Chiu Cheng
, Yuanyuan Tan
, Min Ji

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

34 Citations (Scopus)

Abstract

We propose new models of position-dependent processing times for single-machine group scheduling problems. The two objectives of the scheduling problems are to minimize the makespan and the total completion time, respectively. We present polynomial-time algorithms to solve the problems.

Original language	English
Pages (from-to)	1-5
Number of pages	5
Journal	Computers and Industrial Engineering
Volume	117
DOIs	https://doi.org/10.1016/j.cie.2018.01.002
Publication status	Published - 1 Mar 2018

Keywords

Aging effect
Group technology
Learning effect
Makespan
Scheduling
Single-machine
Total completion time

ASJC Scopus subject areas

General Computer Science
General Engineering

More information

10.1016/j.cie.2018.01.002

Cite this

@article{ae951aa4e2604b5aadd53f1cbc4197ed,

title = "Single-machine group scheduling with new models of position-dependent processing times",

abstract = "We propose new models of position-dependent processing times for single-machine group scheduling problems. The two objectives of the scheduling problems are to minimize the makespan and the total completion time, respectively. We present polynomial-time algorithms to solve the problems.",

keywords = "Aging effect, Group technology, Learning effect, Makespan, Scheduling, Single-machine, Total completion time",

author = "Xin Zhang and Lijuan Liao and Wenya Zhang and Cheng, \{Edwin Tai Chiu\} and Yuanyuan Tan and Min Ji",

year = "2018",

month = mar,

day = "1",

doi = "10.1016/j.cie.2018.01.002",

language = "English",

volume = "117",

pages = "1--5",

journal = "Computers and Industrial Engineering",

issn = "0360-8352",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - Single-machine group scheduling with new models of position-dependent processing times

AU - Zhang, Xin

AU - Liao, Lijuan

AU - Zhang, Wenya

AU - Cheng, Edwin Tai Chiu

AU - Tan, Yuanyuan

AU - Ji, Min

PY - 2018/3/1

Y1 - 2018/3/1

N2 - We propose new models of position-dependent processing times for single-machine group scheduling problems. The two objectives of the scheduling problems are to minimize the makespan and the total completion time, respectively. We present polynomial-time algorithms to solve the problems.

AB - We propose new models of position-dependent processing times for single-machine group scheduling problems. The two objectives of the scheduling problems are to minimize the makespan and the total completion time, respectively. We present polynomial-time algorithms to solve the problems.

KW - Aging effect

KW - Group technology

KW - Learning effect

KW - Makespan

KW - Scheduling

KW - Single-machine

KW - Total completion time

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

U2 - 10.1016/j.cie.2018.01.002

DO - 10.1016/j.cie.2018.01.002

M3 - Journal article

SN - 0360-8352

VL - 117

SP - 1

EP - 5

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

ER -

Single-machine group scheduling with new models of position-dependent processing times

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this