【摘 要】
：
为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现.实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性.在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异.所得实验结论对于工程实际多项目调度决策具有指导意义.
【机 构】
：
广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006
论文部分内容阅读
为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现.实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性.在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异.所得实验结论对于工程实际多项目调度决策具有指导意义.
其他文献
“一二一二一二……”凌晨五点,凭祥市友谊关后山上党旗飘扬,崇左凭祥供电局的电力工人肩扛变压器,迈着整齐有力的步伐,喊着浑厚有力的口号,为友谊关联检楼安装崭新的变压器.rn友谊关口岸是中国通往越南及东盟各国最大的陆路口岸.近年来,随着各种电子设备的投入,原本的变压器容量已经不能满足友谊关口岸用电的需要,更换大容量变压器迫在眉睫.
精益六西格玛(Lean Six Sigma,LSS)作为持续改进与创新的有力工具,在业界(制造业、建筑业、服务业甚至非盈利性组织)得到广泛的应用,但学术界和产业界对LSS的认识和理解仍存在一些差异.为了构建对LSS更为全面的认识,基于Web of Science数据库中题目含有“六西格玛”或“精益六西格玛”的2701篇文献分析,简要回顾LSS的起源,系统梳理LSS在理论研究和产业界应用的现状,给出6个主要的研究内容.结合LSS在中国的应用实践,并从战略、系统和集成3个角度展望LSS的未来发展趋势,期望对精
7月2日,百色隆林供电局收到了来自隆林昭硅实业有限公司(下文简称昭硅公司)的锦旗与感谢信,锦旗上写着“急用户之所急,想用户之所想”,感谢信中对百色隆林供电局的细致、周到照顾表示感谢.rn原来,2020年以来由于受疫情影响,隆林昭硅公司一直处于停产的状态.为助力昭硅公司复工复产,自2020年末至今,百色隆林供电局多次安排工作人员到现场进行走访,并协同隆林各族自治县工信局就昭硅公司复产问题拟定最优的电价执行方案.
“山上的金银花再不采摘,就要烂在山上了.多亏你们来帮忙,要不然我一个人真忙不过来.”忻城县北更乡弄兰村六老屯的老人韦美伍向前来帮忙采摘金银花的志愿者表示感谢.rn4月21日,来宾忻城供电局古蓬供电所的“火焰”党员服务队来到位于大石山区深处的弄兰村六老屯,帮助年近80岁的留守老人韦美伍采摘金银花.
为解决传统JIT模式下供应链非主导的汽车零配件厂面临的巨大交付压力与高昂存货管理成本问题,基于MTO订单式生产下汽配厂的原材料供应现状,对其原材料进行两步分类得出3类原材料,分别建立以最小化存货成本的多周期动态规划模型,并推出其最优采购策略.最后,采用M企业实际运营数据进行对比分析,发现最优策略下的原材料存货周转天数显著缩短、库存成本显著降低,验证了优化策略的可行性及有效性.
基于当前大多数企业均将社会责任(cooperate social responsibility,CSR)投入纳入到战略规划的背景,研究制造商CSR投入模式对供应链成员及系统利润的影响.考虑3种投入模式:无制造商投入CSR(模型NN)、单个制造商投入CSR(模型NY)和制造商同时投入CSR(模型YY).通过建立两制造商-单零售商的二级供应链模型,求解出均衡价格与利润.研究表明,制造商利润始终与价格敏感系数成反比,但仅在模型YY中零售商的利润与价格敏感系数成正比;在制造商双方均投入CSR时三方成员可实现利润最
为了整合物流配送过程的退货与送货服务,依据实际情况建立带时间窗的同时取送货车辆路径规划模型,设计一种基于K-means聚类处理的Q-Leaning自启发式蚁群算法解决此类问题.根据配送服务的特性,在基本的K-means算法上作相应的改进,同时提高蚁群算法的局部搜索能力,完成两算法的合理衔接.选用相关文献数据和标准算例进行实验,验证所提算法具有较好的性能,可以解决所描述的此类问题.
已有风险决策模型只能对部分个体的决策结果作出解释.其根本原因在于3个方面:没有将个体情绪包含在内,所采用的单一决策模式及单向数据拟合方法不合理.这些问题需要采用4项措施来解决.依据情绪函数的一般特性,为结果及其实现概率分别设计情绪函数.根据信息的控制加工逻辑,确定情绪函数之间的加和关系,用多模式决策替代单一模式决策.建立双向拟合方法,替代单向拟合方法.从而建立决策情绪模型,使所有个体的选择行为都获得解释.利用前景理论经典案例及14个异常行为案例,对所建模型进行了验证.所建模型为风险决策问题的解决提供了一个
现有研究仅关注单一服务商的质量承诺决策,而忽视多个服务商关于服务价格和质量承诺的竞争策略.为弥补这种研究不足,本文的研究并不仅停留在单一的服务承诺研究,而是扩展到服务价格层面进行综合研究,以此探讨服务商竞争策略.本文构建3种竞争模型,并运用最优化方法研究,得到结论如下.1)在基于服务价格的竞争模型中,当质量承诺水平一定时,一旦有服务商涨价,其他服务商会制定相同的决策.然而,一旦有服务商提高质量承诺水平,其他服务商会制定降价决策予以应对.2)在基于质量承诺水平的竞争模型中,当服务价格一定时,一旦有服务商提高
控制图模式识别能够区分制造过程中的一般因素与异常因素,提高制造过程中的产品质量,减少成本,提高效益.利用蒙特卡洛方法产生样本;采用一维离散小波变换处理原始数据;利用模糊c均值聚类算法进行控制图模式识别.识别准确率99.43％,其标准差为0.0028.这表明基于该方法的控制图模式识别准确率高,稳定性好,较现有的控制图模式识别方法具有简易、高效等特点.