Unrelated parallel-machine scheduling with deteriorating jobs and rejection
碩士 === 南開科技大學 === 車輛與機電產業研究所 === 102 === This paper aimed to investigate the unrelated parallel-machine scheduling with deteriorating jobs and rejection. The objective is to find the rejected jobs, the non-rejected jobs, and the optimal non-rejected job sequence so that the cost function that includ...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/92804513623199071204 |
id |
ndltd-TW-102NKUT0162004 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NKUT01620042016-03-14T04:13:12Z http://ndltd.ncl.edu.tw/handle/92804513623199071204 Unrelated parallel-machine scheduling with deteriorating jobs and rejection 非等效平行機台退化性工件生產排程與拒絶之研究 Chia-Wen Chang 張家雯 碩士 南開科技大學 車輛與機電產業研究所 102 This paper aimed to investigate the unrelated parallel-machine scheduling with deteriorating jobs and rejection. The objective is to find the rejected jobs, the non-rejected jobs, and the optimal non-rejected job sequence so that the cost function that includes the weighted of total load, total completion time, and total absolute deviation of completion time plus the total penalty of the rejected jobs would be minimized. Results showed that the problem is polynomial time solvable when the number of machine is fixed. Chou-Jung Hsu 許洲榮 2014 學位論文 ; thesis 23 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 南開科技大學 === 車輛與機電產業研究所 === 102 === This paper aimed to investigate the unrelated parallel-machine scheduling with deteriorating jobs and rejection. The objective is to find the rejected jobs, the non-rejected jobs, and the optimal non-rejected job sequence so that the cost function that includes the weighted of total load, total completion time, and total absolute deviation of completion time plus the total penalty of the rejected jobs would be minimized. Results showed that the problem is polynomial time solvable when the number of machine is fixed.
|
author2 |
Chou-Jung Hsu |
author_facet |
Chou-Jung Hsu Chia-Wen Chang 張家雯 |
author |
Chia-Wen Chang 張家雯 |
spellingShingle |
Chia-Wen Chang 張家雯 Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
author_sort |
Chia-Wen Chang |
title |
Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
title_short |
Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
title_full |
Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
title_fullStr |
Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
title_full_unstemmed |
Unrelated parallel-machine scheduling with deteriorating jobs and rejection |
title_sort |
unrelated parallel-machine scheduling with deteriorating jobs and rejection |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/92804513623199071204 |
work_keys_str_mv |
AT chiawenchang unrelatedparallelmachineschedulingwithdeterioratingjobsandrejection AT zhāngjiāwén unrelatedparallelmachineschedulingwithdeterioratingjobsandrejection AT chiawenchang fēiděngxiàopíngxíngjītáituìhuàxìnggōngjiànshēngchǎnpáichéngyǔjùjuézhīyánjiū AT zhāngjiāwén fēiděngxiàopíngxíngjītáituìhuàxìnggōngjiànshēngchǎnpáichéngyǔjùjuézhīyánjiū |
_version_ |
1718204370783305728 |