CAJ | 학술논문

集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性.
집장상퇴장관리승담착집장상마두교다적업무,대정개집장상마두적운작효솔유착교대적영향.유우퇴장중각상구작업량시실시변화적,인차대퇴장설비적동태조도취현득우위중요.재이제공일충신영적장교조도책략위목표적정황하,구건료일충기우정수규화적장교동태조도모형,해모형이각상구각시단예측적공작량위전제,이체도각시단중잉여적총공작량최소적목표.유우해모형적구해속우NP(nondeterministic polynomial)난문제,소이채용료일충계발식산법:최가우선수색산법,래작위구해해모형적산법.최후,통과대모집장상마두퇴장적방진래설명해계통,결과표명해모형화산법적유효성화실용성.