文献类型：期刊文献

中文题名：嵌入指针网络的深度循环神经网络模型求解作业车间调度问题

英文题名：Method to solve Job-Shop scheduling problem using deep recurrent neural network model with embedded pointer network

作者：任剑锋[1,2];叶春明[1]

第一作者：任剑锋

机构：[1]上海理工大学管理学院,上海200093;[2]河南财经政法大学计算机与信息工程学院,郑州450018

第一机构：上海理工大学管理学院,上海200093

年份：2021

卷号：38

期号：1

起止页码：120-124

中文期刊名：计算机应用研究

外文期刊名：Application Research of Computers

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD_E2021_2022】；

基金：国家自然科学基金资助项目(71840003);上海理工大学科技发展资助项目(2018KJFZ043)。

语种：中文

中文关键词：长短期记忆网络;指针网络;注意力机制;作业车间调度

外文关键词：long short-term memory(LSTM);pointer network;attention mechanism;Job-Shop scheduling

摘要：提出了一种数据驱动的作业车间调度算法,训练样本来源于基准实例和部分实际生产数据,通过特征函数来构建样本的特征数据并进行归一化处理,标签数据由调度任务和相应的调度规则的映射关系构成,以LSTM模型为主框架,在模型中嵌入指针网络,将当前序列中概率最大的工件优先进入缓冲区,提高了神经网络的训练速度和质量,采用训练后的模型对新问题进行求解。结果证明了所构建模型的有效性,同时为求解作业车间调度问题提供了新思路。
This paper proposed a data-driven Job-Shop scheduling algorithm.It derived the training samples from some benchmark instances and actual production data.It constructed the feature data of the samples using the feature function and then normalized.It constituted the tag data by the mapping relations between the scheduling tasks and the corresponding scheduling rules.This paper embedded a pointer network into the main framework of the LSTM recurrent neural network model so that the workpiece with the highest probability in the current sequence would be passed to the buffer at first,which improved the training speed and training quality of the neural network.The result of an experiment shows that the proposed model is effective in solving Job-Shop scheduling problem after training.This study provides a new idea for solving the Job-Shop scheduling problem.