%0 Journal Article
%T Scheduling of unrelated machines to minimize costs with precedence constraints based on amended DP algorithm<br>基于改进DP算法的具有优先序的变速机最小化成本调度
%A LIU Chun-feng
%A LI Kai
%A YANG Shan-lin
%A <br>柳春锋
%A 李凯
%A 杨善林
%J 系统工程理论与实践
%D 2011
%I 
%X 研究了工件具有任意标准优先序、一台机器在同一时间只可加工一个工件、最小化工件加工成本与机器使用成本之和的变速机调度问题.为该问题建立了DP模型,通过启发式规则和常规动态规划方法相结合、引入工件完工时间界限并保存每一步函数值,得到改进的DP算法,数值实验显示该算法具有较强的寻优能力和稳定性.
%K 变速机调度
%K 优先序约束
%K 动态规划
%K 加工成本
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=8DD0F56E292D383A483EBC229F6C580B&yid=9377ED8094509821&vid=4AD960B5AD2D111A&iid=0B39A22176CE99FB&sid=44A4891E33BFF455&eid=4133DDB79B497495&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=14