崔耀東,男,漢族,1957年出生,博士,博士生導師,廣西大學計算機與電子信息學院教授。
基本介紹
- 中文名:崔耀東
- 外文名:Cui Yaodong
- 國籍:中國
- 民族:漢族
- 出生地:河南林州
- 出生日期:1957年
- 畢業院校:南京航空航天大學
- 職業:教師
- 主要成就:出版《計算機排樣技術及其套用》專著1部(獨著)
獲廣西自然科學二等獎1項(第一完成人)
主持完成國家自然科學基金項目4項
發表SCI檢索的國際英文期刊論文58篇(第一作者)
人物經歷,研究方向,出版圖書,主要成績,代表性論文目錄,
人物經歷
從南京航空航天大學獲得工學學士(1982)、工學碩士(1985)和工學博士(2002)學位。先後任鄭州航空工業管理學院助教、講師和副教授(經濟類),常州工學院副教授和教授(機械類),廣西師範大學計算機科學與技術學科教授和碩士生導師,廣西大學計算機科學與技術學科教授和碩士生導師,北京交通大學兼職教授(2008-2010),華南理工大學管理科學與工程學科兼職博士生導師,SCI檢索國際期刊Computers & Operations Research編輯顧問委員會委員(2008-2015)。
研究方向
研究方向為最佳化理論與方法,重點研究切割與裝填布局(Cutting & Packing)問題。
出版圖書
作者類型:
作者時間:2004年1月
《計算機排樣技術及其套用》是2004年機械工業出版社出版的圖書,作者是崔耀東。
主要成績
研究方向為最佳化理論與方法,重點研究切割與裝填布局(Cutting & Packing)問題,對該領域的主要學術貢獻包括:
- 對於單板材分割問題(SLOPP,Single Large Object Placement Problem)提出多種類型可剪下布局圖的生成算法,所涉及的布局圖類型包括二階段(two-staged)、T形(T-shape)、兩段(two-segment/section)、三階段(three-staged)、多階段(staged)、均勻塊(Uniform block)、簡單塊(simple block)、普通塊(General block)、擴展塊(Extended block)、同質條帶T形(homogenous T-shape)、同質條帶兩段(homogeneous two−segment)、同質條帶三階段(homogenous three−staged)、同質塊T形(T−shape homogenous block)等,為實際套用提供了豐富的選擇。
- 提出求解經典下料問題(Cutting Stock)的兩階段方法,第一階段採用余算法生成高質量的布局圖集合,第二階段就該布局圖集合,通過求解整數規劃模型以改善解,使下料方案的質量得到提高。同時將兩階段方法套用於求解二維裝箱問題,獲得好的效果。
- 對於考慮下料方案中布局圖數的下料問題,提出兩階段方法,第一階段採用順序分組法生成高質量的布局圖集合,第二階段就該布局圖集合,通過求解整數規劃模型以改善解,降低總成本(材料成本與生產準備成本之和)。順序分組法可有效降低下料方案中所含布局圖數,構成對本研究領域的有益貢獻。
- 對於考慮可用余料的下料問題,提出整數規劃模型及其啟發式求解方法,能夠約束庫存中余料的總量與尺寸種數,使得在保證下料方案高材料利用率的同時,簡化庫存管理,降低多時段下料的總成本。
- 對電機和不鏽鋼製品業的圓片剪衝下料問題,就多種類型的布局圖提出對應的求解方法,提高下料方案的材料利用率;並就一種特定類型的布局圖,提出最小化條帶數的方法,以降低下料工作量。
- 對於同尺寸毛坯(矩形片剪下下料、圓片剪衝下料、不規則沖裁件剪衝下料)下料問題,提出精確算法,能夠在保證布局圖最優性(材料利用率最高)的前提下,簡化下料方案以降低下料工作量。
- 提出板材可具有任意尺寸的下料問題的解法,可套用於求解鋼橋建設中的鋼板訂貨及切割問題。
- 對於帶填充(Strip Packing)問題,提出多種啟發式算法(遞歸法、遞歸與界限法、順序分組法等),提高解的質量。
圍繞著上述研究取得了一系列成績,其中包括:(1)通過機械工業出版社出版《計算機排樣技術及其套用》專著1部(獨著);(2)獲廣西自然科學二等獎1項(第一完成人);(3)主持完成國家自然科學基金項目4項;(4)在SCI檢索的國際英文期刊上發表論文58篇(第一作者),其中包括《Omega, The International Journal of Management Science》、《Applied Mathematical Modelling》、《European Journal of Operational Research》、《Computational Optimization and Applications》、《Journal of Global Optimization》、《Journal of Materials Processing Technology》、《International Journal of Production Economics》等重要學術期刊。
代表性論文目錄
崔耀東教授在SCI檢索的英文國際期刊上發表第一作者論文58篇。其中10篇代表性論文如下:
- Cui Y. Dynamic programming algorithms for the optimal cutting of equal rectangles. Applied Mathematical Modelling. 2005, 29 (11), 1040−1053
- Cui Y. Exact algorithm for generating two−segment cutting patterns of punched strips. Applied Mathematical Modelling.2007,31(9),1865−1873
- Cui Y, Gu T, Hu W. A cutting and inventory control problem in the manufacturing industry of stainless steel wares. Omega, The International Journal of Management Science. 2009, 37 (4), 864−875
- Cui Y, Yang Y. A heuristic for the one−dimensional cutting stock problem with usable leftover. European Journal of Operational Research.2010, 204 (2), 245−250
- Cui Y, Huang B.Reducing the number of cuts in generating three−staged cutting patterns. European Journal of Operational Research.2012, 218 (2), 358−365
- Cui Y. Fast heuristic for constrained homogenous T−shape cutting patterns. Applied Mathematical Modelling.2012, 36 (8), 3696−3711
- Cui Y. A new dynamic programming procedure for three-staged cutting patterns. Journal of Global Optimization. 2013, 55 (2), 349–357
- Cui Y, Zhao Z. Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns.European Journal of Operational Research. 2013, 231 (2), 288–298
- Cui Y. Heuristic for the cutting and purchasing decisions of multiple metal coils.Omega, The International Journal of Management Science. 2014, 46, 117–125
- Cui Y, Zhong C, Yao Y. Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost.European Journal of Operational Research. 2015, 243 (2), 540–546