自由作业的供应链排序研究

研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使得含生产排序费用和发送费用的目标函数最优.这里,分别取工件最大送到时间和平均送到时间为生产排序费用;而发送费用是由固定费用和与运输路径有关的变化费用组成.利用排序理论和动态规划方法,构造了自由作业供应链排序问题的多项式时间近似算法,并分析算法的性能比.     

自由作业环境下的供应链排序问题

本文研究自由作业环境下的供应链排序问题,研究供应链的上游如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游,使得生产排序费用和发送费用总和最少.这里,生产排序费用是用工件送到时间的函数来表示;发送费用是由发送的固定费用和与运输路径有关的变化费用所组成.本文研究以工件最大送到时间为生产排序费用的自由作业供应链排序问题,在指出问题的NP困难性后,用动态规划算法构造多项式时间近似算法,并分析算法的性能比.本文最后还对特殊情形进行了讨论.     

平行机的供应链排序

研究平行机环境下的供应链排序,即研究如何安排工件在平行机上加工,把加工完毕的工件分批发送给下游客户,使得生产排序费用和发送费用总和最少。这里,生产排序费用是用工件送到时间的函数表示;发送费用是由固定费用和与运输路径有关的可变费用两部分组成。研究以工件带权送到时间和作为生产排序费用的供应链排序问题,给出多项式时间近似算法,并分析算法性能比。     

工件带就绪时间的单机供应链排序问题

研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生产费用为工件的发送时刻,多个工件可组成一批一次发送给客户,发送费用与发送次数成正比.对于工件允许中断加工的问题,基于SRPT规则给出多项式时间的动态规划算法求解最优序；对于工件不允许中断加工的问题,证明问题是强NP难的,并提出了性能比为2的近似算法.     

自由作业环境下的供应链排序

本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时间近似算法,并证明算法的性能比为2.     

具有不同生产时区费用的单机可拒绝排序问题

考虑了单机环境下,机器具有不同的生产时区费用,并且工件的加工是可以拒绝的排序问题.需要选择要加工的工件集合,对每个加工的工件指派相应的生产区间并排序,并支付拒绝加工工件的拒绝费用.对于排序理论中主要的四个目标函数,研究了单位区间的生产费用随着时间的推迟是单调非增的情况,分析了问题的复杂性,对于这些问题给出了它们的最优算法.     

具有可变配送费用和固定配送时刻的单机排序问题

研究了单机环境下生产与配送的协同排序问题.有多个工件需要在一台机器上进行加工,加工完的工件需要分批配送到一个客户.每批工件只能在固定的几个配送时刻出发,不同的配送时刻对应着不同的配送费用.我们的目标是找到生产与配送的协同排序,极小化排序的时间费用与配送费用的加权和.研究了排序理论中主要的四个目标函数,构建了单机情况下的具体模型,分析了问题的复杂性,对于配送费用单调非增的情况给出了它们的最优算法.     

机器带不可用时间限制的简单线性恶化供应链排序问题

研究的单机供应链排序问题中, 机器有一个不可用时间限制, 工件的加工时间与恶化率及其开工时间有关, 且工件的加工不可恢复. 一个或多个完工工件可组成一个发送批由车辆发送给客户, 且在机器不可用时间限制之前完工的工件必须在限制开始之时或之前完成发送. 问题的目标是最小化总发送时间与总发送费用之和. 证明问题是NP-难的, 提出了伪多项式时间的动态规划算法. 进一步, 在确定问题目标函数值的上界及下界之后, 设计了一个完全多项式时间近似方案(FPTAS).     

同类机下的供应链排序及转包策略

研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包的工件集,以及未转包工件的加工顺序,使得工件加工与转包费用在工件最大完工时间满足限制条件下达到极小.证明了该问题的NP困难性,用数学规划方法构造多项式时间近似算法,并分析算法性能比.     

加工时间离散可控的分批配送排序问题

研究了工件的加工时间是离散可控的,并且工件加工完后需要分批配送到客户的单机排序问题.一个客户在初始时刻将一批工件交给一个制造商进行加工.每个工件有多种加工模式,分配给每个工件的加工资源越多,则其加工时间越短.工件生产完后需要分批配送到客户处,每一批需要花费一定的时间和费用.研究了排序理论中主要的四个目标函数,构建了单机情况下的具体模型,分析了问题的复杂性,对具体的问题给出了它们的最优算法.     

需求分布未知且提前期可控的联合库存决策

在提前期内需求为自由分布且提前期依赖于订购批量和生产率的条件下,建立了同时考虑供需双方成本的联合库存决策模型,运用最小最大准则分析了模型最优解的存在性,设计了高效的最优解搜索算法.通过数值算例说明算法的有效性,分析了获取需求分布信息的代价与收益;并与供需独立的决策模型比较,表明了联合库存决策可以显著地降低供应链成本.     

基于改进模拟退火算法的推动式生产-配送协调优化

为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车辆配送路线以及物资生产计划。对比实验结果表明：相对于单纯的物资配送优化模型,考虑推动式生产调度的配送优化模型,能够有效减小物资滞留时间以及配送延误成本;相较于标准模拟退火算法,改进算法搜索到了更优解,且计算结果的标准差减小了93.42%,稳定性更好;同时,改进模拟退火算法具有较低的偏差率,在中小规模算例中求解质量较高,平均偏差率在0.5%以内。     

Optimal production run time for a deteriorating production system under an extended inspection policy

A deteriorating production system is subjected to random deterioration from an in-control state to an out-of-control state with a general shift distribution. In order to reduce the defective items, part inspection policy, under which production inspections are performed only at the end of the production run, and full inspection policy are both considered in the literature. Moreover, the former dominates the latter. Since the product produced towards the end of a production cycle are more likely to be defective, it can further economize the inspection costs that they are directly reworked without inspection. In this paper, we propose an extended product inspection policy for a deteriorating production system. Product inspections are performed in the middle of a production cycle, and after the inspection, all products produced until the end of the production run are fully reworked. Based on the model, we show that there exists a production run time and a corresponding unique inspection policy such that the expected total cost per item per cycle is minimized. Finally, numerical examples are provided to illustrate our extended inspection policy, and indicate that such product inspection model will reduce the quality-related cost than part inspection does.     

A two-phase ant colony algorithm for multi-echelon defective supply chain network design

Supply chain system is an integrated production system of a product. In the past researches, this system was often assumed to be an equilibrium structure, but in real production process, some members in this system usually cannot effectively complete their production task because of the losses of production, which will reduce the performance of the whole supply chain production system. This supply chain with the losses of production is called the defective supply chain (DSC) system. This research will discuss the partner selection and the production–distribution planning in this DSC network system. Besides the cost of production and transportation, the reliability of the structure and the unbalance of this system caused by the losses of production are considered. Then a germane mathematical programming model is developed for solving this problem. Due to the complex problem and in order to get a satisfactory near-optimal solution with great speed, this research proposes seeking the solution with the solving model based on ant colony algorithm. The application results in real cases show that the solving model presented by this research can quickly and effectively plan the most suitable type of the DSC network and decision-making of the production–distribution. Finally, a comparative numerical experiment is performed by using the proposed approach and the common single-phase ant colony algorithm (SAC) to demonstrate the performance of the proposed approach. The analysis results show that the proposed approach can outperform the SAC in partner selection and production–distribution planning for DSC network design.     

The impact of inspection errors,imperfect maintenance and minimal repairs on an imperfect production system

This paper develops an integrated model of production lot-sizing, maintenance and quality for considering the possibilities of inspection errors, preventive maintenance (PM) errors and minimal repairs for an imperfect production system with increasing hazard rates. In this study, a PM activity is imperfect in that a production system cannot be recovered as good as new and might cause the production system to shift to the out-of-control state with a certain probability. Numerical analyses are used to simulate the effect of changes in various parameters on the optimal solution for which the time that the process remains in the in-control state is assumed to follow a Weibull distribution. In addition, we investigate the effects of inspection errors and PM errors on the minimum total cost of the optimal inspection interval, inspection frequency and production quantity.     

An EOQ model with process reliability considerations

The classical economic order quantity (EOQ) model assumes that items produced are of perfect quality and that the unit cost of production is independent of demand. However, in realistic situations, product quality is never perfect, but is directly affected by the reliability of the production process. In this paper, we consider an EOQ model with imperfect production process and the unit production cost is directly related to process reliability and inversely related to the demand rate. In addition, a numerical example is given to illustrate the developed model. Sensitivity analysis is also performed and discussed.     

A production–inventory model in an imperfect production process

The paper develops a model to determine the optimal product reliability and production rate that achieves the biggest total integrated profit for an imperfect manufacturing process. The basic assumption of the classical Economic Manufacturing Quantity (EMQ) model is that all manufacturing items are of perfect quality. The assumption is not true in practice. Most of the production system produces perfect and imperfect quality items. In some cases the imperfect quality (non conforming) items are reworked at a cost to restore its quality to the original one. Rework cost may be reduced by improvements in product reliability (i.e., decreasing in product reliability parameter). Lower value of product reliability parameter results in increase development cost of production and also smaller quantity of nonconforming products. The unit production cost is a function of product reliability parameter and production rate. As a result, higher development cost increases unit production cost. The problem of optimal planning work and rework processes belongs to the broad field of production–inventory model which deals with all kinds of reuse processes in supply chains. These processes aim to recover defective product items in such a way that they meet the quality level of ‘good item’. The benefits from imperfect quality items are: regaining the material and value added on defective items and improving the environment protection. In this point of view, a model is introduced here to guide a firm/industry in addressing variable product reliability factor, variable unit production cost and dynamic production rate for time-varying demand. The paper provides an optimal control formulation of the problem and develops necessary and sufficient conditions for optimality of the dynamic variables. In this purpose, the Euler–Lagrange method is used to obtain optimal solutions for product reliability parameter and dynamic production rate. Finally, numerical examples are given to illustrate the proposed model.