【摘 要】
：
基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequen
【基金项目】
：
国家自然科学基金资助项目(71571135);中央高校基本科研业务费学科交叉类资助项目
论文部分内容阅读
基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan)。在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法。通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题。
其他文献
近几十年来,气候变化、海洋环境污染和过度捕捞等人为因素导致全球近海渔业资源严重衰竭,然而人类对海洋生物资源的需求却在不断上升。因此,如何在发展海洋渔业经济和保护海
耕地是粮食生产的载体,是国家保障粮食安全的基础且不可替代物资,同时也是广大农民基本生活之保障,是解决农业、农村、农民问题和维持社会安全稳定的基础。近年来,随着人口的
旅游资源是构成旅游吸引力的基础要素,旅游资源的品质、品牌、质量和知名度直接影响到访游客的规模和效益。湖北省作为中部旅游大省,旅游资源丰富,其旅游人数和旅游收入逐年
<正> 一、问题的提出大量田间试验表明:棉花的铃重、衣分、每铃种子数、每粒种子纤维重以及纤维品质都与棉铃的空间分布和开花成铃时间密切相关。随着气温以及水肥条件的变化
在分析心理健康涵义的基础上,探讨了一般人群的心理健康标准和移民的心理特征,指出非自愿移民心理健康的评价标准应包括:①心智正常;②正视现实;③能够控制情绪;④能够自我认
随着我国旅游行业的迅猛发展,有限的资源面临着旅游市场迅速扩张的巨大压力,而恶性的旅游资源争夺造成的“公地悲剧”给资源环境带来严重的破坏。“公地悲剧”作为描述资源和
目的探讨规律性真空负压吸引联合他达拉非每日小剂量(OAD)方案治疗勃起功能障碍(ED)的安全性和有效性。方法选取2017年1月至2018年1月合肥市第二人民医院泌尿外科门诊诊治的6
不同的水资源政策和收费标准对就业和经济增长有不同的影响。本文通过VAR模型的脉冲响应函数,以不同的水资源费标准作为脉冲向量,对模型进行脉冲冲击,实证模拟了不同的水资源
本文编写目的是为了基本查明内蒙古自治区乌兰浩特市南部河谷区水文地质条件,圈定富水地段,评价地下水资源。成果提交后,为乌兰浩特南部河谷地区水源地的建设和地下水资源开
目的探讨外周血T淋巴细胞和晚期非小细胞肺癌(NSCLC)患者预后的关系。方法49例晚期不可手术的NSCLC患者,流式细胞仪检测外周血T细胞亚群,统计学分析T细胞亚群和生存的关系。