基于随机交箱的堆场出口箱箱位分配研究

集装箱堆场出口箱在贝位内的箱位分配直接影响装船时取箱作业效率。文中针对集装箱堆场出口箱箱位分配问题,从装船取箱时堆场贝位内最小化翻箱的角度,建立取箱作业翻箱量最小的数学模型,从源头上寻求减少装船时翻箱的方法。在研究进场出口箱已有堆放策略的基础上,分析了贝位内堆放方式对翻箱的影响,提出一种基于重量等级的混合堆放方法,并用启发式算法为出口箱在贝位内分配具体箱位。最后通过比较不同堆放方式下的翻箱率来评价方法的优劣。实例结果表明,文中算法可以有效解决出口箱的箱位分配问题,减少装船取箱时贝位内的翻箱次数。     

确定任务视角下集装箱堆场箱位分配研究

为了合理分配堆场资源和提高码头工作效率,针对集装箱堆场箱位分配问题进行研究。考虑码头到港船舶目的地、时间、箱重等因素,以场桥的行车成本和翻箱成本之和最低为目标,建立堆场箱位分配模型。为增强算法的全局搜索能力,基于确定任务视角,将贝位选择和贝内排箱过程看作一个整体,设计一种在整个区域内搜索排箱位置的遗传算法对模型进行求解,得到具体箱位调度分配方案。通过仿真验证所提出算法的有效性,并与Yalmip软件对比,求解不同规模的算例,验证算法的性能。结果表明：该算法能够有效解决实际生产作业中箱位分配的问题,并在求解大规模算例时也能在较短时间给出较优解。     

集装箱堆场作业优化模型与算法

研究铁路到站集装箱吊车作业优化,如何规划龙门吊的作业顺序,减少作业次数成为衡量堆场工作效率的关键。通过分析问题建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型,减少龙门吊的作业次数,设计遗传算法求解。算例表明：该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率。     

���ģʽ�¼�װ��ѳ���λָ���Ż�ģ��

所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒箱作业的内在联系,依据堆场混堆的作业规则定义了作业箱优先等级,以新增集装箱压箱数最小为目标对此问题构建了箱位指派优化模型,基于问题自身的特点设计了相应的启发式算法进行求解,通过实际算例进行验证.验证结果表明,该模型及算法比港口现有混堆堆存策略有较大改进.     

��·��װ������վ�ѳ�����Ż�ģ��

铁路集装箱中心站堆场作为集装箱列车装卸作业与集卡提交箱作业的缓冲区,堆存策略直接影响整个中心站的作业能力和效率,本文对铁路集装箱中心站堆场混堆优化问题进行了研究.根据中心站堆场混堆作业问题的描述,建立了两阶段优化模型,第一阶段平衡中心站堆场各箱区进口箱和出口箱的箱量,第二阶段为分配到箱区的集装箱指派较优箱位,使堆存所产生的压箱数最小,并设计了启发式算法对模型进行求解.最后利用某集装箱中心站的实际数据对模型和算法进行了验证,验证结果表明,该优化模型比中心站现有的堆存策略有较大改进.     

��ڵ㼯װ�亣��������λ�����Ż�ģ��

不确定性需求下集装箱海铁联运的箱位分配优化,对联运经营人的经营效率和效益产生极为重要的影响.基于收益管理理论,结合集装箱海铁联运的经营和组织特点,充分考虑合同客户、普通客户和加急客户的不同需求,分两阶段建立了多节点集装箱海铁联运箱位分配优化模型.第一阶段为面向合同客户的协议销售箱位分配模型,第二阶段为面向普通客户和加急客户的自由销售箱位分配模型.针对第一阶段需求的相对确定性特征和第二阶段需求的随机特征,分别运用确定性线性规划（DLP）和随机线性规划（SLP）方法进行模型转化并求解.通过算例验证了上述模型与算法的适用性和有效性.     

考虑配载计划的铁路集港箱位指派

为了提高集装箱港口内堆场的装卸作业效率, 建立了以压箱数最小为目标的出口集装箱箱位指派模型; 考虑铁路运输箱成批到达和公路运输箱到达存在随机性的不同特点以及配载计划的影响, 设计了基于预测方法的启发式算法; 根据公路运输箱的到达特点, 利用马尔科夫链预测公路运输箱的到达顺序; 考虑箱位指派模型的特点, 设计了箱位指派求解算法对铁路运输箱和公路运输箱进行箱位指派, 利用MATLAB软件仿真测试了提出的模型与算法; 通过小规模试验验证了模型和算法的可行性和有效性, 并进行了2组大规模对比试验, 一组对比试验为铁路运输箱和公路运输箱混合堆存模式与铁路运输箱和公路运输箱分开堆存模式, 另一组对比试验为提出的算法与传统堆存算法。分析结果表明: 混合堆存模式比分开堆存模式的压箱数少27.9%, 提出的算法比传统堆存算法的压箱数少37.7%;混合堆存模式可有效减少压箱数, 提出的算法不仅可以有效解决小规模集装箱堆存问题, 还可以解决大规模集装箱堆存问题, 有效提高了堆场的装卸效率, 为集装箱的装船作业提供了便利。     

集装箱班轮多港挂靠循环航次舱位分配

舱位分配优化是集装箱班轮经营中的重要决策问题。基于收益管理的原理,利用概率统计方法,计算出在一个多港挂靠循环航次所包括的各个航段应为普通客户预留的舱位数量;建立了包含空箱调运问题的舱位分配随机规划模型;通过确定各航段长期合同客户舱位数量的上下限,将随机规划模型转化为可以求解的确定型规划模型。算例分析显示了该模型及算法的有效性。     

基于需求转移的货运班列动态舱位控制策略研究

基于收益管理的思想,综合考虑顾客需求转移和批量订舱行为,建立离散时间的铁路货运班列动态舱位控制模型,指出在任意决策阶段,舱位预定请求接受/拒绝阈值点若存在则至少存在一个的特性.然后在任意决策阶段,利用每种舱位的阈值点构造了两组区间序列,针对每组区间序列给出相应的舱位预定请求的接受/拒绝策略.此外还证明了期望收益函数的性质及阈值点关于需求转移率的单调性.最后,通过设计3组仿真实验分别验证了最优舱位控制策略的可行性及相关性质的正确性.     

Airlines' Optimization Decision of Slot Allocation in CDM

With the rapid development of civil aviation in China, increasingly serious irregular flights problem arise wide attention. Though the air transport systems are composed of air transport control, airlines and airports, solving the irregular flight problem is still depend upon air transport control at present. The paper presents the method of airlines free-assignment between flight and slot with collaborative decision-making mechanism. A flight-slot assignment model is developed and an indexing heuristic arithmetic is designed. An empirical example proves that this method can reduce the total delay time and improve regular flight ratio. It also shows the importance of slot allocation decisions when the airlines is involved.     

CDM�����º��չ�˾ʱ϶�����Ż�����

随着中国民航事业的快速发展,航班不正常变得越来越严重.虽然航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管.而这种方式无法达到减少不正常航班的目的.本文研究在协同决策机制下,航空公司自由指派航班时隙的方法问题.文中建立航班时隙指派模型,针对模型的特点设计了一种参数启发式算法。最后通过实例证明了采用本文的方法可以减少航班总延误时间并且提高航班正点率.通过该实例说明航空公司参与时隙分配决策的重要性.     

出口集装箱堆场位置的优化

出口集装箱堆场位置的确定是集装箱堆场管理中的重要环节,其对缩短集装箱船在港停留时间,提高集装箱码头作业效率有着重要的意义。提出了一种优化出口集装箱堆场位置的启发式优化算法,模拟试验表明该算法能够在保证装船质量的同时,有效提高集装箱码头装船效率。