电子商务物流组合优化问题研究.pdfVIP

／／／ 文章编号：1007—1423(2013)05—0009—04 DOI：10．3969~．issn．1007—1423．2013．05．002 电子商务物流组合优化问题研究 ★ 李 华 ． 高文宇 (1．广东商学院信息化建设与管理办公室，广州 510320；2．广东商学院信息学院，广州 510320) 摘 要：提出采用参数理论对电子商务物流中的组合优化 问题进行求解的方法。对 问题进行参数化 建模，设计有效的参数算法对 问题进行求解，在参数算法的基础上，利用参数算法的一些设 计技巧降低 1-3题 的规模和难度 。从而设计 出更好地适合实际应用的近似算法。 关键词 ：电子商务 ；物流；组合优化 ；算法 0 引 言 1 电子商务物流中几个经典问题的研究进展 随着 Intemet逐步深入到社会生活的各个领域 ．电 有鉴于此．物流中的组合优化问题也在近年来受 子商务给社会经济的各个方面带来了广泛而深刻的影 到研究人员的广泛关注 ．下面看一看相关 问题的研究。 响 ．并且已经成长为推动经济快速增长的重要因素．同 设施的选址一分派是物流应用中的一个重要 问题 ． 时也引发了经济领域广泛的变革。 该 问题有很多不同的变形 从定量分析的角度来看．依 在电子商务中，商务活动所必需的信息流、资金流 据考虑的影响费用因素的简易与复杂程度 ．大致可将 借助发达的Intemet可以在网上瞬间实现．大大缩短了 选址模型分为四类 ，即连续模型、离散模型、随机模型 商品交易活动的时间和空间．这使传统的商务模式受 和动态模型．由于其中多数都是 NP问题 ．因此研究人 到极大的挑战 然而，有形商品最终的交易却无法在网 员多采用启发式方法来求解 从定性分析的角度来看 ． 上直接实现．物流成了制约电子商务发展的关键环节。 可 以将专家判断以数值形式表示．再经过综合分析后 高效、及时、可靠地履行订单 ，同时把成本控制在一个 对选址进行决策 首先．根据影响物流设施选址的因 合理的范围是决定电子商务成败的重要的因素．而要 素，建立备选方案的评价指标体系；然后，采用一定的 达到这一 目标需要有一个高效、可靠的物流系统，这其 评价方法 (例如：偏好理论 、权重因素分析方法 、专家评 中就包含涉及到许多组合优化问题 分法 、层次分析法 、模糊层次分析法 、模糊综合评判法 有效解决电子商务下物流中的组合优化 问题有利 等)得到所需的评价指标的权重 ：最后 ，通过求出各备 于建立高效的物流体系．降低配送成本．提高配送效率 选方案的优劣排序 ．得到最优方案[t．-41。 和质量 ．促进电子商务的进一步发展，维持商家与客户 车辆路径 问题是物流配送 中的另一个重要 问题 。 的良好关系．增强企业的竞争力和整个供应链的竞争 一 般定义为 ：对一系列发货点和 ／或收货点 ．组织适 当 力 。从而提高企业的经济效益及社会效益 的行车路线 ．使车辆有序地通过它们．在满足一定的约 束条件 (例如货物需求量、发送量 、交发货时间、车辆容 ★基金项 目：广东省 自然科学基金 (No．8151032001000013)、广东商学院精 品课程项 目 收稿 日期 ：2013—01-15 修稿 日期 ：2013一叭一25 作者简介 ：李华(1972-)，女，湖南永州人 ，助理实验师，研究方向为计算机实验教学、计算机 网络等 现代计算机 2013．o2中 O 量限制、行驶里程限制、时间限制