作业外包与单机批调度联合优化问题的确定型启发式算法

作     者：刘乐 唐文娜 LIU Le;TANG Wenna

作者机构：济南大学商学院山东济南250002 青岛大学自动化学院山东青岛266071 

基　　金：国家自然科学基金资助项目(71501083) 山东省自然科学基金资助项目(ZR2020MG007) 中国博士后科学基金面上资助项目(2019M662296) 青岛市博士后应用研究项目(2019023) 济南大学社科类校级项目(19YB03) 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2024年第29卷第2期

页      码：140-150页

摘      要：从制造商角度出发,研究了考虑作业外包选择的单机批调度联合优化问题,建立了以最小化作业外包总成本与内部批加工总成本之和为目标函数的0-1规划模型,并分析了该问题的NP困难性和优化性质。在此基础上,利用两种不同的外包作业集决策方式以及与之相适应的作业筛选次序组,设计出两种具备多项式时间复杂度的确定型启发式算法,即作业加入型算法和作业剔除型算法。在仿真实验中,针对大量测试算例对比分析了这两种算法在优化质量、运行耗时上的性能表现。实验结果表明,两种算法均能在极短时间内求得较高质量的近似解,但作业剔除型算法在优化质量上要显著优于作业加入型算法。

主 题 词：外包 调度 批处理机 确定型启发式算法 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

D　O　I：10.19495/j.cnki.1007-5429.2024.02.014

馆 藏 号：203125320...