HEURISTIC MODELING FOR A DYNAMIC AND GOAL PROGRAMMING IN PRODUCTION PLANNING OF CONTINUOUS MANUFACTURING SYSTEMS

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.

Study on path planning and compensation of off-line programming for thick walled curve welding

Thick walled curve welding are usually joined by multi-layer and multi-pass welding, which quality and efficiency could be improved by off-line programming of robot welding. However, the precision of off-line programming welding path was decreased due to the deviation between the off-line planned welding path and the actual welding path. A path planning algorithm and a path compensation algorithm of multi-layer and multi-pass curve welding seam for off-line programming of robot welding are developed in this paper. Experimental results show that the robot off-line programming improves the welding efftcieney and precision for thick walled curve welding seam.

Design of Cellular Manufacturing Systems Considering Dynamic Production Planning and Worker Assignments

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 Hybrid Programming Model for Optimal Production Planning under Demand Uncertainty in Refinery

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.

A Novel MILP Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System

Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.

Energy-Optimal Braking Control Using a Double-Layer Scheme for Trajectory Planning and Tracking of Connected Electric Vehicles

Most researches focus on the regenerative braking system design in vehicle components control and braking torque distribution,few combine the connected vehicle technologies into braking velocity planning.If the braking intention is accessed by the vehicle-to-everything communication,the electric vehicles(EVs)could plan the braking velocity for recovering more vehicle kinetic energy.Therefore,this paper presents an energy-optimal braking strategy(EOBS)to improve the energy efficiency of EVs with the consideration of shared braking intention.First,a double-layer control scheme is formulated.In the upper-layer,an energy-optimal braking problem with accessed braking intention is formulated and solved by the distance-based dynamic programming algorithm,which could derive the energy-optimal braking trajectory.In the lower-layer,the nonlinear time-varying vehicle longitudinal dynamics is transformed to the linear time-varying system,then an efficient model predictive controller is designed and solved by quadratic programming algorithm to track the original energy-optimal braking trajectory while ensuring braking comfort and safety.Several simulations are conducted by jointing MATLAB and CarSim,the results demonstrated the proposed EOBS achieves prominent regeneration energy improvement than the regular constant deceleration braking strategy.Finally,the energy-optimal braking mechanism of EVs is investigated based on the analysis of braking deceleration,battery charging power,and motor efficiency,which could be a guide to real-time control.

Study on the Programming Standard for Ecological Rescue in General Land Use Planning

This paper aims at establishing the operation idea based on the analysis of the connotation,principles and reference indexes for programming standard for ecological rescue.The paper puts forward that the programming standard should take into account the natural,social and economic reference indexes,and modifies the scale and distribution of the ecological rescue according to the order of ecological safety,social safety and economic development.The paper suggests that the land planning department should strengthen the study and datum accumulation in order to establish the technology regulations of programming standard of the ecological rescue.

Novel integrated optimization algorithm for trajectory planning of robot manipulators based on integrated evolutionary programming

Optimal trajectory planning for robot manipulators plays an important role in implementing the high productivity for robots. The performance indexes used in optimal trajectory planning are classified into two main categories: optimum traveling time and optimum mechanical energy of the actuators. The current trajectory planning algorithms are designed based on one of the above two performance indexes. So far, there have been few planning algorithms designed to satisfy two performance indexes simultaneously. On the other hand, some deficiencies arise in the existing integrated optimi2ation algorithms of trajectory planning. In order to overcome those deficiencies, the integrated optimization algorithms of trajectory planning are presented based on the complete analysis for trajectory planning of robot manipulators. In the algorithm, two object functions are designed based on the specific weight coefficient method and ' ideal point strategy. Moreover, based on the features of optimization problem, the intensified evolutionary programming is proposed to solve the corresponding optimization model. Especially, for the Stanford Robot,the high-quality solutions are found at a lower cost.

PRECESION： progressive recovery and restoration planning of interdependent services in enterprise data centers

The primary focus of this paper is to design a progressive restoration plan for an enterprise data center environment following a partial or full disruption. Repairing and restoring disrupted components in an enterprise data center requires a significant amount of time and human effort. Following a major disruption, the recovery process involves multiple stages, and during each stage, the partially recovered infrastructures can provide limited services to users at some degraded service level. However, how fast and efficiently an enterprise infrastructure can be recovered de- pends on how the recovery mechanism restores the disrupted components, considering the inter-dependencies between services, along with the limitations of expert human operators. The entire problem turns out to be NP- hard and rather complex, and we devise an efficient meta-heuristic to solve the problem. By considering some real-world examples, we show that the proposed meta-heuristic provides very accurate results, and still runs 600-2800 times faster than the optimal solution obtained from a general purpose mathematical solver [1].

Modeling and optimization methods of integrated production planning for steel plate mill with flexible customization

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.

Analysis of Citizen Participation in Urban Planning of Comala,Colima,Mexico-A Secondary Publication

The objective of this study was to determine the degree of citizen participation in urban planning processes in the municipality of Comala,Colima,Mexico to have a broader vision of the citizens and the environment in which they live.An instrument was designed specifically to perform this study and the instrument was validated by calculating Cronbach’s Alpha.The results showed that citizens were highly involved in issues concerning their urban environment,and the main problems of the public spaces were also identified.

Irrigation Planning with Conjunctive Use of Surface and Groundwater Using Fuzzy Resources

Surface and groundwater are related systems. They can be used conjunctively to maximize the efficient use of available resources. Groundwater may be used to supplement surface water to cope with the irrigation demands to meet the deficits in low rainfall periods. The parameters involved in the present study are groundwater availability, surface water availability, water requirement of crops and crop area. The inclusion of such uncertain parameters leads to accept the decision making process beyond the consideration of economic benefits. In the present study, an irrigation planning model is formulated by considering the conjunctive use of surface and groundwater. The resources in the present model, i.e. the area, surface water and groundwater availability are represented by fuzzy set. The linear membership function is used to fuzzify the objective function and resources. The model is applied to a case study of Jayakwadi project and solved for maximization of the degree of satisfaction (l) which is 0.546.

Two-Stage Production Planning Under Stochastic Demand:Case Study of Fertilizer Manufacturing

Agriculture is a key facilitator of economic prosperity and nourishes the huge global population.To achieve sustainable agriculture,several factors should be considered,such as increasing nutrient and water efficiency and/or improving soil health and quality.Using fertilizer is one of the fastest and easiest ways to improve the quality of nutrients inland and increase the effectiveness of crop yields.Fertilizer supplies most of the necessary nutrients for plants,and it is estimated that at least 30%-50%of crop yields is attributable to commercial fertilizer nutrient inputs.Fertilizer is always a major concern in achieving sustainable and efficient agriculture.Applying reasonable and customized fertilizerswill require a significant increase in the number of formulae,involving increasing costs and the accurate forecasting of the right time to apply the suitable formulae.An alternative solution is given by two-stage production planning under stochastic demand,which divides a planning schedule into two stages.The primary stage has non-existing demand information,the inputs of which are the proportion of raw materials needed for producing fertilizer products,the cost for purchasing materials,and the production cost.The total quantity of purchased material and produced products to be used in the blending process must be defined to meet as small as possible a paid cost.At the second stage,demand appears under multiple scenarios and their respective possibilities.This stage will provide a solution for each occurring scenario to achieve the best profit.The two-stage approach is presented in this paper,the mathematical model of which is based on linear integer programming.Considering the diversity of fertilizer types,themathematicalmodel can advise manufacturers about which products will generate as much as profit as possible.Specifically,two objectives are taken into account.First,the paper’s thesis focuses on minimizing overall system costs,e.g.,including inventory cost,purchasing cost,unit cost,and ordering cost at Stage 1.Second,the thesis pays attention tomaximizing total profit based on information from customer demand,as well as being informed regarding concerns about system cost at Stage 2.

Stochastic Programming For Order Allocation And Production Planning

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 Application of Scenario Analysis in the Overall Planning of Land Use:A Case Study of Shangluo City in Shaanxi Province

The overall planning of land use is a complex process of joint action of social system, natural and economic conditions. On the basis of summarizing the existing researches, we select Shaanxi's Shangluo City, located in the Qinba mountainous area as the study object, to expound the concept and steps of scenario analysis based on land use change data, under the guidance of ecological safety and sustainable development theory. We design four different scenarios of land use planning program in Shangluo City during the period 2006-2020, and use grey linear programming model to analyze each scenario. The results show that the scenario analysis is feasible in the adjustment of land use structure in Shangluo City; operable in the determining of land use planning program on a macro-municipal scale.

Optimal Irrigation Planning and Operation of Multi Objective Reservoir Using Fuzzy Logic

In the present study the MOFLP models have been developed for the optimal cropping pattern planning which maximizes the four objectives such as Net Benefits (NB), Crop Production (CP), Employment Generation (EG) and Manure Utilization (MU) under conflicting situation and also, for maximization of Releases for Irrigation (RI) and Releases for Power (RP) simultaneously under uncertainty by considering the fuzziness in the objective functions. The developed models have been applied using the LINGO 13 (Language for Interactive General Optimization) optimization software to the case study of the Jayakwadi Project Stage-II across Sindhphana River, in the State of Maharashtra India. The various constraints have been taken into consideration like sowing area, affinity to crop, labour availability, manure availability, water availability for optimal cropping pattern planning. Similarly constraints to find the optimal reservoir operating policy are releases for power and turbine capacity, irrigation demand, reservoir storage capacity, reservoir storage continuity. The level of satisfaction for a compromised solution of optimal cropping pattern planning for four conflicting objectives under fuzzy environment is worked out to be λ = 0.68. The MOFLP compromised solution provides NB = 1088.46 (Million Rupees), CP = 241003 (Tons), EG = 23.13 (Million Man days) and MU = 111454.70 (Tons) respectively. The compromised solution for optimal operation of multi objective reservoir yields the level of satisfaction (λ) = 0.533 for maximizing the releases for irrigation and power simultaneously by satisfying the constraint of the system under consideration. The compromised solution provides the optimal releases, i.e. RI = 348.670 Mm3 and RP = 234.285 Mm3 respectively.

A Measure Theoretical Approach for Path Planning Problem of Nonlinear Control Systems

This paper presents a new approach to find an approximate solution for the nonlinear path planning problem. In this approach, first by defining a new formulation in the calculus of variations, an optimal control problem, equivalent to the original problem, is obtained. Then, a metamorphosis is performed in the space of problem by defining an injection from the set of admissible trajectory-control pairs in this space into the space of positive Radon measures. Using properties of Radon measures, the problem is changed to a measure-theo- retical optimization problem. This problem is an infinite dimensional linear programming (LP), which is approximated by a finite dimensional LP. The solution of this LP is used to construct an approximate solution for the original path planning problem. Finally, a numerical example is included to verify the effectiveness of the proposed approach.

A Review of Quantitative Analysis (QA) in Production Planning Decisions Using the Linear Programming Model

The purpose of this paper was to examine the role of quantitative analysis in production planning decisions. This draws from the observed imperatives of quantitative analysis in business decisions and its capacity for predictability and enhanced decision making given the increasingly complex nature of the business environment. The paper therefore addressed the historical evolution of quantitative technique as an efficient and effective decision-making tool. The content of the paper addressed commonly applied quantitative technique in manufacturing firms today which is, linear programming and its subsequent impact on production planning decisions. The results based on a congruence of views revealed that the “best-fit” application of quantitative analysis models and tools can untangle the complexities of production and planning decision making process in order to achieve the organizational goal. This is, as literature also showed that there is obviously no consensus or integrated model that is capable of solving all managerial problem, different models such as the linear programming model have however been developed to cater for different problems as they arise. The workability or suitability of quantitative analysis is actually premised on its appropriate application. The paper recommends the application of quantitative analysis using linear programming in solving various resource allocation related issues in the primary production planning function of manufacturing firms.

Design of Aided Decision-Making Program for Prioritizing Construction Projects in Urban Road Network Planning

The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rolled method are chosen as the theoretical foundations of the program, and then benefit model is improved to accord with the actuality of urban traffic in China. Consequently, program flows, module functions and data structures are designed, and particularly an original data structure of road ...

A Hybrid Inexact Optimization Model for Land-use Allocation of China

Land scarcity has become the prominent obstacle on the way to sustainable development for China. Under the constraints of land shortage, how to allocate the finite land resources to the multiple land users in China considering various political, environmental, ecological and economic conditions have become research topics with great significance. In this study, an interval fuzzy national-scale land-use model(IFNLM) was developed for optimizing land systems of China. IFNLM is based on an integration of existing interval linear programming(ILP), and fuzzy flexible programming(FFP) techniques. IFNLM allows uncertainties expressed as discrete interval values and fuzzy sets to be incorporated within a general optimization framework. It can also facilitate national-scale land-use planning under various environmental, ecological, social conditions within a multi-period and multi-option context. Then, IFNLM was applied to a real case study of land-use planning in China. The satisfaction degree of environmental constraints is between 0.69 and 0.97, the system benefit will between 198.25 × 1012 USD and 229.67 × 1012 USD. The results indicated that the hybrid model can help generate desired policies for land-use allocation with a maximized economic benefit and minimized environmental violation risk. Optimized land-use allocation patterns can be generated from the proposed IFNLM.