动车组检修
问题一
在问题一中,考虑到动车组运用所在某12个小时内每15min到达一辆待检修的车辆,由于动车的类别相同,所以应先按照先到先服务原则进行检修,需要计算动车进入各工序检修的时间,因此我们拟打算通过两个步骤进行:首先判断是否有空闲车间,其次建立阻碍时间函数,计算出所用的时间,拟通过局部最优法并且画甘特图从而找出最佳方案。
问题二
在问题二中,要在问题一的假设基础上,研究11辆不同类别的动车检修时间,由于动车的类别不同,在考虑等待时间的同时还应考虑检修时间,就可能会出现先到需等待,后到先服务的情况。因此我们沿用问题一的思路,首先建立缓冲区的判别式,其次通过绘制甘特图找出最佳的方案并且计算出检修时间。
问题三
在问题三中,需要检修四种不同类别的7辆车,但是检修划分为5个不同的等级,检修每辆动车需经过全部5个工序或者其中的几个。因此我们还是沿用上述问题的解题思路,首先建立缓冲区的判别式,判断哪些车辆进入缓冲区,接着计算在缓冲区的等待时间,拟通过将问题模块化,分段错落交错计算总时间最终求得最优解。
word版论文与C++源代码