电子商务中供应链任务调度问题的研究

文章编号：!""#$!%&!（&""%）!’$!#"’$"%

电子商务中供应链任务调度问题的研究

梁

浩

副研究员

梁

浩

吴

洲

摘要：供应链中的任务调度问题是在成功构建供应链后面临的首要问题。在分析影响供应链任务调度因素的基础上，建立了供应链任务调度的非线性数学模型，并采用基于模拟退火和遗传算法对模型求解。给出了一个任务调度问题的具体案例。

关键词：供应链；电子商务；调度；优化中图分类号：()&*

文献标识码：+收稿日期：&""&—",—!"

基金项目：国家-’%高技术研究发展计划资助项目（-’%$.!!$-##$""%）

电子商务模式采用了以顾客为中心、面向过程的管理方法，提高了对顾客、市场的响应速度，注重整个流程最优的系统思想，消除了企业内部环节的重复、无效的劳动，让资源在每一个过程中流动时都实现增值，以达到成本最低、效率最高。因此电子商务模式也带来了供应链管理的变革，它将对核心制造厂商、供应商、经销商（客户）、物流运输商及服务商、零售商以及往来银行进行垂直一体化的集成，构成一个电子商务供应链网络，消除整个供应链网络上不必要的运作和消耗，促进供应链向动态、虚拟、全球网络化的方向发展。目前，电子商务中的供应链运作管理越来越受到国内外研究人员的关注，其中，供应链任务调度问题是支持更好地实施有效供应链管理的一个重要问题。

!供应链任务调度模型的建立

供应链是根据市场需求建立起来的动态联

盟

［!］

。盟主企业在获得市场机遇之后，由于全球化分工协作的细化，盟主企业在不能完整生产某一成品的情况下寻找费用最省的合作伙伴；经过伙伴选择决策的过程后，盟主企业把任务分配给各个合作伙伴；经过任务分配后盟主企业和供应商伙伴企业将以合同的形式确定利益/风险分配关系，组成供应链网络，向客户提供成品和服务。

在任务分配与调度的过程中，由于各伙伴企业所处的地理位置不同以及所拥有的生产资源、当地人力资源价格的差异，将导致各伙伴企业生产出的产品的运输成本、生产成本等都有所不同；另外，由于各伙伴企业生产能力有一定的限制，从而可能导致伙伴企业向盟主企业提前或延期交

货，提前交货将使盟主企业

支出存货费用，而延期交货将会影响供应链的质量。

综上所述，供应链中的任务分配与调度要综合考虑生产、运输、费用惩罚方面的因素，使得整个供应链的总体费用最优，下面介绍本文所建立的供应链调度模型。

设盟主企业面向订单组成了供应链网络，向客户提供产品。现盟主企业得到一份交货期为!、

数量为"的订单。同时在供应链网络中包含了#个供应商，各供应商$（$%!，&，…，#）能够生产的产品数量为&$，单位产品的总生产成本为

’$，

供应商$将产品运输到指定交货地点的单位产品的运输成本为($。

由于工厂可用资源能力的限制，供应商可能不能按时交货或提前交货，这样就造成了提前或拖期生产。生产的提前和拖后都应当受到惩罚。惩罚我们以惩罚费用的形式表示。

盟主企业生产规划的任务就是要给不同的供应商$分配生产产品的数量)$，使得在满足订单的情况下整个供应链网络的费用最小。整个供应链网络的费用包括各供应商生产成本、运输成本、提前*拖期交货惩罚费用等之和。

为叙述方便，设+为供应链网络的总费用；,-为-（-%!，&，…，!）时段的合同交货量，"%!!

-%!

,-；&$.为供应商$在时段.（.%!，

&，…，!）内能生产的最大产品数量；)$.为供应商$在.时段被

分配生产产品的数量，为决策变量；!为供应商因提前交货而导致的单位产品提前交货惩罚因子；

"为供应商因拖后交货而导致的单位产品拖后交货惩罚因子。

则/时刻（/%!，&，…，!）结束时，合同要求交货量

?

’"#!?中国机械工程第!#卷第!’期&""%年-

月下半月

万方数据