| 转包商选择与单机批调度联合优化 |
| |
| 引用本文： | 唐文娜,刘乐.转包商选择与单机批调度联合优化[J].计算机系统应用,2022,31(9):342-351. |
| |
| 作者姓名： | 唐文娜 刘乐 |
| |
| 作者单位： | 济南大学 商学院, 济南 250002 |
| |
| 基金项目： | 国家自然科学基金(71501083); 山东省自然科学基金面上项目(ZR2020MG007); 中国博士后科学基金面上项目(2019M662296); 济南大学社科类校级项目(19YB03) |
| |
| 摘 要： | 面向多转包商的外包选择是当今制造企业面临的一大运营管理挑战. 它与内部作业调度的一体化决策对企业降本增效至关重要. 本文针对有多个转包商可供作业外包选择的单机批调度联合优化问题, 在外包总成本和外包作业最晚交付期均受上限前提下建立以最小化外包总成本与内部批加工总成本之和为目标的0-1整数规划模型, 并为该问题设计了改进型遗传算法和贪婪算法. 以某陶瓷企业的外包与批调度联合决策场景为实例, 对比分析了这两种算法的求解性能, 发现改进型遗传算法在求解质量和时间上具有比较优势. 在模型的灵敏度实验分析中发现, 外包作业最晚交付期对作业运营总成本有显著影响, 而作业外包总成本的给定上限值对作业运营总成本的影响不显著.
|
| 关 键 词： | 调度优化 外包 多转包商 批处理机 遗传算法 批调度 |
| 收稿时间： | 2021/12/28 0:00:00 |
| 修稿时间： | 2022/1/29 0:00:00 |
Joint Optimization of Subcontractor Options and Single-machine Batch Scheduling |
| |
| TANG Wen-N,LIU Le.Joint Optimization of Subcontractor Options and Single-machine Batch Scheduling[J].Computer Systems& Applications,2022,31(9):342-351. |
| |
| Authors: | TANG Wen-N LIU Le |
| |
| Affiliation: | Business School, University of Jinan, Jinan 250002, China |
| |
| Abstract: | |
| |
| Keywords: | scheduling optimization outsourcing multi-subcontractors batch processing machine genetic algorithm batch scheduling |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
