计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
31期
224-228
,共5页
job shop模型%批量%流水线%优先级%贪心算法
job shop模型%批量%流水線%優先級%貪心算法
job shop모형%비량%류수선%우선급%탐심산법
提出了改进的job shop模型,定义了工作中心以及关键节点的概念.将流水线与批量调度策略引入到新的模型中,并在此基础上提出了一个关于扩展job shop模型的启发式批量流水线调度算法.在关键节点进行选择时,通过回溯计算其余产品的开始时间,使用贪心算法选择优先级最高的产品进行排序.该优先级法则由三个优先级变量组合而成,分别囊括了价值高低、时间紧要程度以及剩余加工时间这三个影响因素.进行加工时,设定最小加工批量,在一个工序内实现多套设备的并行加工,同时在两个相邻工序之间实现流水线加工,从而缩短加工时间,提高了生产效率.通过仿真表明该策略能取得较好的结果.
提齣瞭改進的job shop模型,定義瞭工作中心以及關鍵節點的概唸.將流水線與批量調度策略引入到新的模型中,併在此基礎上提齣瞭一箇關于擴展job shop模型的啟髮式批量流水線調度算法.在關鍵節點進行選擇時,通過迴溯計算其餘產品的開始時間,使用貪心算法選擇優先級最高的產品進行排序.該優先級法則由三箇優先級變量組閤而成,分彆囊括瞭價值高低、時間緊要程度以及剩餘加工時間這三箇影響因素.進行加工時,設定最小加工批量,在一箇工序內實現多套設備的併行加工,同時在兩箇相鄰工序之間實現流水線加工,從而縮短加工時間,提高瞭生產效率.通過倣真錶明該策略能取得較好的結果.
제출료개진적job shop모형,정의료공작중심이급관건절점적개념.장류수선여비량조도책략인입도신적모형중,병재차기출상제출료일개관우확전job shop모형적계발식비량류수선조도산법.재관건절점진행선택시,통과회소계산기여산품적개시시간,사용탐심산법선택우선급최고적산품진행배서.해우선급법칙유삼개우선급변량조합이성,분별낭괄료개치고저、시간긴요정도이급잉여가공시간저삼개영향인소.진행가공시,설정최소가공비량,재일개공서내실현다투설비적병행가공,동시재량개상린공서지간실현류수선가공,종이축단가공시간,제고료생산효솔.통과방진표명해책략능취득교호적결과.