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