搜索结果: 1-6 共查到“管理学 排序问题”相关记录6条 . 查询时间(0.124 秒)
谈之奕 教授：机器带周期性维护的排序问题的近似算法
机器周期性维护
2022/4/25
机器周期性维护是指加工时段和维护时段有规律地交替出现，相较无维护或单个维护时段与现实场景更为接近。带周期性维护的机器排序问题既是经典排序的推广，又与装箱问题有密切的联系。报告回顾总结机器带周期性维护排序问题的主要模型和已有结果，介绍在单台机和平行机，以工件最大完工时间和总完工时间为目标的问题的近似算法设计与分析上的若干进展。
山东理工大学生产计划与控制课件第八章 流水作业的排序问题。
山东理工大学商学院生产运作管理课件第十一章 流水作业的排序问题。
n个不同的零件在1台处理机上进行加工,切换品种时,需要花费调整费用,如何排序使调整费用最小,尚没见到理想的最优排序方法。传统的方法是下一个最好法。下一个最好法虽然方法简单,但通常情况下得不到最优解,近似最优解也不理想。尤其是在一定条件下,明显不合理,优化效果极不理想。新方法巧妙地把匈牙利法应用于这一模型,通过简单的变换可以很容易地得出近似最优解,而且,在多数情况下可以直接求出最优解。新方法解决了下...
研究工件间的优先约束为串并有向图的单机加权总完工时间问题,通过证明在工件加工时间是开工时间的线性函数的情况下,模块M的ρ因子最大初始集合I中的工件优先于模块M中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上来。