[发明专利]大件加工车间天车调度优化方法

摘要

大件加工车间天车调度优化方法属于天车调度技术领域，尤其涉及一种大件加工车间天车调度优化方法。本发明提供一种可有效提高车间工序的生产效率、辅助加工车间天车调度的大件加工车间天车调度优化方法。本发明包括以下步骤：1)确定生产作业计划，把天车调度的每个任务抽象成任务事件；2)确定天车间的作业分配并排定每个天车的作业顺序，按计划中各作业任务的运行区间的位置关系，对天车的运行过程进行仿真；3)表征天车在不同时刻的空间位置，判断天车之间是否存在空间冲突；4)通过仿真运行过程评价天车调度方案是否可行或优化，仿真结果提供给调度算法新的反馈值。

主权项

大件加工车间天车调度优化方法，其特征在于包括以下步骤：1)确定生产作业计划，把天车调度的每个任务抽象成任务事件；2)确定天车间的作业分配并排定每个天车的作业顺序，按计划中各作业任务的运行区间的位置关系，对天车的运行过程进行仿真；3)表征天车在不同时刻的空间位置，判断天车之间是否存在空间冲突；4)通过仿真运行过程评价天车调度方案是否可行或优化，仿真结果提供给调度算法新的反馈值；引入如下符号体系：C：天车集合，C＝{1，2，...，M}；Ω：天车操作集合，Ω＝{1，2，...，N}；Ψ：库存位置集合，Ψ＝{1，2，...，P}；Θ：时间间隔幅度集，Θ＝{0，1，2，...，H}；s_i，d_i：操作的起始和终点库存位置，i,i∈Ω；[t_i，T_i]：出库操作的允许时间窗，i,i∈Ω；对于主动移动操作没有时间窗约束，时间窗的范围为[0，+∞]；γ＝{(o₁，o′₁)，(o₂，o′₂)，...}：给定顺序约束的被动操作集合，如果(i，i′)∈γ，只有操作i完成才能开始操作i′；b_i，e_i：仿真中操作i的起始和结束时间，i∈Ω；P_c，t：仿真中操作i在时间t时天车c的位置，i∈Ω；L_Min：两个相邻天车间允许的最小安全距离；仿真模型数学表达式如下所示：ObjMin(Max_i∈Ωe_i)  (1)s.t.b_i＞t_i，e_i＜T_i  (2)e_i＜b_i，for(i，i′)∈γ  (3)P_c，t‑P_c‑1，t＞L_Min  (4)公式(1)目标函数求最后作业的完成时间的最小值(make‑span)，公式(2)满足时间窗约束，确保作业必须在给定的时间窗下执行；公式(3)保证顺序约束，公式(4)保证相邻天车之间保持安全距离。