39、堆场起重机调度：考虑起重机干扰的模拟研究

堆场起重机调度：考虑起重机干扰的模拟研究

1. 避免非生产性起重机时间

在调度过程中，非生产性起重机时间，如因重新堆垛导致的时间，会被纳入作业持续时间的计算。目标函数的第二部分，即总持续时间，在评估中起着关键作用。它能避免将所有作业分配给一台起重机而另一台闲置的情况，这种情况在没有严格截止日期时尤其容易出现。虽然当一台起重机处于停放位置不产生干扰时，周期时间可能较低，但这种解决方案并非首选，因为服务时间应尽可能短，且随时可能有额外作业出现。

2. 模拟模型描述与假设

为简化模型并考虑计算时间，仅模拟一个堆场区块。调度算法在模拟模型中实现，无需通过网络连接进行可能异步的通信，使模拟结果具有确定性。不过，由于SimTalk不支持某些数据结构（如堆），编程语言的效率会降低。
- 模拟堆场区块布局 ：模拟区块配备两台龙门起重机（一大一小），每台起重机配有可调节尺寸的吊具。技术参数接近实际情况。水平运输由在详细布局上移动的车辆表示，但由于仅模拟一个区块，交通密度低，模拟的自动导引车（AGV）行驶时间较短。区块两侧的转运区域对起重机行为和时间消耗有主要影响，被详细建模。
- 不同作业类型的通知与截止日期 ：
- 码头作业 ：通常具有最高优先级。装船作业的截止日期根据码头起重机的预计装载时间确定，减去AGV的预计行驶时间和额外缓冲时间。若需重新堆垛，其截止日期设置为后续作业前约30秒。
- AGV卸箱作业 ：需在到达区块后10分钟内完成卸载。
- 内陆作业