不确定需求和配送时间窗约束下的供应链优化

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｓｔａｒｅｒｅｇａｔｌｙｄｅｃｒｅａｓｅｄ，Ｗｈｉｌｅｔｈｅｅｘｉｓｔｅｎｃｅｏｆｔｈｅｖｅｈｉｃｌｅｓｓｅｔｕｐｃｏｓｔｗｉｌｌｍａｋｅａｔｕｒｎｉｎｇｐｏｉｎｔｉｎ
ＳｕｐｐｌｙＣｈａｉｎＯｐｔｉｍｉｚａｔｉｏｎｉｎＵｎｃｅｒｔａｉｎＤｅｍａｎｄ
ａｎｄＤｉｓｔｒｉｂｕｔｉｏｎＴｉｍｅＷｉｎｄｏｗＣｏｎｓｔｒａｉｎｔ
单纯形法求生产调度，从而得到总优化成本。结果表明，采用集成决策时，供应链中生产和配送成本有较大幅度下降，但同
时车辆启动成本的存在会使目标成本出现转折点。实验结果表明了模型的正确性和算法的良好性能。关键词：生鲜食品；供应链；蚁群算法
中图分类号：ＴＰ３９１．９文献标识码：Ｂ
ＬＩＮａ（ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＴｉａｎｊｉｎＣｈｅｎｇｊｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３００３８４，Ｃｈｉｎａ）
ｍｉｚｅｔｈｅｃｏｍｐｌｅｘｐｒｏｂｌｅｍ．Ｂｙｃｏｍｐａｉｒｓｏｎｏｆｔｈｅｒｅｓｕｌｔｓ，ｗｈｅｎｉｎｔｅｇｒａｔｅｄｄｅｃｉｓｉｏｎｓａｒｅｕｓｅｄ，ｔｈｅｐｒｏｄｕｃｔｉｏｎｃｏｓｔ，
第３２卷第ｏ４期
文章编号：１００６—９３４８（２０１５）０４一ｏ４２４一Ｏ５
计
算
机
ห้องสมุดไป่ตู้
仿
真
２０１５年０４月
不确定需求和配送时间窗约束下的供应链优化
李娜
（天津城建大学经济与管理学院，天津３００３８４）摘要：供应链中生产配送的协调对于生鲜食品有重要作用。为解决不确定需求下生鲜食品的生产配送联合决策问题．考虑生鲜食品的送达需满足零售商的硬时间窗；同时商品一旦送达就会产生腐坏，而供小于需也有缺货成本。研究构建了一种数学模型来考虑生鲜食品的生产配送，采用改进的蚁群算法求车辆路径问题，迭代解带人目标函数，再采用Ｎｅｌｄｅｒ —Ｍｅａｄ
ｄｕｃｔｉｏｎｄｉｓｔｉｒｂｕｔｉｏｎｆｏｒｐｅｉｒｓｈａｂｌｅｐｒｏｄｕｃｔｓ．ＡｎｔｃｏｌｏｎｙａｌｇｏｉｒｔｈｍａｎｄＮｅｌｄｅｒ—Ｍｅａｄａｒｅｃｏｍｂｉｎｅｄｔｏｓｏｌｖｅａｎｄｏｐｔｉ —
ＡＢＳＴＲＡＣＴ：Ｔｈｅｓｕｐｐｌｙｃｈａｉｎｃｏｏｐｅｒａｔｉｏｎｉｓｖｅｒｙｉｍｐｏｒｔａｎｔｔｏｐｅｉｓｒｈａｂｌｅｐｒｏｄｕｃｔ．Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｐｏｄｒｕｃ－ｔｉｏｎａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｃｏｌｌａｂｏｒａｔｉｖｅｄｅｃｉｓｉｏｎｍａｋｉｎｇｉｎｕｎｃｅｔａｒｉｎｃｏｎｔｅｘｔ，ｔｈｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｗｉｔｈｔｉｍｅｗｉｎｄｏｗｉｓｃｏｎｓｉｄｅｒｅｄ，ａｎｄｒｅｍａｉｎｉｎｇｐｅｒｉｓｈａｂｌｅｇｏｏｄｓｗｉｌｌｄｅｔｅｉｒｏｒａｔｅｗｈｅｎｔｈｅｙａｒｅｃａｒｉｒｅｄ，ｗｈｉｌｅｔｈｅｒｅａｒｅｓｈｏｔａｒｇｅｃｏｓｔｗｈｅｎｒｅｔａｉｌｅｒ＇ｓｄｅｍａｎｄｉｓｌｅｓｓｔｈａｎｔｈｅｓｕｐｐｌｉｅｒ＇ｓｓｕｐｐｌｙｑｕａｎｔｉｔｙ．Ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｉｓｐｒｏｐｏｓｅｄｔｏｃｏｎｓｉｄｅｒｐｒｏ —
ｔａｒｇｅｔｃｏｓｔ，ａｎｄｔｈｅｎｕｍｅｉｃｒｌａｅｘａｍｐｌｅｄｅｍｏｎｓｔｒａｔｅｓｔｈａｔｔｈｅｍｏｄｅｌｉｓｉｒｇｈｔａｎｄｔｈｅａｌｇｏｉｒｔｈｍｓ ’ｐｅｆｒｏｒｍａｎｃｅｓａｒｅｅｆ－