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

摘要：

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

关键词：外包、调度、批处理机、确定型启发式算法

所属期刊栏目：29

分类号：F406.2(工业经济理论)

资助基金：国家自然科学基金;山东省自然科学基金资助项目;中国博士后科学基金面上资助项目;青岛市博士后应用研究项目;济南大学社科类校级项目

在线出版日期：2024-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：140-150