7/15/2011

Gartner 的 2011 年供應鏈排名

第一名的 Apple 公司有著驚人的存貨周轉率 (Inventory Turns) 49.3,高居該產業的第一名。根據天下雜誌 473 期的報導 (原文) 便可知其中一二:

專門用來生產蘋果 iPad 2 的成都廠,從廠房動土到完工投產,僅僅花了七十六天。「成都的速度就是鴻海的速度,」連郭台銘也不禁自豪地對外表示。

前 25 名中,只有速食業的 McDonald's 比它快。當然,比較不同產業的存貨周轉率是沒有意義的。

入圍的前 10 名,除了 (加拿大) Research In Motion 和 (南韓) Samsung 外,都是美國公司。三星真的是可敬的對手。

Gartner Announces Rankings of Its 2011 Supply Chain Top 25 (原文網址)

7/04/2011

畢業學姐給學弟妹 (和我) 的話

(部份內容) 

... 這讓我想到我們以前上您的課,大概兩個禮拜就有一個作業,雖然壓力很大 但真的學得很扎實 嚴格的老師真的會學到比較多的東西!! (我和 ** 都這樣覺得,您的課大概是他大學四年最認真的時候吧 哈)

另外英文課本也是值得堅持的事!!來這邊一年 講義課本全英文 只有平常講話是中文;四年有用英文課本的老師似乎不多

雖然進來以前就聽其他老師說過,進國立前段研究所的一定會哇哇叫 但壓力真的不是普通的大 (我連哇哇叫的力氣都快沒了) 而且我還是個半途出家的小孩~ 資管和資工真的差很多!!很多東西要很努力才跟得上大家的腳步

所以請轉告想進前段研究所的學弟妹 英文和抗壓力真的很重要!!

寫這封信純粹是想跟老師說 您的堅持真的很對!!請不要放棄~

PS: 學姐是全系第一名畢業,目前就讀中正大學資工所

6/14/2011

使用混合整數規劃治療攝護腺癌

文章 E.K. Lee and M. Zaider, Operations research advances cancer therapeutics, Interfaces, 2007 Franz Edelman Award Issue, 38(1):5-25, 2008. (摘要可以在網路上找到全文) 

攝護腺癌之近接治療 (Brachytherapy):『將放射性射源置放在靠近 (攝護腺) 腫瘤附近、或直接置放於腫瘤中,藉由其蛻變所產生的能量射束來治療腫瘤的技術』。可以參見 wiki 的示意圖。


此論文是利用混合整數規劃 (mixed integer programming) 決定多個放射性物質放置的位置。決定要不要在某個位置放置放射性射源是 0 或 1,形成決策變數 (decision variables);某一點的腫瘤會從多個射源得到放射性物質,其可以接受的劑量有上下範圍,所以形成限制式 (constraints)。因為問題的複雜度 (基本上是 dense MIP),作者在一系列的論文中,發展出新的方法,在數秒中,得到的次佳解在最佳解的 95% 以內,所以適合外科手術進行中 (intraoperative) 及時使用。

根據作者的估計,經由降低射源的數目和加快手術的時間,每個人可以省下 5 千美元的手術成本,而且病人手術後的品質 (副作用、恢復等等) 較好 (無價)。

6/13/2011

使用二次規劃決定河川的放水方式

兼顧紐約市用水、環境維護、和缺水的可能。使用的模型是二次規劃 (quadratic programming)。

文章 Peter Kolesar and James Serio, Breaking the Deadlock: Improving Water-Release Policies on the Delaware River Through Operations Research, Interfaces, 2011, v. 41, pages 18-34. 摘要


6/07/2011

誰養魚?


這是作業研究課程新增的作業。

網路上資料說明此題源自 1981 年柏林的德國邏輯思考學院,98% 的測驗者無法於半小時內解題;學會整數規劃後,讓您成為 2% 的人。

房子棑列方式如上圖。使用 1 到 5 代表不同的東西,例如下面集合中 N1 代表英國人,S5 代表香煙品牌 Prince。如果最終答案是 N1 = 2,代表英國人住在第 2 間房子。

N(ationality) = {英國人,瑞典人,丹麥人,挪威人,德國人}
D(rink) = {茶,咖啡,牛奶,啤酒,水}
C(olor) = {紅,綠,白,黃,藍}
P(et) = {狗,鳥,貓,馬,魚}
S(moke) = {Pall Mall, Dunhill, Blend, Blue Master, Prince}

圖檔中第一個要求是『英國人 (N1) 住在紅色房屋 (C1) 裏』,其限制式是 N1 = C1,因為我們還不知道英國人住在那一間,所以沒有指定其數字。

要求同學按照提示的號碼,寫下其整數規劃的限制式。

同學的反應還不錯,所以打算明年再增加此類的問題。