| 带到达时间分批排序问题的数学模型 |
| |
| 引用本文： | 姜冠成.带到达时间分批排序问题的数学模型[J].苏州大学学报(医学版),2005,21(2):22-27. |
| |
| 作者姓名： | 姜冠成 |
| |
| 作者单位： | 苏州大学数学科学学院，江苏苏州215006 |
| |
| 摘 要： | 建立数学规划模型来研究排序问题是一件有意义的工作．本对单机分批带到达时间的最大完工时间排序问题1|B，rj|Cmax(属NP-困难，LIUZH等)建立了它的0-1整数规划模型；利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验，得到了按此数学模型计算机能求得最优解的该问题的规模．
|
| 关 键 词： | 排序问题 到达时间 数学模型 最大完工时间 数学规划模型 整数规划模型 NP-困难 数值求解 LP过程 统计软件 模型计算 SAS 最优解 |
| 文章编号： | 1000-2073(2005)02-0022-06 |
| 修稿时间： | 2004年10月11 |
Formulating the batch scheduling with release time as a mathematical programming model |
| |
| JIANG Guan-cheng.Formulating the batch scheduling with release time as a mathematical programming model[J].Journal of Suzhou University(Natural Science),2005,21(2):22-27. |
| |
| Authors: | JIANG Guan-cheng |
| |
| Abstract: | It is a useful work to construct a mathematical programming model for studying the scheduling problem. In this paper a 0 - 1 programming model is formulated for the scheduling problem with release time on single batch processing machine minimizing makespan 1|B , rj | Cmax, (an NP-hard problem Liu et al (2000)). According to this model numerical tests are made and the sizes of computable instances are obtained. |
| |
| Keywords: | batch scheduling makespan release time mathematical programming SAS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
