清流整形美容論壇 首頁 清流整形美容論壇
關於整形醫學美容知識討論區
 

| 常見問題 | 搜尋 | 會員列表 | 會員群組 | 個人資料 | 登入檢查您的私人訊息 | 登入 | 會員註冊 |
 目前沒有活動計畫 

醫師排班軟体
邏輯上的錯誤?
上一篇主題
下一篇主題
發表新主題   回覆主題
上一篇主題 :: 下一篇主題  
發表人 內容
wanwan
認證會員


註冊時間: 2005-11-09
文章: 7
來自: Kaohsiung

發表 發表於: 星期日 十一月 13, 2005 1:23 am
發表 文章主題: 邏輯上的錯誤?
引言回覆

學長
請教一個問題
值班的醫師群在填寫限制的時候
假設one shift one day好了
3 doctors for this schedule
如果3個醫師同時在同一天填寫限制,那怎麼辦?

當然如果這三位醫師都是住院醫師,那很好解決
住院醫師大多沒有什麼大事情,頂多參加什麼宴會,開會什麼的
使用penalty就可以解決這樣的事情

可是如果是主治醫師,那情況會大大的不同
而且如果不是one shift one day, 而是
3 shifts one day and 10 more doctors.

1.day shift need three doctors
2.evening shift need two doctors
3.night shift need only one doctor.

all 10 more doctors are all visiting staff or chief resident .
the condition seemed to be more complicated.

這時電腦如果用Penalty來加權並不適合

那我的問題就是,在要符合所有人要求的條件底下
其實....人工無法解決的問題,電腦一樣無法幫忙解決
一個人工都無法排出來的班,電腦當然也排不出來
就主治醫師而言
當天的限制可能是要上台北上課,上研究所的課
或開重要的會,或其他重要的事,或門診要看診
跟住院醫師是不一樣性質的
所以變成是當天/當班的限制是「一定」「必要」的限制

當醫師少的時候,邏輯上的錯誤非常好看,人工可以看得出來
可是當醫師多的時候,班表又很複雜
這個邏輯上的錯誤就不容易看得出來
就必須靠電腦來detect
然後一個一個去問,去找主治醫師商量限制是否一定需要
如果無法排除這個障礙,就先用色塊填住,找支援來上班
排除掉邏輯上的錯誤後,
再怎麼困難的班表,基本上,沒幾分鐘就出來了
要怎麼樣就怎麼樣,都是數字遊戲

不知道學長對這樣的思路有什麼看法
排了一年的班表
我覺得,「人」是最困難的因素之一
尤其是當這個「人」=「醫師」的時候,那就更加地困難了!


wanwan 在 星期日 十一月 13, 2005 1:48 am 作了第 1 次修改
回頂端
wanwan
認證會員


註冊時間: 2005-11-09
文章: 7
來自: Kaohsiung

發表 發表於: 星期日 十一月 13, 2005 1:37 am
發表 文章主題: Re: 邏輯上的錯誤?
引言回覆

我用過學長的軟體
我也嘗試過把所有醫師的限制都設在同一天
看看會怎麼樣,因為現實的世界,這種現象是會發生的
不過學長的軟體還是跑出班表
如果像這樣每個conflict都用penalty來解決
要是我,那一定會出問題
因為越是複雜的班表,conflict的發生就會越多
而且一定要先知道發生conflict的地方在哪幾天,哪幾個班,要拿出來解決
不能直接讓電腦的penalty給跑掉
如果這樣
那我可能每個月都會被好幾個醫師拍桌子了
說不定那一天還被海K一頓也有可能
呵呵呵...


wanwan 寫到:
學長
請教一個問題
值班的醫師群在填寫限制的時候
假設one shift one day好了
3 doctors for this schedule
如果3個醫師同時在同一天填寫限制,那怎麼辦?

當然如果這三位醫師都是住院醫師,那很好解決
住院醫師大多沒有什麼大事情,頂多參加什麼宴會,開會什麼的
使用randomized or penalty就可以解決這樣的事情

可以如果是主治醫師,那情況會大大的不同
而且如果不是one shift one day, 而是
3 shifts one day and 10 more doctors.
day shift need three doctors
evening shift need two doctors
night shift need only one doctor.
all 10 more doctors are all visiting staff or chief resident .
the condition seemed to be more complicated.

這時電腦如果用亂數來決定或用Penalty來加權都不適合

那我的問題就是,在要符合所有人要求的條件底下
其實....人工無法解決的問題,電腦一樣無法幫忙解決
一個人工都無法排出來的班,電腦當然也排不出來

當醫師少的時候,邏輯上的錯誤非常好看,人工可以看得出來
可是當醫師多的時候,班表又很複雜
這個邏輯上的錯誤就不容易看得出來
就必須靠電腦來detect
然後一個一個去問,去找主治醫師商量限制是否一定需要
如果無法排除這個障礙,就先用色塊填住,找支援來上班
排除掉邏輯上的錯誤後,
再怎麼困難的班表,基本上,沒幾分鐘就出來了
要怎麼樣就怎麼樣,都是數字遊戲

不知道學長對這樣的思路有什麼看法
排了一年的班表
我覺得,「人」是最困難的因素之一
尤其是當這個「人」=「醫師」的時候,那就更加地困難了!
回頂端
plasticsuper
Site Admin


註冊時間: 2005-08-04
文章: 622
來自: 台北

發表 發表於: 星期三 十一月 16, 2005 10:19 pm
發表 文章主題:
引言回覆

你其實已很明嘹問題的解答了呀 Smile

以前我用evolver時就說過有 hard 及 soft constraints
若用 hard constraints 就會碰到你說的邏輯上的錯誤
用penalty, 那屬於 soft constraints

所以你說的沒錯,程式應該先檢查有無邏輯上的錯誤
再開始產生第一代(你應該可以用VB寫巨集來檢查,檢查後
再開始跑evolver)

不過這也給我們一些啟示,我現在對於一個班有多人的情形
程式可能是這樣寫的:
假設每一條 chromosome X1-X2-X3-X4-.....Xn
在以前 Xi 都屬於同樣的集合 {a, b, c, d, ...}
在我新的構想裡是每個 Xi有不同的集合
例如說c 不想排在 X3, 那麼X3的集合
便會是 {a, b, d, ....}

若是所有人都不排 X3, 那麼 X3是屬於空集合
對於有空集合的情形,程式便會發出警告要求修改個人喜好

這種方式可以檢查出邏輯上的錯誤,又可避免程式跑出一堆無效解
換言之,可以更有效率地找出最佳解

不過我還沒開始改程式,現在在忙別的事之故。 Very Happy

_________________
With malice toward none, with charity for all

各位!電腦不要看太久,起身運動一下吧

回頂端
wanwan
認證會員


註冊時間: 2005-11-09
文章: 7
來自: Kaohsiung

發表 發表於: 星期三 十一月 16, 2005 11:33 pm
發表 文章主題:
引言回覆

果然我們的想法是一樣的
下一步我想我也會開始著手於如何檢查出邏輯上的錯鋘
因為在一個複雜的班表來看
只要突破這一步,其他的看起來都簡單多了

不果我比較弱一點的地方就是程式的撰寫
常常會讓我想到頭髮白掉 Confused
呼,太多內務跟外務了干擾了,不知何年何月才能心平氣何地完成它
加quote:6c33602ffa="plasticsuper"]asticsuper"]你其實已很明嘹問題的解答了呀 Smile

以前我用evolver時就說過有 hard 及 soft constraints
若用 hard constraints 就會碰到你說的邏輯上的錯誤
用penalty, 那屬於 soft constraints

所以你說的沒錯,程式應該先檢查有無邏輯上的錯誤
再開始產生第一代(你應該可以用VB寫巨集來檢查,檢查後
再開始跑evolver)

不過這也給我們一些啟示,我現在對於一個班有多人的情形
程式可能是這樣寫的:
假設每一條 chromosome X1-X2-X3-X4-.....Xn
在以前 Xi 都屬於同樣的集合 {a, b, c, d, ...}
在我新的構想裡是每個 Xi有不同的集合
例如說c 不想排在 X3, 那麼X3的集合
便會是 {a, b, d, ....}

若是所有人都不排 X3, 那麼 X3是屬於空集合
對於有空集合的情形,程式便會發出警告要求修改個人喜好

這種方式可以檢查出邏輯上的錯誤,又可避免程式跑出一堆無效解
換言之,可以更有效率地找出最佳解

不過我還沒開始改程式,現在在忙別的事之故。 Very Happy
回頂端
從之前的文章開始顯示:   
發表新主題   回覆主題    清流整形美容論壇 首頁  » 醫師排班軟体 所有的時間均為 台灣時間 (GMT + 8 小時)
1頁(共1頁)

 
前往:  
無法 在這個版面發表文章
無法 在這個版面回覆文章
無法 在這個版面編輯文章
無法 在這個版面刪除文章
無法 在這個版面進行投票
可以 在這個版面附加檔案
可以 在這個版面下載檔案


Powered by phpBB © 2001, 2005 phpBB Group
正體中文語系由 phpbb-tw 維護製作

Design by G.I.T