【技术实现步骤摘要】
一种基于装船作业的汽车滚装堆场车位分配优化方法
本专利技术涉及水上运输组织
，尤其涉及汽车滚装码头装船作业环境中，一种基于装船作业的汽车滚装堆场车位分配优化方法。
技术介绍
滚装运输作为商品车物流链条中的重要运输方式，相比于公路及铁路运输，具有低污染、运量大和成本少的优点。随着国家利好政策的不断出台，国内专用汽车滚装码头的吞吐量逐年增加，但传统粗放式的堆场车位分配方式的弊端也逐渐凸显，严重影响了码头的装船作业效率。在汽车滚装码头，每辆商品车必须由操作员从其被分配的堆场停车位内，通过短驳驾驶到船舱甲板的指定位置。显然，这种操作方式，需要投入大量的人力及时间。然而，滚装船舶在港口的停靠作业时间严格受到潮汐影响，一旦堆场车位分配不合理，装船作业效率将受到严重的掣肘，进而对整个装船作业计划形成扰动。在装船作业中，由于每类商品车在船舱甲板内的停放位置受到商品车的运输目的港及其自身车型的严格限制，堆场内不同类型的商品车具有不同的装船顺序，从而保证其在船舱内行驶路线的可行性，进而被停放到甲板内指定的停车位置。但是，由于各类型的商品车到达堆场的先后顺序不同，如果任意停放，可...
【技术保护点】
1.一种基于装船作业的汽车滚装堆场车位分配优化方法，其特征在于，包括以下步骤：采用符号对商品车及相关项目进行表征，并对车辆组进行划分，确定优化方法的决策变量及辅助决策变量；根据所述的决策变量及辅助决策变量确定商品车的约束条件；根据所述的约束条件构建堆场内所有车辆组的车位集中分配模型；基于偏向度的两阶段算法求解所述车位集中分配模型，对堆场车位进行优化分配。
【技术特征摘要】
1.一种基于装船作业的汽车滚装堆场车位分配优化方法，其特征在于，包括以下步骤：采用符号对商品车及相关项目进行表征，并对车辆组进行划分，确定优化方法的决策变量及辅助决策变量；根据所述的决策变量及辅助决策变量确定商品车的约束条件；根据所述的约束条件构建堆场内所有车辆组的车位集中分配模型；基于偏向度的两阶段算法求解所述车位集中分配模型，对堆场车位进行优化分配。2.根据权利要求1所述的方法，其特征在于，所述的对车辆组进行划分，包括将具有相同装船顺序并被装载至同一滚装船的商品车划分为同一车辆组。3.根据权利要求1所述的方法，其特征在于，所述的确定优化方法的决策变量及辅助决策变量，包括：所述的决策变量包括和其中，表示商品车u是否被安排到堆场车位(r,c)，表示提前到达堆场的商品车是否被安排到车位(r,c)的前方车位，表示后达到堆场的商品车是否被安排到车位(r,c)的后方车位，表示后离开堆场的商品车是否被安排到车位(r,c)的前方车位，表示后离开堆场的商品车是否被安排到车位(r,c)的后方车位；所述的辅助决策变量包括ξg,r、ζg,c、和其中，ξg,r表示g组商品车是否被安排到堆场的r行车位内，ζg,c表示g组商品车是否被安排到堆场的c列车位内，表示g组商品车被安排的堆场内的最上方的行车位是否为行，表示g组商品车被安排的堆场内的最下方的行车位是否为行，表示g组商品车被安排的堆场内的最左方的列车位是否为列，表示g组商品车被安排的堆场内的最右方的列车位是否为列，表示g组商品车被分配的堆场内的所有车位是否界于行与之间，表示g组商品车被分配的堆场内的所有车位是否界于列与之间，表示g组商品车被分配的堆场内的所有车位是否界于矩形区域内；其中，所述的决策变量及辅助决策变量为0-1变量，即对应的变量为0表示否定，变量为1表示肯定。4.根据权利要求3所述的方法，其特征在于，所述的根据所述的决策变量及辅助决策变量确定商品车的约束条件，所述的约束条件包括：构建堆场内各商品车的停车位限制约束、各商品车路径行驶死锁规避约束和各车辆组商品车的车位分配辨识约束；所述的堆场内各商品车的停车位限制约束，包括：所述的各商品车路径行驶死锁规避约束，包括：其中，符号u和v为对商品车表征，用集合U为对商品车进行存储，U＝{1,2,...,u,v,...|U|}；r表示堆场车位的行标识，并用集合R进行存储，R＝...
【专利技术属性】
技术研发人员：李峰，陈晓静，高自友，贾斌，李功君，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。