没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第
40
卷第
6
期
2005
年
12
月
西南交通大学学报
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
文章编号
:0258-2724(2005)06
-0
811
-0
5
Vo
l.
40
No.6
Dec.
2
∞
5
供应链订单任务分配模型及其混合遗传算法
姬小利
(郑州大学管理工程系,向南郑州
450
∞1)
摘
要:建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型.为缩短求解时
间和避免大量非法染色体出现,设计了基于遗传算法和启发式规则相结合的混合遗传算法.通过算例比较了该
算法和
SAS
软件的
OR
模块.结果表明,与
SAS/OR
模块相比,该算法最优解误差为
2.3%
,但计算运行时间仅为
SAS/OR
模块的
0.89%.
关键词:供应链;订单任务分配;模型;混合遗传算法;混合整数线性规划
中图分类号
:F406
文献标识码
:A
Order Allocation
Model
in Supply Chain and Hybrid Genetic Algorithm
JI Xiao-li
(Dept.
of
Management
Eng.
,
Zhengzhou
University
,
Zhen!
归
hou45
∞
01
,
China)
Abstract:
A mixed integer linear programming (MILP) model for orders dispatching in a supply chain
with multi-product
, multi-order , and multi-period was proposed.
To
shorten the time for solving the
model and avoid the illegal chromosome
, a hybrid genetic
algorithm
出
at
combines genetic algorithm
with a heuristic rule was designed. An example
was
presentedωverify
the model and the algorithm
and
to
compare the result
with
由
at
calculated with the OR module of commercially available software
SAS. The results of example
show
由
at
出
e
error of the optimized solution by the proposed model and
the algorithm is 2.
3% compared
wi
由
the
OR module , and the time consumed
is
o.
89%
of
由
at
by
OR.
Key
words:
supply chain; order allocation; model; hybrid genetic algorithm; MILP
供应链是由众多供应商、制造商、分销商及零售商构成的一个复杂的企业网络.供应链中一般存在一
个核心企业充当整个供应链的"原子核把其它"卫星"企业吸引在核心企业周围
[1)
以核心企业为龙头,
把参与到供应链的企业有效组织起来,对企业间的物流、信息流和资金流进行统一规划、协调及控制,以最
低的成本和最快的速度响应市场需求是供应链管理的根本目的.
核心企业作为供应链网络中的信息集散地和核心调度机构,将客户的订单任务合理分配到各制造商
进行生产,以及负责向各零售商进行产品配送是其重要的工作内容.前者称为订单任务分配,后者称为能
力分配目前国内外对能力分配问题进行了大量研究
[2
剖,而专门针对面向供应链的订单任务分配问题的
研究还很少.在订单任务分配过程中,由于存在多个成品制造商,而各制造商的生产成本、运输成本、存储
成本和可用生产能力都不相同,因此如何将汇总后的订单需求合理分配到各制造商以保证整个供应链成
收稿日期:
2004
-0
6-29
基金项目:中国科技部重点资助项目
(2ω2E
D6
91036)
作者简介:姬小利(1
972
-),男,讲师,博士研究生,研究方向为供应链管理
(SCM)
、高级计划与排程
(APS)
,
CIMS
等.
资源评论
weixin_38617846
- 粉丝: 3
- 资源: 934
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功