综合考虑服务水平和资源占用的平行机调度问题
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金青年项目(No.71701048)


Parallel Machine Scheduling Problem Concerned with Service Level and Resource Consumption
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    【目的】对综合考虑服务水平和资源占用的平行机调度问题进行研究,建立以最小化总延误和机器使用数量之和为优化目标的优化模型。【方法】针对该问题的特点,设计了一种改进的模拟退火算法进行求解。采用不同规模的数值实验测试算法的性能,并对问题参数展开灵敏度分析。【结果】改进的模拟退火算法具有良好的求解效率和求解质量。【结论】灵敏度分析表明,增加资源储备可以使企业更好地平衡服务水平和资源占用。模型能够对企业实现资源节约型制造提供指导和决策支持。

    Abstract:

    [Purposes] Aiming at realizing the transformation of resource-saving manufacturing industry, a parallel machine scheduling model is established to minimize the sum of total delay and machine using cost. [Methods] According to the characteristics of the problem, an improved simulated annealing algorithm is developed to solve the model. The computation performance of the developed algorithm is tested by different scale instances. The sensitivity analysis of the problem parameters is carried out as well. [Findings] The developed algorithm can achieve a good computational efficiency and solution quality. [Conclusions] Sensitivity analysis shows that increasing resource reserves can effectively realize the transformation of resource-saving manufacturing industry while improving the customer service level of manufacturing enterprises. The established model can provide decision support for achieving resource-conservation manufacturing system.

    参考文献
    相似文献
    引证文献
引用本文

冯鑫,陈旎珊,秦岚.综合考虑服务水平和资源占用的平行机调度问题[J].重庆师范大学学报自然科学版,2023,(2):1-7

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-07-27