周伟, 丁雪莹, 谢志强. 考虑柔性设备加工能力的综合调度算法[J]. 华南师范大学学报(自然科学版), 2024, 56(2): 110-118. DOI: 10.6054/j.jscnun.2024029
引用本文: 周伟, 丁雪莹, 谢志强. 考虑柔性设备加工能力的综合调度算法[J]. 华南师范大学学报(自然科学版), 2024, 56(2): 110-118. DOI: 10.6054/j.jscnun.2024029
ZHOU Wei, DING Xueying, XIE Zhiqiang. An Integrated Scheduling Algorithm Considering the Processing Capacity of Flexible Equipment[J]. Journal of South China Normal University (Natural Science Edition), 2024, 56(2): 110-118. DOI: 10.6054/j.jscnun.2024029
Citation: ZHOU Wei, DING Xueying, XIE Zhiqiang. An Integrated Scheduling Algorithm Considering the Processing Capacity of Flexible Equipment[J]. Journal of South China Normal University (Natural Science Edition), 2024, 56(2): 110-118. DOI: 10.6054/j.jscnun.2024029

考虑柔性设备加工能力的综合调度算法

An Integrated Scheduling Algorithm Considering the Processing Capacity of Flexible Equipment

  • 摘要: 现有柔性综合调度研究中,没有考虑设备系统的协同加工能力,从而降低了设备系统高密加工和快速加工能力。针对此问题,文章将柔性设备可进行加工的工序数作为优化对象、以竞争资源较为紧张的设备资源为优化要素,提出了考虑柔性设备加工能力的综合调度算法(ISA-CPCFE):首先,采用优先调度层级较高与加工时长较短的工序的策略,提高了工序并行调度的力度;其次,提出一种最小化调度标尺与动态调整柔性设备优先级的策略,进一步提高了设备紧凑调度的力度。最后,将ISA-CPCFE算法与基于剪枝分层、基于设备驱动、基于实际路径、基于逆序层优先的算法进行对比实验。结果表明:ISA-CPCFE算法实现了复杂产品加工时间更短、柔性设备系统整体利用率更高的优化目标,调度效果更优。

     

    Abstract: In the existing research on flexible integrated scheduling, the lack of consideration for the collaborative processing capability of equipment systems reduces their high-density and rapid processing capabilities. In response to this issue, the number of processes that can be processed by flexible equipment is taken as the optimization object and the equipment resources with tight competition resources are taken as the optimization element, and proposes an integrated scheduling algorithm (ISA-CPCFE) that considers the processing capacity of flexible equipment. Firstly, the strategy of prioritizing processes with higher levels and shorter processing times is adopted to improve the parallel scheduling of processes. Secondly, a strategy is proposed to minimize the scheduling scale and dynamically adjust the priority of flexible equipment, further enhancing the intensity of compact equipment scheduling. Finally, a comparative experiment was conducted between the ISA-CPCFE algorithm and algorithms based on pru-ning layering, device driven, actual path, and reverse order layer priority. The results show that the ISA-CPCFE algorithm achieves the optimization goals of shorter processing time for complex products and higher overall utilization of flexible equipment systems, with better scheduling effects.

     

/

返回文章
返回