Job shop scheduling considering multiple AGVs with charging

doi:10.13196/j.cims.2021.10.011

›› 2021, Vol. 27 ›› Issue (10): 2872-2879.DOI: 10.13196/j.cims.2021.10.011

Previous Articles Next Articles

Job shop scheduling considering multiple AGVs with charging

Online:2021-10-31 Published:2021-10-31
Supported by:
Project supported by the Science and Technology Research Program of Henan Province,China(No.182102210515),the Key Scientific Research Projects of Higher Education of Henan Province,China(No.19A460034),and the Joint Funds of the National Natural Sciences Foundation,China(No.U1904167).

考虑充电的多AGV的作业车间调度问题

李峥峰,刘阳阳

中原工学院机电学院

基金资助:
河南省科技攻关资助项目(182102210515);河南省高等学校重点科研计划资助项目(19A460034);国家自然科学基金联合基金资助项目(U1904167)。

Abstract

Abstract: With the application of Automatic Guided Vehicle (AGV) in the production workshop,new practical problems such as AGV assignment,AGV power constraint and AGV quantity constraint have been brought in production management of the workshop.According to the characteristics and constraints of job shop scheduling with multiple AGVs,the job shop scheduling model considering multiple AGVs with charging constraint was established.The two segment chromosome coding of job assignment and AGV transportation task was designed through virtual equipment.The decoding method integrating job allocation and AGV task allocation was designed,and an improved genetic algorithm was designed.The influence of AGVs quantity,AGV power and transportation time on the optimization objective was further analyzed.The model and algorithm were verified by simulation using job shop instances.

Key words: job shop, scheduling, automatic guided vehicle, transportation, charging

摘要： 自动导引车(AGV)在生产车间的应用,给车间调度带来许多额外的需要解决的实际问题,如运输任务AGV分配、AGV电量约束、AGV数量约束等,使得其调度问题更加复杂和困难。针对多AGV运输工件的作业车间调度的特点和约束条件,建立了考虑充电约束的多AGV运输工件的作业车间调度模型,通过虚拟设备的方法设计了工件分配和AGV运输任务的两段染色体编码,设计了工件分配和AGV任务分配的集成解码方法,并设计了改进遗传算法进行求解,进一步分析了AGV数量、AGV电量和运输时间等因素对优化目标的影响,最后通过作业车间典型算例仿真验证了模型与算法的有效性。

关键词: 作业车间, 调度, 自动导引车, 运输时间, 充电

CLC Number:

TP278

李峥峰,刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2872-2879.

[1]	. Multi-objective dynamic software project scheduling based on improved two-archive evolutionary algorithm [J]. , 2021, 27(9): 2565-2574.
[2]	. Parallel task scheduling algorithm based on collaborative device and edge in UAV delivery system [J]. , 2021, 27(9): 2575-2582.
[3]	. Energy and cost aware method for scheduling workflows in jointcloud cooperation environment [J]. , 2021, 27(9): 2583-2591.
[4]	. Multi-objective optimization for production scheduling of precast components considering resource constraints [J]. , 2021, 27(8): 2248-2259.
[5]	. Task scheduling method for large-scale factory access in cloud and edge collaborative computing architecture [J]. , 2021, 27(8): 2282-2294.
[6]	. Energy-saving job shop scheduling problem with multi-objective discrete grey wolf optimization algorithm [J]. , 2021, 27(8): 2295-2306.
[7]	. Lot-splitting and scheduling algorithm of multi-level assembly job shops [J]. , 2021, 27(8): 2307-2320.
[8]	. Cost minimization method with service delay assurance in hybrid green cloud data centers [J]. , 2021, 27(8): 2416-2425.
[9]	. Mixed no-idle permutation flow shop scheduling problem based on gravitational search algorithm [J]. , 2021, 27(7): 1909-1917.
[10]	. Multi-objective permutation flowshop scheduling problem based on improved MOEA/D [J]. , 2021, 27(7): 1929-1940.
[11]	. Deep learning algorithm for resource investment problem [J]. , 2021, 27(6): 1558-1568.
[12]	. Time recursive modeling and cross entropy algorithm for flexible job shop scheduling problem [J]. , 2021, 27(6): 1703-1713.
[13]	. Green manufacturing-oriented multi-objective scheduling optimization for half built-up marine crank shaft component workshop [J]. , 2021, 27(6): 1714-1727.
[14]	. Multi-objective scheduling algorithm for one worker job shop considering learning effect [J]. , 2021, 27(5): 1361-1370.
[15]	. Fuzzy programming model and algorithm of port tugboat scheduling [J]. , 2021, 27(5): 1518-1530.

Job shop scheduling considering multiple AGVs with charging

考虑充电的多AGV的作业车间调度问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics