转包商选择与单机批调度联合优化
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(71501083); 山东省自然科学基金面上项目(ZR2020MG007); 中国博士后科学基金面上项目(2019M662296); 济南大学社科类校级项目(19YB03)


Joint Optimization of Subcontractor Options and Single-machine Batch Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    面向多转包商的外包选择是当今制造企业面临的一大运营管理挑战. 它与内部作业调度的一体化决策对企业降本增效至关重要. 本文针对有多个转包商可供作业外包选择的单机批调度联合优化问题, 在外包总成本和外包作业最晚交付期均受上限前提下建立以最小化外包总成本与内部批加工总成本之和为目标的0-1整数规划模型, 并为该问题设计了改进型遗传算法和贪婪算法. 以某陶瓷企业的外包与批调度联合决策场景为实例, 对比分析了这两种算法的求解性能, 发现改进型遗传算法在求解质量和时间上具有比较优势. 在模型的灵敏度实验分析中发现, 外包作业最晚交付期对作业运营总成本有显著影响, 而作业外包总成本的给定上限值对作业运营总成本的影响不显著.

    Abstract:

    Outsourcing with multiple subcontractors is a major operational management challenge for today’s manufacturing firms. The joint decision-making between outsourcing options and in-house scheduling is crucial to the cost reduction and efficiency increase of these firms. To jointly optimize single-machine batch scheduling with multiple subcontractors available for job outsourcing, this study constructs a 0-1 integer programming model, the objective of which is to minimize the sum of total outsourcing cost and total in-house batch processing cost under the premise that both the total outsourcing cost and the latest leading time for outsourcing jobs are subject to upper limits. An improved genetic algorithm and a greedy algorithm are also designed for joint optimization. The study takes the joint decision-making scenario of outsourcing and batch scheduling in a ceramic enterprise as an example and compares the solution performance of the two algorithms. The improved genetic algorithm shows its comparative advantages in terms of solution quality and efficiency. The results of a sensitivity experiment show that the latest leading time for outsourcing jobs has a significant impact on the total operating cost, while the upper limit of the total outsourcing cost does not significantly influence the total operating cost.

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

唐文娜,刘乐.转包商选择与单机批调度联合优化.计算机系统应用,,():1-10

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-12-28
  • 最后修改日期:2022-01-29
  • 录用日期:
  • 在线发布日期: 2022-06-16
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号