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.展开更多
Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimiza...Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.展开更多
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.展开更多
Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research metho...Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research methods in mining engineering. After the introductory review of properties and limitations of applying LP, short reviews of the general settings of deterministic and fuzzy LP models are presented. With the purpose of comparative analysis, the application of both LP models is presented using the example of the Bauxite Basin Niksic with five mines. After the assessment, LP is an efficient mathematical modeling tool in production planning and solving many other single-criteria optimization problems of mining engineering. After the comparison of advantages and deficiencies of both deterministic and fuzzy LP models, the conclusion presents benefits of the fuzzy LP model but is also stating that seeking the optimal plan of production means to accomplish the overall analysis that will encompass the LP model approaches.展开更多
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.展开更多
With the Kyoto Protocol entering into effect in many countries one after another,carbon trading has come into being and developed quickly.China is the main supplier of carbon emissions rights in the world,but such tra...With the Kyoto Protocol entering into effect in many countries one after another,carbon trading has come into being and developed quickly.China is the main supplier of carbon emissions rights in the world,but such transactions are still in the stage of Clean Development Mechanism (CDM) projects without its own trading system,which is not conducive for China to win the rights of carbon pricing in the international market.Low-carbon and emissions reduction is the international trend nowadays,and therefore,it is particularly necessary and urgent to investigate the issue of carbon trading in China.In this paper,the authors have reviewed Putty-Clay Vintage,which is a model of production function for carbon trading,revealing the main points,contributions and shortcomings of the model.Combined with China's national conditions,the authors have investigated the application of this model in China's carbon trading from four different angles,including enterprise production optimization,financial market development,national macro-economy,and the allocation of emission quota.This study aims to provide China's enterprises with an analytical framework when participating in carbon trading in the future and it is beneficial for them to make optimal production planning when considering the cost of carbon emissions reduction.展开更多
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.展开更多
Production planning management is the core function of manufacturing execution system(MES).It plays an important role in modern industry production.Using the MES of 2 150 mm hot milling product line in Ansteel as a ba...Production planning management is the core function of manufacturing execution system(MES).It plays an important role in modern industry production.Using the MES of 2 150 mm hot milling product line in Ansteel as a background,this paper discusses the function and dynamic management strategy of Production planning management system,and the whole process of design,development and realization.For the production needs of 2 150 mm product line,the system uses the relationship model between planning items and the slab dimension,steel grade,weight and quality scale.Through a long time running,it has made the good progress,the feasibility and reliability of the system is fully proved,it can adequately meet the needs of hot milling,and and has achieved the anticipated target.展开更多
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.展开更多
Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variabl...Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variable neighborhood search and accurate mixed integer programming (VNS-MIP) to solve MICLSP-TW-ST. It concerns so a particularly important and difficult problem in production planning. This problem is NP-hard in the strong sense. Moreover, it is very difficult to solve with an exact method;it is for that reason we have made use of the approximate methods. We improved the variable neighborhood search (VNS) algorithm, which is efficient for solving hard combinatorial optimization problems. This problem can be viewed as an optimization problem with mixed variables (binary variables and real variables). The new VNS algorithm was tested against 540 benchmark problems. The performance of most of our approaches was satisfactory and performed better than the algorithms already proposed in the literature.展开更多
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.展开更多
Vice president of China National Nonferrous Metals Industries Corporation Mr. WoTingshu said:"The output of 10 kinds of nonferrous metals amounted to 2.45 Mt." This factmean1s that the national plan for nonf...Vice president of China National Nonferrous Metals Industries Corporation Mr. WoTingshu said:"The output of 10 kinds of nonferrous metals amounted to 2.45 Mt." This factmean1s that the national plan for nonferrous metals production fulfiled earlier. The 10 kinds ofnonferrous metals are aluminium, magnesium, lead, zinc, copper, tin, nickel, antimony mercuryand titanium.展开更多
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.展开更多
A calculation method for material requirements which is based on BOP(Bill of Process) in assembly production is presented in this paper. Firstly, the BOP of assembly production is constructed. Then, the calculation ...A calculation method for material requirements which is based on BOP(Bill of Process) in assembly production is presented in this paper. Firstly, the BOP of assembly production is constructed. Then, the calculation method Based on the BOP is brought forward for material requirements planning.展开更多
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.展开更多
基金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.
基金funded from the National Science and Engineering Research Council of Canada,Collaborative R&D Grant CRDPJ 335696 with BHP Billiton and NSERC Discovery Grant 239019 to R. Dimitrakopoulos
文摘Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.
文摘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.
文摘Planning and production optimization within multiple mines or several work sites (entities) mining systems by using fuzzy linear programming (LP) was studied. LP is the most commonly used operations research methods in mining engineering. After the introductory review of properties and limitations of applying LP, short reviews of the general settings of deterministic and fuzzy LP models are presented. With the purpose of comparative analysis, the application of both LP models is presented using the example of the Bauxite Basin Niksic with five mines. After the assessment, LP is an efficient mathematical modeling tool in production planning and solving many other single-criteria optimization problems of mining engineering. After the comparison of advantages and deficiencies of both deterministic and fuzzy LP models, the conclusion presents benefits of the fuzzy LP model but is also stating that seeking the optimal plan of production means to accomplish the overall analysis that will encompass the LP model approaches.
基金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.
基金funded by Project of Scientific Research and the Construction of Scientific Research Base of Beijing Municipal Education Commission, "Beijing Carbon Credit Trading Mechanism and Development Strategy"
文摘With the Kyoto Protocol entering into effect in many countries one after another,carbon trading has come into being and developed quickly.China is the main supplier of carbon emissions rights in the world,but such transactions are still in the stage of Clean Development Mechanism (CDM) projects without its own trading system,which is not conducive for China to win the rights of carbon pricing in the international market.Low-carbon and emissions reduction is the international trend nowadays,and therefore,it is particularly necessary and urgent to investigate the issue of carbon trading in China.In this paper,the authors have reviewed Putty-Clay Vintage,which is a model of production function for carbon trading,revealing the main points,contributions and shortcomings of the model.Combined with China's national conditions,the authors have investigated the application of this model in China's carbon trading from four different angles,including enterprise production optimization,financial market development,national macro-economy,and the allocation of emission quota.This study aims to provide China's enterprises with an analytical framework when participating in carbon trading in the future and it is beneficial for them to make optimal production planning when considering the cost of carbon emissions reduction.
文摘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.
文摘Production planning management is the core function of manufacturing execution system(MES).It plays an important role in modern industry production.Using the MES of 2 150 mm hot milling product line in Ansteel as a background,this paper discusses the function and dynamic management strategy of Production planning management system,and the whole process of design,development and realization.For the production needs of 2 150 mm product line,the system uses the relationship model between planning items and the slab dimension,steel grade,weight and quality scale.Through a long time running,it has made the good progress,the feasibility and reliability of the system is fully proved,it can adequately meet the needs of hot milling,and and has achieved the anticipated target.
基金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.
文摘Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variable neighborhood search and accurate mixed integer programming (VNS-MIP) to solve MICLSP-TW-ST. It concerns so a particularly important and difficult problem in production planning. This problem is NP-hard in the strong sense. Moreover, it is very difficult to solve with an exact method;it is for that reason we have made use of the approximate methods. We improved the variable neighborhood search (VNS) algorithm, which is efficient for solving hard combinatorial optimization problems. This problem can be viewed as an optimization problem with mixed variables (binary variables and real variables). The new VNS algorithm was tested against 540 benchmark problems. The performance of most of our approaches was satisfactory and performed better than the algorithms already proposed in the literature.
基金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.
文摘Vice president of China National Nonferrous Metals Industries Corporation Mr. WoTingshu said:"The output of 10 kinds of nonferrous metals amounted to 2.45 Mt." This factmean1s that the national plan for nonferrous metals production fulfiled earlier. The 10 kinds ofnonferrous metals are aluminium, magnesium, lead, zinc, copper, tin, nickel, antimony mercuryand titanium.
文摘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.
文摘A calculation method for material requirements which is based on BOP(Bill of Process) in assembly production is presented in this paper. Firstly, the BOP of assembly production is constructed. Then, the calculation method Based on the BOP is brought forward for material requirements planning.
文摘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.