极小化最大完工时间的单机分批加工问题(英文)

本文考虑极小化最大完工时间的单机分批加工问题．设有n个工件和一台批加工机器．每个工件有一个释放时间和一个加工时间．批加工机器可以同时加工b(b<n) 个工件．一个批次的加工时间是该批次所包含所有工件的加工时间的最大者．在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间．对于极小化最大完工时间问题,本文给出了一个多项式时间近似方案(PTAS)．该算法的总运行时间为O(n log n+C·n),C仅与精度∈有关．这一结果改进了已有的两个多项式时间近似方案．

带有安装时间以及可分批加工的供应链排序问题

研究了单制造商多客户的供应链排序问题;同一客户的工件可以分批进行加工,不同客户的工件不可以在一批中加工;当相邻的两批工件属于不同客户时则需要相应的安装时间.以生产和运输总费用最小为目标函数,建立了集成排序模型;分别用工件的加权总完工时间和最大延迟作为排序目标,采用动态规划的技巧给出了最优算法,并分析算法复杂性.

回收橡胶/塑料共混体的连续和分批加工

将回收的弹性体与塑料共混是开发热塑性弹性体和橡胶增韧塑料的有前途的方法。大部分研究都采用了增容方法和反应性加工工艺，因为塑料与回收弹性体简单共混通常会使共混体的力学性能变差。但是，一般在回收橡胶中有多种弹性体，这样就产生了一些问题，由于许多共混方法涉及到化学反应或对温度/剪切历程很敏感，所以由实验室的分批混炼扩大至连续的工业化加工一直是个难题。另外，在换用双螺杆挤出机或是当回收弹性体种类发生变化时，反应加工工艺常常要进行调整或重新设计。

机器容量无限的同型机分批排序问题(英文)

分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题,对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。