2021年五一建模数学竞赛A题-疫苗生产问题优化
A题 疫苗生产问题
新冠肺炎肆虐全球,给世界带来了深重的灾难。各国为控制疫情纷纷研发新冠疫苗。假定疫苗生产需要经过CJ1工位、CJ2工位、CJ3工位以及 CJ4工位等4个工艺流程。每个工艺流程一次性均能处理100剂疫苗,这100剂疫苗装进一个加工箱一起送进工位的设备进行处理。而且,只有按照CJ1-CJ2-CJ3-CJ4的顺序在4个工位都进行了加工以后,才算完成生产。为防止疫苗包装出现混乱,某疫苗生产公司生产部门规定,每个工位不能同时生产不同类型的疫苗,疫苗生产不允许插队,即进入第一个工位安排的每类疫苗的生产顺序一旦确定就要一直保持不变,而且前一种类型的疫苗离开某个工位后,后一种类型的疫苗才能进入这个工位。
现有YM1-YM10等10种不同类型的疫苗需要生产。为安全起见,每种类型每箱(内装疫苗100剂)疫苗在每个工位上均进行了50次模拟生产。发现,由于生产设备、疫苗纯化等多种原因,每个工位生产不同类型的每箱疫苗所需的时间并不稳定,详细的数据见附件1。