科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
1期
1-7,16
,共8页
作业车间调度%多目标优化%等量分批%班次约束
作業車間調度%多目標優化%等量分批%班次約束
작업차간조도%다목표우화%등량분비%반차약속
为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法.考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案.实例计算结果表明,该算法是高效、可行的.
為解決產品種類多、中小批量的多目標柔性作業車間調度問題,提齣瞭一種基于等量分批方法的多目標柔性分批啟髮式調度算法.攷慮瞭實際生產中的班次作息時間等約束,採用FIFS與EDD、SPT及OSPT策略相結閤的多種分派規則,使得算法在優先調度空閒機床的情況下,根據不同的分派策略得齣短批次優先、短訂單優先、交貨時間優先的三種調度結果,決策者可根據三種調度結果的性能選擇最適閤的調度方案.實例計算結果錶明,該算法是高效、可行的.
위해결산품충류다、중소비량적다목표유성작업차간조도문제,제출료일충기우등량분비방법적다목표유성분비계발식조도산법.고필료실제생산중적반차작식시간등약속,채용FIFS여EDD、SPT급OSPT책략상결합적다충분파규칙,사득산법재우선조도공한궤상적정황하,근거불동적분파책략득출단비차우선、단정단우선、교화시간우선적삼충조도결과,결책자가근거삼충조도결과적성능선택최괄합적조도방안.실례계산결과표명,해산법시고효、가행적.
