一类求解订单分配和排序问题的集成优化算法
DOI:
CSTR:
作者:
作者单位:

天津大学管理与经济学部

作者简介:

蒋大奎

通讯作者:

中图分类号:

TP29

基金项目:

新世纪优秀人才支持计划资助项目;高等学校博士学科点专项科研基金资助项目


Integrated optimization approach for order assignment and scheduling problem
Author:
Affiliation:

Fund Project:

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

    研究大规模订单分配和排序问题. 从整体的角度协同优化多工厂供应链排序中的订单分配、生产调度和分
    批运输调度3 个阶段; 以总订货提前期与总成本的加权和最小化为目标, 建立了问题的数学模型; 基于解的最优化条
    件, 设计了禁忌搜索算法与动态规划方法相结合的集成优化算法; 在算法中设计了自适应选择机制, 以提高算法的搜
    索效率. 数值实验结果验证了采用所提出的集成优化算法求解规模较大问题的有效性.

    Abstract:

    The large scale order assignment and scheduling problem is studied. Decisions of different functions such
    as order assignment, production scheduling and batch delivery scheduling are integrated as a multi-plant supply chain
    scheduling for the simultaneous optimization. A mathematical model for the problem is built to minimize a weight sum
    of the total lead time and the total cost. Moreover, based on the optimality properties satisfied by the problem, an integrated
    approach integrating tabu search and dynamic programming method is developed to solve the problem. Meanwhile, an
    adaptive selection is designed to improve the efficiency of the algorithm. Experimental results show that the integrated
    approach is effective for solving the relative large problem.

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

蒋大奎 李波 谭佳音.一类求解订单分配和排序问题的集成优化算法[J].控制与决策,2013,28(2):217-222

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-10-28
  • 最后修改日期:2012-01-16
  • 录用日期:
  • 在线发布日期: 2013-02-20
  • 出版日期:
文章二维码