一个基于JIT的FMS零件排序问题的模型及解法

本文提出了一个在ＪＩＴ意义下，由ｍ（ｍ≥２）台加工设备组成的加工系统中零件排序的多目标优化模型，然后根据本文给出的单机问题新算法，构造出一个求解该模型的启发式算法，该算法的构思新颖，计算复杂性低，优化效果好，是一个具有工程实用价值的有效算法。最后给出了一个数值例子。

基于JIT的一类零件排序问题的通用模型及解法

提出了在ＪＩＴ意义下，由ｍ（ ｍ ≥２） 台加工设备组成的柔性制造系统一类零件排序问题的通用模型，证明了该问题是一个ＮＰ完全问题，构造出求解该模型的一个启发式算法。数值例子表明，该算法构思新颖，计算复杂性低，有较为理想的优化效果。

柔性制造系统零件排序的一种工程实用新算法

零件排序是柔性制造系统生产调度管理中的关键理论和技术之一。本文通过对系统加工设备台数ｍ＝２的约翰逊（Ｊｏｈｎｓｏｎ）算法的分析和研究，结合“插值”技术和局部优化原理，对于ｍ≥３的零件排序，提出了一种新的工程实用算法。通过仿真运行验证：该算法计算开销少，工程实用性强，优化效果良好。

基于JIT的并行多机问题的病毒进化遗传算法

为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代表完成零件加工的机器编码的组合,通过病毒种群对主种群的病毒感染,提高了逃脱局部极点的搜索能力。在每一代种群中,调用单机问题的有效算法,使达到用户满意度的零件数最大。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,且适合于求解大规模问题。

公共交货期窗口下提前/拖期问题的多机调度算法

提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若干定理的基础上，给出了求解多机问题的一个启发式算法。数值例子表明，该算法有较为理想的优化效果和工程实用价值。

JIT意义下极大化顾客满意数的并行多机问题

随着JIT(Just-In-Time)生产管理技术的出现和发展,考虑到以往极大化顾客满意数问题的研究只限于单机问题,而实际的生产调度和计划管理中绝大多数情况是并行多机问题,提出了一个在JIT意义下,极大化顾客满意数的并行多机问题,并在分析相应的单机问题最优排序的基础上,构造出一个求解其多机问题的启发式算法,该算法的构思新颖,计算复杂性低,适用求解多机问题,具有工程实用价值的有效算法。最后给出了一个数值例子。

公共交货期窗口下提前/拖期多机调度的开工时间问题

随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工零件的。本文通过例子分析说明 ,公共交货期窗口下提前 /拖期都有惩罚的多机排序问题 ,如果所有机器都在零时刻同时开始加工零件并不一定能获得最小惩罚值。实际上 ,通过让某些机器在指定时刻后才开始加工 ,反而能获得更小的惩罚值。最后 ,本文提出一个确定指定机器的加工开始时刻的方法 ,具有很高的实际价值。

提高工艺文件编制效率的方法探讨

通过实例分析,对比生产管理中的零件加工排序方法和编制多项工艺文件工作的相似性,得出了在编制多项工艺文件时,应用零件加工中的最短加工时间原则,对多项工艺文件的执行顺序进行合理的排序,可以显著缩短总流程时间,从而有效地提高工艺工作效率。

基于JIT的多目标并行多机调度问题的混合遗传算法

针对一类极小化 makespan和延迟区间的并行多机零件排序问题 ,设计了一个混合遗传算法 .该算法的特点是充分利用求解单机问题的最优有效算法 ,设计了一种简单的编码方案 ,简化了算法的实现难度 ,提高了算法的执行效率 .数值仿真实验表明 ,该算法具有收敛速度快、优化效果好等特点 ,且适合于求解大规模问题 .