[1]王 婷,毋 涛.基于 T-SSA 算法的流水车间订单调度问题研究[J].计算机技术与发展,2021,31(09):182-188.[doi:10. 3969 / j. issn. 1673-629X. 2021. 09. 031]
　WANG Ting,WU Tao.Research on Order Scheduling of Flow Shop Based on T-SSA[J].,2021,31(09):182-188.[doi:10. 3969 / j. issn. 1673-629X. 2021. 09. 031]
点击复制

基于 T-SSA 算法的流水车间订单调度问题研究()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
31
期数:
2021年09期
页码:
182-188
栏目:
应用前沿与综合
出版日期:
2021-09-10

文章信息/Info

Title:
Research on Order Scheduling of Flow Shop Based on T-SSA
文章编号:
1673-629X(2021)09-0182-07
作者:
王 婷; 毋 涛
西安工程大学 计算机科学学院,陕西 西安 710048
Author(s):
WANG Ting; WU Tao
School of Computer Science,Xi’an Polytechnic University,Xi’an 710048,China
关键词:
生产环节生产线两段式编码; 麻雀搜索算法; 流水车间订单调度; 最小化最大订单完工时间
Keywords:
two-stage coding of production processes production line; sparrow search algorithm; flow shop order scheduling; minimizingmaximum order completion time
分类号:
TP391
DOI:
10. 3969 / j. issn. 1673-629X. 2021. 09. 031
摘要:
针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索( two-vector sparrow search algorithm,T-SSA) 算法。 根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制( 考虑订单收益高低、交期紧急程度、订单权重) 初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优。 最后,仿真类似算法进行类比分析,实验验证了 T-SSA 的有效性,且求解效率也显著提升;并将 T-SSA 对应用到上海某西装定制企业订单调度实例中,结果验证了 T-SSA 算法求解订单调度问题的可行性。
Abstract:
Aiming at the current production scheduling optimization problem of service manufacturing order companies, considering the constraints of enterprise resources and processing production lines,and minimizing the maximum order completion time as the objective function,a flow shop order scheduling model is established and a sparrow foraging process,two -vector sparrow search algorithm (T-SSA) ,is proposed. According to the characteristics of the order scheduling problem,we use a two-stage coding method in the production process to code individuals, with a weighted roulette random selection mechanism ( considering the level of order revenue, deliveryurgency,and order weight) to initialize the sparrow population to ensure population diversity and quality. Then we design the intelligent behavior in the sparrow search algorithm, including the movement mechanism of the finder, the follower mechanism and the alerter detection and early warning mechanism to prevent the algorithm from falling into the local optimum. Finally,analogous analysis is carried out by simulating similar algorithms, and the experiment verifies the effectiveness of T - SSA, and the solution efficiency is also significantly improved. The T-SSA pair is applied to the order scheduling example of a suit customization enterprise in Shanghai,and the result verifies the feasibility of solving the order scheduling problem by T-SSA.

相似文献/References:

[1]杨 洁,苏 东,曾耀平.基于改进麻雀搜索算法的组网雷达功率控制[J].计算机技术与发展,2021,31(11):170.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 028]
　YANG Jie,SU Dong,ZENG Yao-ping.Power Control of Netted Radar Based on Improved Sparrow Search Algorithm[J].,2021,31(09):170.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 028]
[2]刘 睿,莫愿斌 *.一种改进的麻雀搜索算法[J].计算机技术与发展,2022,32(03):21.[doi:10. 3969 / j. issn. 1673-629X. 2022. 03. 004]
　LIU Rui,MO Yuan-bin*.An Improved Sparrow Search Algorithm[J].,2022,32(09):21.[doi:10. 3969 / j. issn. 1673-629X. 2022. 03. 004]
[3]张金飞,岳文静,陈 志.基于改进麻雀搜索算法的认知无线电频谱分配[J].计算机技术与发展,2023,33(01):95.[doi:10. 3969 / j. issn. 1673-629X. 2023. 01. 015]
　ZHANG Jin-fei,YUE Wen-jing,CHEN Zhi.Spectrum Allocation of Cognitive Radio Based on Improved Sparrow Search Algorithm[J].,2023,33(09):95.[doi:10. 3969 / j. issn. 1673-629X. 2023. 01. 015]
[4]胡树斌,魏霖静.基于混合策略改进的麻雀搜索算法[J].计算机技术与发展,2023,33(04):146.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 022]
　HU Shu-bin,WEI Lin-jing.Improved Sparrow Search Algorithm Based on Hybrid Strategy[J].,2023,33(09):146.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 022]
[5]陈 雄,王海晨.基于 ISSA-LSTM 模型的短时交通流预测[J].计算机技术与发展,2023,33(04):198.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 029]
　CHEN Xiong,WANG Hai-chen.Research on Traffic Flow Prediction Based on ISSA-LSTM Model[J].,2023,33(09):198.[doi:10. 3969 / j. issn. 1673-629X. 2023. 04. 029]
[6]徐利美,贺卫华,李 远,等.基于 ISSA-BP 的 500kV 高压线损预测模型[J].计算机技术与发展,2023,33(05):214.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 032]
　XU Li-mei,HE Wei-hua,LI Yuan,et al.Prediction Model of 500kV High Voltage Line Loss Based on ISSA-BP[J].,2023,33(09):214.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 032]
[7]薛颂东,张轩冉,王 斌,等.集成多特征信息的街景图像变化检测方法[J].计算机技术与发展,2023,33(06):69.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 011]
　XUE Song-dong,ZHANG Xuan-ran,WANG Bin,et al.A Change Detection Method for Street View Images with Integrated Multi-feature Information[J].,2023,33(09):69.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 011]
[8]马青宇,邵松帅,刘博旭,等.基于改进麻雀搜索算法的冷链物流路径优化[J].计算机技术与发展,2024,34(03):125.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 019]
　MA Qing-yu,SHAO Song-shuai,LIU Bo-xu,et al.Optimization of Cold Chain Logistics Path Based on Improved Sparrow Search Algorithm[J].,2024,34(09):125.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 019]
[9]刘齐坚,王韦刚,高鹏程.基于GSLF-SSA的异构多核处理器任务调度[J].计算机技术与发展,2024,34(07):48.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0121]
　LIU Qi-jian,WANG Wei-gang,GAO Peng-cheng.Task Scheduling for Heterogeneous Multi-core Processors Based on GSLF-SSA[J].,2024,34(09):48.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0121]
[10]李作进,李东阳,蔡俊锋,等.基于改进BiGRU网络的山地道路疲劳驾驶识别方法[J].计算机技术与发展,2025,(03):133.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0332]
　LI Zuo-jin,LI Dong-yang,CAI Jun-feng,et al.Fatigue Recognition of Drivers on Mountain Roads Based on Improved BiGRU Network[J].,2025,(09):133.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0332]

更新日期/Last Update: 2021-09-10