个人简介

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