跳到主要內容

臺灣博碩士論文加值系統

(3.229.117.123) 您好!臺灣時間:2022/08/12 17:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:楊光宗
研究生(外文):Kuang-Chang Yang
論文名稱:警察派出所人員排班問題之研究
論文名稱(外文):A Case Study of Police Staff Tour Scheduling
指導教授:朱經武朱經武引用關係
指導教授(外文):Ching-Wu Chu
學位類別:碩士
校院名稱:國立海洋大學
系所名稱:航運管理學系碩士在職專班
學門:運輸服務學門
學類:運輸管理學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:72
中文關鍵詞:警察派出所人員排班0-1整數規劃
外文關鍵詞:Police SubstationTour Scheduling0-1Integer Programming
相關次數:
  • 被引用被引用:63
  • 點閱點閱:3330
  • 評分評分:
  • 下載下載:463
  • 收藏至我的研究室書目清單書目收藏:4
摘要
所謂的警察人員排班是建立一套工作班表,來滿足警察勤務分配表上的各項勤務。實務上,警察勤務分配表是利用專責的排班人員以人工的方式完成,而此方式存在許多缺點,故有加以改進的必要。
人員排班(Crew Scheduling)的問題,是在許多領域中最被廣泛討論的課題之一。就警察人員的排班問題而言,除了必須考慮動、靜態及日、夜間之勤務相互配合外,尚須考慮合理的休息與休假方式,及地方治安特性需求,因此,警察人員排班問題是一個相當複雜且難以求解的問題。
警察機關所屬的外勤執行機構甚多,例如警察分局、分駐(派出)所、警備隊、刑事組、交通隊、保安隊等,但礙其特性不同,無法一一探討。故以勤務狀況最為複雜之分駐(派出)所,做為研究對象。本研究主要是以台北縣政府警察局汐止分局某派出所為實證對象,論文中首先從事長期勤務之人員休假排班,來建立勤休基準表,接著是利用以0-1整數規劃(0-1 Integer Programming)的方法,配合其排班的制度與規則,完整定義其排班模式;然後再利用LINDO套裝軟體幫助求解,從事每日勤務之指派,以建立警察勤務分配表。
A Case Study of Police Staff Tour Scheduling
Advisor:Ching-Wu Chu
Student:Kuang-Chang Yang
National Taiwan Ocean University
Department of Shipping And Transportation Management
ABSTRACT
The crew scheduling for the police staff is to establish a shifting timetable which defines all necessary police duties. In practice, the shifting timetable is established manually and a lot of flaws can be found, so the improvements are mandatory.
The crew scheduling is one of the extensive discussed topics in the literature. To find the answer for resolving crew scheduling in police operations, we have to take many factors into consideration, such as, the balance of dynamic-and-static assignments, the coordination between daytime shifts and nighttime shift, the reasonable arrangement of time off and day off, and the specific need for local security. Based on the facts mentioned above, the crew scheduling for the police staff is rather complicated and hard to solve.
With the differences and complexities among the multiple operation units under police organization, taking some examples such as police precincts, stations, sub-stations, spare and reaction squads, criminal detecting section, traffic corps and peace-guard corps, etc., it is hard to discuss them respectively. Therefore, we focus our research on the police substation that endures the heaviest assignments and the most unexpected circumstances. The police substation, under Shih-Jih precinct of Taipei county government police department is chosen for an example. First, we establish a monthly timetable, which specifies the days off of each member within this month. Then, based on this timetable, we formulate an integer programming model and use the LINDO to solve the daily police staff scheduling.
Although the computation time of our model are high, the computational results indicate that, in terms of the fairness of shifts and balance of dynamic-and-static assignments, our proposed model is superior to those of established manually and is applicable to the crew scheduling for the police operation.
目錄
中文摘要……………………………………………………………………Ⅰ
英文摘要……………………………………………………………………Ⅲ
謝誌…………………………………………………………………………Ⅴ
目錄…………………………………………………………………………Ⅶ
圖目錄………………………………………………………………………Ⅸ
表目錄………………………………………………………………………Ⅹ
第一章 緒論………………………………………………………………1
1.1研究動機與目的………………………………………………………1
1.2研究問題之範圍與假設………………………………………………4
1.2.1研究範圍…………………………………………………………4
1.2.2基本假設…………………………………………………………5
1.3研究方法………………………………………………………………6
1.4研究項目與內容………………………………………………………6
第二章 人員排班問題理論基礎與文獻探討……………………………9
2.1人員排班問題定義與分類……………………………………………9
2.1.1 人員排班類型(依問題複雜度分類) ……………………………9
2.1.2 人員排班類型(依休假與執勤情況分類) ……………………12
2.1.3 人員排班類型(依排班時期分類) ……………………………14
2.2 求解方式介紹………………………………………………………15
第三章 人員排班模式之建立……………………………………………18
3.1 警察勤務排班之規定與限制………………………………………18
3.2 警察勤務排班基本限制變數之建立………………………………22
3.3 長期休假排班………………………………………………………24
3.4 以演算法對非整除對象之長期休假排班…………………………29
3.4.1 員警數為41人時………………………………………………30
3.4.2 員警數為39人時………………………………………………31
3.4.3 員警數為38人時………………………………………………32
3.4.4 員警數為37人時………………………………………………33
3.5 短期排班決策變數之建立…………………………………………34
3.6 數學模式之建立……………………………………………………38
3.6.1 模式目標………………………………………………………38
3.6.2 數學模式………………………………………………………40
3.6.3 模式之限制條件及說明………………………………………44
第四章 範例應用與結果比較分析………………………………………48
4.1 前言…………………………………………………………………48
4.2 範例應用……………………………………………………………48
4.3 結果比較分析………………………………………………………49
第五章 結論與建議………………………………………………………54
5.1 結論…………………………………………………………………54
5.2 建議…………………………………………………………………55
附錄…………………………………………………………………………57
參考文獻……………………………………………………………………63
1. 丁維新,『警察勤務新論』,中央警察大學,民國85年。
2. 王勇華,碩士論文,『人員排班問題啟發式解法之應用』,交通大土木工程與管理學系,民國82年。
3. 沈志展,碩士論文,『民航空運排程分析模式之應用』,交通大學運輸工程與管理學系,民國80年。
4. 李治綱、陳朝輝、郭秀彥等人,『台鐵司機員排班與輪班問題之研究』,中華民國第五屆運輸網路研討會,民國89年。
5. 連志平,碩士論文,『警察人員排班問題之研究』,交通大學運輸工程與管理學系,民國88年。
6. 翁萃芳,碩士論文,『警察人員之次文化及相關因素之探討』,中正大學犯罪防治研究所,民國90年。
7. 翁偉棟,碩士論文,『空勤組員公平性排班模式之研究』,交通大學運輸工程與管理學系,民國88年。
8. 曾平益,『高速公路巡邏警力數之推估』,運輸計劃季刊,第二十九卷第四期,pp.817-842,民國89年。
9. 曾兆延,碩士論文,『警察派出所業務及執行之調查研究』,中央警察大學行政警察研究所,民國89年。
10.莊碩平,碩士論文,『服務業人員排班方案評估之研究』,元智大學工業工程研究所,民國86年。
11.廖慶榮,碩士論文,『護理人員之排班研究』,國立台灣科技大學管理術研究所,民國82年。
12.陳家欽,碩士論文,『基層警察勤務特性調查與警力運用之研究』,中央警察大學警政研究所,民國73年。
13.潘志成,碩士論文,『我國都會區基層警察勤務方式之研究--以台北市、台北縣為例』,中央警察大學警政研究所,民國79年。
14.鄭善印,『三班制警察勤務之研究』,警學叢刊,第三十一卷第四期,pp.1-22,民國91年。
15.鍾穎聖,碩士論文,『警政再造理論與實際之研究-以派出所的勤務革新為例』,中央警察大學警政研究所,民國85年。
16.蕭玉文,警察勤務實用論,台灣警察專科學校,民國91年。
17.警察勤務條例,民國89年。
18.J. E. Beaseley, and B. Coa, A Tree Search Algorithm for Crew Scheduling Problem, European Journal of Operational Research, Vol. 94, No. 3, pp. 517-526, 1996.
19.Michael J. Brusco and Larry W. Jacobs, Starting-time decisions in labor tour scheduling: An experimental analysis and case study, European Journal of Operational Research, 131, pp. 459-475, 2001.
20.Michael J. Brusco and Larry W. Jacobs, Eliminating redundant columns in continuous tour scheduling problems, European Journal of Operational Research, 111, pp. 518-525, 1998.
21.Sydney C. K. Chu and Edmond C. H. Chan, Crew Scheduling of Light Rail Transit in Hong Kong:From Modeling to Implementation, Computers and Operations Research, Vol. 25, No. 11, pp. 887-894, 1998.
22.G. Desaulniers , J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, M. M. and Solomon, F. Soumis, Crew pairing at Air France, European Journal of Operational Research, 97, pp. 245-259, 1997.
23.S. G. Ftulis, M. Giordano, J. J. Pluss, and R. J. Vota, Rule-based constraints programming:application to crew assignment, Expert System With Applications, 15, pp. 77-85, 1998.
24.G. W. Graves, R. D. Mcbride, I. Gershkoff, D. Anderson and D. Mahidhara, Flight crew scheduling, Management Science, 39, pp. 736-745, 1993.
25.B. M. Smith, IMPACE-a bus crew scheduling system using integer programming, Mathematical programming, 42, pp. 181-197, 1998.
26.Christos Valouxis and Efthymios Housos, Combined bus and driver scheduling, Computers and Operations Research, 29, pp. 243-259, 2002.
27.I. K. Yu, and Y. H. Song, A novel short-term generation scheduling technique of thermal unite using ant colony search algorithms, Electrical power and Energy, 23, pp. 471-479, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top