湖北工业大学学报
湖北工業大學學報
호북공업대학학보
JOURNAL OF HUBEI UNIVERSITY OF TECHNOLOGY
2013年
4期
89-91
,共3页
银莉%王彬%汪俊亮%陈定方
銀莉%王彬%汪俊亮%陳定方
은리%왕빈%왕준량%진정방
分支定界%单件作业车间%优化算法
分支定界%單件作業車間%優化算法
분지정계%단건작업차간%우화산법
单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调度按照机器分层化,引入了基于平衡生产和压缩空闲时间的启发函数,引导搜索方向,从而得到最佳调度方案.在C#环境下实现算法,并对其进行测试.结果证明,算法具有较高的收敛速度和精度.
單件小批量生產形式下的作業車間調度是生產調度中具有廣汎的應用.針對已有的求解車間調度問題的算法,引入動態規劃思想,將車間調度按照機器分層化,引入瞭基于平衡生產和壓縮空閒時間的啟髮函數,引導搜索方嚮,從而得到最佳調度方案.在C#環境下實現算法,併對其進行測試.結果證明,算法具有較高的收斂速度和精度.
단건소비량생산형식하적작업차간조도시생산조도중구유엄범적응용.침대이유적구해차간조도문제적산법,인입동태규화사상,장차간조도안조궤기분층화,인입료기우평형생산화압축공한시간적계발함수,인도수색방향,종이득도최가조도방안.재C#배경하실현산법,병대기진행측시.결과증명,산법구유교고적수렴속도화정도.
