带到达时间分批排序问题的数学模型

被引：4

作者：

姜冠成

机构：

[1] 苏州大学数学科学学院江苏苏州

来源：

苏州大学学报(自然科学版) | 2005年 / 02期

关键词：

分批排序; 最大完工时间; 到达时间; 数学规划; SAS;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

建立数学规划模型来研究排序问题是一件有意义的工作.本文对单机分批带到达时间的最大完工时间排序问题1|B,rj|Cmax(属NP-困难,LIU Z H等)建立了它的0-1整数规划模型;利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验,得到了按此数学模型计算机能求得最优解的该问题的规模.

引用

页码：22 / 27

页数：6

共 7 条

[1] 大规模集成电路预烧作业中分批排序问题的数学模型 [J].

张召生 ;

刘家壮 .

中国管理科学, 2003, (04) :33-37

[2] 分批排序的“转换引理”及其应用 [J].

张玉忠 ;

王忠志 ;

王长钰 .

系统科学与数学, 2002, (03) :328-333

[3] 带权的排序问题和二次规划 [J].

张倩 .

上海师范大学学报(自然科学版), 2001, (03) :26-31

[4] 单机排序问题的数学规划表示 [J].

罗守成 ;

张峰 ;

唐国春 .

应用数学与计算数学学报, 2000, (02) :77-82

[5] 1|B,rj∈{0,r}|ΣCj问题的复杂性及近似算法 [J].

丁际环 ;

刘丽丽 ;

姜宝山 ;

张玉忠 .

曲阜师范大学学报(自然科学版), 2000, (04) :19-21

[6] 带序约束的恒同机分批作业排序问题 [J].

原晋江 ;

周贤伟 .

运筹与管理, 1997, (03) :13-17

[7] 平行机器的分批排序问题 [J].

林诒勋 ;

原晋江 ;

周贤伟 .

河南科学, 1992, (04) :323-330

← 1 →