期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 被引量:7
1
作者 孟磊磊 张超勇 +2 位作者 任彩乐 李振国 任亚平 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2647-2658,共12页
针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法... 针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。 展开更多
关键词 混合流水车间调度 阻塞 混合整数线性规划 回溯搜索算法 轮盘赌选择策略 变邻域搜索
下载PDF
An MILP approach for detailed scheduling of oil depots along a multi-product pipeline 被引量:2
2
作者 Hao-Ran Zhang Yong-Tu Liang +2 位作者 Qi Liao Jing Ma Xiao-Han Yan 《Petroleum Science》 SCIE CAS CSCD 2017年第2期434-458,共25页
Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operat... Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical. 展开更多
关键词 Products pipeline Oil depot Scheduling plan mixed-integer linear programming milp Contaminated oil Blending capacity
下载PDF
基于混合整数线性规划的MORUS初始化阶段的差分分析 被引量:1
3
作者 刘帅 关杰 +1 位作者 胡斌 马宿东 《电子与信息学报》 EI CSCD 北大核心 2023年第7期2537-2545,共9页
认证加密算法MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一。该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链。在此基础上利用... 认证加密算法MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一。该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链。在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链。为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略。根据ΔIV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1~6步状态更新的最优差分链。最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升。 展开更多
关键词 认证加密算法 MORUS 混合整数线性规划自动搜索 差分分析
下载PDF
Energy Management of Networked Smart Railway Stations Considering Regenerative Braking, Energy Storage System, and Photovoltaic Units
4
作者 Saeed Akbari Seyed Saeed Fazel Hamed Hashemi-Dezaki 《Energy Engineering》 EI 2023年第1期69-86,共18页
The networking of microgrids has received significant attention in the form of a smart grid.In this paper,a set of smart railway stations,which is assumed as microgrids,is connected together.It has been tried to manag... The networking of microgrids has received significant attention in the form of a smart grid.In this paper,a set of smart railway stations,which is assumed as microgrids,is connected together.It has been tried to manage the energy exchanged between the networked microgrids to reduce received energy from the utility grid.Also,the operational costs of stations under various conditions decrease by applying the proposed method.The smart railway stations are studied in the presence of photovoltaic(PV)units,energy storage systems(ESSs),and regenerative braking strategies.Studying regenerative braking is one of the essential contributions.Moreover,the stochastic behaviors of the ESS’s initial state of energy and the uncertainty of PV power generation are taken into account through a scenario-based method.The networked microgrid scheme of railway stations(based on coordinated operation and scheduling)and independent operation of railway stations are studied.The proposed method is applied to realistic case studies,including three stations of Line 3 of Tehran Urban and Suburban Railway Operation Company(TUSROC).The rolling stock is simulated in the MATLAB environment.Thus,the coordinated operation of networked microgrids and independent operation of railway stations are optimized in the GAMS environment utilizing mixed-integer linear programming(MILP). 展开更多
关键词 Energy management system(EMS) smart railway stations coordinated operation photovoltaic generation regenerative braking uncertainty scenario-based model mixed-integer linear programming(milp)
下载PDF
ACE密码算法的积分分析 被引量:4
5
作者 叶涛 韦永壮 李灵琛 《电子与信息学报》 EI CSCD 北大核心 2021年第4期908-914,共7页
ACE是国际轻量级密码算法标准化征集竞赛第2轮候选算法之一。该算法具有结构简洁,软硬件实现快、适用于资源受限环境等特点,其安全性备受业界广泛关注。该文引入字传播轨迹新概念,构建了一个传播轨迹的描述模型,并给出一个可以自动化评... ACE是国际轻量级密码算法标准化征集竞赛第2轮候选算法之一。该算法具有结构简洁,软硬件实现快、适用于资源受限环境等特点,其安全性备受业界广泛关注。该文引入字传播轨迹新概念,构建了一个传播轨迹的描述模型,并给出一个可以自动化评估分组密码算法抵抗积分攻击能力的方法。基于ACE算法结构特点,将该自动化搜索方法应用于评估ACE算法的安全性。结果表明:ACE置换存在12步的积分区分器,需要的数据复杂度为2^(256),时间复杂度为2^(256)次12步的ACE置换运算,存储复杂度为8 Byte。相比于ACE算法设计者给出的积分区分器,该新区分器的步数提高了4步。 展开更多
关键词 积分区分器 混合整数线性规划 自动化分析方法 ACE置换
下载PDF
Optimal energy management in multi-carrier microgrids:an MILP approach 被引量:1
6
作者 Tohid SHEKARI Amin GHOLAMI Farrokh AMINIFAR 《Journal of Modern Power Systems and Clean Energy》 SCIE EI CSCD 2019年第4期876-886,共11页
With the increasing interdependence of various energy carriers,the operation of power systems is found to correlate closely with the limitations on the other energy infrastructures.This paper presents a mixed-integer ... With the increasing interdependence of various energy carriers,the operation of power systems is found to correlate closely with the limitations on the other energy infrastructures.This paper presents a mixed-integer linear programming(MILP)model for the microgrid(MG)optimal scheduling considering technical and economic ties between electricity and natural gas(NG)systems.In the proposed methodology,different energy converters and storages,including combined heat and power(CHP)units,electricity/heat storage units,and distributed energy resources(DERs)are considered.The proposed model allows the MG operator to minimize the operation cost of the MG while different operational limitations on the energy hub are satisfied.The model is developed based on AC power flow constraints so as to respect reactive power and voltage security constraints.The efficiency and robustness of the proposed MILP formulation are successfully verified using a large-scale test MG. 展开更多
关键词 Combined heat and power(CHP) Energy hub MICROGRID mixed-integer linear programming(milp)
原文传递
Solving vehicle routing problem with time windows using metaheuristic approaches
7
作者 Zeynep Aydınalp DoganÖzgen 《International Journal of Intelligent Computing and Cybernetics》 EI 2023年第1期121-138,共18页
Purpose-Drugs are strategic products with essential functions in human health.An optimum design of the pharmaceutical supply chain is critical to avoid economic damage and adverse effects on human health.The vehicle-r... Purpose-Drugs are strategic products with essential functions in human health.An optimum design of the pharmaceutical supply chain is critical to avoid economic damage and adverse effects on human health.The vehicle-routing problem,focused on finding the lowest-cost routes with available vehicles and constraints,such as time constraints and road length,is an important aspect of this.In this paper,the vehicle routing problem(VRP)for a pharmaceutical company in Turkey is discussed.Design/methodology/approach-A mixed-integer programming(MIP)model based on the vehicle routing problem with time windows(VRPTW)is presented,aiming to minimize the total route cost with certain constraints.As the model provides an optimum solution for small problem sizes with the GUROBI®solver,for large problem sizes,metaheuristic methods that simulate annealing and adaptive large neighborhood search algorithms are proposed.A real dataset was used to analyze the effectiveness of the metaheuristic algorithms.The proposed simulated annealing(SA)and adaptive large neighborhood search(ALNS)were evaluated and compared against GUROBI®and each other through a set of real problem instances.Findings-The model is solved optimally for a small-sized dataset with exact algorithms;for solving a larger dataset,however,metaheuristic algorithms require significantly lesser time.For the problem addressed in this study,while the metaheuristic algorithms obtained the optimum solution in less than one minute,the solution in the GUROBI®solver was limited to one hour and three hours,and no solution could be obtained in this time interval.Originality/value-The VRPTW problem presented in this paper is a real-life problem.The vehicle fleet owned by the factory cannot be transported between certain suppliers,which complicates the solution of the problem. 展开更多
关键词 Pharmaceutical supply chain Network design mixed-integer linear programming Vehicle routing problem Simulated annealing Adaptive large neighborhood search
原文传递
基于环境成本的钢铁企业自备电厂锅炉负荷优化模型 被引量:5
8
作者 孟华 王建军 +1 位作者 王华 李红娟 《钢铁研究学报》 CAS CSCD 北大核心 2013年第12期28-34,共7页
钢铁企业是污染大户,也是产生污染物的主要来源。为了满足钢铁企业对蒸汽和电力的需求,实现企业节能降耗的目的,必须保证自备电厂锅炉在最优状态运行,针对负荷频繁波动的特点,建立了基于环境成本锅炉负荷多周期混合整数线性规划(MILP)... 钢铁企业是污染大户,也是产生污染物的主要来源。为了满足钢铁企业对蒸汽和电力的需求,实现企业节能降耗的目的,必须保证自备电厂锅炉在最优状态运行,针对负荷频繁波动的特点,建立了基于环境成本锅炉负荷多周期混合整数线性规划(MILP)优化调度模型。运用改进的粒子群优化算法对其求解,应用表明:优化后锅炉使用燃料的费用为1 015 611元,约占整个系统全周期运行费用的77%。全周期总费用比实际运行情况减少了约50 462.864元,降低了约3.7%,节约了大量的成本。得到了经济性和可操作性都较好的运行计划方案,进一步为企业运行计划人员提供定量的计划调度指导。将环境成本作为钢铁企业自备电厂锅炉运行总成本的一部分,虽然增加了企业的总运行成本,但对环境保护问题和经济社会全面协调可持续发展有着十分重要的意义。 展开更多
关键词 环境成本 锅炉负荷 改进的PSO算法 混合整数线性规划 improved particle swarm optimization (IPSO) MULTI-PERIOD mixed-integer linear programming (milp)
原文传递
Optimal Equilibrium Selection of Price-maker Agents in Performance-based Regulation Market 被引量:2
9
作者 Mohammad Rayati Aras Sheikhi +1 位作者 Ali Mohammad Ranjbar Wei Sun 《Journal of Modern Power Systems and Clean Energy》 SCIE EI CSCD 2022年第1期204-212,共9页
This paper analyzes the oligopolistic equilibria of multiple price-maker agents in performance-based regulation(PBR)markets.In these markets,there are price-maker agents representing some frequency regulation(FR)provi... This paper analyzes the oligopolistic equilibria of multiple price-maker agents in performance-based regulation(PBR)markets.In these markets,there are price-maker agents representing some frequency regulation(FR)providers and a number of independent price-taker FR providers.A model of equilibrium problem with equilibrium constraints(EPECs)is employed in this paper to study the equilibria of a PBR market in the presence of price-maker agents and price-taker FR providers.Due to the incorporation of the FR providers’dynamics,the proposed model is reformulated as a mixed-integer linear programming(MILP)problem over innovative mathematical techniques.An optimal equilibrium point is also selected for the market,where none of the agents is the unique deviator and the dynamic performance of power system is improved simultaneously.The effectiveness of the proposed optimal equilibrium point is evaluated by comparing the outputs with the conventional optimal dispatches of the FR providers. 展开更多
关键词 Performance-based regulation(PBR)market multi-agent system equilibrium problem with equilibrium constraint(EPEC) frequency regulation(FR) mixed-integer linear programming(milp)
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部