生产作业排程单道工序的模拟仿真算法研究

依据现实世界生产系统的实际运作情况,设计了一种单道工序作业排程的模拟仿真算法,相对于其他一些排程算法,该算法能比较准确真实的描绘生产系统机台作业的运行情况,准确得出作业的开始运行时间,结束时间及机台能力负荷状况。该算法运用于某实际ERP系统的生产实践表明:该算法能全面提高生产效率和机器设备使用率,为实际现场排程提供客观依据。

考虑运营稳定性的内支线班轮航线网络规划模型

货主选择承运航线的影响因素,既包括挂靠港口的计划到港时间与单箱运价,还包括反映班轮运营稳定性的甩箱率与准班率。对此,文章将挂靠港口的航行与在港时间不确定引入研究,并对挂靠港口间的不确定性建立联系,基于航次仿真来计算各挂靠港的到港时间分布、船舶的航次最大载箱量分布。以班轮航线的甩箱率与准班率限制、内支线最大船型与最长往返时间为约束,在优化内支线航线网络结构的同时,计算航线适配船型、班期密度及挂靠港计划到港时间。针对所构建的带不确定参数的NP难问题,文章设计了基于模拟仿真的智能优化算法,通过方案仿真技术来处理输入模型的众分布函数,借助智能优化原理从大范围解空间内寻找满意方案。文末对船舶航次仿真与网络规划模型的有效性进行了验证,算例分析表明:内支线班轮航线网络的货主选择比例达64%,且不论货主更偏好运输时间或价格,航线方案皆能贴近货主偏好。