(3.236.175.108) 您好!臺灣時間:2021/02/27 06:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:胡志青
研究生(外文):Hu,Chih-Ching
論文名稱:建構於限制式邏輯程式設計方法之人員排班系統
論文名稱(外文):A Crew Scheduling System based on Constraint Logic Programming
指導教授:許清琦許清琦引用關係
指導教授(外文):Hsu,Ching-Chi
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1993
畢業學年度:81
語文別:中文
論文頁數:16
中文關鍵詞:排班限制條件空服人員排班系統
外文關鍵詞:SchedulingConstraintCabin Crew Scheduling SystemCHIP
相關次數:
  • 被引用被引用:4
  • 點閱點閱:186
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
排班系統所使用的範圍相當廣,以人員排班系統而言就包括空服人員排班
系統,駕駛員排班系統,公車司機排班系統等等。運用的範圍可以說是相
當廣範,但是就排班系統而言,至今仍無一個高效率且結果良好之演算法
可解這一個一般性的問題。而今我們將把問題的焦點放在空服人員排班系
統上,而且這是一個真實的問題,我們也將使用真實的資料為輸入數據。
在這個問題中有相當多的條件限制,這些條件限制大致上又可分為兩大類
:強制性條件限制及非強制性條件限制。在本論文中將使用一種較新的技
術:條件式邏輯程式,嘗試的來解這一個真實性的問題。我們將探討如何
將問題表示成條件式邏輯程式的形式及如何用條件式邏輯程式求得一個合
理的解。併將討論用條件式邏輯程式解空服人員排班系統的利敝得失及其
間重要之影響因子。
For most of the scheduling problems, they belong to the NP-
problem. For example, crew scheduling, cabin crew scheduling
and bus drivers assignment are all the scheduling problems.
They are rather complicated and no simple algorithm can solve
them efficiently. Even for a specific problem, it is still too
difficult to find a good solution. Several researches have been
studied, like Operation Research, Artificial Intelligence,
Control Theory, etc. We will focus on the cabin crew scheduling
problem. For a real life problem, it will have many constraint
including hard constraint and soft constraint. The hard
constraint must be obeyed and can not be violated and the soft
constraint need to be obeyed as possible as we can. The problem
still has a lot of requirements which need to be reached under
the constraint. Moreover, the problem will have a lot of data
which need to be accessed because it is a real life problem. So
a data base management system is needed. In this thesis, we
will point out the key points of cabin crew scheduling problem.
We will discuss how to select a suitable constraint expression
for the constraint and how to do the assignment operation, and
we will propose the abstraction architecture for our
implementation of cabin crew scheduling problem. We will just
discuss the concept and the abstraction of the problem. We will
not describe the detail about how to implement them.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔