单机成组调度问题的约束满足建模与求解方法

为适应多品种小批量生产需求,企业普遍采用基于成组技术的混流生产,由此产生的成组调度需要平衡安装时间减少与满足交期之间的冲突关系。在分析安装时间是否依赖工件组排序、工件组能否分割加工等成组特征的基础上,以最小化加权流程时间与加权拖期为目标,构建了单机成组调度问题的约束满足模型,提出了以变量排序启发式搜索和前向约束传播相结合的求解方法。典型生产数据的实证分析表明,所提出的方法建模能力强,解的适应性好。     

以瓶颈为中心多层次负荷集成的订单交货期预测方法

针对MTO(make-to-order)生产环境下的订单交货期预测问题,提出了一种集成订单接收、订单投放与车间调度等多层次负荷,以瓶颈为中心的订单交货期预测(bottleneck driven due-date forecasting, BDDF)方法。该方法先根据订单是否通过瓶颈,分类估计“鼓链”与“非鼓链”订单在不同层次的负荷,同时利用Little’s法则估计各个层次的通过时间,求和得到订单的交货期。运用FlexSim建模仿真比较了BDDF方法与两种经典交货期预测方法在不同订单池排序规则、车间调度规则以及保护产能水平组合下的系统绩效。结果表明,BDDF方法在拖期率、平均拖期以及延期标准差指标上均优于两种经典方法。同时,订单池排序规则、调度规则以及保护产能水平都会影响BDDF方法的系统绩效,需要根据实际情况选择合适的参数,以更好地控制订单交货期,避免订单延期。     

求解车间作业调度问题的约束规划与整数规划混合方法研究

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法.该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题.通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性.     

泵阀制造企业APS系统的关键技术研究

APS系统是制造业提高竞争力的强有力武器。通过分析泵阀制造企业面临的竞争背景,剖析APS系统的研究现状,提出了泵阀制造企业APS系统的2项关键技术：一是泵阀产品制造系统的建模方法;二是泵阀制造企业APS系统的优化模型和算法,并进行了深入的分析和研究。     

面向大规模定制的瓶颈成组调度启发式方法研究

基于对大规模定制生产模式的产品与生产特征的分析,描述了面向大规模定制的模块工件成组调度问题,提出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法,实现了生产成本与交货期的优化。实际生产数据的调度结果表明,与模块单批调度和完全批成组调度方法相比较,基于瓶颈的最小化加权拖期模块成组调度启发式方法更可行、更有效。     

求解车间作业调度问题的约束规划与整数规划混合方法研究

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。     

求解车间作业调度问题的约束规划与整数规划混合方法研究

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。     

企业顾客满意度指数测评

顾客满意战略已成为西方国家企业获得巨大成功的“柔性”经营战略，企业实施顾客满意战略以及对实施结果进行评价的依据是顾客满意度指数的测评，首先阐述了企业进行顾客满意度指数测评的意义，然后对顾客满意度指数的测评进行了深入研究。最后通过实例分析，验证了其适用性和有效性。     

[车间调度]并行多机开放车间调度问题的模型与算法

发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法。仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解。