Proceedings of the 2017 5th International Conference on Frontiers of Manufacturing Science and Measuring Technology (FMSMT 2017)

A Simple Algorithm for Scheduling Jobs with GoS Levels

Authors
Xin Xiao
Corresponding Author
Xin Xiao
Available Online April 2017.
DOI
10.2991/fmsmt-17.2017.92How to use a DOI?
Keywords
Scheduling, Grade of Service, Makespan, Worst-case Analysis.
Abstract

The problem of scheduling jobs with grade of service (GoS) levels is considered, which is motivated from an application in service industry. Jobs and machines are labeled with GoS levels. If the GoS level of a job is greater than or equal to the GoS level of a machine, then this job can be processed on this machine. The objective is to minimize makespan. A simple and fast 3/2-approximation algorithm is presented.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2017 5th International Conference on Frontiers of Manufacturing Science and Measuring Technology (FMSMT 2017)
Series
Advances in Engineering Research
Publication Date
April 2017
ISBN
10.2991/fmsmt-17.2017.92
ISSN
2352-5401
DOI
10.2991/fmsmt-17.2017.92How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xin Xiao
PY  - 2017/04
DA  - 2017/04
TI  - A Simple Algorithm for Scheduling Jobs with GoS Levels
BT  - Proceedings of the 2017 5th International Conference on Frontiers of Manufacturing Science and Measuring Technology (FMSMT 2017)
PB  - Atlantis Press
SP  - 435
EP  - 439
SN  - 2352-5401
UR  - https://doi.org/10.2991/fmsmt-17.2017.92
DO  - 10.2991/fmsmt-17.2017.92
ID  - Xiao2017/04
ER  -