| 有尺寸的同型机分批排序问题的近似算法 |
| |
| 引用本文： | 吴翠连,陈俊.有尺寸的同型机分批排序问题的近似算法[J].运筹与管理,2013,22(1):77-82. |
| |
| 作者姓名： | 吴翠连 陈俊 |
| |
| 作者单位： | 1. 曲阜师范大学管理学院,山东日照,276826
2. 泰山职业技术学院信息工程系,山东泰安,271000 |
| |
| 基金项目： | 国家自然科学基金资助项目资助(11071142) |
| |
| 摘 要： | 对工件有不同到达时间、不同加工时间和尺寸的同型机分批排序问题寻找近似算法.对于大工件(工件的体积严格大于机器容量的÷)的加工时间不小于小工件(工件的体积小于或等于机器容量的÷)的加工时间的特定情形,利用动态规划的方法和拆分的技巧,我们设计了近似算法并分析了其最差性能比.
|
| 关 键 词： | 组合最优化 分批排序 近似算法 动态规划 最差性能比 |
Scheduling Jobs with Non-identical Sizes on Parallel Batch Prosessors |
| |
| WU Cui-lian
,
CHEN Jun.Scheduling Jobs with Non-identical Sizes on Parallel Batch Prosessors[J].Operations Research and Management Science,2013,22(1):77-82. |
| |
| Authors: | WU Cui-lian CHEN Jun |
| |
| Institution: | 1.College of Management,Qufu Normal University,Rizhao 276826,China;2.Dept.of Information Engineering,Tai Shan Vocational & Technical College,Taian 271000,China) |
| |
| Abstract: | |
| |
| Keywords: | combinatorial optimization parallel batch prosessors algorithm dynamic programming worst-case ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
