机械科学与技术
機械科學與技術
궤계과학여기술
MECHANICAL SCIENCE AND TECHNOLOGY
2008年
9期
1191-1194,1198
,共5页
谢志强%莫涛%谭光宇%石福斌
謝誌彊%莫濤%譚光宇%石福斌
사지강%막도%담광우%석복빈
车间调度%非紧密衔接工序%延迟工序%扩展加工工艺树
車間調度%非緊密銜接工序%延遲工序%擴展加工工藝樹
차간조도%비긴밀함접공서%연지공서%확전가공공예수
针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法.该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念.设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度.实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案.
針對以往車間調度算法忽略非緊密銜接工序調度,從而導緻調度結果不精確這一情況,提齣瞭一種攷慮工序間空閒時間延遲約束的調度策略,即解決加工工序非緊密銜接調度問題的方法.該方法在對由延遲約束造成的工序非緊密銜接型調度問題進行定義和研究的基礎上,提齣瞭標準工序、延遲工序和擴展加工工藝樹概唸.設計瞭一種將延遲約束轉換為順序約束的轉換策略,使得轉換後的非緊密銜接工序變為虛擬緊密銜接工序,併可採用經典車間調度算法調度.實例驗證錶明,該調度策略可有效地解決非緊密銜接工序調度問題,可在不增加算法複雜度的情況下,得到更為實用的調度方案.
침대이왕차간조도산법홀략비긴밀함접공서조도,종이도치조도결과불정학저일정황,제출료일충고필공서간공한시간연지약속적조도책략,즉해결가공공서비긴밀함접조도문제적방법.해방법재대유연지약속조성적공서비긴밀함접형조도문제진행정의화연구적기출상,제출료표준공서、연지공서화확전가공공예수개념.설계료일충장연지약속전환위순서약속적전환책략,사득전환후적비긴밀함접공서변위허의긴밀함접공서,병가채용경전차간조도산법조도.실례험증표명,해조도책략가유효지해결비긴밀함접공서조도문제,가재불증가산법복잡도적정황하,득도경위실용적조도방안.
