连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题

以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的Ｐ∥Ｃ_ｍａｘ问题。基于经典的Ｂｉｎ－ｐａｃｋｉｎｇ（装箱）理论和技巧,提出改进的Ｍｕｌｔｉｆｉｔ算法及相应的ＩＦＦＤ装法,并分析算法在最坏情况下的性能指标上界为４／３．最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。     

具有不同初始开工时间的P∥Cmax问题

在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Ｍｕｌｔｉｆｉｔ算法。分析了Ｍｕｌｔｉｆｉｔ算法的可行性并证明其最差民政部性能指标界足Ｒｍ（ＭＦ「ｋ」≤１．２９＋１／２＾ｋ。     

具有公用机多组工件生产调度的Pα2/β''/Cmax问题

基于确定型平行机调度问题的Multifit算法,提出适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法.分析了此算法的可行性和最差情况性能指标,并证明当k=2时,性能指标界在[5/4,4/3]内.     

具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题

基于确定型平行机调度问题的Ｍｕｌｔｉｆｉｔ算法, 提出适应于ｋ 组工件、（ｋ＋１） 组处理机（其中一组为公用机） 的情况的新算法; 分析了此算法的可行性和最差情况性能指标, 并证明当ｋ＝ ２ 时, 性能指标界在 ［ ５４ , ４３ ］ 内;     

生产安排最短工期问题的线性规划模型解法

生产安排最短工期问题是我们已经讨论过的规划问题,本文的工作是先建立一个新的数学模型,然后再将其转化为线性规划问题,从而可以用经典的方法求解。     

综合考虑服务水平和资源占用的平行机调度问题

【目的】对综合考虑服务水平和资源占用的平行机调度问题进行研究,建立以最小化总延误和机器使用数量之和为优化目标的优化模型。【方法】针对该问题的特点,设计了一种改进的模拟退火算法进行求解。采用不同规模的数值实验测试算法的性能,并对问题参数展开灵敏度分析。【结果】改进的模拟退火算法具有良好的求解效率和求解质量。【结论】灵敏度分析表明,增加资源储备可以使企业更好地平衡服务水平和资源占用。模型能够对企业实现资源节约型制造提供指导和决策支持。     

具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域.本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图.     

互补问题的一步非内点连续方法

用改进的光滑函数提出了一个求解非线性互补问题NCP(F)的一步非内点连续方法。每次迭代时,这个新的方法仅需求解一个线性等式和执行一次线性搜索。     

线性互补问题的一种非内点连续方法的收敛性分析

对P0矩阵线性互补问题提出了一个基于Chen-Harker-Kanzow-Smale光滑函数的非内点连续算法，该算法在每次迭代时只需求解一个线性等式组，并证明了算法的全局线性收敛性和局部二次收敛性．     

柔性Flow Shop加权完成时间调度问题的启发式分析

针对柔性flow shop加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的.