排序问题的数学规划松弛方法

封面

版权信息

内容提要

《排序与调度丛书》编辑委员会

丛书序言

前言

第1章 排序论概述

1.1 排序问题

1.2 排序问题的三参数表示

1.3 本书内容简介

第2章 线性规划松弛方法：经典排序

2.1 问题1｜prec｜∑wjCj

2.2 问题1｜rj，prec｜∑wjCj

2.3 问题1｜rj，prec，pmtn｜∑wjCj

2.4 问题1｜rj｜∑wjCj

2.5 问题1｜rj，pmtn｜∑wjCj

2.6 问题P｜rj｜∑wjCj

2.7 问题P｜rj，prec，pmtn｜∑wjCj

2.8 问题P｜prec， delays di j｜∑wjCj

2.9 问题R｜ri j｜∑wjCj

第3章 线性规划松弛方法：工件可拒绝排序

3.1 工件可拒绝排序的基本概念

3.2 问题1｜rej｜

3.3 问题1｜rej，rj｜

3.4 问题R｜rej，pmtn｜

第4章 线性规划松弛方法：工件加工时间可控排序

4.1 工件加工时间可控排序的基本概念

4.2 问题1｜cpt，prec｜∑cjtj＋∑wjCj

4.3 问题P｜dis_cpt，pmtn｜∑cj＋Cmax

第5章 凸二次规划松弛方法：经典排序

5.1 问题R｜｜∑wjCj

5.2 问题R｜ri j｜∑wjCj

第6章 凸二次规划松弛方法：工件可拒绝排序

6.1 问题1｜rej｜

6.2 问题1｜rej，rj｜

第7章 凸二次规划松弛方法：工件加工时间可控排序

7.1 问题R｜cpt｜∑∑ci jti j＋∑wjCj

7.2 问题R｜cpt，ri j｜∑∑ci jti j＋∑wjCj

7.3 问题1｜dis_cpt｜∑∑cj iIj i（t）＋∑wjCj

附录 英汉排序与调度词汇

参考文献