考虑分时电价的多目标批调度问题蚁群算法求解

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:fwy825
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对同时优化电力成本和制造跨度的多目标批处理机调度问题进行了研究,设计了两种多目标蚁群算法,基于工件序的多目标蚁群算法(J-PACO,Job-based Pareto Ant Colony Optimization)和基于成批的多目标蚁群算法(B-PACO,Batch-based Pareto Ant Colony Optimization)对问题进行求解分析。由于分时电价中电价是时间的函数,因而在传统批调度进行批排序的基础上,需要进一步确定批加工时间点以测定电力成本。提出的两种蚁群算法分别将工件和批与时间线相结合进行调度对此类问题进行求解。通过仿真实验将两种算法对问题的求解进行了比较,仿真实验表明B-PACO算法通过结合FFLPT(First Fit Longest Processing Time)启发式算法先将工件成批再生成最终方案,提高了算法搜索效率,并且在衡量算法搜索非支配解数量的Q指标和衡量非支配集与Pareto边界接近程度的HV指标上,均优于J-PACO算法。"
其他文献
<正>习近平在党的十九大报告中指出:坚持政治建军、改革强军、科技兴军、依法治军,……实现党在新时代的强军目标。依法治军指明了国防和军队建设的时代要求和发展方向,开辟
目的 探讨硒对老化神经元及线粒体的作用机理。方法 采用D -半乳糖致小鼠衰老模型 ,观察硒对衰老小鼠脑细胞的SOD、MDA、GSH -Px、GSH、MAO -B、脂褐素以及线粒体形态结构
阿拉善沙漠地质公园腾格里园区以分布广泛的沙漠湖泊、戈壁奇石、风蚀地貌为主体景观特色,结合景区内美丽富饶的自然景观资源,挖掘绚丽多彩的民族文化和历史文化遗存,可以带
随着普惠金融这一概念于2016年被正式列入国家"十三五"规划中,其战略意义近年来逐渐凸显。而作为普惠金融发展重心的我国农村地区,由于受制于多重因素,传统金融并未能在农村
随着我国葡萄酒产业从东部向西部转移,新疆葡萄与葡萄酒产区已经成为中国葡萄酒产业发展的大产区。新疆应以南疆、北疆、东疆不同的地理特征、气候条件为规划基础,分析鲜食、
对我国皮革染料发展状况进行了介绍,包括国内皮革染料发展初期、生产面临的问题、品牌建设以及发展思路和趋势等。
介绍重力勘探在华北平原城市区地热调查中的应用,使用多种处理技术综合对测区勘探数据进行处理,特别结合场分离提取场源体深度和界面迭代反演技术对基岩顶界面作出了解释,从而寻
利用扫描电镜,分析了不同消化制备条件下消石灰的结构特性,在管道喷射试验装置上进行烟气脱硫的试验研究。结果表明,加 NaCl加压消化所生成消石灰的颗粒粒度最小,比表面积最
以智能软开关(SOP)为基础的柔性互联技术将给传统的配电系统建设及运行方式带来巨大变革。文中围绕以SOP为核心的智能配电网柔性互联问题,对柔性互联技术理念、特征与优势进
市场风险限额管理作为一种涵盖范围广、精确度高、可操作性强的风险管理手段,而VaR限额管理是市场风险限额管理模式的主要模式。运用VaR限额管理,企业可以实现市场风险的实时