数学建模社区-数学中国

标题: 求指导：维修任务安排问题 [打印本页]

作者: xiaoyaosun 时间: 2012-5-16 10:53
标题: 求指导：维修任务安排问题
本帖最后由 xiaoyaosun 于 2012-5-16 10:58 编辑

某个热水器维修站承接多个品牌的热水器维修任务，负责附图所示地区的维修事
项。图中黑线表示道路。该地区共有 70 个不同的小区，为简单起见，假设每个小区都
是长方形区域，边长也仅有两种规格：2000米、1000 米，如小区1 是边长 1000 米的正
方形区域；小区 3 是 2000 米×1000 米的长方形区域；小区 9 是边长为 2000 米的正方
形区域。也假设每个小区的出入口仅有一个，并且出入口均位于小区四边中某个边的中
点处。进出口的位置见附表 1。维修站位于 65 号小区的左上角。维修员的出行方式为
电瓶车，平均速度为 25公里/小时。
维修站接待保修、维修员上门维修的流程如下：保修电话记录每个报修信息，生成
任务清单。每个维修员早 8：00到维修站领取其所负责区域的维修单，下午6：00 之前
必须将当天已经完成的清单与未完成的清单交到维修站。热水器的报修事项相对稳定，
假设一共有 A、B、C、D、E、F、G、H 八类，各类事项的平均维修时间数据如下表。
事项       A B C D E F G H
维修时间 10  20  15  30  20  15  35  20
（分钟）

请按照所给信息，建立数学模型，回答下列问题。
（1）假设每个小区的报修客户住处随机分布在小区内。建立模型说明在一个规格
为a千米×b千米小区内维修所需总时间与小区大小、报修项目之间的关系。
（2）假设维修员 Z负责小区 1---小区 16 的所有维修任务。某天接到的报修单见附
表 2。该维修员应当如何安排，使得一天内能完成尽可能多的维修任务。
（3）客户在报修时往往会对维修人员上门时间有要求，假设可能的时间要求分为
三个时间段：上午（8：00-11：00）、午饭时间（11：00-13：00）、下午时间（13：00-18：
00）。在上一题中，每项报修要求时间见附表 3。该维修员应当如何安排，使得一天内
能完成最多的维修任务（维修人员的午饭时间可以在 11：00-13：00内灵活安排，时间
约为 30 分钟）。
（4）维修站承诺所有报修事项能在报修后 3 天内上门修理。假设今天是 2012年 5
月 4 日，维修站现在仍没有完成的维修任务以及报修时间如附表 4。按照当前任务，维
修站至少需要几名维修员，能够在承诺的时间内完成所有修理工作。
（5）客户在报修时只说明一项维修事项，而维修人员上门时往往发现维修项目并
不只是所报修的一项，历史修理情况统计数据见附表 5。请分析此情况对（4）题的影
响。

联系邮箱：wfyss6@gmail.com
请提供点思路，不胜感激~

题目附图1.doc

46 KB, 下载次数: 6, 下载积分: 体力 -2 点

题目附表1.xls

48.5 KB, 下载次数: 0, 下载积分: 体力 -2 点

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)