APP下载

一种改进离散磷虾群的复杂产品装配调度算法

2018-08-29庄存波熊辉刘检华唐承统

兵工学报 2018年8期
关键词:产品

庄存波, 熊辉, 刘检华, 唐承统

(北京理工大学 机械与车辆学院, 北京 100081)

0 引言

复杂产品是指客户需求复杂、产品组成复杂、产品技术复杂、制造过程复杂、项目管理复杂的一类产品,如导弹、卫星、火箭、飞机等[1]。装配是复杂产品生产的最后环节,也是最为重要的环节之一,其直接关系到产品的质量、寿命、性能和可靠性[2]。生产调度是指在一定约束条件下,把有限资源在时间上分配给若干个任务,以满足或优化一个或多个性能指标的过程[3]。生产调度是产品装配过程的关键环节,也是装配过程管理与控制的核心问题之一。复杂产品装配多以流程为主组织生产,其装配过程是典型的工作流。在航天器等复杂产品的装配过程中,通常包括产品总装和组件部装两个阶段,每个阶段均需绘制总装工艺流程图和部装工艺流程图。总装装配和部装装配多数是分布在不同的装配车间,且二者的装配过程相似,故本文仅研究单个阶段的装配调度问题。复杂产品装配调度问题(总装或部装)可简化为一个以最大完工时间最小为调度目标、针对关键路径进行排产的多阶段混合流水车间调度问题(HFSP)。HFSP为流水车间调度问题(FSP)与并行机调度问题的集合,也被称为柔性FSP(FFSP)。与一般FSP相比, HFSP加大了机器的可选择性,扩大了可行解的搜索范围,是更加复杂的NP-hard问题。传统HFSP按并行机类型可分为相同并行机HFSP[4]、均匀并行机HFSP[5]及不相关并行机HFSP[6]共3种,按阶段数量可分为2阶段HFSP、3阶段HFSP及多阶段HFSP[7].

登录APP查看全文

猜你喜欢

产品
好产品,可持续
从灵感出发,邂逅好产品
新产品
“三无”产品
OPPO:坚守本分,将产品做到极致
”这些产品,我不打算回购。
拒绝平凡,如何让你的产品变“有趣”?
2015产品LOOKBOOK直击
golo6可以听的OBD产品
新产品