题目：基于约束理论的复杂流水线调度问题研究

市场的多样化需求使得多品种生产成为制造业的重要生产方式，复杂流水线得到越来越广泛的应用。解决好复杂流水线调度问题，有利于合理制定企业和车间生产计划、有效利用企业资源、保证按时交货，从而使企业更具竞争力。正是在上述背景下，本文分为多品种中小批量生产过程的调度和多品种大批量生产过程的调度两种情况进行了研究分析。本文以约束理论为基础，将生产线调度机制的建模求解过程集中于对瓶颈机器的优化上。对于多品种中小批量生产的复杂流水线调度问题的研究，重点在于缩短加工一定数量工件所需要的时间，即本文提出的有效流程时间最短。针对这一要求，本文借用多回路配送（VRP）的运输问题的思想针对瓶颈机器建立了线性规划模型。当需要加工的工件数量在20以内时，该模型的求解可以通过Excel实现；当工件数量超过20之后，使用近似算法在一定时间内得到满意解。对于多品种大批量生产的流水线调度问题的研究，调度的目标有两个，一是保持停工概率在允许范围内，二是一定时间段内整个生产线的在制品库存总量维持在较低的水平。为此，本文提出了一种物料发放控制机制，通过实时监测瓶颈机器处的在制品库存量并将其控制在一定范围之内，从而实现对物料发放的控制。控制过程中两个临界值的求解使用了排队论、确定性库存模型这两种方法。对于以上两种情况下的调度方法，本文分别运用eM-Plant仿真软件建立了复杂流水线模型，验证了其合理性与有效性。