带工期指派的产品服务系统订单随机调度问题研究

作者：张杨; 但斌^*; 高华丽

来源：中国管理科学, 2019, 27(02): 93-106.

DOI：10.16381/j.cnki.issn1003-207x.2019.02.010

• 产品服务系统
• 随机调度
• 工期指派
• 启发式算法

针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。

• 单位
  西南政法大学; 重庆大学