臺灣博碩士論文加值系統

行政院衛生署中區區域聯盟中央實驗室擁有全國第一套最完整之實驗室全自動化軌道系統，將檢驗達到全實驗室自動化（TLA）。檢驗樣本經由全自動化軌道系統輸送到各檢驗站完成檢驗動作。中央實驗室的軌道系統在檢驗樣本數量增加後，容易造成軌道塞車的情形出現，嚴重時，甚至需要人為排除此情況。
為了減輕軌道塞車的情況，本研究透過實驗平台模擬中央實驗室的軌道系統，進一步瞭解不同的檢驗樣本數量、檢驗樣本比例與排程方法三者對中央實驗室軌道的影響。實驗結果顯示，中央實驗室可以透過(1)降低檢驗樣本中生化的比例，(2)添購生化的檢驗機器，(3)使用禁忌搜尋法對檢驗樣本進行排序，來減輕軌道塞車的情況。

Central Laboratory of Central Region Hospital Alliance, Department of Health executive yuan has the first system of total automated track, let examination reaches Total Laboratory Automation (TLA). Sample through the total automated track system completing the examination of the workstation. When increasing amount of sample, the track system would easily leads to congestion. In severity, examiner has to solve the problem of congestion.
In order to reducing the problem of congestion on the track, this study imitates the track system of Central Laboratory through the experiment platform, and discover the influence of amount of the sample, ratio of the sample and scheduling method to Central Laboratory track. The results show that Central Laboratory can (1) reducing the ratio of biochemical in the sample, (2) purchasing total automatic biochemical analysis machine, and (3) using the method of the tabu search to sort the samples, to reduce the problem of congestion on the track.

摘要 iii
Abstract iv
誌謝 v
目錄 vi
表目錄 viii
圖目錄 ix
一、 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究範圍與限制 2
1.4 論文架構 2
二、 文獻探討 3
2.1 中央實驗室 3
2.2 排程規劃 4
2.3 貪婪演算法 6
2.4 禁忌搜尋法 7
三、 研究方法 10
3.1 實驗流程 11
3.2 資料產生 12
3.2.1 檢驗樣本數量 12
3.2.2 分配模型 12
3.2.3 檢驗類別比例 13
3.2.4 資料產生階段整理 13
3.3 排程 14
3.3.1 先到先服務法 14
3.3.2 最短操作時間法 15
3.3.3 貪婪演算法 16
3.3.4 禁忌搜尋法 20
3.3.5 排程階段整理 23
3.4 模擬 24
3.5 分析評估 26
四、 實驗設計與結果 27
4.1 實驗情境 27
4.2 實驗參數 27
4.2.1 檢驗樣本數量 28
4.2.2 檢驗樣本比例 28
4.2.3 排程方法 29
4.2.4 軌道設計 30
4.3 合適的檢驗樣本比例實驗 31
4.3.1 實驗結果 32
4.3.2 實驗小結 39
4.4 合適的軌道系統實驗 40
4.4.1 實驗結果 41
4.4.2 實驗小結 50
五、 結論與未來發展 52
5.1 結論 52
5.2 未來發展 53
參考文獻 54

[1]Richard B. Chase, Nicholas J. Aquilano, Robert Jacobs, 2001，作業管理，郭倉義譯，新陸，台北。
[2]William J. Stevenson, 2003，作業管理（精簡版），張倫編，美商麥格羅•希爾國際股份有限公司台灣分公司，台北。
[3]吳泰熙、張欽智，1997， “以禁忌搜尋法則求解推銷員旅行問題” 。大葉學報，6卷，1期，頁87-99。
[4]林錦煌，2005，作業管理，滄海書局，台中。
[5]張佑任，2007，運用貪婪菁英策略於基因演算法以銀樓商品採購最適化模式之研究為例，朝陽科技大學，碩士論文。
[6]張振松，2005， “結合基因演算法和模擬退火法在機組排程決策之應用” ，資訊管理展望，7卷，2期，頁113-136。
[7]陳宜欣、陳稼興、許芳誠（2001）。 “遺傳演算法於Job Shop 排程問題上的研究” ，技術學刊，16卷，1期，頁1-8。
[8]陳建一，2003，應用貪婪式基因演算法於選題策略之研究。國立暨南國際大學，碩士論文。
[9]韓宇德，2007，貪婪演算法結合區域搜尋演算法求解TSP 組合最佳化問題，立德管理學院，碩士論文。
[10]Chang Ying-Hua, Hou Young-Chang, 2008, “Dynamic programming decision path encoding of genetic algorithms for production allocation problems”, Computers & Industrial Engineering, vol. 54, pp.53-65.
[11]Charles D. Hawker and Marc R. Schlank, 2000, “Development of Standards for Laboratory Automation”, Clinical Chemistry , vol. 46, no. 5, pp.746-750.
[12]Charles D. Hawker, William L. Roberts, Susan B. Garr, Leslie T. Hamilton, John R. Penrose, Edward R. Ashwood, and Ronald L. Weiss, 2002,“Automated Transport and Sorting System in a Large Reference Laboratory: Part 2. Implementation of the System and Performance Measures over Three Years” , Clinical Chemistry, vol. 48, no. 10, pp.1761-1767.
[13]Fred Glover,1989, “Tabu Search ─Part I”, ORSA Journal on Computing, vol. 1, no. 3, pp.190-206.
[14]Fred Glover,1990, “Tabu Search ─Part II”, ORSA Journal on Computing, vol. 2, no. 1, pp.4-32.
[15]Fred Glover, 1990, “Tabu search: a tutorial”, Interfaces, vol. 20, pp.74-94.
[16]Holland J., 1975, “Adaptation in Natural and Artificial Systems”, University of Michigan Press, Ann Arbor, Michigan.
[17]H. Edwin Romeijna, Dolores Romero Morales, 2000, “A class of greedy algorithms for the generalized assignment problem”, Discrete Applied Mathematics, vol. 103, pp. 209-235.
[18]Jerry Banks, John S. Carson II, Barry L. Nelson, 1996, Discrete-Event System Simulation, Second Edition, Prentice-Hall, New Jersey.
[19]J. William Holman, Theodore E. Mifflin, Robin A. Felder, and Laurence M. Demers, 2002, “Evaluation of an Automated Preanalytical Robotic Workstation at Two Academic Health Centers” , Clinical Chemistry, vol. 48, no. 3, pp.540-548.
[20]M. Ben-Daya, M. Al-Fawzan, 1998, “A tabu search approach for the flow shop scheduling problem”, Journal of Operational Research, vol. 109 ,pp. 88-95
[21]Raymond R. Hoare, Zhu Ding, Alex K. Jones, 2008, “A two-stage hardware scheduler combining greedy and optimal scheduling”, J. Parallel Distrib. Comput., vol. 68,pp.1437-1451.
[22]Richard S. Seaberg, Robert O. Stallone, Bernard E. Statland, 2000, “The Role of Total Laboratory Automation in a Consolidated Laboratory Network”, Clinical Chemistry, vol. 46, no. 5, pp.751-756.
[23]Russell Tomar, 1999, “Total Laboratory Automation and Diagnostic Immunology”, Clinical and Diagnostic Laboratory Immunology, vol.6 ,no.3, pp.293-294, May.
[24]Schmeiser , Bruce W,1979, “Approximations to the Inverse Cumulative Normal Function for use on Hand Calculators”, Applied Statistics, Vol. 28, pp.175-176.