有尺寸的同型机分批排序问题的近似算法

作     者：吴翠连 陈俊 WU Cui-lian;CHEN Jun

作者机构：曲阜师范大学管理学院山东日照276826 泰山职业技术学院信息工程系山东泰安271000 

基　　金：国家自然科学基金资助项目资助(11071142) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2013年第22卷第1期

页      码：77-82页

摘      要：对工件有不同到达时间、不同加工时间和尺寸的同型机分批排序问题寻找近似算法。对于大工件(工件的体积严格大于机器容量的1/2)的加工时间不小于小工件(工件的体积小于或等于机器容量的1/2)的加工时间的特定情形,利用动态规划的方法和拆分的技巧,我们设计了近似算法并分析了其最差性能比。

主 题 词：组合最优化 分批排序 近似算法 动态规划 最差性能比 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-3221.2013.01.013

馆 藏 号：203542610...