一类功能型布局制造系统调度问题

doi:10.13190/j.jbupt.2015.03.008

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (3): 55-60.doi: 10.13190/j.jbupt.2015.03.008

一类功能型布局制造系统调度问题

孔继利^1,2, 苑春荟², 杨福兴¹, 贾国柱³

1. 北京邮电大学自动化学院, 北京 100876;
2. 北京邮电大学经济管理学院, 北京 100876;
3. 北京航空航天大学经济管理学院, 北京 100191

收稿日期:2014-11-11 出版日期:2015-06-28 发布日期:2015-06-26
作者简介:孔继利(1982—), 男, 讲师, 博士, E-mail: kongjili1026@163.com.
基金资助:
国家自然科学基金项目(71372007);中国博士后科学基金资助项目(2015M570980);高等学校博士学位点专项科研基金项目(20111102110025);科技部国家科技支撑计划项目(2014BAH23F07)

Scheduling for a Category of Functional Layout Manufacturing System

KONG Ji-li^1,2, YUAN Chun-hui², YANG Fu-xing¹, JIA Guo-zhu³

1. Automation School, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. School of Economics and Management, Beihang University, Beijing 100191, China

Received:2014-11-11 Online:2015-06-28 Published:2015-06-26

摘要/Abstract

摘要：

为有效对功能型布局制造系统进行调度,构建批量零件的加工与搬运时间模型,设计考虑了搬运车辆总投入数量、搬运次数均衡程度、搬运车辆总空载转移时间等指标的基于单运输工序的搬运车辆协作调度算法. 研究结果表明,本算法可为同类型批量零件制定精确的生产与搬运作业计划,生成用于支撑搬运车辆调度算法所需的时间信息;可对搬运车辆进行准确调度,特别是与其他搬运车辆调度算法相比,在搬运车辆总投入数量、搬运次数均衡程度等方面具有明显优势.

关键词: 时间模型, 生产作业计划, 空载转移时间, 协作调度

Abstract:

Aiming at making an effective schedule for the functional layout manufacturing system, the processing and handling time models were established. Meanwhile, taking the total number of the handling vehicles, the equilibrium degree of handling times and the total no-load transfer time of the handling vehicles into consideration, a new handling vehicle collaboration scheduling algorithm based on the single transport process was designed. It is shown that the study in this article could make the production schedule and handling plan more accurately for the same type of batch parts, generate useful time information required by the designed handling vehicle collaboration scheduling algorithm, and schedule the handling vehicles more precisely. Especially compared with other transport vehicles' scheduling algorithms, there are obvious advantages in aspects of the total number of the handling vehicles and the equilibrium degree of handling times.

Key words: time model, production planning and scheduling, no-load transfer time, collaboration scheduling

中图分类号:

TP301
F273

孔继利, 苑春荟, 杨福兴, 贾国柱. 一类功能型布局制造系统调度问题[J]. 北京邮电大学学报, 2015, 38(3): 55-60.

KONG Ji-li, YUAN Chun-hui, YANG Fu-xing, JIA Guo-zhu. Scheduling for a Category of Functional Layout Manufacturing System[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 55-60.

参考文献

[1] 宁维巍, 雷毅, 仲华惟, 等. 无等待排列流水车间提前/延期调度问题[J]. 北京邮电大学学报, 2009, 32(6): 72-76. Ning Weiwei, Lei Yi, Zhong Huawei, et al. Researches on the no-wait permutation flow shop earliness and tardiness scheduling problem[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(6): 72-76.

[2] Yenisey M M, Yagmahan B. Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends[J]. Omega, 2014, 45(2): 119-135.

[3] 曾强, 杨育, 程博, 等. 平顺移动下等量分批FJSP多目标优化研究[J]. 系统仿真学报, 2012, 24(5): 1046-1052. Zeng Qiang, Yang Yu, Cheng Bo, et al. Research on multi-objective optimization for equal batch splitting FJSP under parallel and sequence shift mode[J]. Journal of System Simulation, 2012, 24(5): 1046-1052.

[4] 贾国柱, 孔继利. 考虑运输时间的加工装配型企业批量加工模式系统设计[J]. 工业工程, 2013, 16(2): 104-111. Jia Guozhu, Kong Jili. System design of batch processing modes in processing-assembly enterprise with transit time considered[J]. Industrial Engineering Journal, 2013, 16(2): 104-111.

[5] 孔继利, 贾国柱, 栾世超, 等. 考虑学习率和搬运时间的人工作业系统批量加工模式研究[J]. 系统工程理论与实践, 2013, 33(8): 1965-1974. Kong Jili, Jia Guozhu, Luan Shichao, et al. Batches processing modes for manual operating system considering learning rate and handling time[J]. Systems Engineering-Theory and Practice, 2013, 33(8): 1965-1974.

[6] 孔继利, 贾国柱. 考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度[J]. 系统工程理论与实践, 2014, 34(11): 2801-2807. Kong Jili, Jia Guozhu. Optimization of the batches processing modes and resource scheduling for mixed-model manufacturing system of multi-variety and small-batch considering handling time[J]. Systems Engineering-Theory and Practice, 2014, 34(11): 2801-2807.

[1]	吕浙青修佳鹏杨正球刘炎鑫. 基于电动汽车行驶数据的动力电池放电性能评估[J]. 北京邮电大学学报, 2022, 45(5): 30-35.
[2]	刘国桢, 陈鸿龙. 卷积记忆图协同过滤[J]. 北京邮电大学学报, 2021, 44(3): 21-26.
[3]	王雅青, 郭彩丽, 楚云霏, 周洪弘, 冯春燕. 面向会话型推荐系统的个性化分层循环模型[J]. 北京邮电大学学报, 2019, 42(6): 142-148.
[4]	刘派, 孙岩, 任玮. 一种基于ANTLR的面向Scratch3.0的特征提取和检测系统[J]. 北京邮电大学学报, 2019, 42(6): 70-75.
[5]	彭聪, 孙岩, 戚鹏. 基于标签关联性的多标签Scratch分类算法[J]. 北京邮电大学学报, 2019, 42(6): 134-141.
[6]	许同乐, 王营博, 孟祥川, 宋汝君. 改进的灰色神经网络预测方法[J]. 北京邮电大学学报, 2018, 41(6): 52-57,64.
[7]	孔继利, 曹文颖, 杨福兴. 基于云制造平台的供应链生产计划方法[J]. 北京邮电大学学报, 2018, 41(2): 15-20.
[8]	徐前方, 王嘉春, 肖波. 融合时空上下文信息的兴趣点推荐[J]. 北京邮电大学学报, 2018, 41(1): 37-42,50.
[9]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[10]	杨欐, 钮心忻, 黄玮. 基于协同谱聚类的推荐系统托攻击防御算法[J]. 北京邮电大学学报, 2015, 38(6): 81-86.
[11]	徐雅斌, 孙晓晨. 位置社交网络的个性化位置推荐[J]. 北京邮电大学学报, 2015, 38(5): 118-124.
[12]	葛卫民, 王齐飞, 杨康, 刘扬. Ad-Hoc中一种多对多通信的传输群调度机制[J]. 北京邮电大学学报, 2015, 38(3): 103-107.
[13]	蔡国永, 吕瑞, 樊永显. 基于标签和因子分析的协同推荐方法[J]. 北京邮电大学学报, 2015, 38(3): 34-38.
[14]	谢永强, 陈建军, 曹鸿钧. 可行域计算的仿射-区间方法[J]. 北京邮电大学学报, 2015, 38(2): 69-73.
[15]	刘克中, 庄洋, 周少龙, 刘守军. 基于节点感知信任度模型的无线传感网络事件检测方法[J]. 北京邮电大学学报, 2015, 38(1): 61-66.

一类功能型布局制造系统调度问题

Scheduling for a Category of Functional Layout Manufacturing System

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价