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...

Full description

Bibliographic Details
Main Authors: Chia-Wen Chang, 張家雯
Other Authors: Chou-Jung Hsu
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