当前位置: X-MOL首页全球导师 国内导师 › 崔耀东

个人简介

崔耀东,男,汉族,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

推荐链接
down
wechat
bug