工件的排序生产和运输问题  

作　　者：王海峰[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,日照276826

出　　处：《枣庄学院学报》2009年第5期56-59,共4页Journal of Zaozhuang University

基　　金：国家自然科学基金(10671108)

摘　　要：该文研究平行机环境下的供应链排序,使生产排序费用和发送费用总和最少.生产排序费用用工件的完工函数表示,发送费用只考虑固定费用.在研究最优解性质的的前提下,给出相应的动态规划算法,并分析算法的复杂性,给出算例.

关 键 词：排序 供应链 动态规划 

分 类 号：O223[理学—运筹学与控制论]