多品种、小批量、混线生产中的跨单元调度问题模型及其优化方法研究

项目名称： 多品种、小批量、混线生产中的跨单元调度问题模型及其优化方法研究

项目编号： No.71401014

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 李冬妮

作者单位： 北京理工大学

项目金额： 22万元

中文摘要： 跨单元调度是装备制造业生产运作中亟待解决的问题，它打破了单元制造系统中各单元的独立性。而在多品种、小批量、混线生产的独特模式下，跨单元调度问题的难度进一步加剧。本项目从生产环境和运输能力的角度，阐明跨单元调度的本质是跨单元生产和跨单元运输的协同调度，其中融合了机器调度、车辆路径和工件组批等问题特征。为了解决这一问题，本项目从跨单元调度的模型和方法两方面开展研究。基于生产环境的视角建立同时含有单处理机和批处理机的问题模型，基于运输能力的视角建立同时含有生产和运输的问题模型。针对问题模型，通过元启发式、超启发式和分布式算法建立单处理机、批处理机和运输工具之间的协同优化机制；在此基础上综合运用进化计算、群智能、多智能体等原理和方法设计跨单元调度算法。本项目的研究成果有利于构筑和丰富跨单元生产运作管理的核心理论与方法，在军用车辆、航空航天、轨道交通、海洋工程等装备制造业具有广阔的应用前景。

中文关键词： 跨单元调度；生产系统；运作管理；智能优化；深度学习

英文摘要： Intercell scheduling is an important and urgent issue for production operations in equipment manufacturing industry. It disrupts the cellular manufacturing philosophy of creating independent cells, but is essential for enterprises to reduce costs. Particu

英文关键词： intercell scheduling；production system；operations management；intelligent optimization；deep learning