回收率依赖价格的再制造EPQ模型研究

研究了考虑回收率依赖于回收品价格,并带有废弃处理的制造和再制造混合系统的(1,R)和(M,1)EPQ模型.在模型中,采用新产品的制造和回收产品的再制造两种方式来满足客户的需要,回收产品部分用于再制造,其余作为废弃处理;总平均成本包括与回收产品、可销售产品有关的库存持有成本,与制造和再制造有关的生产成本和固定成本,与回收品及制造所需原材料的采购成本以及废弃处理成本.模型给出最优生产策略及总平均成本的表达式.算例验证了所建模型的计算方法,并分析了新引人决策变量p(回收产品单价占制造新产品所需原料价格的比例对总平均成本的变化率的影响.     

考虑成本的最大延迟时间同类机调度问题

假定生产时机器成本是固定的,研究了一类考虑成本的同类机调度问题,调度的目标是在给定加工完所有作业的总预算的成本限制下最小化最大作业延迟时间。为该类问题构建了混合整数规划模型。通过设计相关规则在机器成本预算内来选择加工机器,以及对传统的LPT(最长加工时间优先)、ECT(最早完工时间优先)、EDD(最早工期优先)等算法进行改进,提出了一个启发式算法H,并理论证明了该算法在同型机和同类机下的最坏误差界。通过算例说明了算法的执行情况,同时也考虑了给定总预算不同的多种情形,采用大量随机数据实验验证了算法的有效性。     

箔片腐蚀、赋能工艺参数的最佳选择

随着电子工业发展的需要,对电子元、器件提出了新的要求.目前,国内少数厂仅靠进口设备和进口箔片来加工生产高质量、小体积的铝电解电容器.如何用国产机生产容量高、一致性好的箔片来加工高标准的电解电容器,这是电解电容器厂办厂的关键,也是国内各电容器厂多年来努力的方向. 由于箔片的腐蚀、赋能受多种因素的影响和条件的限制,为了寻找国产仿日制造的箔片交流腐蚀、赋能联动车的最佳工艺参数,我们采用了正交试验法和回归分析法共做了三十多次试验.整个试验过程如下: 一、试验目的和指标: 1、目的:确定铝电解电容器箔片腐蚀、赋能联动车的…     

基于全局可达点的中国教育网平均最短路径近似算法

平均最短路径长度是复杂网络的一个重要特性,但由于计算时间的限制,求解大规模网络的平均最短路径长度很困难.以中国教育网数据为例,分析了中国教育网的拓扑结构,提出了全局可达点和局部可达点的概念,发现整个网络的平均最短路径长度由全局可达点决定.通过分析全局可达点的平均单源最短路径长度分布,发现整个网络的平均最短路径长度可由少数随机选取的点的平均最短路径长度来近似.通过三个网络验证了近似计算方法的有效性,并通过随机选取的数百个点,计算得到了含49041472个点的中国教育网的平均最短路径长度在14-15之间.     

选择性维护决策的研究进展与挑战

在工业生产和军事领域中,生产设备或技术装备往往要求连续执行多个任务,并且在任务间隔期内需要对系统中老化或失效的部件进行维护以确保完成后续任务.然而,由于受有限的成本、时间、设备及人员等维护资源的限制,在任务间隔期内难以修复系统中的所有组成部件,决策者只能有策略地选择部分部件进行维护,从而最大程度地确保完成后续任务,这类维护决策问题被称为选择性维护.现主要介绍选择性维护决策的基本模型和特点,并从系统建模、维护程度、资源约束与资源消耗、任务特性与应用环境、优化算法五个方面综述国内外关于选择性维护决策的研究进展和发展动态,并讨论其发展趋势和挑战.     

基于可变航速的支线集装箱船舶调度优化模型与算法

随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调度问题,同时考虑枢纽港和喂给港的取送箱时间窗限制,以航运企业运营成本最小化为目标函数建立非线性混合整数规划模型。首先使用专业的规划求解器进行小规模算例的求解,验证了模型的准确性。同时运用改进的遗传算法对大规模支线船舶优化调度模型进行求解。为了提高求解效果,进一步设计了多智能体进化算法进行求解。数值结果表明,可变航速的运营成本低于经济航速的运营成本;在算法效率方面,改进遗传算法收敛速度较快,多智能体进化算法则可以提高求解精度。     

中间品储存约束的多工序批量加工排序问题研究

本文结合生产实际情况，考虑了有限的中间品储存能力所带来的影响，对具有中间品储存约束的多工序批量加工排序问题进行研究。文中利用状态-任务-网络概念和层级模型方法，构建了基于混合整数线性规划的修正排序模型，应用标准优化软件求解。最后用一个算例来说明所构建模型的有效性。     

多产品公司创建平台邀请竞争对手进行联合销售的策略研究

由于资金分配或生产规模的限制,多产品公司的某类产品与专门销售此类产品的专业产品公司相比,会有一定的不足.以两个产品公司为对象,研究了两个竞争性公司的联合销售模式,即多产品公司投资建设平台,邀请销售单一产品的专业公司在平台上共同销售某类产品.运用主从博弈建立联合销售的基础模型,探讨不同销售模式下的相关投资,并利用数值计算进行决策分析.研究表明,通过创建平台进行联合销售,一方面,消除了消费者的额外购物成本;另一方面,在平台进行联合销售使得两个公司由单纯的竞争关系转化为相互补充,不仅能够吸引更多有不同产品需求的客户,而且能够在一定程度上提高两个产品公司的利润.     

基于粗糙集-层次分析法的制造业供应商评价选择

制造企业在确定供应商过程中,必须对供应商进行评价和选择,由于制造业的加工设备和加工工艺的复杂性,同时要确保供应商供货稳定和质量保证等多方面的因素,其评价指标体系必然有别于其它行业的评价指标.采用粗糙集属性约简的方法,对供应商评价选择指标进行约简分析,运用层次分析法对供应商进行评价选择.     

带危险度瓶颈限制的服务站截流选址－分配模型研究

该文考虑带危险度瓶颈限制的服务站截流选址－分配问题(FCLM). 假设网络中各边有两个向量:长度和危险度. 对于有一个起点和多个讫点的FCLM问题,网络的安全费用是一个关于可抵御最大危险度等级的非递减函数. 该问题考虑如何选取可抵御最大危险度的等级和服务站的位置使得建站费用和安全费用之和最小. 文中建立了该问题的模型并提出了基于后序遍历的替代算法.     

不确定条件下双目标组批生产的交货期设置研究

交货期是调度方法的函数,因而具有不确定性.研究变批量、变批次、变生产能力下,单阶段、双目标有条件相容组批的交货期设置问题,将它转化为订单投放策略和调度模式研究.建立了一个基于目标的双目标订单投放策略数学模型.采用目标序列优先方法进行双目标求解,用两种调度模式求出区间值,进行最优交货期逼近.模式1:松弛掉产品加工约束条件,基于负荷考虑、给出离散生产模式下订单完工率最大的订单排序算法,算法综合考虑了任务紧急程度、可调度性、重要度和流程时间最短四个方面,得到区间的一个端点.模式2是有条件相容的启发式组批调度算法,即通过聚类计算将订单安排问题转化为多队列调度问题,将新来订单的投放转化为某个队列的插单和批量分割问题,不同队列中批的投产顺序由批中优先级最高的订单决定,并在能力约束下进行批量分割计算,得到区间的另一个端点,结合流程可靠性求出区间.实例证明,模式2的交货期设置小,订单完工率和生产率高.     

A bi-objective coordination setup problem in a two-stage production system

This paper addresses a problem arising in the coordination between two consecutive departments of a production system, where parts are processed in batches, and each batch is characterized by two distinct attributes. Due to the lack of interstage buffering between the two stages, these departments have to follow the same batch sequence. In the first department, a setup occurs every time the first attribute of a new batch is different from the one of the previous batch. In the downstream department, there is a setup when the second attribute changes in two consecutive batches. The problem consists in finding a batch sequence optimizing the number of setups paid by each department. This case results in a particular bi-objective combinatorial optimization problem. We present a geometrical characterization for the feasible solution set of the problem, and we propose three effective heuristics, as shown by an extensive experimental campaign. The proposed approach can be also used to solve a class of single-objective problems, in which setup costs in the two departments are general increasing functions of the number of setups.     

Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies

This paper studies the impact of management policies, such as product allocation and campaign sizing, on the required size of the finished goods inventories in a multi-product multi-reactor batch process. Demand, setup and batch processing times for these products are assumed to be stochastic, and the inventory buffer for every product type needs to be such that target customer service levels are met. To perform this analysis, we develop a queueing model that allows us to explicitly estimate service levels as a function of the buffer size, and the allocation/campaign sizing policies. This model can be used to evaluate the service level given an existing buffer configuration, as well as to determine the buffer sizes required across products to meet a pre-specified service level. It also allows us to formulate a number of insights into how product allocation decisions and campaign planning policies affect buffer sizing decisions in symmetric production systems.     

A Mixed Integer Linear Programming model for simultaneous design and scheduling of flowshop plants

Models representing batch plants, especially flowshop facilities where all the products require the same processing sequence, have received much attention in the last decades. In particular, plant design and production scheduling have been addressed as disconnected problems due to the tremendous combinatory complexity associated to their simultaneous optimization. This paper develops a model for both design and scheduling of flowshop batch plants considering mixed product campaign and parallel unit duplication. Thus, a realistic formulation is attained, where industrial and commercial aspects are jointly taken into account. The proposed approach is formulated as a Mixed Integer Linear Programming model that determines the number of units per stages, unit and batch sizes and batch sequencing in each unit in order to fulfill the demand requirements at minimum investment cost. A set of novel constraints is proposed where the number of batches of each product in the campaign is an optimization variable. The approach performance is evaluated through several numerical examples.     

A genetic algorithm for optimizing defective goods supply chain costs using JIT logistics and each-cycle lengths

The competitive environment of global markets has forced many manufacturers to select the most appropriate supply chain network (SCN) for reduction of total costs and wasted time. Cost reduction and selection of the appropriate length of each period are two important factors in the competitive market that are often not addressed comprehensively by researchers. In our study, we proposed genetic algorithms (GAs) for optimising a novel mathematical model of the defective goods supply chain network (DGSCN). In the proposed model, we assumed that all imperfect-quality products are not repairable, whereas those considered as scrap are directly sold to customers at a low price. The objective of the proposed model is to minimise the costs of production, distribution, holding and backorder. In addition to minimising the costs, the model can determine the economic production quantity (EPQ), the appropriate length of each cycle (ALOEC) and the quantities of defective products, scrap products and retailer shortages using Just-In-Time logistics (JIT-L). We used the GAs and a Cplex solver with probability parameters and various dimensions for validation of the studied model in real-life situations, and we compared the outputs to demonstrate the performance of the model. Additionally, to identify the appropriate length of each cycle (ALOEC), we needed to solve the model using exact parameters and same dimensions and prefer to use Lingo for this application.     

蔬菜B2C直销中基于批配送模式的拣货方案序贯求解方法

针对蔬果类商品B2C直销模式下拣货与配送环节拣货量大、订单个性化强、时间性强及批配送等特点,基于相似订单成组拣货这一现实需求,引入成组作业思想,建立最小化拣货成本和配送成本之和的成批成组拣货序列优化模型;针对该模型多阶段决策、多决策变量及NP-难等特点,以降低求解维度和减少求解时间为目标,基于逆序决策思想,提出序贯求解方法,并给出了客户成批聚类、批次内相似订单成组及成批成组拣货序列优化求解算法;通过应用实例验证本文模型和算法的可行性和有效性。研究结果表明,本文方法得到的方案比成组拣货与配送独立决策,以及批配送但非成组方法大大缩减了拣货时间,为蔬果类商品网上直销企业生成拣货作业计划提供理论指导。     

Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains

In this paper, an integrated due date assignment and production and batch delivery scheduling problem for make-to-order production system and multiple customers is addressed. Consider a supply chain scheduling problem in which n orders (jobs) have to be scheduled on a single machine and delivered to K customers or to other machines for further processing in batches. A common due date is assigned to all the jobs of each customer and the number of jobs in delivery batches is constrained by the batch size. The objective is to minimize the sum of the total weighted number of tardy jobs, the total due date assignment costs and the total batch delivery costs. The problem is NP-hard. We formulate the problem as an Integer Programming (IP) model. Also, in this paper, a Heuristic Algorithm (HA) and a Branch and Bound (B&B) method for solving this problem are presented. Computational tests are used to demonstrate the efficiency of the developed methods.     

A Game Theoretical Multiple Resource Interaction Approach to Resource Allocation in an Air Campaign

In this paper we propose a multiple resource interaction model in a game-theoretical framework to solve resource allocation problems in theater level military campaigns. An air raid campaign using SEAD aircraft and bombers against an enemy target defended by air defense units is considered as the basic platform. Conditions for the existence of saddle point in pure strategies is proved and explicit feedback strategies are obtained for a simplified model with linear attrition function limited by resource availability. An illustrative example demonstrates the key features.     

Lot sizing for a single product recovery system with variable setup numbers

Inventory systems for joint remanufacturing and manufacturing have recently received considerable attention. In such systems, used products are collected from customers and are kept at the recoverable inventory warehouse for future remanufacturing. In this paper a production–remanufacturing inventory system is considered, where the demand can be satisfied by production and remanufacturing. The cost structure consists of the EOQ-type setup costs, holding costs and shortage costs. The model with no shortage case in serviceable inventory is first studied. The serviceable inventory shortage case is discussed next. Both models are considered for the case of variable setup numbers of equal sized batches for production and remanufacturing processes. For these two models sufficient conditions for the optimal type of policy, referring to the parameters of the models, are proposed.     

基于仿真优化的炼钢生产批调度求解方法

论文针对钢铁企业炼钢工序具有高温、高能耗、复杂工况的实际特征,从中提炼出生产批调度问题,其工件根据其实际工艺属性可分为多个簇,基于给定的工件簇,决策工件的分批和调度情况,综合考虑工件之间的切换费用,以及工件提前、拖期所导致的惩罚,使得总的生产成本期望最小化,从而降低生产成本;针对该问题,考虑工件的处理时间、工件的加工属性具有不确定性,基于仿真优化思想,建立数学模型,并基于大数定理,对模型目标函数进行近似;提出基于样本近似方法的求解框架,通过随机抽样的方法获得不同规模的样本,针对不同规模的样本,提出Filter & Fan算法对问题进行求解;最后,通过基于实际数据的计算实验验证所提算法的有效性。