同站多機之開放型工廠排程法則

勤益科大機構典藏 > 管理學院 > 工業工程與管理系(所) > 【工業工程與管理系所】博碩士論文 > Item 987654321/1234

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/1234

題名:	同站多機之開放型工廠排程法則 Open Shop Scheduling Rule for Multi-machine in Each Workstation
作者:	潘文容 Pan, Wen-Jung
貢獻者:	工業工程與管理系
關鍵詞:	排程;開放型工廠;混整數規劃 Scheduling;Open shop;Mixed integer programming
日期:	2004
上傳時間:	2008-10-06 13:31:06 (UTC+8)
摘要:	本文探討同站多機之開放型工廠(open shop)排程問題，為同一工作站中含有多部不同功能之機器，可於同時段內執行二項以上分屬不同工作(job)之作業(task)，此一特殊情形實務上出現於與民生相關之道路工程中。由於道路工程進行時除需使用各施工單位內部之專門設備與人員外，尚需佔用道路施工，施工期間必然造成交通阻塞、噪音、空氣污染等社會成本，因此妥善安排這些作業之施工起迄時間，既能使各施工單位之專門設備與人員可連續於不同道路上施工，以提高施工效率，又能使道路佔用施工時間總和最小，以縮短交通阻塞、噪音、空氣污染等社會成本。此類道路工程排程問題之基本性質為各道路(視為工廠中之工作站)可同時進行水管、瓦斯管及電信管線等多項分屬不同施工單位之舖設作業，由於作業之進行並無特定先後順序，如有個單位（瓦斯公司、自來水公司、電信公司···等）共提出件施工案，每一施工案預定於條路段（視為個工作站）施行管線配置作業，對施工單位而言，其配管之路段順序並無限制，因此以開放型工廠視之；而同一路段上可同時進行水管、瓦斯管及電信管線等多項舖設作業，視為每個工作站可於同時段內由各不同功能之機器執行不同作業之施工，因此具有同時施工現象。在排程限制方面需確保各該單位之項作業可連續於條路段上展開，此為無中間等候(no intermediate queue，NIQ)之限制，以提高作業執行效率；排程目標為縮短條路段之施工佔用期間，如此便能降低交通阻塞、噪音、空氣污染等社會成本。本文所探討之排程問題可表達為，除具有開放型工廠之性質外，另具有同一工作站於同時段內可進行二件以上分屬不同工作之作業的實務現象。本文以整體方法(monolithic approach)建構混整數規劃(mixed integer programming)模式以尋求小型問題之最佳排程，提供啟發式(heuristic)排程演算效率和應用效益之比較基準。並研擬啟發式排程法則，以期在經濟演算時間內，擬定滿意之道路施工排程，提供工程規劃與管理之依據，有助於實務問題之解決。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	1184	檢視/開啟

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....