评新书《组合优化导论》和《现代排序论》

对最优化有兴趣的读者可能会注意到，近来接连出版了两本关于组合最优化的新书，一本是2002年出版的《组合优化导论》(越民义著，浙江科学技术出版社出版，浙江省科技专著出版基金资助)，一本是2003年出版的《现代排序论》(唐国春、张峰、罗守成和刘丽丽著。

2016年全国排序论和组合最优化学术会议征文通知

为推进我国排序论和组合最优化学科的不断发展，由中国运筹学会排序专业委员会主办、西北工业大学承办、陕西省机械工程学会工业工程与管理分会和陕西省运筹学分会协办的“2016年全国排序论和组合最优化学术会议”拟定于2016年4月22日～24日在西北工业大学召开。

2016年全国排序论和组合最优化学术会议征文通知

为推进我国排序论和组合最优化学科的不断发展，由中国运筹学会排序专业委员会主办、西北工业大学承办、陕西省机械工程学会工业工程与管理分会和陕西省运筹学分会协办的“2016年全国排序论和组合最优化学术会议”拟定于2016年4月22日～24日在西北工业大学召开。

2016年全国排序论和组合最优化学术会议征文通知

为推进我国排序论和组合最优化学科的不断发展,由中国运筹学会排序专业委员会主办、西北工业大学承办、陕西省机械工程学会工业工程与管理分会和陕西省运筹学分会协办的＂2016年全国排序论和组合最优化学术会议＂拟定于2016年4月22日~24日在西北工业大学召开。

越民义先生和中国排序论

越民义先生是中国排序论的开拓者和学术带头人。1984年,笔者到美国奥斯汀得克萨斯大学管理学院做访问学者,见到已经在那里访问的越先生,受先生的指引,笔者也开始转向排序论的研究。与越先生相识30余载,目睹越先生即将迎来百岁华诞,仍孜孜不倦地致力于排序论的研究,严谨认真地培养排序论人材。在越先生的关心和指导下,中国排序论呈现出蓬勃发展的态势。

目标为带权总完工时间的两排序问题随机化算法

研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,并分析算法的性能比。

需要安装时间的平行多功能机排序问题的启发式算法

考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这个子集为该工件的加工集合;工件分组,同组工件具有相同的加工时间和加工集合,不同组中的工件在同一台机器上连续加工需要安装时间,目标函数为极小化最大完工时间。对该问题NP-难的一般情况设计启发式算法:首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后通过在各机器间转移工件不断改进当前最大完工时间。通过与下界的比较检验算法的性能,大量的计算实验表明,算法是实用而有效的。

自由作业加工总长排序问题的稠密时间表

研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。

对偶排序

文章引进关于机器的一些参数,提出了排序问题的对偶排序。通过研究对偶变换在单机、自由作业以及流水作业问题中的应用,得到了排序问题的许多新的结果。

一类超前有奖延迟受罚的成组加工排序问题

研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。

一类多机排序问题算法及其计算复杂性研究

在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。

面向跳仓浇筑作业的大坝缆机调度建模研究

针对大坝混凝土跳仓浇筑作业任务、资源与时间的耦合关系及优化排序问题,研发基于跳仓浇筑排序的多缆机调度模型及方法。分解大坝跳仓浇筑作业任务,分析缆机工作状态的任务变迁过程,厘定吊装、浇筑、吊运时间序列,建立大坝混凝土跳仓浇筑的缆机调度模型,制订跳仓浇筑模式下大坝缆机调度最优方案。案例分析表明:大坝缆机调度模型能缩短施工工期、节约生产资源,使缆机平均每小时工作时间提升4.88%、整体工期提前8.86%,可为缆机调度方案的制订提供理论支撑。

排序学科“知本家”——唐国春

唐国春,上海第二工业大学管理科学与工程教授.出生于1943,上海人,中共党员.1 96 5年毕业于复旦大学数学系;1984年到1986年曾在美国得克萨斯大学管理学院研究生院做访问学者;1993年任管理科学与工程教授.现任上海第二工业大学管理工程研究所所长、中国运筹学会排序专业委员会主任,从事应用数学、运等学和排序论的教学和研究;2003年11月,曾获得上海市教委授予上海高校教学名师奖.

最后完工机器至多两个空闲的自由作业稠密时间表(英文)

对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后完工机器至多有两个空闲区间时,性能比猜想成立的充分条件.

单位操作长度的自由作业问题多项式时间算法

研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。

三台机器自由作业稠密时间表的深入研究

工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下,证明了稠密时间表的性能比可以改进为5/3。