-
摘要: 随着大规模定制的市场需求日趋显著, 赛如生产系统(Seru production system, SPS)应运而生, 逐渐成为研究和应用领域的热点. 本文针对带有资源冲突的Seru在线并行调度问题进行研究, 即需要在有限的空间位置上安排随动态需求而构建的若干Seru, 以总加权完工时间最小为目标, 决策Seru的构建顺序及时间. 先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time, AD-SWPT)算法, 针对其竞争比不为常数的局限性, 引入调节参数, 得到竞争比为常数的无资源冲突的Seru在线并行调度算法. 接下来, 引入冲突处理机制, 得到有资源冲突的Seru在线并行调度算法, αAD-I (α-average delayed shortest weighted processing time-improved)算法, 特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同. 最后, 通过实验, 验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性.Abstract: With the remarkably increase of mass customization, there comes the seru production system (SPS), which has become a hotspot in both the research and the application fields. This paper discusses the online parallel scheduling problem of serus with resource conflicts, which aims at scheduling serus that are generated with dynamic demands on limited space to minimize the total weighted completion time. First, we consider online parallel scheduling of serus without resource conflicts. Based on the average delayed shortest weighted processing time (AD-SWPT) algorithm, an adjustment parameter is introduced and an optimization algorithm with a constant competitive ratio is proposed. Then for online parallel scheduling of serus with resource conflicts, an α-average delayed shortest weighted processing time-improved (αAD-I) algorithm is proposed, whose competitive ratio is proved to be the same as the one without resource conflicts in special cases via instance reduction. Computational experiments are implemented to test and verify the superiority of our algorithm under both special instances and general instances.
-
传统零售业抑或是近年来兴起的快消新零售, 渠道核查是其中的必要环节. 传统的作业方式主要分为业务代表现场考察以及第三方外包核查, 但都存在人工误差大、核查周期长、核查成本高以及误差数据无法溯源等缺点. 随着深度学习的迅速发展, AI (人工智能)已经成为高端科技的代名词, 各行各业的AI应用层出不穷. 基于深度学习的图像识别技术凭借着高精度、高泛化性, 非常适合应用于渠道核查的业务场景, 是核查工作强大的助力. 渠道核查主要包含两大识别内容, SKU (Stock keeping unit), (库存量单位)识别和价格牌识别, 本文工作主要针对价格牌识别的需求. 价格作为销售数据的基石, 对识别精度非常敏感, 目前基于深度学习的价格牌识别技术容易受到其外观样式、拍摄质量等因素的影响, 如模糊、倾斜、光照不均匀等. 因此, 如何克服实际应用中可能遇到的复杂场景, 准确识别价格牌中的信息是 OCR (Optical character recognition)领域的一个重要研究目标.
目前, 应用性较广的价格牌识别算法大多以文本识别算法为基础. 基于卷积循环神经网络(Convolution recurrent neural network, CRNN)[1]的识别方法, 为序列识别任务带来了突破性的进展, 也为文本识别领域打开了一扇大门. 随后基于CRNN变体和各种注意力机制的文本识别算法[2-3]层出不穷, 相较于前者, 增加的注意力机制主要用于关联输入信息的相关性, 这种方式显著提高了通用文本的识别精度.
目前国内外的文本识别研究, 普遍关注没有符号的文字序列. 对于价格牌这类带有符号的序列识别, 一些在通用文本数据集上表现优异的算法[4-5], 性能并不能令人满意. 为此本文提出了一种多任务的卷积神经网络, 有效地提高了价格牌的识别精度.
在价格牌的识别任务中, 精准地识别所占像素比例很小或直接被省略的小数点, 是非常困难的一项任务, 也是其区别其他文本图像识别任务的重点. 现有的绝大部分算法是将价格牌的整体进行无差别的识别, 但是由于价格牌的种类繁多, 以及一些客观因素的影响, 导致其在图像中的特征并不明显, 即使采用基于上下文关系的序列识别算法也很难准确定位小数点的位置. 为此本文提出了一种将整数部分与小数部分分开, 协同识别整体的方法, 实现对小数点的准确定位. 使用端对端的多任务训练策略进行学习, 降低训练的难度. 经过实验证明, 本文提出的方法不仅在识别精度上有着优越的指标, 对于小数点的识别更是超越了以往深度学习算法的成绩.
由于已开源的数据集中暂无价格牌这一特定场景, 我们将实验中使用的价格牌数据集开源出来以供研究使用. 我们的数据集采集自真实货架场景图像, 涵盖不同样式, 不同拍摄角度, 不同光照变化等, 其中包含训练集10 000张, 测试集1 000张, 困难测试集1 000张(包含了手写价格、模糊价格以及其他影响因素的价格数据), 训练集及测试集的数字区域比较清晰, 辨识度较高, 而困难测试集的数字区域大都存在干扰项(如反光、拍摄重影、双价格标签等), 辨识度较低. 此外, 为了进一步验证本文所提出方法的泛化能力, 我们在类似的车牌数据集中也进行了相关实验, 实验结果表明了本文所提出方案的有效性.
1. 相关工作
1.1 卷积循环神经网络
OCR (Optical character recognition, 光学字符识别, 现泛指所有图像文字检测和识别技术)的研究, 一直是图像识别领域的重要研究方向之一. 随着深度学习研究的飞跃, 关于自然场景的图像文本识别算法不胜枚举, 掀起了一轮又一轮的竞赛狂潮.
CRNN主要用于图像的序列识别问题, 包含卷积层、循环层和转录层, 结构如图1所示, 是OCR技术的常用模型. CRNN主要可以分为以下几个部分: 首先输入图像预处理后通过深层卷积神经网络, 得到输出的高级特征图(Feature map); 随后将feature map的每一列或每几列作为一个时间序列输入由双向LSTM (Bi-directional Long short-term memory)网络构成的循环层; 最后输出一个序列标签(预测特征序列中的每一个特征向量的标签分布——真实结果的概率列表). 转录层采用CTC (Connectionist temporal classification), (时序连接分类)[6]或者其他高效的序列分类方法[7]进行转录, 处理循环层所输出的序列标签, 将所有可能的“字符定位”结果进行整合, 转换为最终的识别结果.
虽然CRNN的结构理论上可以预测任意的序列对应关系, 但实际中编码和解码的准确度很大程度上依赖于语义向量. 语义向量在编码压缩过程中存在信息丢失, 而语义向量的信息偏差会严重影响解码端的准确率. 其次, 解码过程在每个时间步使用的内容向量是相同的, 这也会对解码准确率造成一定程度的影响. 为了解决以上问题, CRNN模型加入了注意力机制[8].
不同的注意力机制对序列的处理方法不同, 应用较广泛的注意力机制[8]是由编码器将输入数据编码成一个向量的序列后, 在解码阶段的每一个时间步, 注意力模型都会选择性地从向量序列中挑选出一个子集进行输出预测(这种选择基于解码阶段隐层状态与输入序列的相关性). 这种机制可以保证在产生每一个输出的时候, 都能找到当前输入序列应该重点关注的信息, 也表明每一个输出所参考的语义向量都是不同的.
1.2 多任务学习
深度学习中单任务学习模型关注点通常是对某一个特定度量进行优化, 比如分类精度、识别精度或者回归指标等. 在训练的基准模型上, 我们不断地微调模型, 直到模型的结果不能继续优化. 虽然这种方法可以得到高于基准模型的结果, 但我们选择性地忽略了可能提升特征度量指标的其他信息.
区别于单任务模型将注意力聚焦于某个度量, 多任务学习可以共享相关任务之间的表征, 使模型可以更好地学习原始任务. 某种程度上, 多任务学习可以认为是人类学习的思维延伸, 通过人类学习的先验知识, 关联多任务之间的表征信息. 从信息学的角度, 可以将多任务学习视为信息归纳转移的一种方式.
分析价格牌数据, 识别过程最大的困难便是小数点的定位. 如图2所示, 小数点的位置总是模糊不清或被省略, 单任务的端到端网络包括针对复杂文本的[9]也很难做到定位小数点. 因此, 提出拆分价格牌的整数部分和小数部分, 通过多任务学习的策略联合学习小数点的特征信息, 价格牌拆分示意图如图3所示. 这种策略需要价格牌数据结构的先验知识, 将分支结果与小数点后期拼接, 得到完整的价格牌数据.
在计算机视觉领域, 最常见的多任务学习方法便是共享卷积层[10]参数, 同时独立学习特定任务的其他层参数.
2. 价格牌识别算法
2.1 多任务模型分析
CRNN及其变体的结构在Coco[11]、ICDAR2015[12]等通用文本数据集上取得了优异成绩, 证明了其方法的有效性. 文献[13]对近年来具有代表性的文本识别算法结构进行了总结, 通过实验分析, 确定了在自然文本数据集上表现最优的CRNN结构.
沿着CRNN的方法, 我们使用卷积网络提取文本的特征, 沿宽度方向切片作为输入特征送入循环层, 得到特征序列的标签分布, 之后用基于LSTM的编码器和解码器将特征序列转换为最终的识别结果, 网络结构如图4所示.
本文设计的多任务学习模型不同于一般联合学习[14], 而是基于价格牌可拆分的数据结构知识. 整体结构如图5所示, 其中IB (Integer branch)表示整数分支, DB (Decimal branch)表示小数分支, NDPB (No decimal point branch)表示去小数点的数字分支, 如图3所示. 模型分支结构完全相同, 在特征提取阶段后, 学习序列不同感受野的信息. 无小数点字符串分支作为辅助损失抑制整数分支与小数分支的过拟合, 共同优化共享的卷积块参数. 三分支网络结构与损失函数完全相同, 通过对应不同的标签优化网络参数, 极大地简化训练流程. 这里我们之所以选择三分支的模型, 也是由于应用场景的特殊性, 在实验阶段我们也会输出不同分支组合结果进行分析.
相比于单一任务的方法, 我们所提出的多任务模型机制也拥有更好的可分析性: 对于价格牌识别问题, 我们选取多任务的结构可以数据化模型对整数部分以及小数部分的识别准确度, 从而分析误判问题. 对于不同分支的识别难度有初步估计, 从而制定相应的训练策略, 如去小数点分支融入的可训练超参数权重, 这种策略对模型精度有可观的改善.
2.2 解码流程分析
解码阶段以单向LSTM作为解码网络, 增加了循环层注意力机制, 结构如图6所示. 所提出的多任务模型采用相同方式解码, 分支损失函数为式(1)所示的交叉熵函数, 其中M为每批次序列数, N为解码端单向LSTM时间步长. 网络损失函数设置为整数损失与小数损失之和, 去小数点分支损失乘以超参数η作为损失函数正则化项, 整体损失函数如式(2)所示. 该设计的出发点是考虑到实际场景应用中小数部分会存在很大一部分全为零的情况, 网络存在过拟合风险. 训练相对复杂一点的去小数点分支可以起到正则化的作用, 且加入的超参数可训练, 根据验证集的反馈自适应学习, 实验阶段中我们建议的超参数值为0.5.
损失函数的改进[15]以及其他改进策略也可以一定程度上提高模型精度, 后续会考虑融入到我们的工作当中.
$$ L = \frac{{ - 1}}{{MN}}\mathop \sum_{i = 1}^M \mathop \sum_{j = 1}^N {y_{i,j}}{\rm{ln}}\left( {{s_{i,j}}} \right) $$ (1) $$ L = {L_{integer}} + {L_{decimal}} + \eta {L_{NDPB}} $$ (2) 3. 实验与分析
3.1 训练网络
为提高模型性能, 在训练网络之前, 需要对训练数据进行数据预处理操作. 本文采集的数据集来源于真实的货架图像, 数据丰富多样, 涵盖不同设计样式以及角度、光照的变化. 将数据归一化处理为相同的规格(本文规格为96×200), 并处理数据标签. 例如, 价格数据原标签为79.99, 处理得到整数标签79、小数标签99以及去小数点标签7 999.
预处理后的图像送入卷积块, 得到规格为12×25×512的高层特征. 沿宽度方向切片reshape成25×6 144的序列格式输入循环层. 循环层如前文所述, 由双向LSTM堆叠组成. 解码求得每个时间步的输出, 通过与标签计算交叉熵, 反馈训练网络. 对于我们的双分支网络, 网络的输出结果取决于两个分支的结果合并. 以去小数点分支与整数分支为例, 将去小数点分支结果沿着整数分支结果截断即得到小数部分, 通过小数点拼接输出完整价格.
关于模型的训练, 我们提供了一些训练策略来提升精度. 考虑到实际场景的条件影响, 增加饱和度随机调整和随机旋转的数据增强策略, 可以很好地增强模型的泛化能力. 由于整体网络较深, 需要较大的学习率初始值加速网络收敛. 通过实验测试, 学习率初始值为0.3时, 伴随随机梯度下降策略效果最优.
3.2 实验结果分析
3.2.1 多任务结构分析
本文实验目的在于介绍多任务机制对于特殊结构文本的贡献, 因此对于Baseline的选取, 我们只对前沿场景文本识别算法[13]的主干结构进行实验分析, 而暂不考虑相关训练策略. 实验结果如表1所示, ResNet作为卷积块, BiLSTM作为循环层, 通过注意力机制解码的结构能够达到最高的精度.
表 1 模块的研究(%)Table 1 Study of modules (%)Model General-data Hard-data VGG-BiLSTM-CTC 50.20 20.20 VGG-BiLSTM-Attn 61.20 38.60 ResNet-BiLSTM-CTC 55.60 28.80 ResNet-BiLSTM-Attn 68.10 41.40 我们采用文献[13]中表现最优的模型作为Baseline, 实验测试了基准方法并与我们的多任务分支进行比较分析. 根据价格牌结构的切分方式, 价格牌识别任务可以划分为: 去小数点的数据分支识别(NDPB)、整数分支识别(IB)以及小数分支识别(DB), 实验测试了多种分支组合方案, 精度结果如表2所示. 相较于在文本识别上的突出成绩, 基准模型很难在价格牌数据集中取得满意的成绩, 而本文提出的多任务模型则非常适用于价格牌这一特定场景, 为了体现出多分支结果的优点, 我们将基准方案与每个分支的输出进行了可视化分析, 图7给出了本方法是如何通过三分支识别的方式规避了困难的小数点识别并通过各分支的结果推断出最终识别结果的机制. 实验结果表明, 不同双分支组合的结构相较于基准模型均取得较优的成绩, 这便验证了我们最初的信息拆分识别思路, 通过多任务的方式独立地识别各分支是行之有效的且对最终的结果有促进作用. 整数分支与小数分支, 以及去小数点分支与小数点分支的多任务模型分别在普通测试集与困难测试集上取得了最优成绩, 这也是由于数据结构的最优切分与相应多任务模型的组合. 进而我们在整数分支与小数分支的基础上以正则化的方式融入去小数点分支, 也让我们的多任务模型更进一步有所提升, 在普通测试集取得了93.20 %的最好成绩, 困难测试集上取得了75.20 %的最好成绩.
表 2 多任务模型结果(%)Table 2 Results of multitask model (%)Model General-data Hard-data Baseline[13] 68.10 41.40 NDPB&IB 90.10 72.90 NDPB&DB 91.70 74.30 IB&DB 92.20 73.20 NDPB&IB&DB 93.20 75.20 实验结果表明, 多任务机制可以充分有效地解决价格牌的识别问题. 在没有其他策略的优化下, 仅以多任务机制便可取得优异的成绩. 现阶段端对端的模型已成为深度学习主流, 而一些特殊的任务如价格牌中的小数点, 却很难以用单任务的端对端模型解决. 因此, 我们提议从数据结构上分析, 以多任务结构联合进行分离式的识别是一个可行的解决方案.
3.2.2 模型分析
本文提出的价格牌识别网络有效地提高了价格牌的识别精度, 该方法也可以应用到其他OCR场景中, 为验证方法的迁移能力, 本文通过选取类似可拆分数据结构的车牌场景[16], 验证所提方法的泛化性. 我们将论文所提出的方法在目前最大的车牌数据集CCPD中与效果优异的TE2E[17]以及CCPD[16]网络进行对比研究. 在测试中, 我们将车牌拆分成省、市和车牌号三个部分, 使用三分支结构进行识别. CCPD测试集合中包括各种复杂场景, 例如光线不均匀、角度倾斜以及雨雪天气等, 实验结果如表3所示. 本文所提出的方法均高于所对比的方法, 尤其在复杂场景的测试集中, 识别精度明显提升.
表 3 车牌数据集实验结果(%)Table 3 Experimental results on license plate dataset (%)在车牌识别的应用中, 可以将汉字为切分点, 多分支结构分为汉字分支、数字字母分支以及完整车牌分支. 同样地, 完整车牌分支以正则化项的方式融入网络中, 防止其他分支训练过拟合. 表3中的实验结果表明, 对于车牌识别这一特定场景的任务, 本文的多任务模型性能明显高于原论文, 在所有测试集上, 精度均有所提升. 相比于在商业应用中的TE2E以及学术研究中的CCPD, 个别测试集甚至取得了高达10 %的提升, 这为多任务机制联合学习感受野的策略提供了强力依据. 本文提出的方法主要针对那些信息可拆分的且拆分部分具有独立性的图像文本, 比如价格牌的整数与小数部分, 车牌的汉字与字母数字部分. 实验结果表明本文提出的根据数据结构进行设计的多任务学习方法具有良好的性能, 且对于复杂场景的泛化性更强, 在价格牌数据集中的困难测试集以及车牌数据集中的各种复杂场景车牌集上都取得了很好的效果.
4. 结论
本文针对新零售领域价格牌识别应用提出了基于多任务的价格牌识别网络, 针对特定场景图像文本的数据结构, 将整体数据分开处理, 通过先识别整数分支与小数分支替代识别完整价格, 最后添加小数点来解决小数点难以识别问题. 我们的网络采用卷积循环网络的结构, 以循环层注意力机制解码序列, 结合多任务学习机制, 用特定的领域知识联合学习难以定位的特征信息. 本文所提出的方法在我们开源的价格牌数据集上, 相比目前主流的文本识别算法有着明显的精度提升, 并且在类似数据结构的车牌数据集中也有非常好的效果. 我们的工作目前只针对具有特定文本结构的图像, 对于通用文本的泛化性较差, 接下来的工作将会考虑多任务机制在通用文本上的可行性研究.
-
图 1 AD-SWPT与
$\alpha$ AD-SWPT算法流程图Fig. 1 The flow charts of AD-SWPT and
$\alpha$ AD-SWPT
图 2 按照
$\alpha $ AD-SWPT安排方案的构建时间示意图Fig. 2 Processing sub-queues in terms of starting time in the
$\alpha $ AD-SWPT schedule
图 6
$\alpha $ AD-I算法在特殊实例$I^*$ 下的实验结果Fig. 6 The experimental results of
$\alpha $ AD-I in$I^*$ 
图 7
$\alpha $ AD-I算法在一般实例下的实验结果Fig. 7 The experimental results of
$\alpha $ AD-I in general instances
图 8
$\alpha $ AD-I算法在I*与一般实例下实验结果对比Fig. 8 The comparision between
$\alpha $ AD-I in I* and$\alpha $ AD-I in general instances
图 9
$\alpha $ AD-I算法与AD-SWPT改进算法在一般实例下的实验结果对比Fig. 9 The comparision between
$\alpha $ AD-I and improved AD-SWPT in general instances表 1 基本符号说明
Table 1 Basic symbolic explanation
符号 说明 $t$ 当前时刻 $\hat{p}_j(t)$ 对于一个可行的安排方案, 在时刻$t$, 任务/$Seru$ $J_j$还剩余的处理时间, 若在时刻$t$, 该任务/$Seru$还未开始运作, 那么$\hat{p}_j(t)=p_j$ $\sigma(\cdot)$ 一般实例下, 应用相应算法所得到的安排方案, 也用于表示对应的目标值, 在本文中即为总加权完工时间$\displaystyle\sum w_j C_j$ $S_j$ 任务/$Seru$ $J_j$在安排方案$\sigma(\cdot)$中的构建时间 $C_j$ 任务/$Seru$ $J_j$在安排方案$\sigma(\cdot)$中的完工时间 ${\text{π}}(\cdot)$ 一般实例下, 应用最优离线算法所得到的安排方案, 也用于表示对应的目标值, 在本文中即为总加权完工时间$\displaystyle\sum w_j C_j$ 
下载: 导出CSV
表 2 无冲突时的特殊实例符号说明
Table 2 Symbolic explanation of four special instances without conflicts
符号 说明 $I_1$ 由$\alpha$AD-SWPT 算法生成的安排方案满足在所有的位置中, 最早的 SPoint 和最晚的 EPoint 之间, 不存在任何时刻$t$所有位置都闲置的一类实例 $I'_1$ 满足$I_1$的结构, 且满足在$\alpha$AD-SWPT 算法生成的安排方案下, 最后一个子队列中所有$Seru$的加权处理时间相同的一类实例 $I_2$ 满足$I_1$的结构, 且满足所有$Seru$的加权处理时间相同的一类实例 $I_3$ 满足$I_1$的结构, 且满足在$\alpha$AD-SWPT 算法生成的安排方案下, 最后一个子队列中所有$Seru$的权重无穷大的一类实例
下载: 导出CSV
表 3 有冲突时的特殊实例符号说明
Table 3 Symbolic explanation of four special instances with conflicts
符号 说明 $F$ 冲突集合, 实例中所有带有资源冲突的$Seru$的集合 $I^*$ 冲突集合$F$中, 先构建的$Seru$与后构建的$Seru$完工时间的比值总是不大于$(1+1/m)/2$的一类实例 $I^*_2$ 满足$I^*$的结构, $\alpha$AD-I 算法生成的安排方案下, 最早的 SPoint 和最晚的 EPoint 之间, 不存在任何时刻$t$, 所有位置都闲置; 且所有$Seru$的加权处理时间相同的一类实例 $I^*_3$ 满足$I^*$的结构, $\alpha$AD-I 算法生成的安排方案下, 最早的 SPoint 和最晚的 EPoint 之间, 不存在任何时刻$t$, 所有位置都闲置; 且最后一个子队列中所有$Seru$的权重无穷大的一类实例
下载: 导出CSV
-
[1] Yin Y, Stecke K E, Li D N. The evolution of production systems from Industry 2.0 through Industry 4.0. International Journal of Production Research, 2018, 56(1-2): 848-861 doi: 10.1080/00207543.2017.1403664 [2] Yu Y, Sun W, Tang J F, Wang J W. Line-hybrid seru system conversion: models, complexities, properties, solutions and insights. Computers & Industrial Engineering, 2016, 103: 282-299 [3] Roth A, Singhal J, Singhal K, Tang C S. Knowledge creation and dissemination in operations and supply chain management. Production and Operations Management, 2016, 25(9): 1473-1488 doi: 10.1111/poms.12590 [4] Yin Y, Kaku I, Stecke K E. The evolution of seru production systems throughout Canon. Operations Management Education Review, 2008, 2: 27−40 [5] Liu C G, Lian J, Yin Y, Li W J. Seru Seisa-an innovation of the production management mode in Japan. Asian Journal of Technology Innovation, 2010, 18(2): 89-113 doi: 10.1080/19761597.2010.9668694 [6] Liu C G, Dang F, Li W J, Evans S, Yin Y. Production planning of multi-stage multi-option seru production systems with sustainable measures. Journal of Cleaner Production, 2015, 105: 285-299 doi: 10.1016/j.jclepro.2014.03.033 [7] 吴旭辉, 杜劭峰, 郝慧慧, 于洋, 殷勇, 李冬妮. 一种基于协同进化的流水线向Seru系统转化方法. 自动化学报, 2018, 44(6): 1015-1027Wu Xu-Hui, Du Shao-Feng, Hao Hui-Hui, Yu Yang, Yin Yong, Li Dong-Ni. A line-seru conversion approach by means of cooperative coevolution. Acta Automatic Sinica, 2018, 44(6): 1015-1027 [8] Yin Y, Stecke K E, Swink M, Kaku I. Lessons from seru production on manufacturing competitively in a high cost environment. Journal of Operations Management, 2017, 49-51: 67-76 doi: 10.1016/j.jom.2017.01.003 [9] Stecke K E, Yin Y, Kaku I. Seru production: An extension of just-in-time approach for volatile business environments. Analytical Approaches to Strategic Decsion-Making: Inter-disciplinary Considerations, IGI Global, 2014, 45−58 [10] Isa K, Tsuru T. Cell production and workplace innovation in Japan: toward a new model for Japanese manufacturing. Industrial Relations: A Journal of Economy and Society, 2002, 41(4): 548-578 doi: 10.1111/1468-232X.00264 [11] Stecke K E, Yin Y, Kaku I, Murase Y. Seru: the organizational extension of JIT for a super-talent factory. International Journal of Strategic Decision Sciences, 2012, 3(1): 106-119 doi: 10.4018/jsds.2012010104 [12] Liu C G, Yang N, Li W J, Lian J, Evans S, Yin Y. Training and assignment of multi-skilled workers for implementing seru production systems. The International Journal of Advanced Manufacturing Technology, 2013, 69(5-8): 937-959 doi: 10.1007/s00170-013-5027-5 [13] Yu Y, Tang J F, Gong J, Yin Y, Kaku I. Mathematical analysis and solutions for multi-objective line-cell conversion problem. European Journal of Operational Research, 2014, 236(2): 774-786 doi: 10.1016/j.ejor.2014.01.029 [14] Yu Y, Tang J F, Sun W, Yin Y, Kaku I. Combining local search into non-dominated sorting for multi-objective line-cell conversion problem. International Journal of Computer Integrated Manufacturing, 2013, 26(4): 316-326 doi: 10.1080/0951192X.2012.717717 [15] 贾凌云, 李冬妮, 田云娜. 基于混合蛙跳和遗传规划的跨单元调度方法. 自动化学报, 2014, 40(5): 936-948Jia Ling-Yun, Li Dong-Ni, Tian Yun-Na. An intercell scheduling approach using shuffled frog leaping algorithm and genetic programming. Acta Automatic Sinica, 2014, 40(5): 936-948 [16] 田云娜, 李冬妮, 刘兆赫, 郑丹. 一种基于动态决策块的超启发式跨单元调度方法. 自动化学报, 2016, 42(4): 524-534Tian Yun-Na, Li Dong-Ni, Li Zhao-He, Zheng Dan. A hyper-heuristic approach with dynamic decision blocks for inter-cell scheduling. Acta Automatic Sinica, 2016, 42(4): 524-534 [17] Wu Y K, Jiang B, Lu N Y. A descriptor system approach for estimation of incipient faults with application to high-speed railway traction devices. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 49(10): 2108-2118 [18] Wu Y K, Jiang B, Wang Y L. Incipient winding fault detection and diagnosis for squirrel-cage induction motors equipped on CRH trains. ISA Transactions, 2020, 99: 488−495 [19] Anderson E J, Potts C N. Online scheduling of a single machine to minimize total weighted completion time. Mathematics of Operations Research, 2004, 29(3): 686-697 doi: 10.1287/moor.1040.0092 [20] Hall L A, Schulz A S, Shmoys D B, Wein J. Scheduling to minimize average completion time: off-line and on-line approximation algorithms. Mathematics of Operations Research, 1997, 22(3): 513-544 doi: 10.1287/moor.22.3.513 [21] Megow N, Schulz A S. On-line scheduling to minimize average completion time revisited. Operations Research Letters, 2004, 32(5): 485-490 doi: 10.1016/j.orl.2003.11.008 [22] Correa J, Wagner M. LP-based online scheduling: from single to parallel machines. Mathematical Programming, 2009, 119(1): 109-136 doi: 10.1007/s10107-007-0204-7 [23] Sitters R. Efficient algorithms for average completion time scheduling. Integer Programming and Combinatorial Optimization. Berlin: Springer Berlin Heidelberg, 2010. 411−423 [24] Chakrabarti S, Phillips C A, Schulz A S, Shmoys D B, Stein C, Wein J. Improved scheduling algorithms for minsum criteria. Automata, Languages and Programming. Berlin: Springer Berlin Heidelberg, 1996. 646−657 [25] Schulz A S, Skutella M. Scheduling unrelated machines by randomized rounding. SIAM Journal on Discrete Mathematics, 2002, 15(4): 450-469 doi: 10.1137/S0895480199357078 [26] Tao J P. A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time. Computers and Operations Research, 2014, 43: 215-224 doi: 10.1016/j.cor.2013.09.016 [27] Tao J P, Huang R, Liu T. A 2.28-competitive algorithm for online scheduling on identical machines. Journal of Industrial and Management Optimization, 2015, 11(1): 185-198 doi: 10.3934/jimo.2015.11.185 [28] Tao J P, Chao Z J, Xi Y G. A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times. Journal of Industrial and Management Optimization, 2010, 6(2): 269-282 doi: 10.3934/jimo.2010.6.269 [29] Tao J P, Chao Z J, Xi Y G, Tao Y. An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time. Information Processing Letters, 2010, 110(8-9): 325-330 doi: 10.1016/j.ipl.2010.02.013 [30] Savelsbergh M W P, Uma R N, Wein J. An experimental study of lp-based approximation algorithms for scheduling problems. INFORMS Journal on Computing, 2005, 17(1): 123-136 doi: 10.1287/ijoc.1030.0055 [31] Gu H Y. Computation of approximate α-points for large scale single machine scheduling problem. Computers and Operations Research, 2008, 35(10): 3262-3275 doi: 10.1016/j.cor.2007.02.018 期刊类型引用(5)
1. 王凌，吴玉婷，陈靖方，潘子肖. Seru系统调度优化的知识引导协同进化算法. 控制理论与应用. 2024(06): 959-966 . 
百度学术2. 李东宸. 基于管理审计视角下SERU生产系统调度优化研究. 技术与市场. 2024(07): 168-172 . 百度学术3. 潘长鹏，闫海洋，湛荣鑫，张王成. 基于多种群多目标遗传算法的Seru生产调度. 控制工程. 2023(09): 1567-1574 . 百度学术4. 余娜，何国荣，李培东，马驰. 基于改进SA算法在智能制造生产调动模型研究. 计算机测量与控制. 2023(11): 293-298 . 百度学术5. 李斌，谢乃明. 考虑团队交互学习效应的单工作组可中断任务调度模型. 计算机集成制造系统. 2022(01): 161-174 . 百度学术其他类型引用(4)
-
下载:
计量
- 文章访问数: 2773
- HTML全文浏览量: 1938
- PDF下载量: 173
- 被引次数: 9
