调度算法和模型通常被用于生产现场,其主要的研究目的是为了调度任务形成详细的调度方案,对生产过程进行规划和控制。在满足生产设备和工件加工流程的前提下,根据市场的需求合理地分配和利用各种现有资源,完成各项生产指标并且尽可能优化系统的各种性能,为企业带来显著的经济效益。S公司是一家中外合资的汽车配件企业,专业生产销售各种汽车电子照明灯具。随着公司销售市场的不断扩大,产品的实验标准也日益繁多,作为产品质量核心部门的灯具实验室承担着庞大而艰巨的工作任务。为了降低实验室检测项目的延误率,提高实验室的工作效率,在不增加成本的前提下,采用调度模型的方法对检测项目进行优化,这无疑是可行的策略。主要研究内容为：1.以灯具实验中最基础的平行机实验项目的调度为研究契机,对常见项目组的调度过程进行分析和假设,并对遗传算法和模拟退火算法的优缺点进行对比研究,最终确定以最小化完成时间为目标,用遗传模拟退火算法为方法,建立了平行机实验项目的优化模型。2.在平行机任务的调度研究基础上,将研究的范围扩展到完整的成套实验项目中,提出了一个基于实验流程的三阶段混合调度模型。该模型采用平行机调度和单机调度的混合调度策略,将复杂的成套实验项目过程拆分开,分别用遗传算法和单机顺序调度方法对检测的灯具序列进行项目调度,以便得到最优化的调度结果。3.通过实际的算例,分别对平行机项目优化模型、三阶段混合调度模型及其相应的算法进行验证。分析计算结果表明,本文所使用的调度优化算法和建立的调度模型能够有效地提高实验室任务的完成效率,具有一定的实用性和可行性。