提名国家自然科学奖项目公示项目名称典型离散车间调度问题的新理论.PDFVIP

提名国家自然科学奖项目公示 项目名称 典型离散车间调度问题的新理论与新方法 提名单位 教育部 提名单位意见： 《中国制造2025》指出“以提质增效为中心”。车间调度能在不增加资源的情况下 有效提高生产效率，是实现“增效”的关键之一。调度方向一直被 ESI 数据库列为学 术研究前沿。绝大多数车间调度问题都是 NP 难的。因此如何挖掘调度问题的本质特性， 进一步提升求解方法的性能是学术界面临的主要挑战。项目组针对离散制造业的三类 典型车间调度问题，以“领域知识—问题特性—求解方法”为研究主线，提出了一系 列车间调度新理论与新方法。国际上首次发现了解的对称性对生产周期的影响规律， 证明了增加特定工序的加工时间可缩短生产周期的定理，颠覆了“只能通过左移工序 来减小生产周期”和“生产周期是工序加工时间非减函数”的传统观念。 出版专著 5 部，发表 SCI 论文 140 余篇，其中，ESI 热点论文 1 篇、ESI 高被引论 文 11 篇。8 篇代表性论文 SCI 他引 464 次，总他引 943 次。研究成果得到了国内外著 名学者（包括 15 位院士）的引用与高度认可。李培根院士担任中国机械工程学会理事 长。高亮、潘全科担任 SEC （SCI 影响因子 3.893，JCR1 区）、EJIE 等 SCI 源刊副主编， JCP、IJAMT 等 SCI 源刊客座编辑。潘全科连续三年（2014/2015/2016）入选Elsevier 中国高被引学者。在国内外重要学术会议上作大会报告 10 余次。获 2013 年教育部自 然科学一等奖，获全国优秀博士学位论文提名奖 2 篇。成果已成功应用于武昌造船厂、 卫华集团等企业。 已认真审阅了该项目提名书及附件材料，确认全部材料真实有效，相关栏目均符 合国家科学技术奖励工作办公室的填写要求。 提名该项目为国家自然科学奖二等奖。 项目简介： 本项目属于机械制造自动化领域。中国工程院《2015 中国制造强国发展指数报告》 指出“2014 年我国制造业全员劳动生产率仅相当于美日德英法韩六国全员劳动生产率 平均值的四分之一”。车间调度能在不增加资源的情况下有效提高生产效率。调度方向 一直被 ESI 数据库列为学术研究前沿（Research Fronts）。绝大多数车间调度问题都 是 NP 难的，高精高效求解方法是长期的研究热点。因此如何挖掘调度问题的本质特性， 进一步提升求解方法的性能是学术界面临的主要挑战。本项目针对离散制造业的三类 典型车间调度问题，开展了系统深入的研究，重要科学发现如下： 1、针对作业车间调度问题（J | | makespan），1）国际上首次发现了解的对称性 对生产周期的影响规律，颠覆了“只能通过左移工序来减小生产周期”的传统观念；2） 创建了全主动调度这一新的调度类型，极大地缩小了问题解空间；3）提出了基于块结 构特性的交换和插入两种新的邻域结构。刷新了国际最权威实例（1995 年的 TA 实例） 1/3 问题的世界最好解，乌克兰科学院外籍院士、《J. Glob. Optim.》创刊主编、美国 佛罗里达大学 Pardalos 教授在其网站上对本项目好结果进行了权威发布。 2、针对集成式工艺规划与车间调度问题（J | PP | makespan），1）首次创建了 该问题的混合整数规划模型，突破了“先工艺规划后车间调度”的传统模式；2）构建 了新的多维编码结构，使其具有 Lamarkian 特性，同时解决了工艺柔性无法完全表达 的难题；3）提出了反映问题解空间特性的高效高精混合智能优化方法，欧洲科学院院 士 Khoshnevis 认为是本领域亟需解决的关键之一。刷新了国际最权威实例（2003 年的 KIM 实例）3/4 问题的世界最好解，得到了 7 位院士的高度认可。 3、针对流水车间调度问题（F | no-wait | makespan），1）提出了邻域解的双向 3 2 快速精确评价方法，从理论上将整个邻域的计算复杂度由 O(n m)降低至 O(n m)；2）国 际上首次发现了解结构的可分解性对生产周期的作用机理；3）证明了 “增加特定工序 的加工时间可缩短生产周期”的定理，颠覆了“生产周期是工序加工时间非减函数” 的传统观念。 项目出版专著 5 部，发表 SCI 论文 14