[发明专利]一种面向传感器车间生产的混流批调度优化方法

说明书

本发明公开了一种面向传感器车间生产的混流批调度优化方法，根据传感器生产车间加工特点和车间调度现状，提出以最大完工时间最小化为优化目标求解面向传感器生产过程的混合流水车间批调度优化排产问题。首先构建传感器生产车间的调度模型，其次采用分批策略融入改进的蚁群优化算法求解排产最优序列。本发明所提供的一种面向传感器车间生产的混流批调度优化方法，能够对传感器生产企业的资源安排、能力均衡、质量管理、成本及交货期的控制起到优化分配、提高效益的作用，为企业信息化、标准化、自动化建设，做出正确的技术和管理决策，以此提高制造企业运行的效率和获得利益最大。

技术领域

本发明涉及一种面向传感器车间生产的混流批调度优化方法，属于通信技术领域。

背景技术

根据传感器车间问题的特点，将该类问题归属于混合流水车间批调度问题(Batch Scheduling Problem of Hybrid Flow-Shop,BSPHFS)。此问题是基于半导体、钢铁、电视液晶等实际生产工业背景提出。一般可描述为：车间需要生产X类产品或X个订单，每类产品或每个订单有多个工件，每个工件都包具有相同约束的多个连续的生产阶段，每个生产阶段至少有两台及以上的加工机器，有多个工件要进行加工，工件加工工艺路线均相同，此时需要同时安排各个工件的分批，对分批后的子批每道工序安排可用于加工的并行设备及对设备上需要加工的子批进行排序。从而使生产制造系统的各项性能指标达到最优，提高制造系统的运行效率，加快生产节奏。批调度的混合流水车间如图1所示。

发明内容

本发明的目的在于，克服现有技术存在的技术缺陷，解决上述技术问题，提出一种面向传感器车间生产的混流批调度优化方法。

本发明具体采用如下技术方案：一种面向传感器车间生产的混流批调度优化方法，包括如下步骤：

构建传感器生产车间的调度模型；采用分批策略融入改进的蚁群优化算法求解排产最优序列。

作为一种较佳的实施例，所述构建传感器生产车间的调度模型包括：

以最大完工时间最小化为目标构建目标函数：

其中x＝1,…,X；s＝1,…,S；n＝1,…,N，表示批次F_x,s,n的加工结束时间；式(1)表示调度优化目标为总完工时间最短化。

作为一种较佳的实施例，所述构建传感器生产车间的调度模型还包括：

对所述目标函数设定约束条件：

x＝1,…,X；s＝1,…,S；n＝1,…,N_x (2)

式(2)中，F_x,s,n表示第x个传感器订单的第s道工序的第n个批次， n＝1,2,…,N_x，N_x为第x个传感器订单划分的批次总数，J_x表示第x个传感器订单，x＝1,2…,X，其中X为传感器订单总数；式(2)表示意义加工数量约束，即对每个订单进行分批后，各批次包含的传感器数量之和等于该订单包含的传感器数量；

x＝1,…,X；s＝1,…,S；n＝1,…,N_x