中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2014年
11期
1252-1257,1265
,共7页
集装箱码头%作业调度%街区分配%集卡指派
集裝箱碼頭%作業調度%街區分配%集卡指派
집장상마두%작업조도%가구분배%집잡지파
container terminal%operation scheduling%block allocation%internal truck assignment
为提高集装箱码头装船作业效率,以最小化街区间作业不均衡程度为目标,考虑集卡数量、街区与泊位的距离及街区可用容量3种因素对目标值的影响,构建了街区分配与集卡指派一体化线性规划模型,并设计了两阶段算法进行求解。第一阶段,运用穷举法求解最优的集卡指派数量与作业箱量的非整数松弛解;第二阶段运用分支定界法求解作业箱量的最优整数解,并确定装载至同一船舶的出口箱的街区,以及每一街区需指派集卡的数量。数值实验表明,两阶段算法能在短时间内求得最优解,并能缩短集装箱装船时间。
為提高集裝箱碼頭裝船作業效率,以最小化街區間作業不均衡程度為目標,攷慮集卡數量、街區與泊位的距離及街區可用容量3種因素對目標值的影響,構建瞭街區分配與集卡指派一體化線性規劃模型,併設計瞭兩階段算法進行求解。第一階段,運用窮舉法求解最優的集卡指派數量與作業箱量的非整數鬆弛解;第二階段運用分支定界法求解作業箱量的最優整數解,併確定裝載至同一船舶的齣口箱的街區,以及每一街區需指派集卡的數量。數值實驗錶明,兩階段算法能在短時間內求得最優解,併能縮短集裝箱裝船時間。
위제고집장상마두장선작업효솔,이최소화가구간작업불균형정도위목표,고필집잡수량、가구여박위적거리급가구가용용량3충인소대목표치적영향,구건료가구분배여집잡지파일체화선성규화모형,병설계료량계단산법진행구해。제일계단,운용궁거법구해최우적집잡지파수량여작업상량적비정수송이해;제이계단운용분지정계법구해작업상량적최우정수해,병학정장재지동일선박적출구상적가구,이급매일가구수지파집잡적수량。수치실험표명,량계단산법능재단시간내구득최우해,병능축단집장상장선시간。
In order to improve the loading efficiency,an integrated optimization model of storage location and internal truck sched-uling was developed with linear programming.The obj ective function was to make the imbalanced degree of workload among each block as minimum as possible.Three impacts on objective value,such as the number of trucks,the distances between blocks and berths and the available capacities of blocks,were considered and a two-phase algorithm was constructed to solve the problem.In the first phase,the exhaustive search method was used to find the optimal assignment number of trucks and a state-space relaxa-tion solution of the number of containers.In the second phase,the branch and bound method was proposed to search the optimal assignment number of containers and decide blocks where each container should be stacked and the number of trucks assigned to each block to transit containers.Experiment results show that the algorithm can really reduce containers loading time with short computation time.