求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

矩阵的D算子及零件加工的排序

在n个零件m道工序的零件加工过程中,如何按排零件的加工顺序使整个生产周期最短,这是最佳排序问题,也是运筹学中著名的同顺序M×N(Flow-Shop)排序问题。本文给出了矩阵的D算子的概念,并由此得出了一个按平行顺序移动方式计算各道工序等待时间及整个生产周期的简便方法。利用矩阵的D算子,从排序的近优角度出发,进而逐步逼近最佳排序即所谓的“逐步逼近法”。     

静态非流水型作业排序方法研究

本文分析了非流水型作业排序的特点，提出在单件小批生产条件下，以最小延期交货损失费、最小在制品占用成本和最大设备利用率为排序目标，采用新的优化规则及算法求近优排序结果．实例分析表明，非流水型作业排序具有实际意义的方案数远小于理论方案数，为ｎ·ｍ／ＲＮＤ／Ｔ问题求最优解提供了依据     

冷卷热处理生产调度模型的启发式算法

针对某钢铁公司冷轧厂热处理车间冷卷热处理生产调度中车间大、炉区小的实际状况,建立了以热罩和冷罩为机器,冷卷为工件的一类不允许等待的混合流水车间排序模型．利用参数排序策略,实现炉区之间冷卷的重新分配;利用值排序策略,确定新的热处理顺序,使得所有冷卷最长热处理时间最短．在此基础上开发的冷卷热处理生产调度系统正在冷轧厂试运行,目前系统运行稳定、速度较快、功能较强,预计每年可创直接经济效益5000多万元．     

任意分布数据的映射归并排序算法研究

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”）,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O（N）;而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略，构造了一种新的实用化的加工方法排序规则，该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则。工序排序规则代表了排序规则的普遍性，描述了一类零件的总体加工过程，只与加工方法有关，与组成零件的形状特征等其他因素无关；工步排序规则代表了排序规则的特殊性，描述了工序中各特征的加工顺序，与特征有关而与加工方法无关。     

五种排序算法的性能分析

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.     

随机型作业计划动态排序方法研究

分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论,分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出变准则策略实现多目标动态排序,是解决随机型作业计划排序问题的有效方法。     

具有超前或延误损失的单机排序问题

在变换条件下对于ＪＩＴ准时生产制排序问题中的一种特殊情况－排序问题中只含超前损失和延误损失，得到最优序列的一些条件。     

无监督排序学习算法的一致性比较

对于无监督的排序学习算法来说,排序结果的评价指标是非常具有挑战性的问题.从一致性的角度,比较了4种比较典型的无监督排序学习方法,并在机器学习标准数据库中进行实验比较分析.结果显示,RPC这种非线性的无监督排序融合方法产生的排序结果有最小的Kendall距离和Spearman简捷距离,体现了RPC在无监督排序方法上的优越性.     

纺织企业生产计划调度方法的研究与实现

针对某企业生产排产混乱的状况,设计了适用于该企业的车间生产计划调度方法．首先将具有相同品种的订单合并,对同品种的订单进行批量生产,将生产完成的订单从合并订单中分离,方便后期对订单进行管理;其次设计了订单计划排产优先级算法,实现了订单自动排产优先级顺序;最后,通过对机台的实时监控,掌握机台的上机情况,为计划调度提供了有力的依据．该生产计划调度方法的应用,明罩改善了企业生产排产混乱的状况,使企业的生产管理效率显著提高．     

红河油田致密油藏产量递减规律——以红河92井区长8油藏为例

认识致密油藏的生产特征及产量递减规律,有助于实现该类储量的有效动用和效益开发.通过分析红河92井区试采井的历史生产数据,明确不同生产阶段产量下降的递减规律,建立了该井区长8储层致密油藏产量的指数和双曲产量递减模型,并利用模型对生产井未来产量、递减率等指标进行了计算和预测.同时提出温和注水、体积压裂及"压-采"一体化等开发策略建议,为提高致密油藏的采收率和整体开发效益提供参考.     

基于多主体的智能调度系统研究

研究了生产作业调度及智能调度系统。针对现代生产作业调度的特殊要求,对多主体技术及主体之间的协作机制在作业调度方面的应用进行了探讨,建立了基于多主体的智能调度系统框架结构和适应实际生产环境的主体模型结构,研究了在多主体结构的基础上实现作业调度的机制和方法。     

生产作业计划系统的计算机模拟

本文提供了生产作业计划系统的计算机模拟的方法,讨论了运用GASPⅣ模拟程序语言辅助生产期量标准制订和生产作业计划编制的问题。     

汉代的小作坊生产

分析了汉代小作坊生产勃兴的原因:政策调整,生产技术进步。介绍了小作坊生产的多种类型及其在汉代私营手工业中所占的主导地位。探讨了其对社会经济的影响:对消费观念转变的影响,对家庭形态演进的影响,对社会风俗变迁的影响。     

考虑允许缺货的供货商与销售商联合生产库存模型

在已有的供货商与销售商联合生产库存模型中,假定销售商不允许缺货或者销售商允许缺货,但是在相邻2次订购时间间隔内的缺货量是相同的;文章放松了上述的假定,建立了可变缺货量下的供货商与销售商联合生产库存模型,给出了寻求最优生产和供货策略的简单方法;并且用数字实例证实了该单供货商单销售商联合库存模型所得到的最优平均总费用优于已有的此类模型。     

基于动态前沿生产函数的水资源利用边际效益研究

将水资源作为生产要素之一，通过基于面向输出的C^2GS^2模型DEA相对有效性评价，建立了生产用水及总产出值的有效前沿，分析了产出的技术效率和生产用水的使用效率．利用具有积性误差的Hicks中性技术进步Cobb—Douglas生产函数，通过对有效生产前沿时间序列数据COLS回归，建立了生产用水的动态前沿生产函数及生产用水的动态边际效益模型．     

面向合同生产的钢铁企业多阶段生产物流平衡模型

研究了典型钢铁产品生产工艺流程下的生产物流平衡问题，建立了面向合同交货期和交货量的多阶段生产物流平衡模型．采用启发式算法及粗平衡和细平衡通过调整用户合同的交货期予以解决．     

Supercritical fluids technology for clean biofuel production

Biofuels are liquid or gaseous fuels that are predominantly produced from biomass for transport sector applications.As biofuels are renewable,sustainable,carbon neutral and environmentally benign,they have been proposed as promising alternative fuels for gasoline and diesel engines.This paper reviews state-of-the-art application of the supercritical fluid(SCF)technique in biofuels production that includes biodiesel from vegetable oils via the transesterification process,bio-hydrogen from the gasification and bio-oil from the lique-faction of biomass,with biodiesel production as the main focus. The global biofuel situation and biofuel economics are also reviewed.The SCF has been shown to be a promising technique for future large-scale biofuel production,especially for biodiesel production from waster oil and fat.Compared with conventional biofuel production methods,the SCF technology possesses a number of advantages that includes fast inetics,high fuel production rate,ease of continuous operation and elimination of the necessity of catalysts.The harsh operation environment,i.e. the high temperature and high pressure,and its request on the materials and associated cost are the main concerns for its wide application.     

中国能源生产用水的空间特征分析

 根据能源生产用水这一概念,通过能源生产用水压力指数的空间自相关分析,探究了能源生产与用水之间的关系。结果表明：现状年（2016）下,中国能源的高产区主要分布在北部、中东部地区,其中内蒙古、山东等5省（区）的主要能源总产量占中国主要能源生产总量的67%,低值区出现在南部及西南部部分省（区）;5类主要能源生产用水的空间分布特征有所不同,但与能源资源本身的地区分布基本保持一致;主要能源的生产用水压力指数高值区主要分布在中国中部及北部省（区）,空间集聚分析表明能源生产用水压力指数具有显著的空间集聚特征,H-H集聚特征显著。