为确保煤炭质量符合国家标准和客户需求，煤质检验装置是煤炭公司必不可少的设备。煤质检验装置公司为客户提供上门安装和维护机器的便捷服务，并负责培训检验机器操作人员。因此，合理调度外派维修人员，节约维修工作中产生的用工成本，对煤质检验装置公司提高收益至关重要。文章依据不同的任务需求对人工成本费用进行分类，建立以最小化用工成本为目标的维修人员指派调度模型，并利用贪婪算法求解模型，提出能尽快解决故障的维修人员调度方案，从而为降低劳动力成本、提高煤炭质量检测设备企业的经济效益提供理论支持。