配送运输问题的模型与优化方法.PDF

2007年6月 阴 山 学 刊 Jun.2007 第21卷 第2期 YINSHAN ACADEMIC JOURNAL Vo1.21 No.2 配送运输问题的模型与优化方法 麻 桂 英 （包头师范学院数学科学学院，内蒙古 包头 014030） 摘 要：本文主要运用供应链管理过程中出现的最小时差，讨论某物流公司在配送过程中，如何高效 地满足供应商和客户对时间的不同要求，以此来建立时间约束模型，解决调度中的问题，并借助MATLAB对 模型进行了计算和验证。 关键词：配送；时间约束；MATLAB 中图分类号：O224 文献标识码：A 文章编号：1004-1869(2007)02－0018－03 1 最小时差 以同时开始）。 设工程由n0个不可中断的实际活动构成，除 定义2: 若没有实际活动h具有最小时差d min ， 此而外，引入虚活动0和n+ 1，表示工程的开始和结 hi 束。活动0，1，2,…，n+ 1分别用网络节点0，1，2 ， 则称活动i为初始活动。实际活动i称为终止活动，是 指无实活动j 使得最小时差为d min 。 …，n+ 1表示，这样V={0,1,2,…,n+1}是网络的节点 ij 集。 为了保证活动0和n+1代表开始与终止，设立下 设P 为i的处理时间,其中P =P =0 ，P ∈N ，进 面约定： i 0 n+ 1 i 而，设S ≥0为活动i的开始时间，其中虚活动0，n+ 1 对工程的每个初始活动i，假定最小时差已知 i dmin ≥ 0 d min ，若 =0，则在工程开始时活动i可以开 0 0i 的开始时间分别是S 0 :=0 , S n+ 1: =T，T为工程周期。 i 定义1: 对两个活动i，j ，给出时差d min ∈Z ≥0来 始。 ij 定义它们之间的关