Research on Efficient Job Scheduling Method of Injection Workshop

doi:10.11772/j.issn.1001-9081.2014.06.1803

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (6): 1803-1806.DOI: 10.11772/j.issn.1001-9081.2014.06.1803

Previous Articles Next Articles

Research on Efficient Job Scheduling Method of Injection Workshop

LI Qirui¹,PENG Zhiping¹,CHEN Xiaolong²

1. College of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming Guangdong 525000, China;
2. Information Engineering College, Jinhua Polytechnic, Jinhua Zhejiang 321017, China

Received:2013-11-14 Revised:2013-12-26 Online:2014-07-02 Published:2014-06-01
Contact: LI Qirui
Supported by:
National Natural Science Foundation

面向注塑车间的高效作业调度方法

李启锐¹,彭志平¹,陈晓龙²

1. 广东石油化工学院计算机与电子信息学院,广东茂名 525000;
2. 金华职业技术学院信息工程学院,浙江金华 321017

通讯作者: 李启锐
作者简介:李启锐(1982-),男,广西玉林人,讲师,硕士,主要研究方向:企业生产管理;彭志平(1969-),男,福建泉州人,教授,博士,主要研究方向:人工智能、生产流程算法;陈晓龙(1972-),男,福建南平人,副教授,博士,主要研究方向:计算机网络、生产流程算法。
基金资助:
重庆市科委基础与前沿研究项目;茂名市科技计划项目;广东高校石油化工故障诊断与信息化控制工程技术开发中心开放基金项目

Abstract

Abstract:

To solve the low efficiency of scheduling in injection molding workshop, an improved job-shop scheduling method was proposed based on clustering mold. The production time was reduced by merging jobs with the same tool list, and the energy consumption was reduced through small model injection machine preferred scheduling. The theoretical analysis and the experimental results show that the proposed mehtod can improve productivity and reduce power consumption more than 50%, making injection molding shop job scheduling be more efficient.

摘要：

针对注塑生产车间作业调度效率较低的问题,在“归模”的基础上提出一种改进的作业调度方法。该方法通过合并具有相同模具清单作业减少生产所需时间,再通过小机型注塑机优先排产降低车间能耗。理论分析和实验评测结果表明,该方法可以提高生产能力，降低耗电量超过50%,使注塑车间作业调度效率更高。

CLC Number:

TP391

LI Qirui PENG Zhiping CHEN Xiaolong. Research on Efficient Job Scheduling Method of Injection Workshop[J]. Journal of Computer Applications, 2014, 34(6): 1803-1806.

李启锐彭志平陈晓龙. 面向注塑车间的高效作业调度方法[J]. 计算机应用, 2014, 34(6): 1803-1806.

References

[1]XU X, HU K. Genetic algorithm based multiple objective flexible job shop scheduling method [J]. Computer Application and Software, 2012,29(7):266-270.(许秀林,胡克瑾.基于遗传算法的多目标柔性车间作业调度方法[J].计算机应用与软件,2012,29(7):266-270.)

[2]LI H. The current molding production management status and improvement in BSL [D]. Shanghai: East China University of Science and Technology, 2012.(李海蓝.BSL公司注塑车间生产管理的现状研究及改善[D].上海:华东理工大学,2012.)

[3]CHEN X, YU S, PENG Z. Injection workshop scheduling algorithm [J]. Microcomputer Applications, 2013,30(5):48-50.(陈晓龙,庾善日,彭志平.注塑车间排产算法[J].微型电脑应用,2013,30(5):48-50.)

[4]WANG C, JI Z, LI X. Research on improved job-shop scheduling algorithm [J]. Journal of Jiangnan University: Natural Science, 2013,12(3):268-271.(王聪,纪志成,李欣明.一种改进的车间调度算法[J].江南大学学报:自然科学版,2013,12(3):268-271.)

[5]ZHANG F, GENG H. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm [J]. Journal of Shandong University: Engineering Science, 2013,43(3):19-22.(张飞,耿红琴.基于混沌粒子群算法的车间作业调度优化[J].山东大学学报:工学版,2013,43(3):19-22.)

[6]HE F, WANG M, TANG Y. Application of flow shop scheduling based on genetic algorithm [J]. , 2010,30(S2):274-276.(何法江,王明红,汤以范.遗传算法在车间流水作业调度中的应用[J].计算机应用,2010,30(S2):274-276.)

[7]LIANG X, HUANG M, CHANG Z. New genetic annealing hybrid strategy for job-shop scheduling problem [J]. Computer Integrated Manufacturing Systems, 2005,11(6):851-854.(梁旭,黄明,常征.求解车间调度问题的一种新遗传退火混合策略[J].计算机集成制造系统,2005,11(6):851-854.)

[8]CHEN C, XING L. GA-ACO for solving flexible job-shop scheduling problem [J]. Computer Integrated Manufacturing Systems, 2011,17(3):615-621.(陈成,邢立宁.求解柔性作业车间调度问题的遗传蚁群算法[J].计算机集成制造系统,2011,17(3):615-621.)

[9]HUANG Y, YU C, DUAN F. A survey of the methods for the immune algorithm to solve the job shop scheduling problem [J]. Computer Engineering and Science, 2010,32(6):135-137.(黄雨田,于彩燕,段富.免疫算法解决车间生产调度问题方法综述[J].计算机工程与科学,2010,32(6):135-137.)

[10]GAO J, SUN L, GEN M. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems [J]. Computer & Operations Research, 2008,35(9):2892-2907.

[11]QIAO Y, ZHANG J. Traveling salesman problem solving based on an improved genetic simulated annealing algorithm [J]. Computer Similation, 2009,26(5):205-208.(乔彦平,张骏.基于一种改进遗传模拟退火算法的 TSP求解[J].计算机仿真,2009,26 (5):205-208.)

[12]GUO D, LI T. Constraint-based algorithm for job shop scheduling [J]. Computer Integrated Manufacturing Systems, 2007,13(1):117-125.(郭冬芬,李铁克.基于约束满足的车间调度算法综述[J].计算机集成制造系统,2007,13(1):117-125.)

[13]LI N, REN Q. An improved hybrid algorithm for job shop scheduling [J]. Mathematics in Practice and Theory, 2012,42(22):176-181.(李娜,仁庆道尔吉.改进的混合算法求解车间作业调度问题[J].数学的实践与认识,2012,42(22):176-181.)

[14]QIN N, YUE X, LIU W. Particle swarm optimization algorithm of JSP based on Petri net [J]. , 2008,28(8):2167-2169.(秦娜,乐晓波,刘武.基于Petri网模型的JSP粒子群优化调度[J].计算机应用,2008,28(8):2167-2169.)

[15]LIN H, CHEN X, WU L, et al. Scheduling of flexible flow-shop for mold manufacturing with processing time uncertainty [J]. Industrial Engineering Journal, 2012,15(1):120-124.(林汉华,陈新度,吴立华,等.工期不确定的模具车间柔性Flow-shop调度问题[J].工业工程,2012,15(2):120-124.)

[16]QIAO P, MA L, ZHENG L. Research on job-shop scheduling problem based on improved particle swam optimization [J]. Journal of Harbin University of Science and Technology, 2011,16(2):35-39.(乔佩利,马丽丽,郑林.基于改进粒子群算法的车间作业调度问题研究[J].哈尔滨理工大学学报,2011,16(2):35-39.)

Research on Efficient Job Scheduling Method of Injection Workshop

面向注塑车间的高效作业调度方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	XUE Zhenhua, LI Qiang, HUANG Chao. Vision foundation model-driven pixel-level image anomaly detection model [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Gravity data denoising method based on multilevel wavelet residual network#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	ZHANG Qing, YANG Fan, FANG Yuhan. Chinese Spelling Correction Algorithm Based on Multi-Modal Information Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	WANG Hao, WANG Jinwei, CHENG Xin, ZHANG Jiawei, WU Hao, LUO Xiangyang, MA Bin. A Review of JPEG Recompression Forensics for Color Images [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Multimodal harmful content detection method based on weakly supervised modality semantic enhancement [J]. Journal of Computer Applications, 0, (): 0-0.