差异分批模式下的联合成本优化问题及算法
DOI:
作者:
作者单位:

作者简介:

程八一(1981—) ,男,安徽安庆人,博士,副教授. Email:bycheng@ mail. ustc. edu. cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(71202048;71471052;71521001) ; 教育部人文社会科学基金资助项目(13YJC630051)


Algorithm for minimizing joint cost for manufacturers with batching ma-chines and arbitrary-size jobs
Author:
Affiliation:

Fund Project:

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

    提出了一类制造企业的联合成本优化问题, 将企业的产品制造环节和配送环节进行协同运作, 实现供应链环境下的联合调度。在生产环节, 考虑一类典型的差异分批制造模式, 即待加工的作业尺寸有差异, 而批处理设备的容量确定, 设备环境为多台并行设备;在配送环节, 企业采用自有车辆进行运输, 车辆具有相同的运输能力;若完工的作业在当前无可用车辆进行配送, 则转入产成品库存; 联合成本为生产、库存和配送三阶段的总成本。本文首先构造了基于整数规划的数学模型, 证明了联合成本的最小化问题是强NP-hard问题;然后设计了多项式时间的近似算法, 分析了算法的时间复杂性, 并证明了算法的求解性能。

    Abstract:

    A class of problems for manufacturers are proposed to minimize joint cost. Production and outbound distribution are combined to achieve a joint scheduling in supply chain. In the production process, the manufacturers have identical parallel batching machines to process arbitrary-size jobs. The machines have a fixed capacity in size and the total size of jobs in a batch cannot exceed the machine capacity. In the distribution process, the manufacturers deliver the products using their own vehicles and the vehicles have identical transport capacities. If there are no available vehicles to deliver the products, they should be put in inventory. The total cost consists of the production cost, the distribution cost and inventory cost. An integer programming model of the problem is presented and the problem under investigation is shown to be NP-hard in the strong sense. Then a polynomial time algorithm is provided. The time complexity and performance guarantee of the proposed algorithm are analyzed.

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

程八一,黄小曼,杨艳艳,胡笑旋.差异分批模式下的联合成本优化问题及算法[J].管理科学学报,2016,19(8):102~112

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-12
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn