机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2013年
16期
160-169
,共10页
作业车间调度%遗传算法%种群初始化%邻域搜索%启发式规则
作業車間調度%遺傳算法%種群初始化%鄰域搜索%啟髮式規則
작업차간조도%유전산법%충군초시화%린역수색%계발식규칙
Job shop scheduling%Genetic algorithm%Population initialization%Neighborhood search%Heuristic rules
针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制.为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始群体;基于关键路径构造邻域结构,将关键工序的邻域搜索移动与基于工序的编码方式相结合,避免不可行解的产生以及染色体的检测修复等工作;对工序块的块首、块内和块尾工序分别定义了不同的邻域移动操作.基于主动解码得到的甘特图,根据工序的开工时间,正向标准化染色体,使染色体中的工序位置顺序与机器上的工序实际加工顺序一致.为扩大工序的邻域移动范围,对甘特图进行右移处理,根据工序的完工时间,反向标准化染色体.对正向和反向得到的两个标准化染色体进行邻域搜索.采用基准算例进行测试,验证了所提算法的有效性.
針對作業車間調度優化問題,研究對其進行求解的遺傳算法的種群初始方法和鄰域搜索機製.為提高初始種群的質量,採用主動調度、無延遲調度與啟髮式規則相結閤的啟髮式方法初始群體;基于關鍵路徑構造鄰域結構,將關鍵工序的鄰域搜索移動與基于工序的編碼方式相結閤,避免不可行解的產生以及染色體的檢測脩複等工作;對工序塊的塊首、塊內和塊尾工序分彆定義瞭不同的鄰域移動操作.基于主動解碼得到的甘特圖,根據工序的開工時間,正嚮標準化染色體,使染色體中的工序位置順序與機器上的工序實際加工順序一緻.為擴大工序的鄰域移動範圍,對甘特圖進行右移處理,根據工序的完工時間,反嚮標準化染色體.對正嚮和反嚮得到的兩箇標準化染色體進行鄰域搜索.採用基準算例進行測試,驗證瞭所提算法的有效性.
침대작업차간조도우화문제,연구대기진행구해적유전산법적충군초시방법화린역수색궤제.위제고초시충군적질량,채용주동조도、무연지조도여계발식규칙상결합적계발식방법초시군체;기우관건로경구조린역결구,장관건공서적린역수색이동여기우공서적편마방식상결합,피면불가행해적산생이급염색체적검측수복등공작;대공서괴적괴수、괴내화괴미공서분별정의료불동적린역이동조작.기우주동해마득도적감특도,근거공서적개공시간,정향표준화염색체,사염색체중적공서위치순서여궤기상적공서실제가공순서일치.위확대공서적린역이동범위,대감특도진행우이처리,근거공서적완공시간,반향표준화염색체.대정향화반향득도적량개표준화염색체진행린역수색.채용기준산례진행측시,험증료소제산법적유효성.