系统管理学报2026，Vol.35Issue(2)：407-421,15.DOI:10.3969/j.issn2097-4558.2026.02.008
考虑共享机器租赁折扣的同型机调度问题
Identical Parallel Machine Scheduling Problem Considering Shared Machine Rental Discounts
摘要
Abstract
Against the backdrop of China's vigorous promotion of shared manufacturing,rapid transformation and upgrading of manufacturing enterprises and the scientific design of sharing schemes have become important research topics.This paper focuses on the shared scheduling of machine resources in manufacturing enterprises.By considering characteristics such as fixed rental costs,unit variable rental costs,and shared-machine discount policies,it constructs a mathematical programming model with the objective of minimizing the sum of the maximum makespan and the total shared-machine rental cost.It examines two scenarios:identical and non-identical processing times.For the case of identical processing times,it derives key properties of the optimal schedule and designs an exact algorithm.For the case of non-identical processing times,it establishes a lower bound and proposes a 4/3-approximation algorithm.Finally,it conducts numerical experiments to verify the effectiveness of both algorithms.The results provide scientific decision-making support for machine resource sharing practices and production scheduling management in manufacturing enterprises.关键词
共享机器/租赁折扣/平行机调度/最大完工时间Key words
shared machine/rental discounts/parallel machine scheduling/makespan分类
数理科学引用本文复制引用
智荣腾,徐寅峰,郑斐峰,刘明..考虑共享机器租赁折扣的同型机调度问题[J].系统管理学报,2026,35(2):407-421,15.基金项目
国家自然科学基金资助项目(71832001,72271051,72071144) （71832001,72271051,72071144）
中央高校基本科研专项资金资助项目(2232018H-07) （2232018H-07）
