会议总结-2018年中国运筹学会排序分会和医疗运作管理分会 （2018年5月11~13日，湖北，武汉）

1.唐加福（东北财经大学），报告题目：医疗门诊预约调度与手术排程问题的研究

唐院长讨论了以下几点:

a.什么是管理科学与工程，具体包括信息系统（IS），管理科学（MS），运作管理（工业工程，系统工程，服务管理等）。基础是运筹学，统计学，计算机工具，系统科学的观点，行为领域和管理领域知识。

b.运作管理和研究人员可以干什么，解决什么问题（探索管理规律，解释现象，机制；为管理决策活动提供支持）

c.预约调度问题的通用流程：

环境要素（如预约是单节段还是多阶段，影响因素有哪些）+调度的规则（比如哪个医生安排几个病人，时间间隔）+性能评价

研究方法：建模+优化算法；基于历史数据的不确定情形下建立模型；基于不确定的概率模型进行仿真（分析系统策略调整对病人和医生等的影响）；

d.文献综述

唐院长研究了如何决策病人的时间间隔，如到达时间不交叉，第k和第k+1人到达时间不交叉；考虑到不准时系统性能如何变化和表现，参数有哪些影响

2.张国川（浙江大学），报告题目：New Perspectives in Parallel Machine Scheduling

a.研究领域：半在线调度（早期）；组合优化问题。

    具体来讲，即平衡解的质量和优化计算成本。主要关心三方面：时间如何；有最优解吗；是否适用于所有的instance

b.identical machine

几种情形：机器的加工速度不同，related machine;机器各有所爱，加工不同的工作，unrelated machine；

最大贡献是找到三维匹配特殊问题？不懂啊，多项式规约？PTAS？

3.李媛媛 改进的人工蜂群算法+正交分析

a.改进后算法提高了收敛速度和解决方案质量，而不会过早陷入局部最优.

改进过程：通过引入混沌运算符来建立混沌映射规则初始位置生成规则，以确保初始位置的遍历性。

                设计了等距分布式并行搜索规则，进行了初始邻域搜索提高收敛速度和局部搜索能力。

                 基于引力势场的全局更新机制

                轮盘赌选择法。

分析方法:正交分析

       因子设置为：分别加入初始位置的混沌映射规则，等距分布式并行搜索规则，并行选择策略，更新全球更新机制中的门槛。

测试使用：多个函数

老师提问：为何改进人工蜂群算法？这个算法有那么好吗？

4.林美纯 多阶段 多批次供应商选择

 问题：多个产品，多时段，批量规模供应商选择问题

          需求是确定性的，并且在计划范围内随时间变化。 

目标：确定每个供应商在每个时期的每种产品的订单数量，以最大限度地降低计划范围内的总成本。

          成本包括：供应商依赖的固定成本，采购的每单位可变成本，产品的持有成本。 

研究方法：首先证明是np-hard 

               针对一般问题提出启发式算法，针对此问题提出动态规划求解（没听懂）

5. 单机 学习效应 带释放时间 非线性目标 ：薛含钰 硕士研究生 沈阳化工大学经济与管理学院

 目标：完工时间的K次方以及完工时间和

 工作： 对于小规模问题，分支定界算法

          对于中等规模的问题，离散差分进化算法

         大规模问题，证明SPT规则是渐进最优的

6.  半在线分层调度 云南大学 吴钢雄

   目标：最大限度的减少机器负载？

  描述：工件有等级为1和2，有的机器只能处理2，有的能处理1和2

 算法：不存在已有的竞争性算法，考虑加工时间离散的情况，提出一种半在线分层调度算法

7. 云层遮挡不确定条件下光学对地观测卫星调度分支定价算法研究 报告人：王建江 讲师 国防科技大学系统工程学院

描述：考虑卫星观测地面，但是卫星数量有限，且卫星会受到云层遮挡，云层位置不确定，检测时需要调整角度

方法：分支定价算法

     将云层遮挡描述为随机事件，建立了随机规划问题期望值模型。考虑模型具有分块对角结构的特点，采用Dantzig-Wolfe分解将问题重构为一个Set Packing主问题和多个约束最长路径规划子问题，设计了分支定价算法求解问题最优解。

8. Break Setting and Optimization 报告人：徐淑玲 博士研究生 合肥工业大学管理学院

问题: 考虑单一员工工作中断时间表模型，。将人当作机器，员工会产生疲劳，生产力随着时间的推移而降低，员工的工作效率和订单的实际完成时间是负指数函数

目标：确定员工的最优休息次数

方法：整数规划模型+启发式算法

9. 原晋江 

单机 多代理 工件具有就绪时间 并可中断 ，其中每个代理的最小化排序指标是正则的（？？？）并且是Max-型的。

多代理模型有三种类型：

ND-代理（不同代理的工件集合不必不交）

ID-代理（各个代理的工件集合均相同）

CO-代理（不同代理的工件集合不交）。

考虑三种类型的问题：类型-1是约束排序问题，其中一个指标需要被最小化而其他指标的取值不超过给定上界；类型-2是加权和排序问题，需要最小化的是多个指标的加权和；类型-3是Pareto排序问题，我们需要找到所有的Pareto-最优点并对每一个Pareto-最优点找到一个相应的Pareto-最优排序。

证明了：（1）类型-1问题多项式时间可解；（2）类型-2和类型-3问题，即使在r j =0和p j =1的限制下，也

是强NP-困难的；（3）当指标数量m是固定常数并且所有指标均为lateness-like（？？？还是没懂）指标时，类型-2和类型-3问

题多项式时间可解。其中，对类型-2和类型-3问题的求解用到了“通过建立排序构型来预测Pareto-最优点的范围”这种新的求解Pareto排序问题的技巧。

10. 郑舜仁 浅谈台湾部分学者近年来在具有时间相关模型的调度问题之个人观察

谈了几个台湾的大家，做数据分析相关的有范书凯，杨达立

谈了运筹学在企业的应用 创造价值 

11. 王吉波 截断学习效应

12.苗翠霞 曲阜师范

单机调度 带释放时间 成比例恶化（加工时间是开始时间的线性函数） 的计算复杂度

目标是最小化总加权完成时间和1，误工工件的数量2，完工时间3。

 证明1，和2二元NP难。 

 然后，给出两个问题下的最优性质。

证明带截止日期 最小化完工时间问题 是np-hard。另外，+释放时间+恶化效应，证明时间复杂度为O(n\log n) 

 文章已发表：Complexity of scheduling with proportional deterioration and release dates 

Miao, C. (2018). Complexity of scheduling with proportional deterioration and release dates. Iranian Journal of Science & Technology Transactions A Science(3), 1-6.

13. Vector Scheduling 单机 崔倩娜 云南大学

工件携带d维向量和一个惩罚，就是说，1.工件被机器拒绝加工，工作需要支付罚款；2.工作分配给机器。 

目标：减少未接受工作所有维度上的最大负载总和，减少被拒绝工作的总惩罚。 

    我们证明了这个问题是NP难的（二维规约法），设计了两个在多项式时间内运行的近似算法。 

已发表 Vector scheduling with rejection on a single machine

14.  Related Machine Scheduling under Linear Constraints 报告人：张思韫 在读生 清华大学数学科学系

参考论文：identical machine Scheduling under linear constraints.

   线性约束下同类机排序问题，具体是related machine调度问题，目标是决策工件安排在哪个机器加工，确定机器速度，并尽可能减少完工时间。

证明这个问题一般都是NP-hard。 

讨论这个问题的几个case: 机器数量固定，给出2+e算法; 机器数量是实例输入，机器速度值数量固定的情况下,给出PTAS； 两种机器，数量相同，给出一种3 - 2 / m近似算法

15.王艳 多任务调度 恶化效应

主要工件一直受到所有次要工件的打断，考虑主要工件的完成时间，等待工件不能完工

中断之后工件的效率会获得提升。假设切换时间固定，而且比较短、