个人简历

崔耀东，男，汉族，1957年生。2019年退休。
从南京航空航天大学获得工学学士（1982）、工学硕士（1985）和工学博士（2002）学位。先后任郑州航空工业管理学院助教、讲师和副教授（经济类），常州工学院副教授和教授（机械类），广西师范大学计算机科学与技术学科教授和硕士生导师，广西大学计算机科学与技术学科教授和硕士生导师，北京交通大学兼职教授（2008-2010），华南理工大学管理科学与工程学科兼职博士生导师，SCI检索国际期刊Computers&OperationsResearch编辑顾问委员会委员（2008-2015)。
研究方向为优化理论与方法，重点研究切割与装填布局（Cutting&Packing）问题，对该领域的主要学术贡献包括：
（1）对于单板材分割问题（SLOPP，SingleLargeObjectPlacementProblem）提出多种类型可剪切布局图的生成算法，所涉及的布局图类型包括二阶段（two-staged）、T形（T-shape）、两段（two-segment/section）、三阶段（three-staged）、多阶段（staged）、均匀块（Uniformblock）、简单块（simpleblock）、普通块（Generalblock）、扩展块（Extendedblock）、同质条带T形（homogenousT-shape）、同质条带两段（homogeneoustwo−segment）、同质条带三阶段（homogenousthree−staged）、同质块T形（T−shapehomogenousblock）等，为实际应用提供了丰富的选择。
（2）提出求解经典下料问题（CuttingStock）的两阶段方法，第一阶段采用余算法生成高质量的布局图集合，第二阶段就该布局图集合，通过求解整数规划模型以改善解，使下料方案的质量得到提高。同时将两阶段方法应用于求解二维装箱问题，获得好的效果。
（3）对于考虑下料方案中布局图数的下料问题，提出两阶段方法，第一阶段采用顺序分组法生成高质量的布局图集合，第二阶段就该布局图集合，通过求解整数规划模型以改善解，降低总成本（材料成本与生产准备成本之和）。顺序分组法可有效降低下料方案中所含布局图数，构成对本研究领域的有益贡献。
（4）对于考虑可用余料的下料问题，提出整数规划模型及其启发式求解方法，能够约束库存中余料的总量与尺寸种数，使得在保证下料方案高材料利用率的同时，简化库存管理，降低多时段下料的总成本。
（5）对电机和不锈钢制品业的圆片剪冲下料问题，就多种类型的布局图提出对应的求解方法，提高下料方案的材料利用率；并就一种特定类型的布局图，提出最小化条带数的方法，以降低下料工作量。
（6）对于同尺寸毛坯（矩形片剪切下料、圆片剪冲下料、不规则冲裁件剪冲下料）下料问题，提出精确算法，能够在保证布局图最优性（材料利用率最高）的前提下，简化下料方案以降低下料工作量。
（7）提出板材可具有任意尺寸的下料问题的解法，可应用于求解钢桥建设中的钢板订货及切割问题。
（8）对于带填充（StripPacking）问题，提出多种启发式算法（递归法、递归与界限法、顺序分组法等），提高解的质量。
围绕着上述研究取得了一系列成绩，其中包括：（1）通过机械工业出版社出版《计算机排样技术及其应用》专著1部（独著）；（2）获广西自然科学二等奖1项（第一完成人）；（3）主持完成国家自然科学基金项目4项；（4）在SCI检索的国际英文期刊上发表论文58篇（第一作者），其中包括《Omega,TheInternationalJournalofManagementScience》、《AppliedMathematicalModelling》、《EuropeanJournalofOperationalResearch》、《ComputationalOptimizationandApplications》、《JournalofGlobalOptimization》、《JournalofMaterialsProcessingTechnology》、《InternationalJournalofProductionEconomics》等重要学术期刊。
先后主持国家自然科学基金项目四项，主持广西科学基金项目三项，参与多项国家级与省部级基金项目的研究。主持（或参与）的主要科研项目主持的基金项目
国家自然科学基金（71371058）：多时域材料分割算法研究
国家自然科学基金（61363026）：二维切割与装填布局问题的前瞻自适应算法研究
国家自然科学基金（61063031）：多宽度卷板剪切下料排样算法研究
国家自然科学基金（60763011）：圆片剪冲下料排样算法研究
广西科学基金（桂科自0728100）：基于递归技术的集成电路布图规划算法研究
广西科学基金（桂科基0236017）：单一尺寸毛坯切割排样的计算机辅助设计获奖成果：
广西壮族自治区科学技术奖（自然科学奖二等奖）：计算机排样算法研究（第一完成人）
出版专著：
《计算机排样技术及其应用》，机械工业出版社，2004

研究领域

优化理论与方法，重点研究切割与装填布局（Cutting&Packing）问题

近期论文

1.CuiY,ZhouR.Generatingoptimalcuttingpatternsforrectangularblanksofasinglesize.JournaloftheOperationalResearchSociety.2002,53(12),1338−1346
2.CuiY.GeneratingoptimalT−shapecuttingpatternsforrectangularblanks.JournalofEngineeringManufacture.2004,218(B8),857−866
3.CuiY,HuangL,HeD.Generatingoptimalmultiple−segmentcuttingpatternsforrectangularblanks.JournalofEngineeringManufacture.2004,218(B11),1483−1490
4.CuiY.GeneratingoptimalT−shapecuttingpatternsforcircularblanks.Computers&OperationsResearch.2005,32(1),143−152
5.CuiY.Acuttingstockproblemanditssolutioninthemanufacturingindustryoflargeelectricgenerators.Computers&OperationsResearch.2005,32(7),1709−1721
6.CuiY,WangZ,LiJ.Exactandheuristicalgorithmsforstagedcuttingproblems.JournalofEngineeringManufacture.2005,219(B2),201−207
7.CuiY.Dynamicprogrammingalgorithmsfortheoptimalcuttingofequalrectangles.AppliedMathematicalModelling.2005,29(11),1040−1053
8.CuiY.Generatingoptimalmulti−segmentcuttingpatternsforcircularblanksinthemanufacturingofelectricmotors.EuropeanJournalofOperationalResearch.2006,169(1),30−40
9.CuiY,HeD,SongX.Generatingoptimaltwo−sectioncuttingpatternsforrectangularblanks.Computers&OperationsResearch.2006,33(6),1505−1520
10.CuiY,HuangL.Dynamicprogrammingalgorithmsforgeneratingoptimalstriplayouts.ComputationalOptimizationandApplications.2006,33(2−3),287−301
11.CuiY.Recursivealgorithmforthetwo−dimensionalcuttingproblemofpunchedstrips.EngineeringComputations.2006,23(6),587−596
12.CuiY.Simplestoptimalcuttingpatternsforequalrectangles.OperationsResearchLetters.2006,34(6),630−638
13.CuiY,ChenY,WuJ.Selectingthebestsheetlengthforthesteelstockusedincircularblankproduction.IIETransactions.2006,38(10),829−836
14.CuiY,JiJ.ArecursivealgorithmforgeneratinghomogeneousT−shapecuttingpatterns.JournalofEngineeringManufacture.2006,220(B11),1767−1774
15.CuiY.AnexactalgorithmforgeneratinghomogenousT−shapecuttingpatterns.Computers&OperationsResearch.2007,34(4),1107−1120
16.CuiY,WuJ,HongchaoChen.Generatingmulti−sectionsiliconsteelsheetcuttingpatternsinthemanufacturingindustryofelectricgenerators.InternationalJournalofAdvancedManufacturingTechnology.2007,32(3−4),310−314
17.CuiY,ZhangX.Two−stagegeneralblockpatternsforthetwo−dimensionalcuttingproblem.Computers&OperationsResearch.2007,34(10),2882−2893
18.CuiY.Exactalgorithmforgeneratingtwo−segmentcuttingpatternsofpunchedstrips.AppliedMathematicalModelling.2007,31(9),1865−1873
19.CuiY.Simpleblockpatternsforthetwo−dimensionalcuttingproblem.MathematicalandComputerModelling.2007,45(7−8),943−953
20.CuiY.Recursivealgorithmforgeneratingtwo−stagedcuttingpatternsofpunchedstrips.Mathematical&ComputationalApplications.2007,12(2),107−115
21.CuiY.WangQ.Exactandheuristicalgorithmsforthecircle−cuttingprobleminthemanufacturingindustryofelectricmotors.JournalofCombinatorialOptimization.2007,14(1),35−44
22.CuiY,ZhangX,ZhangH,ZhaoX.Dynamicprogrammingalgorithmsforthecuttingproblemofequalcircles.JournalofEngineeringManufacture.2007,221(3),387−395
23.CuiY.Anexactalgorithmforgeneratinghomogeneoustwo−segmentcuttingpatterns.EngineeringOptimization.2007,39(3),365−380
24.CuiY.Heuristicandexactalgorithmsforgeneratinghomogenousconstrainedthree−stagedcuttingpatterns.Computers&OperationsResearch.2008,35(1),212−225
25.CuiY,YangY,ChengX,SongP.Arecursivebranch−and−boundalgorithmfortherectangularguillotinestrippackingproblem.Computers&OperationsResearch.2008,35(4),1281−1291
26.CuiY,GuT,ZhongY.Arecursivealgorithmfortherectangularguillotinestrippackingproblem.EngineeringOptimization.2008,40(4),347−360
27.CuiY,LiuZ.T−shapehomogenousblockpatternsforthetwo−dimensionalcuttingproblem.JournalofGlobalOptimization.2008,41(2),267−281
28.CuiY,GuT,HuW.Simplestoptimalguillotinecuttingpatternsforstripsofidenticalcircles.JournalofCombinatorialOptimization.2008,15(4),357−367
29.CuiY,SongX.Applyingparallelogrammicstripsforcuttingcirclesfromstainlesssteelrolls.JournalofMaterialsProcessingTechnology.2008,205(1−3),138−145
30.CuiY,GuT,HuW.AnAlgorithmfortheConstrainedTwo−DimensionalRectangularMultipleIdenticalLargeObjectPlacementProblem.OptimizationMethodsandSoftware.2008,23(3),375−393
31.CuiY,ZhaoX,YangY,YuP.Aheuristicfortheonedimensionalcuttingstockproblemwithpatternreduction.JournalofEngineeringManufacture.2008,222(6),677−685
32.CuiY,ZhangX,WangQ.Analgorithmforthetwo−dimensionalcuttingproblemofpunchedstripswithbladelengthconstraint.JournalofEngineeringManufacture.2008,222(11),1443−1451
33.CuiY,GuT,HuW.Acuttingandinventorycontrolprobleminthemanufacturingindustryofstainlesssteelwares.Omega,TheInternationalJournalofManagementScience.2009,37(4),864−875
34.CuiY,LuY.Heuristicalgorithmforacuttingstockprobleminthesteelbridgeconstruction.Computers&OperationsResearch.2009,36(2),612−622
35.CuiY,ZhaoX,YangY,YuP.Uniformblockpatternsforconstrainedguillotinecuttingofrectangularitems.InternationalJournalofInformationandManagementSciences.2009,20(1),89−101
36.CuiY,GuT,HuW.Acomputationalimprovementtothedynamicprogrammingalgorithmfortheoptimalcuttingofequalrectangles.InternationalJournalofInformationandManagementSciences.2009,20(3),453−458
37.CuiY,ChenF,LiuR,LiuY,YanX.Asimplealgorithmforgeneratingoptimalequalcirclecuttingpatternswithminimumsections.AdvancesinEngineeringSoftware.2010,41(2),401−403
38.CuiY,XuD.Stripsminimizationintwo−dimensionalcuttingstockofcircularitems.Computers&OperationsResearch.2010,37(4),621−629
39.CuiY,YangY.Aheuristicfortheone−dimensionalcuttingstockproblemwithusableleftover.EuropeanJournalofOperationalResearch.2010,204(2),245−250
40.CuiY,YangY.Analgorithmforgeneratingoptimalconstrainedone−stagehomogenousstripcuttingpatterns.EngineeringOptimization.2010,42(10),943−957
41.CuiY,GuT,HuW.Abi−objectiveguillotinecuttingproblemofstampingstripsofequalcircles.InternationalJournalofComputerMathematics.2010,87(12),2716−2721
42.CuiY,LiuZ.C−Sets−basedsequentialheuristicprocedurefortheone−dimensionalcuttingstockproblemwithpatternreduction.OptimizationMethodsandSoftware.2011,26(1),155−167
43.CuiY,HuangB.AheuristicforconstrainedT−shapecuttingpatternsofcircularitems.EngineeringOptimization.2011,43(8),867−877
44.CuiY,GuT,HuW.Recursivealgorithmsfortheoptimumcuttingofequalrectangles.InternationalJournalofComputersandApplications.2011,33(2),103−107
45.CuiY,YangY.Arecursivebranch−and−boundalgorithmforconstrainedhomogenousT−shapecuttingpatterns.MathematicalandComputerModelling.2011,54(5−6),1320−1333
46.CuiY.Extendedblockpatternsforthetwo−dimensionalcuttingstockproblem.EngineeringOptimization.2012,44(6),657−672.
47.CuiY,ChenQ.Simpleheuristicfortheconstrainedtwo−dimensionalcuttingproblem.JournalofEngineeringManufacture.2012,226(3),565−572.
48.CuiY,HuangB.Reducingthenumberofcutsingeneratingthree−stagedcuttingpatterns.EuropeanJournalofOperationalResearch.2012,218(2),358−365
49.CuiY.FastheuristicforconstrainedhomogenousT−shapecuttingpatterns.AppliedMathematicalModelling.2012,36(8),3696−3711
50.CuiY.ACAMsystemforone−dimensionalstockcutting.AdvancesinEngineeringSoftware.2012,47(1),7−16
51.CuiY,HuangB.HeuristicforconstrainedT-shapecuttingpatternsofrectangularpieces.Computers&OperationsResearch.2012,39(12),3031−3039
52.CuiY.Heuristicfortwo−dimensionalhomogeneoustwo−segmentcuttingpatterns.EngineeringOptimization.2013,45(1),89-105
53.CuiY.Anewdynamicprogrammingprocedureforthree-stagedcuttingpatterns.JournalofGlobalOptimization.2013,55(2),349–357
54.CuiY,YangL,ChenQ.Heuristicfortherectangularstrippackingproblemwithrotationofitems.Computers&OperationsResearch.2013,40(4),1094–1099
55.CuiY,YangL,ZhaoZ,TangT,YinM.Sequentialgroupingheuristicforthetwo-dimensionalcuttingstockproblemwithpatternreduction.InternationalJournalofProductionEconomics.2013,144(2),432–439
56.CuiY,ZhaoZ.Heuristicfortherectangulartwo-dimensionalsinglestocksizecuttingstockproblemwithtwo-stagedpatterns.EuropeanJournalofOperationalResearch.2013,231(2),288–298.
57.CuiY.Heuristicforthecuttingandpurchasingdecisionsofmultiplemetalcoils.Omega,TheInternationalJournalofManagementScience.2014,46,117–125.
58.CuiY,CuiY-P,YangL.Heuristicforthetwo-dimensionalarbitrarystock-sizecuttingstockproblem.Computers&IndustrialEngineering.2014,78,195–204.
59.CuiY,ZhongC,YaoY.Pattern-setgenerationalgorithmfortheone-dimensionalcuttingstockproblemwithsetupcost.EuropeanJournalofOperationalResearch.2015,243(2),540–546.
60.CuiY,CuiY-P,ZhaoZ.Patternsetgenerationalgorithmfortheone-dimensionalmultiplestocksizescuttingstockproblem.EngineeringOptimization.2015,47(9),1289–1301.
61.CuiY,YaoYi,CuiY-P.Hybridapproachforthetwo-dimensionalbinpackingproblemwithtwo-stagedpatterns.InternationalTransactionsinOperationalResearch.2016,23(3),539–549.
62.CuiY,SongX,ChenY,CuiY-P.Newmodelandheuristicsolutionapproachforone-dimensionalcuttingstockproblemwithusableleftovers.JournaloftheOperationalResearchSociety.2017,68(3),269–280.
担任SCI检索国际期刊ComputersandOperationsResearch编辑顾问委员会委员（2008-2015)。
担任下列SCI检索期刊的审稿专家：
Computer-AidedDesign
Computers&IndustrialEngineering
Computers&OperationsResearch
ComputationalOptimizationandApplications
EngineeringOptimization
EuropeanJournalofOperationalResearch
INFORMSJournalonComputing
InternationalJournalofProductionEconomics
InternationalJournalofProductionResearch
InternationalTransactionsinOperationalResearch
JournalofCombinatorialOptimization
JournaloftheOperationalResearchSociety
JournalofParallelandDistributedComputing
ORSpectrum
OptimizationMethodsandSoftware