dhl国际快递上海-飞机的种类是怎样划分的?
(1)每一个航班必须指派且仅能指派一个停机位即式中,W表示指派周期开始时已在位航班的集合,同时也表示在位航班停靠的停机位的集合,对于航班iEM可以将W分成两个子集,一个是航班i进港时仍然在位的航班集合:W1(2)={k|D>A,kEW),D,和A,分别是航班k的出发和航班i的到达时刻;另一个是航班i进港时已出发的子集W2。并且使用0-1型参数yw表示使用机位的信息,在指派周期开始时,当航班kEW停靠机位p时等于1,否则等于0。要记住,。是已知参数。约束条件(2-91)表示当航班i进港时,仍然被占用的停机位p不能分配给航班i,如果W为空,则约束条件(2-91)也将为空。约束条件(2-92)表示在指派周期开始时已经空闲的机位最多可指派给一个航班。
(2)停机位类型与机型的匹配约束式中,P。和L,分别表示停机位p的类型和航班i的机型,该约束表示机位类型可向下兼容,这一点与2.7.1节和2.7.2节相同。如果在航班波运作,给航班波指派的机位不受机型限制,可以略去这一约束条件。上述停机位指派问题是二次指派问题,是非线性的。为降低非线性带来的求解困难,可以将目标函数转化为线性的。为此引人新的决策变量yg=xpxm,目标函数(2-89)变为引人新变量后,目标函数(2-94)已转化为线性的,为保证新的线性整数规划与原非线性整数规划等价,应满足以下条件:此时需要增加以下等价约束条件:上述停机位指派问题可以直接用ILOG/CPLEX求解,但求解时间较长,对于稍大规模的问题(如一个航班波的航班数超过10个),它几乎不能完成求解任务。
此时需要设计宏启发式算法,如模拟退火法、遗传算法等。下面介绍一个应用模拟退火法求解上述问题的实例。解陈欣(207)详细研究了这个问题的求解。将表2-20与表2-21的对应数据相乘然后代人目标函数(2-89)或(2-94),即构成本问题的目标函数,W是空集目停机位无机型限制,因此不需要约束条件(2-91)和(2-93),式(2-90)和式(2-92)是最基本的约束条件,很容易构成。为节省篇幅,这里不再给出该停机位指派问题数学模型的细节。如果采用目标函数(2-89),应用ILOG/CPLEX在一般台式计算机上求解本问题,超过10h也不能给出结果,将问题规模缩小到8个航班,应用非线性模型和线性模型,在同一台计算机上分别花费了2h和22min才解出结果,线性模型的求解速度显然快了不少。但增加一个航班,即9个航班时,线性模型的求解时间也增加到6h,其计算复杂度是指数型的,而非线性模型则计算了10h仍然没有结果。
如果采用启发式算法,如模拟退火法,在同一台计算机上求解该问题(10个航班)则只需0.3s即可给出结果,收敛速度很快。为了了解模拟退火法求解结果的精度,这里对一个航班波中有8个航班、9个航班和10个航班的三种情况应用模拟退火法进行求解,发现在前两种情况下,模拟退火法给出了与ILOG/CPLEX求解线性模型相同的结果,第三种情况下模拟退火法很快给出结果,但ILOG/CPLEX则未能给出结果。表2-22给出了三种情况下模拟退火法求解得到的停机位最佳指派结果,表中F表示第i个航班。计算中,限制8个航班和9个航班的航班波只分别使用1~8号和1~9号停机位。
进一步研究发现,即使一个航班波到达25个航班,使用模拟退火法求解航班波停机位指派问题,计算时间也只有123s,可见模拟退火法求解这类问题具有很高的效率,达到了实用化的程度。这个实例分析表明,非线性的整数规划问题,目前没有好的精确解法,采用启发式算法,是可行且适用的。
dhl国际快递上海-相关快递信息(1)
现在已经进入大数据时代,深度学习、数据挖掘技术的重大突破,使得跨界成为新常态,要求从更广泛的生态链挖掘增值服务,也使得机器在感知和认知智能上有了以往根本想象不到的优秀表现,极大推动了智能化发展,使得数据成为重要资源。
我国作为全球国际海运需求最大的国家、全球商品贸易第一大国和全球第二大经济体,港口吞吐量、集装箱吞吐量、沿海港口船舶到港量均位居全球首位,同时我国也是全球最大的船舶制造国、国际海运和国际贸易融资来源国,拥有全球规模最大的海员队伍,是世界国际海运产业链最完整的国家。国际海运生产经营活动产生的数据形成了我国国际海运发展的海量数据资源,也是全球数据种类和规模最庞大的国际海运大数据资源。
由于人口众多、劳动力丰富和自然资源相对短缺,为了适应经济增长、人民就业对各类资源和市场的需要,走节约型社会的发展道路,充分利用国际、国内两个市场和两种资源扩大资源供给、开拓市场需求是我国的战略选择。伴随着中国改革开放和融入经济全球化,劳动力资源比较优势得到发挥,在新一轮产业转移中成为世界工厂,加工贸易在我国对外贸易中占有十分重要的地位,大量资源、能源需从!外进口,大量制成品出口到世界各地,使我国单位GDP对海运的需求高于世界水平。
2015年我国港口外贸吞吐量达到36.6亿吨,其中国际航线集装箱吞吐量1.09亿TEU,通过国际海运进口10.2亿吨铁矿石、3.2亿吨原油、1.9亿吨煤炭和1.6亿吨粮食,均居世界首位。世界国际海运量的29%是中国进出口货物,国际海运通道对中国具有特别重要的意义。