-
题名基于T-SSA算法的流水车间订单调度问题研究
被引量:1
- 1
-
-
作者
王婷
毋涛
-
机构
西安工程大学计算机科学学院
-
出处
《计算机技术与发展》
2021年第9期182-188,共7页
-
基金
陕西省科技成果转移与推广计划项目(2019CGXNG-018)。
-
文摘
针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-SSA)算法。根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制(考虑订单收益高低、交期紧急程度、订单权重)初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优。最后,仿真类似算法进行类比分析,实验验证了T-SSA的有效性,且求解效率也显著提升;并将T-SSA对应用到上海某西装定制企业订单调度实例中,结果验证了T-SSA算法求解订单调度问题的可行性。
-
关键词
生产环节生产线两段式编码
麻雀搜索算法
流水车间订单调度
最小化最大订单完工时间
-
Keywords
two-stage coding of production processes production line
sparrow search algorithm
flow shop order scheduling
minimizing maximum order completion time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名洛阳市桶装饮用水微生物污染状况动态分析
被引量:3
- 2
-
-
作者
李岩
董敏
化利明
聂宇涛
-
机构
洛阳市卫生防疫站
-
出处
《中国卫生监督杂志》
2002年第5期290-291,共2页
-
文摘
通过对桶装饮用水生产企业生产线主要工艺环节的卫生学调查 ,探讨了成品水微生物污染原因及存放时间对产品质量的影响 ,找出关键控制点 ,为提高桶装水质量 ,加强卫生监督重点 。
-
关键词
生产线环节
微生物污染指标
存放日期
洛阳市
桶装饮用水
-
Keywords
Barrelld drinking water
Links in factory assembly line
Microbiological contaminant index
Store time
-
分类号
R123.5
[医药卫生—环境卫生学]
-