Aiming to minimize the total production costs in a single planning period, a nonlinear integer programming model for remanufacturing production plans is established considering the influence of different qualities of ...Aiming to minimize the total production costs in a single planning period, a nonlinear integer programming model for remanufacturing production plans is established considering the influence of different qualities of returns acting on production cost. Three different remanufacturing and discarding strategies are adopted to analyze the change rules of the total production costs. The results returns is greater than indicate that when the number of remanufacturing returns of high the demand, preferentially quality and discarding those of low quality can bring better economic benefits due to manufacturing cost reduction. However, when the number of returns is smaller than the demand, there is no need to consider grading of returns, whereas new demand of remanufacturing. parts are required to satisfy the展开更多
Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumptio...Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor (0.1-0.2) can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.展开更多
Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot...Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit (FCCU), a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm (GA) coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction (FGIC) method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.展开更多
In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility anal...In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified intoⅠ, Ⅱ and Ⅲ. The three stages strategy are: (1) Check data when they are inputted to detect data error Ⅰ and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.展开更多
An integral connection exists among the mine production planning, the mined material destination, and the ultimate pit limit (UPL) in the mining engineering economy. This relation is reinforced by real information a...An integral connection exists among the mine production planning, the mined material destination, and the ultimate pit limit (UPL) in the mining engineering economy. This relation is reinforced by real information and the benefits it engenders in the mining economy. Hence, it is important to create optimizing algorithms to reduce the errors of economic calculations. In this work, a logical mathematical algorithm that considers the important designing parameters and the mining economy is proposed. This algorithm creates an optimizing repetitive process among different designing constituents and directs them into the maximum amount of the mine economical parameters. This process will produce the highest amount of ores and the highest degree of safety. The modeling produces a new relation between the concept of the cutoff grade, mine designing, and mine planning, and it provides the maximum benefit by calculating the destination of the ores. The proposed algorithm is evaluated in a real case study. The results show that the net present value of the mine production is increased by 3% compared to previous methods of production design and UPL.展开更多
At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive...At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive evaluation the advanced operation research techniques can be used in continuous production systems in developing countries very widely, because of initial inadequate plant layout, stage by stage development of production lines, the purchase of second hand machineries from various countries, plurality of customers. A case of production system planning is proposed for a chemical company in which the above mentioned conditions are almost presented. The goals and constraints in this issue are as follows: (1) Minimizing deviation of customer's requirements. (2) Maximizing the profit. (3) Minimizing the frequencies of changes in formula production. (4) Minimizing the inventory of final products. (5) Balancing the production sections with regard to rate in production. (6) Limitation in inventory of raw material. The present situation is in such a way that various techniques such as goal programming, linear programming and dynamic programming can be used. But dynamic production programming issues are divided into two categories, at first one with limitation in production capacity and another with unlimited production capacity. For the first category, a systematic and acceptable solution has not been presented yet. Therefore an innovative method is used to convert the dynamic situation to a zero- one model. At last this issue is changed to a goal programming model with non-linear limitations with the use of GRG algorithm and that's how it is solved.展开更多
With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requireme...With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.展开更多
Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in...Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.展开更多
A collaborative planning framework based on the Lagrangian Relaxation was developed to coordinate and optimize the production planning of independent partners in multiple tier supply chains. Linking constraints and de...A collaborative planning framework based on the Lagrangian Relaxation was developed to coordinate and optimize the production planning of independent partners in multiple tier supply chains. Linking constraints and dependent demand constraints were added to the monolithic Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP). MLCLSP was Lagrangian relaxed and decomposed into facility-separable subproblems. Surrogate gradient algorithm was used to update Lagrangian multipliers, which coordinate decentralized decisions of the facilities. Production planning of independent partners could be appropriately coordinated and optimized by this framework without intruding their decisionities and private information. Experimental results show that the proposed coordination mechanism and procedure come close to optimal results as obtained by central coordination.展开更多
Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons...Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons such as reducing costs and obtaining supplier discounts,many decisions must be made in the initial stage when demand has not been realized.The effects of non-optimal decisions will propagate to later stages,which can lead to losses due to overstocks or out-of-stocks.To find the optimal solutions for the initial and later stage regarding demand realization,this study proposes a stochastic two-stage linear program-ming model for a multi-supplier,multi-material,and multi-product purchasing and production planning process.The objective function is the expected total cost after two stages,and the results include detailed plans for purchasing and production in each demand scenario.Small-scale problems are solved through a deterministic equivalent transformation technique.To solve the problems in the large scale,an algorithm combining metaheuristic and sample average approximation is suggested.This algorithm can be implemented in parallel to utilize the power of the solver.The algorithm based on the observation that if the remaining quantity of materials and number of units of products at the end of the initial stage are given,then the problems of the first and second stages can be decomposed.展开更多
The agility of production planning is defined as two characters: synchronization and flexibility. Measurement indexes for evaluating agility are then divided into two dimensions separately. Synchronization includes t...The agility of production planning is defined as two characters: synchronization and flexibility. Measurement indexes for evaluating agility are then divided into two dimensions separately. Synchronization includes two horizontal indexes: order lead time ratio and demand fulfilling rate; Two vertical indexes: instruction-reaction cycle time and resource matching rate. Flexibility includes five indexes: scope flexibility, delivery flexibility, variety flexibility, capacity buffer, inventory buffer and modification flexibility. Quantitative formulas for each measurement index are constructed. One application is discussed to illustrate the feasibility and reasonability of the indexes.展开更多
This article presents a comprehensive mathematical model for the design and analysis of Dynamic Cellular Manufacturing Systems (DCMS). The proposed DCMS model considers several manufacturing attributes such as multi...This article presents a comprehensive mathematical model for the design and analysis of Dynamic Cellular Manufacturing Systems (DCMS). The proposed DCMS model considers several manufacturing attributes such as multi period production planning, dynamic system reconfiguration, duplicate machines, machine capacity, the available time for workers, worker assignments, and machine procurement. The objective is to minimize total costs; consisting of holding cost, outsourcing cost, inter-cell material handling cost, maintenance and overhead cost, machine relocation cost. While a study of published articles in the area of Cellular Manufacturing Systems (CMS) shows that workforce management issues have not sufficiently been addressed in the literature, the model presented also incorporates CMS workforce management issues such as salaries, hiring and firing costs of workers in addition to the manufacturing attributes. In-depth discussions on the results for two numerical examples are presented to illustrate applications of the proposed model. The model developed aims to raise the envelope by expanding and improving several CMS models previously presented in the literature.展开更多
According to a prototype enterprise, a rulebased Bill of Materials (BOM) structure is designed in order to get optimal design and management of product BOM. The constraint rules and optional objects for product data...According to a prototype enterprise, a rulebased Bill of Materials (BOM) structure is designed in order to get optimal design and management of product BOM. The constraint rules and optional objects for product data structure optimization are considered by associating customer demands with product BOM. Furthermore, the functional model of production planning system for assembling enterprise is given based on customization and BOM optimization.展开更多
Several fuel plants that supply nuclear research reactors need to increase their production capacity in order to meet the growing demand for this kind of nuclear fuel. After the enlargement of the production capacity ...Several fuel plants that supply nuclear research reactors need to increase their production capacity in order to meet the growing demand for this kind of nuclear fuel. After the enlargement of the production capacity of such plants, there will be the need of managing the new production level. That level is usually the industrial one, which poses challenges to the managerial staff. Such challenges come from the fact that several of those plants operate today on a laboratorial basis and do not carry inventory. The change to the industrial production pace asks for new actions regarding planning and control. The production process based on the hydrolysis of UF6 is not a frequent production route for nuclear fuel. Production planning and control of the industrial level of fuel production on that production route is a new field of studies. The approach of the paper consists in the creation of a mathematical linear model for minimization of costs. We also carried out a sensitivity analysis of the model. The results help in minimizing costs in different production schemes and show the need of inventory. The mathematical model is dynamic, so that it issues better results if performed monthly. The management team will therefore have a clearer view of the costs and of the new, necessary production and inventory levels.展开更多
It is vital for pipeline assembly enterprise to respond to changing market needs quickly and keep its cost advantage. A production planning and control (PPC) model under supply chain management combining with operat...It is vital for pipeline assembly enterprise to respond to changing market needs quickly and keep its cost advantage. A production planning and control (PPC) model under supply chain management combining with operation characteristics of pipeline assembly enterprise was proposed. The present model can realize synchroni- zation in real-time response in production by establishing a win-win corporate model, classified regulation be- tween strategic parts and non-strategic parts, postponing the production of special modules and guaranteeing pro- duction at the bottleneck.展开更多
In this paper,we consider a two-stage robust production planning model where the first stage problem determines the optimal production quantity upon considering the worst-case revenue generated by the uncertain future...In this paper,we consider a two-stage robust production planning model where the first stage problem determines the optimal production quantity upon considering the worst-case revenue generated by the uncertain future demand,and the second stage problem determines the possible demand of consumers by using a utility-based model given the production quantity and a realization of the random variable.We derive an equivalent single-stage reformulation of the two-stage problem.However,it fails the convergence analysis of the sample average approximation(SAA)approach for the reformulation directly.Thus we develop a regularized approximation of the second stage problem and derive its closed-form solution.We then present conditions under which the optimal value and the optimal solution set of the proposed SAA regularized approximation problem converge to those of the single-stage reformulation problem as the regularization parameter shrinks to zero and the sample size tends to infinity.Finally,some preliminary numerical examples are presented to illustrate our theoretical results.展开更多
In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The ...In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the, risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of yield and find sufficient conditions under which the problem has a unique local maximum. We also both analytically and numerically analyze the impact of parameter change on the optimal solution. Among our results, we analytically show that with increasing risk aversion, the optimal price increases. This relation is opposite to that of in Newsvendor problem where the uncertainty lies in demand side.展开更多
This paper aims to develop a conceptual framework for real-time production planning and control(PPC).Firstly,we discuss the most prominently applied contemporary information and communication technologies for PPC.En...This paper aims to develop a conceptual framework for real-time production planning and control(PPC).Firstly,we discuss the most prominently applied contemporary information and communication technologies for PPC.Enterprise resource planning(ERP) systems that integrate the value chain in an enterprise,manufacturing execution systems that manage and control the production on shopfloor,and advanced planning and scheduling(APS)systems that develop solutions for complex planning problems are the planning and control systems that have been analyzed.We emphasize the application of radio frequency identification as the most advanced and promising emerging real-time data capture technology that is currently available to manufacturers.Having analyzed the features and shortcomings of the individual systems perse,and by considering the advantages that may be realized through effective integration of these otherwise discrete systems,we propose a framework for real-time PPC.展开更多
A production planning system is designed for the whole steelmaking process, which includes desulfurization, vanadium extraction, steelmaking and continuous casting processes of Panzhihua Iron and Steel Corporation. Th...A production planning system is designed for the whole steelmaking process, which includes desulfurization, vanadium extraction, steelmaking and continuous casting processes of Panzhihua Iron and Steel Corporation. The system is composed of modeling module, data interface module, data analysis module, static planning module, re-planning module, plan evaluation module, plan simulation module and human-computer interaction module. The system is connected with the L3 system of steel plant by using the data interface module, which can receive the real time scheduling information to make the static plan and re-plan under production disturbances. The simulation and plan evaluation function of the system can assist decision-maker to check and modify the production plan. The simulation experiments with real process data show that the system can make a feasible, executable, and effective production plan, and deal with primary random disturbances during production process timely.展开更多
Soft computing has attracted many research scientists,decision makers and practicing researchers in recent years as powerful computational intelligent techniques,for solving unlimited number of complex real-world prob...Soft computing has attracted many research scientists,decision makers and practicing researchers in recent years as powerful computational intelligent techniques,for solving unlimited number of complex real-world problems particularly related to research area of optimization.Under the uncertain and turbulence environment,classical and traditional approaches are unable to obtain a complete solution with satisfaction for the real-world problems on optimization.Therefore,new global optimization methods are required to handle these issues seriously.One such method is hybrid Genetic algorithms and Pattern search,a generic,flexible,robust,and versatile framework for solving complex problems of global optimization and search in real-world applications.展开更多
基金The National Natural Science Foundation of China(No.70671022)
文摘Aiming to minimize the total production costs in a single planning period, a nonlinear integer programming model for remanufacturing production plans is established considering the influence of different qualities of returns acting on production cost. Three different remanufacturing and discarding strategies are adopted to analyze the change rules of the total production costs. The results returns is greater than indicate that when the number of remanufacturing returns of high the demand, preferentially quality and discarding those of low quality can bring better economic benefits due to manufacturing cost reduction. However, when the number of returns is smaller than the demand, there is no need to consider grading of returns, whereas new demand of remanufacturing. parts are required to satisfy the
基金the Specialized Research Fund for Doctoral Program of Higher Education of China(20060003087)
文摘Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor (0.1-0.2) can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.
文摘Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit (FCCU), a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm (GA) coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction (FGIC) method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.
文摘In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified intoⅠ, Ⅱ and Ⅲ. The three stages strategy are: (1) Check data when they are inputted to detect data error Ⅰ and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.
文摘An integral connection exists among the mine production planning, the mined material destination, and the ultimate pit limit (UPL) in the mining engineering economy. This relation is reinforced by real information and the benefits it engenders in the mining economy. Hence, it is important to create optimizing algorithms to reduce the errors of economic calculations. In this work, a logical mathematical algorithm that considers the important designing parameters and the mining economy is proposed. This algorithm creates an optimizing repetitive process among different designing constituents and directs them into the maximum amount of the mine economical parameters. This process will produce the highest amount of ores and the highest degree of safety. The modeling produces a new relation between the concept of the cutoff grade, mine designing, and mine planning, and it provides the maximum benefit by calculating the destination of the ores. The proposed algorithm is evaluated in a real case study. The results show that the net present value of the mine production is increased by 3% compared to previous methods of production design and UPL.
文摘At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive evaluation the advanced operation research techniques can be used in continuous production systems in developing countries very widely, because of initial inadequate plant layout, stage by stage development of production lines, the purchase of second hand machineries from various countries, plurality of customers. A case of production system planning is proposed for a chemical company in which the above mentioned conditions are almost presented. The goals and constraints in this issue are as follows: (1) Minimizing deviation of customer's requirements. (2) Maximizing the profit. (3) Minimizing the frequencies of changes in formula production. (4) Minimizing the inventory of final products. (5) Balancing the production sections with regard to rate in production. (6) Limitation in inventory of raw material. The present situation is in such a way that various techniques such as goal programming, linear programming and dynamic programming can be used. But dynamic production programming issues are divided into two categories, at first one with limitation in production capacity and another with unlimited production capacity. For the first category, a systematic and acceptable solution has not been presented yet. Therefore an innovative method is used to convert the dynamic situation to a zero- one model. At last this issue is changed to a goal programming model with non-linear limitations with the use of GRG algorithm and that's how it is solved.
基金Supported in part by the National High Technology Research and Development Program of China(2012AA041701)the National Natural Science Foundation of China(61320106009) the 111 Project of China(B07031)
文摘With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.
基金Sponsored by Key Subject Foundation of Beijing Municipal(XK100070530)
文摘Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.
文摘A collaborative planning framework based on the Lagrangian Relaxation was developed to coordinate and optimize the production planning of independent partners in multiple tier supply chains. Linking constraints and dependent demand constraints were added to the monolithic Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP). MLCLSP was Lagrangian relaxed and decomposed into facility-separable subproblems. Surrogate gradient algorithm was used to update Lagrangian multipliers, which coordinate decentralized decisions of the facilities. Production planning of independent partners could be appropriately coordinated and optimized by this framework without intruding their decisionities and private information. Experimental results show that the proposed coordination mechanism and procedure come close to optimal results as obtained by central coordination.
基金This research is funded by Vietnam National University Ho Chi Minh City(VNU-HCM)under Grant No.C2020-28-10.
文摘Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons such as reducing costs and obtaining supplier discounts,many decisions must be made in the initial stage when demand has not been realized.The effects of non-optimal decisions will propagate to later stages,which can lead to losses due to overstocks or out-of-stocks.To find the optimal solutions for the initial and later stage regarding demand realization,this study proposes a stochastic two-stage linear program-ming model for a multi-supplier,multi-material,and multi-product purchasing and production planning process.The objective function is the expected total cost after two stages,and the results include detailed plans for purchasing and production in each demand scenario.Small-scale problems are solved through a deterministic equivalent transformation technique.To solve the problems in the large scale,an algorithm combining metaheuristic and sample average approximation is suggested.This algorithm can be implemented in parallel to utilize the power of the solver.The algorithm based on the observation that if the remaining quantity of materials and number of units of products at the end of the initial stage are given,then the problems of the first and second stages can be decomposed.
基金This project is supported by National Natural Science Foundation of China (No.70271023).
文摘The agility of production planning is defined as two characters: synchronization and flexibility. Measurement indexes for evaluating agility are then divided into two dimensions separately. Synchronization includes two horizontal indexes: order lead time ratio and demand fulfilling rate; Two vertical indexes: instruction-reaction cycle time and resource matching rate. Flexibility includes five indexes: scope flexibility, delivery flexibility, variety flexibility, capacity buffer, inventory buffer and modification flexibility. Quantitative formulas for each measurement index are constructed. One application is discussed to illustrate the feasibility and reasonability of the indexes.
文摘This article presents a comprehensive mathematical model for the design and analysis of Dynamic Cellular Manufacturing Systems (DCMS). The proposed DCMS model considers several manufacturing attributes such as multi period production planning, dynamic system reconfiguration, duplicate machines, machine capacity, the available time for workers, worker assignments, and machine procurement. The objective is to minimize total costs; consisting of holding cost, outsourcing cost, inter-cell material handling cost, maintenance and overhead cost, machine relocation cost. While a study of published articles in the area of Cellular Manufacturing Systems (CMS) shows that workforce management issues have not sufficiently been addressed in the literature, the model presented also incorporates CMS workforce management issues such as salaries, hiring and firing costs of workers in addition to the manufacturing attributes. In-depth discussions on the results for two numerical examples are presented to illustrate applications of the proposed model. The model developed aims to raise the envelope by expanding and improving several CMS models previously presented in the literature.
文摘According to a prototype enterprise, a rulebased Bill of Materials (BOM) structure is designed in order to get optimal design and management of product BOM. The constraint rules and optional objects for product data structure optimization are considered by associating customer demands with product BOM. Furthermore, the functional model of production planning system for assembling enterprise is given based on customization and BOM optimization.
文摘Several fuel plants that supply nuclear research reactors need to increase their production capacity in order to meet the growing demand for this kind of nuclear fuel. After the enlargement of the production capacity of such plants, there will be the need of managing the new production level. That level is usually the industrial one, which poses challenges to the managerial staff. Such challenges come from the fact that several of those plants operate today on a laboratorial basis and do not carry inventory. The change to the industrial production pace asks for new actions regarding planning and control. The production process based on the hydrolysis of UF6 is not a frequent production route for nuclear fuel. Production planning and control of the industrial level of fuel production on that production route is a new field of studies. The approach of the paper consists in the creation of a mathematical linear model for minimization of costs. We also carried out a sensitivity analysis of the model. The results help in minimizing costs in different production schemes and show the need of inventory. The mathematical model is dynamic, so that it issues better results if performed monthly. The management team will therefore have a clearer view of the costs and of the new, necessary production and inventory levels.
文摘It is vital for pipeline assembly enterprise to respond to changing market needs quickly and keep its cost advantage. A production planning and control (PPC) model under supply chain management combining with operation characteristics of pipeline assembly enterprise was proposed. The present model can realize synchroni- zation in real-time response in production by establishing a win-win corporate model, classified regulation be- tween strategic parts and non-strategic parts, postponing the production of special modules and guaranteeing pro- duction at the bottleneck.
基金China Postdoctoral Science Foundation(No.2020M673117)the National Natural Science Foundation of China(Nos.11991023,11735011 and 11571270)the World-Class Universities(Disciplines)and the Characteristic Development Guidance Funds for the Central Universities(No.PY3A058).
文摘In this paper,we consider a two-stage robust production planning model where the first stage problem determines the optimal production quantity upon considering the worst-case revenue generated by the uncertain future demand,and the second stage problem determines the possible demand of consumers by using a utility-based model given the production quantity and a realization of the random variable.We derive an equivalent single-stage reformulation of the two-stage problem.However,it fails the convergence analysis of the sample average approximation(SAA)approach for the reformulation directly.Thus we develop a regularized approximation of the second stage problem and derive its closed-form solution.We then present conditions under which the optimal value and the optimal solution set of the proposed SAA regularized approximation problem converge to those of the single-stage reformulation problem as the regularization parameter shrinks to zero and the sample size tends to infinity.Finally,some preliminary numerical examples are presented to illustrate our theoretical results.
文摘In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the, risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of yield and find sufficient conditions under which the problem has a unique local maximum. We also both analytically and numerically analyze the impact of parameter change on the optimal solution. Among our results, we analytically show that with increasing risk aversion, the optimal price increases. This relation is opposite to that of in Newsvendor problem where the uncertainty lies in demand side.
基金support of the research program SFI NORMAN(Norwegian Manufacturing Future)
文摘This paper aims to develop a conceptual framework for real-time production planning and control(PPC).Firstly,we discuss the most prominently applied contemporary information and communication technologies for PPC.Enterprise resource planning(ERP) systems that integrate the value chain in an enterprise,manufacturing execution systems that manage and control the production on shopfloor,and advanced planning and scheduling(APS)systems that develop solutions for complex planning problems are the planning and control systems that have been analyzed.We emphasize the application of radio frequency identification as the most advanced and promising emerging real-time data capture technology that is currently available to manufacturers.Having analyzed the features and shortcomings of the individual systems perse,and by considering the advantages that may be realized through effective integration of these otherwise discrete systems,we propose a framework for real-time PPC.
基金Item Sponsored by High Technology Research and Development Program of China(2007AA04Z161)National Natural Science Foundation of China(50574110,50174061)Key Projects of Chongqing Science and Technology Research Projects(CSTC2011AB3053)
文摘A production planning system is designed for the whole steelmaking process, which includes desulfurization, vanadium extraction, steelmaking and continuous casting processes of Panzhihua Iron and Steel Corporation. The system is composed of modeling module, data interface module, data analysis module, static planning module, re-planning module, plan evaluation module, plan simulation module and human-computer interaction module. The system is connected with the L3 system of steel plant by using the data interface module, which can receive the real time scheduling information to make the static plan and re-plan under production disturbances. The simulation and plan evaluation function of the system can assist decision-maker to check and modify the production plan. The simulation experiments with real process data show that the system can make a feasible, executable, and effective production plan, and deal with primary random disturbances during production process timely.
文摘Soft computing has attracted many research scientists,decision makers and practicing researchers in recent years as powerful computational intelligent techniques,for solving unlimited number of complex real-world problems particularly related to research area of optimization.Under the uncertain and turbulence environment,classical and traditional approaches are unable to obtain a complete solution with satisfaction for the real-world problems on optimization.Therefore,new global optimization methods are required to handle these issues seriously.One such method is hybrid Genetic algorithms and Pattern search,a generic,flexible,robust,and versatile framework for solving complex problems of global optimization and search in real-world applications.