期刊信息
主管单位:国家教育部
主办单位:重庆大学
主  编:
地  址:重庆市沙坪坝正街174号
邮政编码:400030
电  话:023-65102302
电子邮件:xbsg@cqu.edu.cn
国际标准刊号:ISSN 1000-582X
国内统一刊号:CN 50-1044/N
邮发代号:国内78-16 国外 M355
引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ EndNote   BibTeX  过刊浏览    高级检索
本文已被:浏览 74次   下载 11 本文二维码信息
码上扫一扫!
分享到: 微信 更多
考虑多种时间因素的作业车间调度优化
李峥峰1, 赵长春1, 张国辉2, 丁剑飞1
1.中原工学院 机电学院, 郑州 450007;2.郑州航空工业管理学院 管理工程学院, 郑州 450015
摘要:
为了简化模型和研究的需要,在大部分作业车间调度研究中,加工时间是主要考虑对象,但是统计表明非加工过程时间在生产制造过程中的占比超过90%。车间生产过程的调整时间、运输时间和故障时间等辅助时间在调度中有着重要作用,时间因素的忽略导致很多调度结果不能在实践中得到良好的应用。针对这个问题,根据作业车间生产实际过程,从调度的应用出发,综合分析了运输时间、调整时间、等待时间、故障时间、加工时间等多种作业车间时间,研究了多种辅助时间条件下的作业车间调度问题,建立其调度模型并设计了改进遗传算法进行求解。最后验证和比较了作业车间经典调度用例,结果显示,考虑时间因素对作业车间调度优化性有较好的改进。
关键词:  作业车间  调度  运输时间  调整时间  故障时间
DOI:10.11835/j.issn.1000-582X.2020.01.002
分类号:TP278
基金项目:河南省科技攻关项目(182102210515);河南省高等学校重点科研项目(19A460034)。
Optimism of job shop scheduling with multi-times
LI Zhengfeng1, ZHAO Changchun1, ZHANG Guohui2, Ding Jianfei1
1.School of Mechanical&Electronic Engineering, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China;2.School of Management Engineering, Zhengzhou University of Aeronautics, Zhengzhou 450015, P. R. China
Abstract:
For the simplicity of model and theory study, the optimism of JSP(jpb shop sche duling problem) with focus only on processing time is the case in most job shop scheduling study. But non-processing takes up to 90% of the time in the manufacture process, and the auxiliary time including setup time,transportation time and failure time in production process plays a negligible important role in job shop scheduling. To solve this problem, this paper carried out a survey on the job shop scheduling with multi-time according to the practical production of job shop, with transportation time, setup time, waiting time, failure time and processing time taken into consideration. A scheduling model was established and the optimism algorithm based on improved GA(genetic algorithm) was contrived. Finally, classical examples were tested and contrasted. The results show it is very necessary to include multi-time factor in the optimism of JSP.
Key words:  job shop  scheduling  transportation time  setup time  failure time
Copyright@ 2008 All Rights Reserved.