TPL企业订单处理系统研究

TPL企业订单处理系统研究 2009年 2月 第 23卷 第 1期 山东工商学院学报 Journal of Shandong Institute of Business and Technology Feb(舢 Vo1(23 No(1 ‖。。 ’。 。。 。。 ‘。 ’。 ’ 6经济管理研究 9 (o ((。 ((o (o (o (o ( ，IPL企业订单处理系统研究 史 伟 (仰恩大学 管理学院，福建 泉州 362014) [摘 要]针对第三方物流企业(以下简称1rf(L企业)在企业决策中存在的评 判客户订单贡献能力、平衡物流 服务与物流成本上存在的困难，探讨了n 企业订单处理系统的问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 ，尝试 建立带有物流能力约束的订单处 理系统模型，并给出了相关解法，最后通过实例对模型进行应用，应用 WinQSB软件进行求解，其结果对物流企 业降低订单处理系统的决策复杂性及缩短订单处理周期具有一定的指导意 义。 [关键词]?'L;订单处理系统;WinQSB [中图分类号】F252 [文献标识码]A [文章编号]1672—5956(2009)01—0052 一o4 Study on TPL Order Processing System SHI Wei (Management School， 凡g—eFt University，Quanzhou 362014，China) Abstract:In light of the problems existing in the evaluation of the ability of customer orders contribu— tion，the balance between logistics service and logistics cost in business decision—making of third—party logistics companies，the essay explores the伸 L order processing system，tries to establish the order processing system model with logistics ability，and given the relevant solution，finally the mode is ap— plied through a concrete example，by applying WinQSB software to solve，the results have certain sig— nificanee for the logistics business to reduce the decision-?making complexity of order processing sys?- tern and shorten the order processing cycle( Key words:TPL;order processing;WinQSB 订单处理是指企业的物流配送系统完成从客 户订货到发运交货，以及受理客户接受货物后的 反馈要求整个过程单据处理的作业活动??。如何 依据自己的物流运作成本和配送能力综合评估客 户订单对企业利益的贡献，使 TPL企业期望收益 最大化，并及时缩短订单处理周期呢? 一 、问题描述 (一)成本构成 这里引用 Jonah C(Tyan Fu— Kwun Wang Timon C(Du所采用的第三方物流公司的成本构 成方法，总成本由两部分组成，表达式为 TC=OC +CLC 。表达式中，OC表示运作成本，即为 TPL 企业要维持 目前的物流配送能力所需的总成本， 主要包括运输成本、人力成本及相应发生的固定成 本和管理成本等;CLC表示物流配送能力损失成 本，它是一种机会成本。令UOC表示增加持有一个 单位配送能力所需的成本;UCLC表示单位配送能 [收稿13期]2008—10—15 [作者简介]史伟，1981年生，男，浙江普陀人，仰恩大学教师，管理学硕 士，研究方向为供应链与物流管理，(电子信箱)shi weil08108@ 126(oom。 一 52 — 力闲置单位时间的损失成本，TPL企业要增加配送 能力的持有水平就要增加投入成本，同时根据配送 能力的使用情况发生配送能力损失成本。 (二)订单描述 这里将客户订单某一次配送任务的批量要求 和特定地点要求，转化成对 TPL企业配送能力的 需求和配送所需时间的需求 J。如，A客户订单 的第i次配送任务可以描述为对TPL企业的K;个 单位的配送能力在 Ti时间长度内的占用，其中Ti 为所需的运输时间。由于在规定的时间区间内， 对所需的K;个单位配送能力可以灵活调用，那么 可以把 A客户订单的第 i次配送任务看作在时间 区[t t+。]内对 ?Ti个单位配送能力的占用需 求;同时每个客户的订单都具有一个价格 P，表示 ，I'PL企业按照客户的要求完成所有代理配送服务 所能取得的收人。 这样一个客户订单 h(1?h?H)主要包含以 下属性【4 J:价格 Ph，第 i次配送任务的单位配送能 力需求 K;，占用时间 Ti，时间限制要求[t;，t??]， 其中i=1，??，6bg的范围。 二、构建模型 根据 H个订单的所有配送任务时间限制的要 H 求，可以从中找出M(1?M?2 (?g )个不同的时 间点d (1?m?M)，即每个时间点 d 都至少对 应于某一次配送任务时间限制区间的两个端点中 的一个，这样 M个时间点就可以构成 M一1个时 间区间。这样可将所考虑的问题化为在获取各个 订单的属性值以后，并将各自所需的配送能力具 体分配到M一1个时间区间内进行整体的问题评 估 J。因此，可以构造配送能力分配矩阵G(H， M—1)为 G = G(1，1)G(1，2)????G(1，M一1) G(2，1)G(2，2)????G(2，M一1) G(H，1)G(H，2)????G(H，M一1) 其中，G(h，i)为订单 h对第 i个区间的配送能力 占用需求(1?i?M一1)。因此，以企业收益最大 化为目标函数，所研究的问题可以转化为以下整 数规划问题。 目标函数为 H Z=max{?(PhXh)一yUOC— h= I M—l H ?[yD 一?G(h，i)]UCLC}; (2) 约束条件为 H fgS~h，i)xh?DiY，1?i?M—l ， 【Y为正整数，Xh=0或l，1?h?H 其中，目标函数值z表示企业的收益;X =1 表示接受订单h;X =O表示订单h需考虑延迟或 者拒绝接受;y表示TPL企业应当持有的配送能力 的水平;Di表示第 i个区间的长度;LIOC表示增加 持有单位配送能力所需的成本;UCLC表示单位配 送能力闲置单位时间所发生的损失成本;Y?UOC M 一1 表示所需增加投入的运作成本OC;( [Y?D;一 H ( ? ( G(h，i)]?UCLC表示能力损失成本 CLC。在 (3)式中表示某一时间区间内总的配送能力占用 需求，不能超过 TPL企业在该区间内所能提供的 最高配送能力水平D ?Y的值。 三、模型求解及数据实例 (一)模型求解 上述所建模型是一个整数规划模型，其中 x 为0一l整数变量;Y为正整数变量。通过用可能 的y取值替换模型中的Y变量，问题就可以转化为 多维背包问题 】。若Y有 n种可能的取值，那么 必须求解n个多维背包问题。幸运的是，考察所 研究的实际问题，可以发现整数变量 Y的取值往 往非常有限。于是形成以下求解步骤 j: 1(确定整数变量 Y的取值范围，列举出所有 可能的Y取值。 2(依次用Y可能的取值替代混合整数规划模 型中的Y变量，将问题转化为多个多维背包问题。 3(利用遗传算法或 Meta—RaPS算法求解多 个多维背包问题，找出所有与Y可能取值相对应 问题的最优解。 4(选择最大的目标函数值 z，以及相应 x 变 量和Y变量的取值，作为问题的最优解。 (--)实例研究 本文选用泉州宅急送物流公司的数据，公司 订单处理系统的员工在20o8年 6月30日8:0o对 3份同时到达的客户订单进行评估，具体订单属性 的信息见下页表1所示。取增加持有单位配送能 力所需的成本UOC为50 000(已估算到当期应当 承担的投资)，取单位配送能力闲置单位时间所发 生的损失成本 UCLC为 1 000，在这里不考虑宅急 送已有的客户订单和当前所持有的配送能力水 平。 一 53 — 分析上述3个客户订单可以确定以下内容: l0个时间区间为[O，5][5，l0][1O，15][15，18] [18，20][20，3O][3O，35][35，38][38，42] [42，45];区间长度向量为D D ”，D1o]:[5， 5，5，3，2，1O，5，3，4，3]，所有区间的总长度为45。 f，O，10，0，9，6，30，0，9，12，9 、 G(3，10):f 5，0，8，75，5(25，0,0，10，6，0，9 f( 0，15，0，0，0，20，0，0，0，0， Z=max{300000Xl+180000X2+150000X3—50000y一1000145y一85X1—44X2 —35X3] =ma,x{385000Xl+224000X2+185000X3—95000y}; (4) 约束条件为 X ，X3] ( (5) GrX<~Dy其中X=[Xl， 分析Y的可能取值。假设3个订单都无条件 的接受，那么区间[42，45]对配送能力的需求达到 最高值6，即Y?6;又因为每个订单对配送能力的 需求至少为2，因此有Y?2，所以Y的所有可能取 值为2、3、4、5、6，将 5个 Y的可能取值依次代人 (4)式和(5)式，于是得到5个多维背包问题。对 于规模较大的问题需要借助上述提到的特定算法 进行求解，由于案例很小，出于简单起见，本文借 助运筹学中的WinQSB软件【】明求解5个多维背包 问题，以便利用得出的结果分析实际问题(结果列 于表 2)。 表 1 订单属性 ? -— — 54 ?--—— 由求解结果可知，当 Y取值为6时，目标函数 取到最大值224 000，为本实例的最优解。因此问 题的最优解决 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 为，接受订单 1、订单 2和订单 3，同时增加6个单位的配送能力。当Y取值为3 时，目标函数取次优解 124 000，此时接受订单 2 和订单 3，同时增加 3个单位的配送能力;对于订 单 1，应考虑拒绝接受或者采用一定的应对措施， 比如采用延迟策略(把瓶颈时段的配送延迟，同时 给予客户一定的补偿)和外包策略(把瓶颈时段的 配送外包出去)，或者迫使客户提高订单的服务价 格等，然后进行再评估。 表2 利用 WinQSB求解的结果 四、结论 利用该模型，可以求解出满足客户要求同时 使得企业收益最大化(目标函数)的所有订单组 合，即 X =1的所有订单。对这些订单企业应当 确保高水平的服务，提高这些企业的顾客满意度， 进而提高它们的忠诚度;对于X =0的订单，企业 应当考虑采用一定的应对措施(比如采用延迟策 略或者将部分时段的业务外包出去)以争取留住 该客户。这种做法可以为企业控制成本的同时争 取到更多的业务。 模型有效地降低了订单处理系统的决策复杂 性，缩短了订单处理周期，提高了顾客的满意度。 【参 考文 献 ] [1]丁立言(物流系统工程[M](北京:清华大学出版社，2000:55—7><60( [2]Jonah C Tyan6 Fu，Kwun Wang，Timon C Du(An evaluation of freight consolidation policies in global third party logistics [Jj(Omega，2003，31:55—62( [3]郑彬(物流客户服务[M](北京:高等教育出版社，2005:30—32( [4]马根峰，王平(物流配送中商品订货数量的控制技术[J](物流技术，2002，(4):17—18( [5]李诗珍，王转(配送中心拣货系统订单处理仿真研究[J](计算机应用，2003，(2):94—96( [6]牛东来(接受订货信息系统的 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 [J](连载讲座，2005，(1):9o一94( [7]Amaud Fr eviue(The multidimensional 0一l knapsack problem:An overview[J](European Journal of Operational Research， 2004，55:1—21( [8]Reimddo J Moraga。Gail W DePuy，Gary E White house(Meta—RaPS approach for the 0—1 Multidimensional Knapsack Problem[J](Computers&Industrial Engineering，2005，48:83—96( [9]Chu Beasley(A genetic~godthm for the multidimensional knapsack problem[J](Journal of Heuristics，2003，(7):61998( [10]杨超(运筹学[M](北京:科学出版社，2004:50—<60( 责任 安全质量包保责任状安全管理目标责任状8安全事故责任追究制幼儿园安全责任状占有损害赔偿请求权 编辑:刘丽娟] [ (上接第51页) 应当注重发挥工会组织、企业主管部门在监督用 人单位遵守劳动法律法规方面的作用，公安部门 在保障劳动监察执法活动顺利进行方面的作用， 工商部门在促进用人单位管理规范化方面的作 用，人民法院在维护劳动法律法规严肃性、权威性 方面的作用，以及新闻媒体在宣传劳动法律法规、 树立守法典型方面的作用。因此首先应制定跨部 门配套规章，落实相关职能部门的支持、协助义 务，明确各职能部门在劳动监察工作中的责任以 及介入程序;其次各职能部门应当保持密切联系， 联合执法专项行动应形成 制度 关于办公室下班关闭电源制度矿山事故隐患举报和奖励制度制度下载人事管理制度doc盘点制度下载 化模式。我国部分 省市在劳动监察工作上已经建立起网络化、网格 化两网互动模式，在各职能部门的配合上完全可 以借鉴其中的做法，建立起一套联网系统，从不同 部门、不同渠道获知用人单位遵守劳动法的情况， 从而更好地履行事前预防职能。 【参 考 文 献 ] [1]刘宝森，董学清(多家韩资老板玩“失踪” 拖欠员工工资超亿元[N]。经济参考报，2008—03—24(4)( [2]王立明(论我国劳动保障监察立法与执法的协调[J](青海师专学报，2007，(2):90—93( [3]曹绪红(浅议我国基层劳动监察[J](中国劳动关系学院学报，2006，(6):59—62( [责任编辑:陈宇涵] 一 55 —