Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect

S. H. Chen; V. Mani; Y. H. Chen

doi:10.1109/IEEM.2015.7385633

Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect

S. H. Chen
, V. Mani
, Y. H. Chen

Cheng Shiu University Taiwan
Indian Institute of Science Bangalore
Asia University Taiwan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

This paper considers the bi-criterion single machine scheduling problem of n jobs with a past-sequence-dependent setup times (PSD) and learning effect (LE) together. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). We consider only the objective TC, we obtain an unique optimal sequence (solution). We study the objective TADC to obtain a unique optimal sequence (solution). If both the TC and TADC are considered together, a set of optimal sequences that performs well with respect to both the objectives TC and TADC would be obtained. This set of optimal sequences is the minimum set of optimal sequences (MSOS). Our purpose in this paper is to find this minimum set of optimal sequences (MSOS) that performs well with respect to both the objectives TC and TADC.

Original language	English
Title of host publication	IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
Publisher	IEEE Computer Society
Pages	185-189
Number of pages	5
ISBN (Electronic)	9781467380669
DOIs	https://doi.org/10.1109/IEEM.2015.7385633
State	Published - 18 01 2016
Externally published	Yes
Event	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 - Singapore, Singapore Duration: 06 12 2015 → 09 12 2015

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
Volume	2016-January
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
Country/Territory	Singapore
City	Singapore
Period	06/12/15 → 09/12/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Bi-criterion optimization problem
Learning effect
Past-sequence-dependent setup times
Single machine scheduling

Access to Document

10.1109/IEEM.2015.7385633

Cite this

Chen, S. H., Mani, V., & Chen, Y. H. (2016). Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 185-189). Article 7385633 (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January). IEEE Computer Society. https://doi.org/10.1109/IEEM.2015.7385633

Chen, S. H. ; Mani, V. ; Chen, Y. H. / Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect. IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2016. pp. 185-189 (IEEE International Conference on Industrial Engineering and Engineering Management).

@inproceedings{ad0b6bd3b0934ab8ab09d8faa95ba8a1,

title = "Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect",

abstract = "This paper considers the bi-criterion single machine scheduling problem of n jobs with a past-sequence-dependent setup times (PSD) and learning effect (LE) together. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). We consider only the objective TC, we obtain an unique optimal sequence (solution). We study the objective TADC to obtain a unique optimal sequence (solution). If both the TC and TADC are considered together, a set of optimal sequences that performs well with respect to both the objectives TC and TADC would be obtained. This set of optimal sequences is the minimum set of optimal sequences (MSOS). Our purpose in this paper is to find this minimum set of optimal sequences (MSOS) that performs well with respect to both the objectives TC and TADC.",

keywords = "Bi-criterion optimization problem, Learning effect, Past-sequence-dependent setup times, Single machine scheduling",

author = "Chen, \{S. H.\} and V. Mani and Chen, \{Y. H.\}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 ; Conference date: 06-12-2015 Through 09-12-2015",

year = "2016",

month = jan,

day = "18",

doi = "10.1109/IEEM.2015.7385633",

language = "英语",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

publisher = "IEEE Computer Society",

pages = "185--189",

booktitle = "IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management",

address = "美国",

}

Chen, SH, Mani, V & Chen, YH 2016, Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect. in IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management., 7385633, IEEE International Conference on Industrial Engineering and Engineering Management, vol. 2016-January, IEEE Computer Society, pp. 185-189, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015, Singapore, Singapore, 06/12/15. https://doi.org/10.1109/IEEM.2015.7385633

Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect. / Chen, S. H.; Mani, V.; Chen, Y. H.
IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2016. p. 185-189 7385633 (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect

AU - Chen, S. H.

AU - Mani, V.

AU - Chen, Y. H.

PY - 2016/1/18

Y1 - 2016/1/18

N2 - This paper considers the bi-criterion single machine scheduling problem of n jobs with a past-sequence-dependent setup times (PSD) and learning effect (LE) together. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). We consider only the objective TC, we obtain an unique optimal sequence (solution). We study the objective TADC to obtain a unique optimal sequence (solution). If both the TC and TADC are considered together, a set of optimal sequences that performs well with respect to both the objectives TC and TADC would be obtained. This set of optimal sequences is the minimum set of optimal sequences (MSOS). Our purpose in this paper is to find this minimum set of optimal sequences (MSOS) that performs well with respect to both the objectives TC and TADC.

AB - This paper considers the bi-criterion single machine scheduling problem of n jobs with a past-sequence-dependent setup times (PSD) and learning effect (LE) together. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). We consider only the objective TC, we obtain an unique optimal sequence (solution). We study the objective TADC to obtain a unique optimal sequence (solution). If both the TC and TADC are considered together, a set of optimal sequences that performs well with respect to both the objectives TC and TADC would be obtained. This set of optimal sequences is the minimum set of optimal sequences (MSOS). Our purpose in this paper is to find this minimum set of optimal sequences (MSOS) that performs well with respect to both the objectives TC and TADC.

KW - Bi-criterion optimization problem

KW - Learning effect

KW - Past-sequence-dependent setup times

KW - Single machine scheduling

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

U2 - 10.1109/IEEM.2015.7385633

DO - 10.1109/IEEM.2015.7385633

M3 - 会议稿件

AN - SCOPUS:84962022315

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 185

EP - 189

BT - IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management

PB - IEEE Computer Society

T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015

Y2 - 6 December 2015 through 9 December 2015

ER -

Chen SH, Mani V, Chen YH. Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society. 2016. p. 185-189. 7385633. (IEEE International Conference on Industrial Engineering and Engineering Management). doi: 10.1109/IEEM.2015.7385633

Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this