Study of job shop scheduling based on combination of workpieces

doi:10.3778/j.issn.1002-8331.2009.11.008

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 26-29.DOI: 10.3778/j.issn.1002-8331.2009.11.008

• 博士论坛 • Previous Articles Next Articles

Study of job shop scheduling based on combination of workpieces

WANG Feng,LIN Jie

School of Economics and Management，Tongji University，Shanghai 200092，China

Received:2008-11-12 Revised:2009-01-13 Online:2009-04-11 Published:2009-04-11
Contact: WANG Feng

设备组合加工的生产调度问题研究

王凤,林杰

同济大学经济与管理学院，上海 200092

通讯作者: 王凤

Abstract

Abstract: The paper gives up some hypothesis of the job shop scheduling problem.Firstly，the working procedure is planed following the priority of the tasks.Secondly，one working procedure of the task can be done by the combination of workpieces not only by one workpiece.Finally，a model based on the graph theory is introduced，an algorithm based on the ant colony algorithm is proposed and a case study is used to illustrate the feasibility and effectiveness of the proposed method.

Key words: job shop scheduling, combination of workpieces, graph theory

摘要： 放宽了对于生产调度问题的一些假设，首先根据任务的优先级安排生产，其次令一批工件的某道工序可以由多台设备组合加工；利用图论理论，建立了基于设备组合的数学模型；基于蚁群算法的思想，给出了求解方法。最后通过实例进行了验证。

关键词: 车间调度问题, 设备组合加工, 图论

WANG Feng,LIN Jie. Study of job shop scheduling based on combination of workpieces[J]. Computer Engineering and Applications, 2009, 45(11): 26-29.

王凤,林杰. 设备组合加工的生产调度问题研究[J]. 计算机工程与应用, 2009, 45(11): 26-29.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[3]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[4]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[5]	WU Shujing, YOU Youpeng, LUO Fuyuan. Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 236-243.
[6]	MENG Yun, HU Xin, DAI Liang, YU Lei. Connectivity Improvement Resource Allocation Algorithm in Interference Vehicular Networks [J]. Computer Engineering and Applications, 2019, 55(7): 9-15.
[7]	LUO Xiong, QIAN Qian, FU Yunfa. Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems [J]. Computer Engineering and Applications, 2019, 55(23): 15-21.
[8]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.
[9]	GONG Chen, WU Lifang, LIU Weichan, ZHANG Xin. Choosability of signed graphs without certain minors [J]. Computer Engineering and Applications, 2018, 54(16): 55-58.
[10]	LIU Weichan, ZHANG Xin. Equitable vertex arboricity of outer-1-planar graphs [J]. Computer Engineering and Applications, 2018, 54(10): 51-53.
[11]	ZHANG Wenpeng, WANG Xing. Application of improved bat algorithm to JSP [J]. Computer Engineering and Applications, 2017, 53(8): 137-140.
[12]	YANG Shaohua, WANG Ying, LIU Gang. Optimization research on multi-objects military aircraft maintenance shop scheduling problem [J]. Computer Engineering and Applications, 2016, 52(14): 19-26.
[13]	CHEN Jizhen, NING Aibing, ZHI Zhibing, HU Linlin, ZHANG Huizhen. Exact algorithm for maximum independent set problem in graph theory [J]. Computer Engineering and Applications, 2016, 52(1): 20-22.
[14]	ZHANG Guohui1, WU Lihui2. Solving flexible job shop scheduling problem using hybrid GATOC [J]. Computer Engineering and Applications, 2015, 51(23): 266-270.
[15]	ZENG Qiang1, SHEN Ling2, REN Hua1, WU Liyun1. Multi-objective scheduling method for batch production FJSP with dual- resource [J]. Computer Engineering and Applications, 2015, 51(1): 250-256.

Study of job shop scheduling based on combination of workpieces

设备组合加工的生产调度问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics