论文部分内容阅读
研究了集装箱码头卸船作业中的岸桥调度问题。考虑岸桥的时间窗约束,建立了岸桥卸船作业的仿真优化模型,设计了一类基于双链分子结构的化学反应算法。该算法的编码包含两部分,分别为任务的优先关系和为任务分配的岸桥序列,解码过程采用离散事件动态仿真方法进行。针对问题的特点,设计了4种分子碰撞算子。通过算例生成器生成的仿真数据对模型和算法进行了仿真测试,结果表明:与CPLEX和遗传算法相比,该算法可在很短的时间内求得稳定的满意解,验证了模型和算法的有效性。