崔耀東

崔耀東，男，漢族，1957年出生，博士，博士生導師，廣西大學計算機與電子信息學院教授。

基本介紹

• 中文名：崔耀東
• 外文名：Cui Yaodong
• 國籍：中國
• 民族：漢族
• 出生地：河南林州
• 出生日期：1957年
• 職業：教師
• 畢業院校：南京航空航天大學
• 主要成就：出版《計算機排樣技術及其套用》專著1部（獨著）
  獲廣西自然科學二等獎1項（第一完成人）
  主持完成國家自然科學基金項目4項
  發表SCI檢索的國際英文期刊論文58篇（第一作者）

人物經歷

從南京航空航天大學獲得工學學士（1982）、工學碩士（1985）和工學博士（2002）學位。先後任鄭州航空工業管理學院助教、講師和副教授（經濟類），常州工學院副教授和教授（機械類），廣西師範大學計算機科學與技術學科教授和碩士生導師，廣西大學計算機科學與技術學科教授和碩士生導師，北京交通大學兼職教授（2008-2010），華南理工大學管理科學與工程學科兼職博士生導師，SCI檢索國際期刊Computers & Operations Research編輯顧問委員會委員（2008-2015)。

研究方向

研究方向為最佳化理論與方法，重點研究切割與裝填布局（Cutting & Packing）問題。

主要成績

研究方向為最佳化理論與方法，重點研究切割與裝填布局（Cutting & Packing）問題，對該領域的主要學術貢獻包括：

1. 對於單板材分割問題（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）等，為實際套用提供了豐富的選擇。
   
2. 提出求解經典下料問題（Cutting Stock）的兩階段方法，第一階段採用余算法生成高質量的布局圖集合，第二階段就該布局圖集合，通過求解整數規劃模型以改善解，使下料方案的質量得到提高。同時將兩階段方法套用於求解二維裝箱問題，獲得好的效果。
   
3. 對於考慮下料方案中布局圖數的下料問題，提出兩階段方法，第一階段採用順序分組法生成高質量的布局圖集合，第二階段就該布局圖集合，通過求解整數規劃模型以改善解，降低總成本（材料成本與生產準備成本之和）。順序分組法可有效降低下料方案中所含布局圖數，構成對本研究領域的有益貢獻。
   
4. 對於考慮可用余料的下料問題，提出整數規劃模型及其啟發式求解方法，能夠約束庫存中余料的總量與尺寸種數，使得在保證下料方案高材料利用率的同時，簡化庫存管理，降低多時段下料的總成本。
   
5. 對電機和不鏽鋼製品業的圓片剪衝下料問題，就多種類型的布局圖提出對應的求解方法，提高下料方案的材料利用率；並就一種特定類型的布局圖，提出最小化條帶數的方法，以降低下料工作量。
   
6. 對於同尺寸毛坯（矩形片剪下下料、圓片剪衝下料、不規則沖裁件剪衝下料）下料問題，提出精確算法，能夠在保證布局圖最優性（材料利用率最高）的前提下，簡化下料方案以降低下料工作量。
   
7. 提出板材可具有任意尺寸的下料問題的解法，可套用於求解鋼橋建設中的鋼板訂貨及切割問題。
   
8. 對於帶填充（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篇代表性論文如下：

1. Cui Y. Dynamic programming algorithms for the optimal cutting of equal rectangles. Applied Mathematical Modelling. 2005, 29 (11), 1040−1053
   
2. Cui Y. Exact algorithm for generating two−segment cutting patterns of punched strips. Applied Mathematical Modelling.2007,31(9),1865−1873
   
3. 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
   
4. 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
   
5. 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
   
6. Cui Y. Fast heuristic for constrained homogenous T−shape cutting patterns. Applied Mathematical Modelling.2012, 36 (8), 3696−3711
   
7. Cui Y. A new dynamic programming procedure for three-staged cutting patterns. Journal of Global Optimization. 2013, 55 (2), 349–357
   
8. 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
   
9. Cui Y. Heuristic for the cutting and purchasing decisions of multiple metal coils.Omega, The International Journal of Management Science. 2014, 46, 117–125
   
10. 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