摘要
本发明公开了一种岛式装配排产调度的方法及装置。该发明包括:确认装配岛区以及装配岛;设定约束条件,其中,约束条件包括差异岛约束、平行岛约束、并行岛约束以及常规约束;基于贪心算法模型依据已知量、约束条件以及初始决策变量建立目标函数,其中,初始决策变量包括机器分配变量以及工件排序变量,目标函数为最小等待时间的函数;调整初始决策变量,当目标函数为最小值时,确定初始决策变量为最终决策变量;依据最终决策变量、已知量以及约束条件计算总完工时间。通过本发明,解决了相关技术中岛式装配模式多环节生产流程存在缺乏高效排产调度体系的问题。
技术关键词
变量
决策
贪心算法
可读存储介质
程序
计算机
工件
存储器
处理器
电子设备
模式