席晋聪

(太原科技大学,山西 太原030024)

1 概述

物流公司只有把商品快速、准确、低成本送到消费者手中,赢得消费者的好评,才能延续与商家的合作,因此一个高效经济的物流公司是商家的首选合作伙伴。

本文是对某一中转中心的数据进行整合分析,合理处理机器的休息时间,结合实际情况构造的线性优化模型运用C++语言进行编程求解,求解得出不考虑加急快件的情况下,基本满足供给的机器数量。

本文用到的是某物流公司的其中一个中转中心记录某四天的每隔1 分钟到达的快件数量,约4320 个数据以及其它情况:处理快件的机器数量12 台,该12 台机器同时开工同时休息,每台机器连续运转时间不能超过8 小时,超过8 小时后需要关机休息1 小时才能继续工作。

目前一般的快件处理要求是:

(1)12:00 以前到达的快件必须在14:00 以前处理完毕。

(2)16:00 以前到达的快件必须在18:00 以前处理完毕。

(3) 22:00 以前到达的快件必须在第二天零点以前处理完毕。

该中转中心出现的问题:经常因为很多快件发送不及时而遭到总部的批评,因此至少需要多少台现有设备,才能基本满足要求。

2 问题分析

针对这一问题,我们首先对记录的数据进行整合分析,对数据进行了预处理,确定出机器工作的闲期及忙期。按照要求构造目标函数,再按照快件处理要求的时间节点建立约束条件进行线性优化,求解得出最优化结果。

3 模型假设

3.1 假设题目中的数据不具有偶然性。

3.2 假设没有节假日,活动等可能导致快件突增或突减的因素。……