电机与控制学报
電機與控製學報
전궤여공제학보
ECTRIC MACHINES AND CONTROL
2008年
6期
734-738
,共5页
谢志强%周勇%杨光%谭光宇%王凤儒
謝誌彊%週勇%楊光%譚光宇%王鳳儒
사지강%주용%양광%담광우%왕봉유
动态%多产品制造%虚拟加工树%备选集%优先级
動態%多產品製造%虛擬加工樹%備選集%優先級
동태%다산품제조%허의가공수%비선집%우선급
为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树.该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级.针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化.实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制.
為簡化多產品製造調度,實現多產品製造過程優化控製,將多產品轉化成一箇虛擬產品,構造一箇產品的虛擬加工、裝配工藝樹.該虛擬工藝樹上的葉節點代錶最先加工的工序,虛擬根節點代錶最後一道工序,邊代錶偏序關繫;以層優先為虛擬工藝樹上的工序設置優先級.針對調度時產生的抖動問題,可根據虛擬工藝樹動態生成一箇備選工序集;在具體調度過程中,根據優先級策略併結閤短用時、長路徑等調度策略從備選集閤中調度工序,直到備選集閤為空,實現多產品加工、裝配調度綜閤優化.實例驗證:算法不僅可以簡化多產品製造問題,提高調度效率,而且可以實現縱橫雙嚮調度優化控製.
위간화다산품제조조도,실현다산품제조과정우화공제,장다산품전화성일개허의산품,구조일개산품적허의가공、장배공예수.해허의공예수상적협절점대표최선가공적공서,허의근절점대표최후일도공서,변대표편서관계;이층우선위허의공예수상적공서설치우선급.침대조도시산생적두동문제,가근거허의공예수동태생성일개비선공서집;재구체조도과정중,근거우선급책략병결합단용시、장로경등조도책략종비선집합중조도공서,직도비선집합위공,실현다산품가공、장배조도종합우화.실례험증:산법불부가이간화다산품제조문제,제고조도효솔,이차가이실현종횡쌍향조도우화공제.