钢铁行业可中断Jop-Shop调度问题研究  

Research on Preemptive Job-Shop Scheduling Problem in Steel & Iron Industry

作　　者：刘桂林[1] 钟海嫣[2] 李虎[2] 

机构地区：[1]宝山钢铁股份有限公司宝钢分公司,上海201900 [2]同济大学经济与管理学院,上海200092

出　　处：《物流技术》2008年第12期120-123,共4页Logistics Technology

基　　金：上海市科委重点项目(06JC14064)

摘　　要：针对钢铁行业中的实际问题,探讨满足一定条件的情况下,提出把不可中断Job-Shop问题(NPJSSP)转化为可中断Job-Shop问题(PJSSP)的方法,并利用启发式算法和数学软件Matlab对其大规模的PJSSP进行求解,得到了较优的结果。The paper discusses how to transfer Non-preemptive Job-Shop Scheduling Problem （NPJSSP） into a Preemptive Job-Shop Scheduling Problem （PJSSP） under certain conditions and uses the heuristic algorithm and Matlab programming to solve the massive preemptive Job-Shop Scheduling Problem.

关 键 词：钢铁 生产调度 可中断Job-Shop调度问题 启发式算法 

分 类 号：F406.2[经济管理—产业经济] F224