基于交货期窗口约束的多级供应链批量调度问题研究

被引:7
作者
但斌 [1 ]
肖剑 [1 ]
刘晓红 [1 ]
张旭梅 [1 ]
李志威 [1 ]
汤华丽 [2 ]
机构
[1] 重庆大学经济与工商管理学院
[2] 重庆大学数理学院
关键词
多级供应链; 交货期窗口; 调度; 遗传算法;
D O I
10.13196/j.cims.2007.02.104.danb.017
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型。以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本。提出了采用两级遗传算法和两级编码的模型求解算法。通过一个仿真算例,验证了调度模型和求解策略的可行性。
引用
收藏
页码:310 / 316
页数:7
相关论文
共 6 条
[1]   交货期窗口下的并行机调度问题的遗传算法 [J].
王莉 ;
李大卫 ;
王梦光 .
系统工程学报, 2002, (01) :45-49+55
[2]   带公共交货期窗口的提前/拖期非等同多机调度问题 [J].
黄德才 ;
朱艺华 ;
王万良 .
系统工程理论与实践, 2001, (04) :64-69
[3]   用GA算法解不同交货期窗口下的E/T调度问题 [J].
刘兴初 ;
赵千川 ;
郑大钟 .
清华大学学报(自然科学版), 2000, (07) :59-62
[4]   交货期窗口下带有附加惩罚的单机提前/拖期调度问题 [J].
吴悦 ;
汪定伟 .
控制理论与应用, 2000, (01) :9-13+18
[5]   Scheduling with generalized batch delivery dates and earliness penalties [J].
Yang, XG .
IIE TRANSACTIONS, 2000, 32 (08) :735-741
[6]  
A genetic algorithmfor job sequencingproblems with distinct due dates and general early-tardypenalty weights .2 LEE C Y,CHO J Y. Computers and Operations Research . 1995