不确定加工时间的船体分段空间调度优化方法

"加工时间不确定的船体分段空间调度方法 (2012年) - 张志英，张风薇 - 同济大学机械工程学院" 本文详细探讨了在船舶建造过程中面临的一种特殊调度问题，即加工时间不确定的船体分段空间调度。在船厂的实际生产中，由于各种不确定性因素，如设备故障、工人技能差异、材料供应延迟等，导致船体分段的加工时间具有随机性。此外，船体分段之间还存在着复杂的关联约束关系，例如旁板等关键部件的加工进度直接影响其他分段的组装。 作者张志英和张风薇提出了一种新的数学模型，旨在解决这一问题。他们将旁板的加工时间变化作为不确定影响因子，构建了一个在不确定环境下优化船体分段空间调度的模型。模型的目标是最大化减少由于加工时间不确定性导致的分段提前或延误所造成的时空占用成本。通过考虑实际生产过程中的随机加工时间和分段及其关联件的约束条件，该模型能够更准确地反映船厂的实际情况。 在模型的应用中，研究人员利用某船厂的实际生产数据进行了实例验证。结果显示，这个模型在处理加工时间不确定的船体分段空间调度时，能够提供较为优秀的调度方案，并且在调度解的质量和适用范围上都更符合船厂的实际生产需求。这表明，该模型具有较高的实用价值，对于提高船厂的生产效率和降低因不确定性引起的成本具有重要意义。 关键词：船体分段，空间调度；不确定加工时间，关联约束；时空占用成本 该研究为解决船厂调度问题提供了理论支持，对优化船厂的生产流程、提高生产效率和降低成本有重要指导作用。同时，其建立的数学模型也为其他类似存在不确定性和关联约束的复杂系统调度问题提供了参考框架。