A single-machine deteriorating job scheduling problem with release times

碩士 === 逢甲大學 === 統計與精算所 === 95 === This paper investigates a single-machine deteriorating job scheduling problem with job release times where its objective is to minimize the makespan. The problem is known to be NP-hard. Therefore, a branch-and-bound algorithm incorporating with several dominance pro...

Full description

Bibliographic Details
Main Authors: Yu-Hsiang Chung, 鐘愉翔
Other Authors: Chin-Chia Wu
Format: Others
Language:zh-TW
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/74936576364397622325