研究巡检路线的排班状况及优化问题.pdfVIP

研究巡检路线的排班状况及优化问题 摘要 在确保某工厂能正常运行的情况下，以减少人力资源为目的，让工人生产力得到充 分发挥且每名工人的工作量尽可能均衡，确定巡检人员数量，制定恰当的工作时间表和 工作路线图。 针对问题一：以时间最短为目标函数建立多目标优化模型，采用0-1规划进行建立， 先利用excel 对附件的数据进行处理，借助lingo 软件运行，结合人工对数据的整理， 得出要完成该任务每班需要5 个工人巡检较为理想，该5 个工人具体巡检时间（见表6-1 至表6-5）和巡检路线 （如图6-2 至图6-6）。 针对问题二：在问题一的基础上满足巡检工人2 小时左右休息一次，因固定上班时 间，三班倒，则假设三个班在固定时间进餐，不考虑进餐时间，以时间最少为目标函数， 增加约束条件，建立0-1 规划，利用lingo 软件运行以及对数据的整理，得到每班需要 6 个工人巡检较为理想，其巡检时间（见表6-7 至表6-12）和巡检路线（如图6-9 至图 6-14）。 针对问题三：在问题一和问题二的基础上，采用错时上班，从而增加目标函数，对 其建立0-1 规划模型，对问题一及问题二再次分别进行讨论，得出错时上班的问题一每 班安排4 人巡检合理，错时上班的问题二每班安排5 人巡检合理，根据相关数据对比， 可见错时上班更节省人力资源。 关键词 0-1 规划 排班 LINGO EXCEL 1 1.问题重述 1.1 情况说明 为保障某化工厂正常运行，需对26 个位号进行巡检，每个巡检点要一个工人巡检， 且每个工人巡检起始点为位号XJ0022，每个班的上班时间可以固定也可错时，在能完成 巡检任务的情况下，尽可能减少人力资源且使每个工人达到工作量均衡。 1.2 相关信息 附件（shift1）:各个位号的周期与巡检耗时的基本信息 附件（shift2）:两个位点之间的连通以及行走的耗时数据 附件（shift3）:各个位点间的连通图 1.3 需要解决的问题 （1）固定上班时间，三班倒，预测每班需要多少人，并呈现出巡检时间表以及巡 检路线图。 （2）不固定上班时间，三班倒，每个工人工作量达到2 小时左右，需要休息5 至 10 分钟，并且在中午12 点及下午6 点左右进餐，进餐时间为半个小时，预测每班需要 多少人，并呈现出巡检时间表以及巡检路线图。 （3）在问题一和问题二的基础上，错时上班，再分别讨论问题一及问题二，进行 比较，分析得出采用哪种上班方式更能减少人力资源。 2.问题分析 2.1 问题一分析 问题一在固定时间上班，不涉及巡检人员的休息时间的情况下，采用三班倒，每班 每天工作8 小时左右，且尽量保障每名工人工作量平衡，且每个巡检点在8 小时左右都 能按时完成巡检任务，为了让每个工人能充分发挥生产力，结合题意假设每个工人工作 量之差的绝对值相差10 分钟，同时考虑上个巡检点到下个巡检点的时间之和刚好等于 下个巡检点的周期，以上均作为限制条件。为降低人力资源消耗，以时间最短 （即所用 [1] 工人最少）建立目标函数 ，欲借助excel、linggo 软件进行数据处理和优化结果。因 此为解决此问题，方便讨论，以一个班为基准建立0-1 规划模型，得出满足限制条件的 最优安排工人人数、巡检时间表和巡检路线图。 2 2.2 问题二分析 在问题一的基础上，需满足巡检工人2 小时左右休息一次，休息时间为5-10 分钟， 并且在中午12 点及下午6 点左右进餐，进餐时间为半个小时，为了方便建立优化模型， 规定休息时间为10 分钟，且不考虑进餐时间，类似问题一，以一个班为基准，同样为 尽可能减少人力资源，以时间最少建立目标函数，增加了约束条件，利用lingo 程序进 行优化，得出满足限制条件的最优安排工人人数、巡检时间表和巡检路线图。 2.3 问题三分析 在问题