转包商选择与单机批调度联合优化

作     者：唐文娜 刘乐 TANG Wen-Na;LIU Le

作者机构：济南大学商学院济南250002 

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

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2022年第31卷第9期

页      码：342-351页

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

主 题 词：调度优化 外包 多转包商 批处理机 遗传算法 批调度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.15888/j.cnki.csa.008719

馆 藏 号：203114370...