基于直线往复单智能RGV系统单工序调度研究

doi:10.3969/j.issn.1007-7375.2020.02.005

工业工程 ›› 2020, Vol. 23 ›› Issue (2): 34-40.doi: 10.3969/j.issn.1007-7375.2020.02.005

基于直线往复单智能RGV系统单工序调度研究

刘洪伟¹, 胡琪¹, 徐冉¹, 王明洁²

1. 北京物资学院信息学院，北京 101149;
2. 北京市东方德才学校，北京 100038

收稿日期:2019-12-12 发布日期:2020-04-22
作者简介:刘洪伟(1977-)，男，黑龙江省人，副教授，博士，主要研究方向为智能物流系统优化
基金资助:
国家自然科学基金资助项目（61571052， 71771028）；北京市教委社科计划一般项目资助（SM610037001）；北京物资学院重大资助项目（2019XJZD07）

Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating

LIU Hongwei¹, HU Qi¹, XU Ran¹, WANG Mingjie²

1. School of Information, Beijing Wuzi University, Beijing 101149, China;
2. Beijing Dongfang Decai School, Beijing 100038, China

Received:2019-12-12 Published:2020-04-22

摘要/Abstract

摘要： 针对直线布局轨道式智能加工系统单自动引导车(rail guide vehicle, RGV)单工序作业调度进行研究。考虑到智能RGV与数控机床(CNC machine tools)的特点，建立了给定时间内RGV与CNC机床配合物料加工下料用时之和最小化为目标的非线性整数规划模型。当加工物料数目比较多时，求解该问题非常耗时。根据RGV与CNC机床加工物料调度特征，提出计算机模拟仿真算法对问题进行求解。利用3组系统参数对模型及算法的有效性和实用性进行了检验分析，最后给出了最优调度计划的实际运行结果及结论。

关键词: 智能轨道引导车, 数控机床, 计算机仿真

Abstract: Single process scheduling with single rail guide vehicle (RGV) in linear layout intelligent machining system is studied. Considering the scheduling characteristics among RGV and CNC machine tools, a non-linear integer programming model is proposed to minimize the total time of unloading products in a given period. When the number of processed materials is relatively large, solving this problem takes far too long time. According to the scheduling characteristics among RGV and CNC machine tools, a computer simulation algorithm to solve the problem is established. In order to verify the effectiveness of the algorithm, three sets of system parameters are used to verify the practicability and effectiveness of the model, and the actual operation results and the optimal scheduling are given.

Key words: intelligent rail guide vehicle, CNC machine tools, computer simulation

中图分类号:

TP18
TH692.3

刘洪伟, 胡琪, 徐冉, 王明洁. 基于直线往复单智能RGV系统单工序调度研究[J]. 工业工程, 2020, 23(2): 34-40.

LIU Hongwei, HU Qi, XU Ran, WANG Mingjie. Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating[J]. Industrial Engineering Journal, 2020, 23(2): 34-40.

参考文献

[1] 陈华, 孙启元. 基于TS算法的直线往复2-RGV系统调度研究[J]. 工业工程与管理, 2015, 20(5): 80-88
CHEN Hua, SUN Qiyuan. Two rail guided vehicles scheduling based on tabu search algorithm[J]. Industrial Engineering and Management, 2015, 20(5): 80-88
[2] 赵峰. 往复式穿梭车在AS/RS系统中的调度分析[J]. 起重运输机械, 2012(8): 58-61
[3] 韩中庚, 梅正阳. 智能RGV的动态调度策略问题的数学模型[J]. 数学建模及其应用, 2019, 8(1): 53-65
HAN Zhonggeng, MEI Zhengyang. A mathematical model of dynamic scheduling strategy for intelligent RGV[J]. Mathematical Modeling and Its Applications, 2019, 8(1): 53-65
[4] 全国大学生数学建模竞赛组委会.2018年全国大学生数学建模竞赛题[J/OL].(2018-09-13) [2019-05-12]. http://www.mcm.edu.cn/html_cn/node/7cec7725b9a0ea07b4dfd175e8042c33.html.
[5] DOTOLI M, FANTI M P. Deadlock detection and avoidance strategies for automated storage and retrieval systems[J]. IEEE Transactions on Systems Man and Cybernetics Part C: Applications and Reviews, 2007, 37(4): 541-552
[6] DOTOLI M, FANTI M P. A coloured Petri net model for automated storage and retrieval systems serviced by rail-guided vehicles: a control perspective[J]. International Journal of Computer Integrated Manufacturing, 2005, 18(2-3): 122-136
[7] CHEN F F, HUANG J, CENTENO M A. Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system[J]. Journal of Intelligent Manufacturing, 1999, 10(5): 405-421
[8] LEE J. Dispatching rail-guided vehicles and scheduling jobs in a flexible manufacturing system[J]. International Journal of Production Research, 1999, 37(1): 111-123
[9] 吴长庆, 罗键, 陈火国, 等. 基于Petri网的RGVs系统中环路死锁研究[J]. 计算机科学, 2009, 36(4): 250-253
WU Changqing, LUO Jian, CHEN Huoguo, et al. Cycle-deadlock control of rail guided vehicles systems via Petri nets[J]. Computer Science, 2009, 36(4): 250-253
[10] 杨少华, 张家毅, 赵立. 基于排队论的环轨多车数量与能力分析[J]. 制造业自动化, 2011, 33(16): 102-104
YANG Shaohua, ZHANG Jiayi, ZHAO Li. Multi-RGV's ability analyzing based on queuing theory[J]. Manufacturing Automation, 2011, 33(16): 102-104
[11] 吴焱明, 刘永强, 张栋, 等. 基于遗传算法的RGV动态调度研究[J]. 起重运输机械, 2012(6): 20-23
[12] 李国民, 高亮, 李新宇. 不确定性环境下轨道自动导引车动态调度[J]. 中国机械工程, 2019, 30(8): 926-931
LI Guomin, GAO Liang, LI Xinyu. Dynamic scheduling of RGV under uncertain enviroment[J]. China Mechanical Engineering, 2019, 30(8): 926-931
[13] ROSS S M. Simulation[M]. New York: Elsevier Academic Publishing, 2006.

基于直线往复单智能RGV系统单工序调度研究

Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	禹春霞, 刘玉茹, 高旭. 面向用户个性化需求的云服务商推荐[J]. 工业工程, 2019, 22(2): 1-9.
[2]	包珊珊, 张敏, 尹健康, 蔡振宇. 考虑半托盘出库的堆垛机复合作业拣选路径优化研究[J]. 工业工程, 2019, 22(1): 90-99.
[3]	郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.
[4]	蔡子维, 杨春燕. 可拓创新方法与六西格玛管理方法的集成研究[J]. 工业工程, 2017, 20(3): 60-67.
[5]	王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
[6]	禹春霞, 李南南. 面向燃气具的用户个性化推荐模型[J]. 工业工程, 2019, 22(6): 57-66.
[7]	芦娟, 夏扬坤, 邹安全, 符卓, 王松, 魏占国, 符瑛. 带装载能力的需求依背包拆分车辆路径问题[J]. 工业工程, 2019, 22(6): 67-73.
[8]	唐红涛, 方博, 高晓灵, 李香怡, 殷伟铭. 基于GSA-GA神经网络的铸造企业订单准入评价研究[J]. 工业工程, 2020, 23(4): 121-130.
[9]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.