预制构件并行生产线资源配置与生产调度集成优化
CSTR:
作者:
作者单位:

西安建筑科技大学 信息与控制工程学院,西安 710055

作者简介:

通讯作者:

E-mail: xiongfuli@xauat.edu.cn.

中图分类号:

TP8

基金项目:

国家自然科学基金项目(61473216);陕西省自然科学基金项目(2020JM-489);陕西省教育厅自然科学基金项目(17JK0459);西安建筑科技大学自然科学基础研究项目(ZR18049).


Integrated resource allocation and production scheduling for parallel concrete precast production lines
Author:
Affiliation:

School of Information and Control Engineering,Xián University of Architecture and Technology,Xián 710055,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA_TS)以最小化拖期惩罚费用.首先,通过快速启发式方法产生一较好初始解;然后,固定资源配置方案,为提高算法局部搜索能力,通过集成多种局部搜索方式,设计一种离散果蝇优化算法优化订单指派及调度方案;最后,固定订单指派及调度方案,为减少无效搜索次数,设计一种基于双层变异算子和精英劣解交叉策略的混合禁忌搜索算法以优化资源配置方案,如此两个阶段交替运行直至满足终止条件.此外,设计4种基于交替搜索框架的智能优化算法用于比较.计算结果表明,AHFOA_TS算法能够更有效求解预制构件生产线资源配置和生产调度集成优化问题.

    Abstract:

    Customer satisfaction and production cost can be improved significantly by the parallel production and resources sharing mode. To deal with integrated resources configuration and production scheduling problem for parallel precast production lines, based on the decomposition strategy and the alternative iterative optimization framework, an alternative hybrid fruit fly and tabu search algorithm (AHFOA_TS) is proposed to minimize total weighted tardiness. In the algorithm, a good initial solution is obtained using a fast heuristic method at first. Then, based on the characteristics of the problem, to enhance the local search ability, an effective discrete fruit fly optimization algorithm is designed to optimize order assignment and scheduling by integrating multiple local search methods. Subsequently, to reduce the number of invalid searches, a hybrid tabu search algorithm based on double-mutation operator and elite inferior solution crossover strategy is designed to optimize the allocation scheme of limited production resources in specific processes. The previous two phases run alternately until the termination criterion is met. For comparison, four hybrid intelligent algorithms are designed based on the alternative search framework. The calculation results verify that, the AHFOA_TS performs better than the other four algorithms for dealing with the proposed integrated optimization problem.

    参考文献
    相似文献
    引证文献
引用本文

熊福力,张杏,曹劲松,等.预制构件并行生产线资源配置与生产调度集成优化[J].控制与决策,2022,37(9):2399-2406

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-07-30
  • 出版日期: 2022-09-20
文章二维码