New partial cooperation model for bilevel programming problems

Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level does not depend on the leader’s decision. A new model is proposed to solve this deficiency. It is proved the feasibility of the new model when the reaction set of the lower level is lower semicontinuous. And the numerical results show that the new model has optimal solutions when the reaction set of the lower level is discrete, lower semi-continuous and non-lower semi-continuous.

Stochastic level-value approximation for quadratic integer convex programming

We propose a stochastic level value approximation method for a quadratic integer convex minimizing problem in this paper. This method applies an importance sampling technique, and make use of the cross-entropy method to update the sample density functions. We also prove the asymptotic convergence of this algorithm, and report some numerical results to illuminate its effectiveness.

Interactive Fuzzy Programming for Random Fuzzy Two-Level Integer Programming Problems through Fractile Criteria with Possibility

This paper considers two-level integer programming problems involving random fuzzy variables with cooperative behavior of the decision makers. Considering the probabilities that the decision makers’ objective function values are smaller than or equal to target variables, fuzzy goals of the decision makers are introduced. Using the fractile criteria to optimize the target variables under the condition that the degrees of possibility with respect to the attained probabilities are greater than or equal to certain permissible levels, the original random fuzzy two-level integer programming problems are reduced to deterministic ones. Through the introduction of genetic algorithms with double strings for nonlinear integer programming problems, interactive fuzzy programming to derive a satisfactory solution for the decision maker at the upper level in consideration of the cooperative relation between decision makers is presented. An illustrative numerical example demonstrates the feasibility and efficiency of the proposed method.

An Alternative Approach for Solving Bi-Level Programming Problems

An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.

An object oriented multi-robotic graphic simulation environment for programming the welding tasks

An object oriented multi robotic graphic simulation environment is described in this paper. Object oriented programming is used to model the physical objects of the robotic workcell in the form of software objects or classes. The virtual objects are defined to provide the user with a user friendly interface including realistic graphic simulation and clarify the software architecture. The programming method of associating the task object with active object effectively increases the software reusability, maintainability and modifiability. Task level programming is also demonstrated through a multi robot welding task that allows the user to concentrate on the most important aspects of the tasks. The multi thread programming technique is used to simulate the interaction of multiple tasks. Finally, a virtual test is carried out in the graphic simulation environment to observe design and program errors and fix them before downloading the software to the real workcell.

普职融通视域下英国T Level行动计划探究

T Level行动计划较为全面地体现出英国近年来提升职业技术教育地位、普通教育与职业教育并重的理念。此次英国推出T Level行动计划的动因在于英国劳动力市场需要更多中高级职业人才、职业技术教育需要提高社会认可度、义务教育阶段毕业生需要体验职业教育。T Level行动计划主要由T Level项目、T Level过渡项目和T Level专业发展项目组成。T Level项目由各方共同设计,兼顾义务教育阶段毕业生的就业与升学;T Level过渡项目满足了义务教育阶段毕业生体验职业教育的需求;T Level专业发展项目为T Level项目实施提供保障。英国T Level行动计划的实施呈现出多元共治、删芜就简和问题导向等特点。借鉴英国T Level行动计划的经验,我国可通过引导雇主参与育人环节、基于项目式学习培养职业技能人才以及兼顾学生就业与升学等方式促进我国的普通教育与职业教育相互融通。

FUZZY OPTIMIZATION MODEL OF MAINTENANCE DESIGN FOR PRODUCT LEVEL REUSE

Most used products must be maintained before they are reused. The modelingmethod for maintenance design of product level reuse based on quality function deployment ispresented. A fuzzy linear optimization model is developed under financial uncertainty. Objective ofthe model is to maximize improvement rate of customer satisfaction level. Maintenance cost constrainis fuzzy. The algorithm for solution to the model is given. Its optimized results not only giveattention to satisfaction degree of cost constraint, but also maximize objective value. Anillustrative example involved water bump reuse is studied and the results show that the proposedmodel can effectively help maintenance planner determine the better design scheme.

Simulation of groundwater level recovery in abandoned mines, Fengfeng coalfield, China

Abandoned mines are of high potential risk as they could be a large underground storage of pollutants(heavy metals and organic wastes, etc.). Various physical, chemical and biological reactions would take place when groundwater flows into underground spaces, which makes abandoned mine a huge potential hazard to groundwater environment. The recovery of groundwater level is one of the key elements controlling the reactions and causing such hazards. This paper simulated groundwater level recovery processes in the abandoned mines, Fengfeng coalfield by using the computer program FEFLOW. The paper integrated the pipe flow model, "three zones" model and groundwater inrush(discharge) model in the simulation of groundwater in the complex laneway-aquifer system. Groundwater flow in the laneway systems was considered pipe flow and described in Bernoulli equation. The water-bearing medium(coal seam roof) overlying the laneway systems was divided into "three zones" composed of the caving zone, fissure zone and bending zone based on the disruption degrees of previous mining. Groundwater in the Ordovician limestone aquifer(bottom of coal seam) flowing into laneway systems was considered a major inrush/recharge source, and its flow rate was calculated by an inrush(discharge) model which was newly developed in this study and incorporated into FEFLOW. The results showed that it would take approximately 95 days for groundwater in abandoned mines to recover to regional groundwater level elevation, and the total amount of water filling up would be about 1.41195×10~7 m^3, which is consistent with the actual data. The study could be of theoretical and practical significance to mitigate abandoned mines' hazards and improve mine groundwater utilization.

High-level radioactive waste disposal in China: update 2010

For geological disposal of high-level radioactive waste （HLW）, the Chinese policy is that the spent nuclear fuel （SNF） should be reprocessed first, followed by vitrification and final disposal. The preliminary repository concept is a shaft-tunnel model, located in saturated zones in granite, while the final waste form for disposal is vitrified high-level radioactive waste. In 2006, the government published a long-term research and development （R＆D） plan for geological disposal of high-level radioactive waste. The program consists of three steps： （1） laboratory studies and site selection for a HLW repository （2006-2020）; （2） underground in-situ tests （2021-2040）; and （3） repository construction （2041-2050） followed by operation. With the support of China Atomic Energy Authority, comprehensive studies are underway and some progresses are made. The site characterization, including deep borehole drilling, has been performed at the most potential Beishan site in Gansu Province, Northwestern China. The data from geological and hydrogeological investigations, in-situ stress and permeability measurements of rock mass are presented in this paper. Engineered barrier studies are concentrated on the Gaomiaozi bentonite. A mock-up facility, which is used to study the thermo-hydro-mechano-chemical （THMC） properties of the bentonite, is under construction. Several projects on mechanical properties of Beishan granite are also underway. The key scientific challenges faced with HLW disposal are also discussed.

Context-Aware Practice Problem Recommendation Using Learners’ Skill Level Navigation Patterns

The use of programming online judges(POJs)has risen dramatically in recent years,owing to the fact that the auto-evaluation of codes during practice motivates students to learn programming.Since POJs have greater number of pro-gramming problems in their repository,learners experience information overload.Recommender systems are a common solution to information overload.Current recommender systems used in e-learning platforms are inadequate for POJ since recommendations should consider learners’current context,like learning goals and current skill level(topic knowledge and difficulty level).To overcome the issue,we propose a context-aware practice problem recommender system based on learners’skill level navigation patterns.Our system initially performs skill level navigation pattern mining to discover frequent skill level navigations in the POJ and tofind learners’learning goals.Collaborativefiltering(CF)and con-tent-basedfiltering approaches are employed to recommend problems in the cur-rent and next skill levels based on frequent skill level navigation patterns.The sequence similarity measure is used tofind the top k neighbors based on the sequence of problems solved by the learners.The experiment results based on the real-world POJ dataset show that our approach considering the learners’cur-rent skill level and learning goals outperforms the other approaches in practice problem recommender systems.

基于bi-level迭代算法的物料循环配送研究

为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配送路径,使库存和运输整合费用最小。通过数值算例求解,说明了该算法是有效的,也说明了该模型的实用价值和有效性。

Thoughts on Integrated Monitoring of Ecological Environment at Provincial Level

The Law of Soil and Water Conservation entitles the administrations of water resources at various level to monitor ecological environment and to proclaim status of soil erosion periodically.Monitoring units of soil and water conservation approved by local governments are obliged to undertake this work.How to develop a monitoring program needs an overall and long-term concept.Particularity and objectives of ecological environment monitoring was discussed. Monitoring at provincial level may be divided into two levels:province-wide and at project level. Those indicators meaningful,sensitive to any disturbances,and simple to measure may be selected to test status of ecosystem stability and health.It makes sense to have an integrated sampling design,to set up permanent observation plots and to collect data, so that to have a relative timely,accurate understanding of ecosystems in the province.A program regarding sampling design,field methods, data analysis,documentation and implementation was detailed.

风光热储互补发电系统容量配置技术研究

针对无常规电源支撑的风光热储互补发电系统,协调规划装机容量对提高发电系统运行经济性和利用率具有重要意义。提出了一种双层优化配置方法,上层以最小度电成本及弃电率为目标,确定系统装机容量;下层以新能源发电消纳最大为目标,解决功率分配问题。通过反复迭代寻优,得到系统容量配置;然后;通过纳什谈判对优化结果进行选择;最后,对甘肃河西地区数据进行仿真分析。结果表明:风光热储互补发电系统最优容量配置下的度电成本为0.3064元/(k W·h);风电场加光伏电站装机容量与光热电站装机容量的最优比为6:1,对比相同装机容量的风光互补发电系统,风光热储互补发电系统具有更高的稳定性。

智能垃圾回收下收集中心选址-路径二层优化

随着技术的进步及环保意识的提升,智能垃圾箱逐渐流行起来,使得垃圾回收工作面临新考验。针对带容量约束的选址-路径问题,引入双商品流公式构建垃圾回收选址-路径多主体优化模型,其中上层智能回收企业以总成本最低为目标确定收集中心选址;下层外包运输公司依据回收阈值选择需访问的智能垃圾箱,规划回收路径并确保运输成本最小化。改进遗传算法求解该问题:上层采用聚类算法处理选址初始化;下层路径为随机生成和节约里程初始化;引入最优成本路线交叉和反向变异算子。选取Prins和Barreto算例集测试,并与BKS、GAPSO和BSA算法对比,结果与BKS的差距均值仅为0.419%;通过模拟实际案例验证智能垃圾收集路径方式可有效降低总成本,为解决智能垃圾回收背景下选址-路径问题提供决策支持。

A Lagrange Relaxation Based Approach to Solve a Discrete-Continous Bi-Level Model

In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programming. For the application of the method, the two-level problem is reformulated using the Karush-Kuhn-Tucker conditions. The resulting model is linearized taking advantage of the structure of the leading problem. Using a Lagrange relaxation algorithm, it is possible to find a global solution efficiently. The algorithm was tested to show how it performs.

A Two-Level Purchase Problem for Food Retailing in Japan

In this paper, we deal with a purchase problem for food retailing, and formulate a two-level linear programming problem with a food retailer and a distributer. The food retailer deals with vegetables and fruits which are purchased from the distributer;the distributer buys vegetables and fruits ordered from the food retailer at the central wholesale markets in several cities, and transports them by truck from each of the central wholesaler markets to the food retailer’s storehouse. We solve the two-level linear programming problem in which the profits of the food retailer and the distributer are maximized.

基于改进NSGA-II的轨道交通接驳公交线路优化

为解决接驳公交线路规划不合理和时间安排不完善的问题,提出了基于改进NSGA-II算法的环形接驳公交线路优化方法。首先,结合双层规划理论,以乘客出行时间成本最小化、公交企业运营收益和接驳公交服务率最大化为目标函数,以接驳公交线路站点数、线路长度和发车频率作为约束条件构建上层模型,采用Logit模型构建了下层接驳客流分配模型;其次,运用Floyd算法对NSGA-II算法的初始化种群进行了优化,针对所提出的模型设计了模型求解流程;最后,以哈尔滨市轨道交通1号线医大一院轨道交通站为案例,运用笔者提出的多目标双层规划模型和算法进行求解,并与原NSGA-II算法和基于Logistic混沌映射的NSGA-II算法进行对比。研究结果表明:基于Floyd算法改进的NSGA-II算法在多目标双层规划模型求解时,收敛速度更快效果更好,求解结果可以在Pareto前沿得到多个相互非支配的最优解;不同解集对应目标函数值不同,但可以达到接驳公交网络整体效益最优,采用折衷最优解集表述求解结果。

不确定环境下预制构件生产鲁棒性调度研究

在确定了预制构件方生产工艺和资源约束情况的基础上,分析了预制构件生产调度计划对鲁棒值的影响;基于关键链技术制定了考虑二次资源冲突的集中缓冲进度计划,构建了以预制构件生产完工时间最短和鲁棒值最大为目标函数的双层规划模型,并通过嵌套式遗传算法对该模型进行求解。实证结果表明:基于该模型得出的调度计划鲁棒值最大且在面对不确定环境时更为稳定。

计及电制氢和碳捕集的园区综合能源系统动态规划

“碳达峰,碳中和”目标对综合能源系统提出了低碳高效的新要求。针对园区综合能源系统的源-网-荷-储联合规划问题,基于Bellman最优理论将系统净收益最大化的规划模型进行分解,建立“风光储协同-多能互联耦合-能源消纳制氢-最优碳捕集”的多阶段动态规划模型并求解设备的最佳配置方案。结果表明,该模型在经济性和环保性方面具有显著优势,电制氢收益可观并促进电能就地消纳,碳捕集降低了系统碳排放并具有售卖CO_(2)气体和碳配额的双重收益,同时在动态规划过程中达到了最佳的电制氢配置和最优的碳捕集比例。