2019同济大学校赛B题 动车组检修

动车组检修 问题一 在问题一中，考虑到动车组运用所在某12个小时内每15min到达一辆待检修的车辆，由于动车的类别相同，所以应先按照先到先服务原则进行检修，需要计算动车进入各工序检修的时间，因此我们拟打算通过两个步骤进行：首先判断是否有空闲车间，其次建立阻碍时间函数，计算出所用的时间，拟通过局部最优法并且画甘特图从而找出最佳方案。 问题二 在问题二中，要在问题一的假设基础上，研究11辆不同类别的动

>>阅读原文<<