A genetic approach for strategic resource allocation planning

Enterprises often implement a measurement system to monitor their march towards their strategic goals. Although this way it is possible to assess the progress of each goal, there is no structured way to reconsider resource allocation to those goals and to plan an optimal (or near optimal) allocation scheme. In this study we propose a genetic approach to match each goal with an autonomous entity (agent) with a specific resource sharing behavior. The overall performance is evaluated through a set of functions and genetic algorithms are used to eventuate in approximate optimal behavior’s schemes. To outline the strategic goals of the enterprise we used the balanced scorecard method. Letting agents deploy their sharing behavior over simulation time, we measure the scorecard’s performance and detect distinguished behaviors, namely recommendations for resource allocation.     

Water resources planning based on complex system dynamics: A case study of Tianjin city

A complex system dynamic (SD) model focusing on water resources, termed as TianjinSD, is developed for the integrated and scientific management of the water resources of Tianjin, which contains information feedback that governs interactions in the system and is capable of synthesizing component-level knowledge into system behavior simulation at an integrated level, thus presenting reasonable predictive results for policy-making on water resources allocation and management. As for the Tianjin city, interactions among 96 components for 12 years are explored and four planning alternatives are chosen, one of which is based on the conventional mode assuming that the existing pattern of human activities will be prevailed, while the others are alternative planning designs based on the interaction of local authorities and planning researchers. Optimal mode is therefore obtained according to different scenarios when compared the simulation results for evaluation of different decisions and dynamic consequences.     

A new approach to tactical and strategic planning in production-distribution networks

Today the most important concern of the managers is to make their firms viable in the competitive trade world. Managers are looking for effective tools for decision making in the complex business world. This paper presents a new mathematical model for strategic and tactical planning in a multiple-echelon, multiple-commodity production-distribution network. In the proposed model, different time resolutions are considered for strategic and tactical decisions. Also expansion of the network is planned based on cumulative net incomes. To illustrate applications of the proposed model as well as its performance based on the solution times, some hypothetical numerical examples have been generated and solved by CPLEX. Results show that in small and medium scale of instances, high quality solutions can be obtained using this solver, but for larger instances, some heuristics has to be designed to reduce solution time.     

Industrial petrochemical production planning and expansion: A multi-objective linear programming approach

This paper considers a strategic model planning for the petrochemical industry. It concerns with the expansion in a firm producing multiple products in several regions of a country. The expansion of the existing facilities and the new ones are considered. It also exists a large amount of interdependencies among the firm’s products, because the output of one particular plant can be used as an input to the production of another plant in the same or different regions and to satisfy the final demand. The decision makers involved in the planning process should identify several objectives. Then, multiple objective programming is used for making trade-offs among the economic and operational factors considered. To define the interval criteria weights into the model we utilized the Analytic Hierarchy Process to bring them closer to the decision makers preferences. This work was sponsored by the Institut National Polytechnique de Toulouse, France, when the author was Associate Professor at the Département Génie des Systèmes Industriels.     

Strategic planning decisions in an R & D setting

Strategic planning, by nature, is concerned with the organization's interaction with its environment and is normative because it deals with organizational motives and self image. The salient problem confronting strategic planning is to reflect the abstract and implicit value system held by management within a disciplined and informed analytical methodology.The Gas Research Institute has developed a strategic planning process, centered upon the annual development of a projection of the U.S. energy/economic situation. The process, which requires collaboration of top management and analytical staff, brings current environmental data and sophisticated methodology to bear on the outlook for the gas industry and gas-related technologies, but it ensures that analytical judgements will be influenced and, if necessary, overriden by current management values. Contradictions between managament perceptions and objective analysis are raised and resolved in an explicit process.     

Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity

Capacity planning is a challenging problem in semiconductor manufacturing industry due to high uncertainties both in market and manufacturing systems, short product life cycle, and expensive capital invest. To tackle this problem, this paper proposes a scenario-based stochastic programming model which considers demand and capacity uncertainties via scenarios, where the overall equipment efficiency is employed to describe the uncertain capacity for the first time. Based on the decentralized structure of tool procurement, production, stockout, and inventory decision-making processes, recourse approximation strategies are presented with varying degree of information share. The computational experiments show that the resulting tool set is robust enough to cope with the changes in capacity with the expected profits being maximized for different scenarios, and the scheme can generate pretty good solutions in reasonable computational time.     

A fuzzy goal programming approach for mid-term assortment planning in supermarkets

We develop a fuzzy mixed integer non-linear goal programming model for the mid-term assortment planning of supermarkets in which three conflicting objectives namely profitability, customer service, and space utilization are incorporated. The items and brands in a supermarket compete to obtain more space and better shelf level. This model offers different service levels to loyal and disloyal customers, applies joint replenishment policy, and accounts for the holding time limitation of perishable items. We propose a fuzzy approach due to the imprecise nature of the goals’ target levels and priorities as well as critical data. A heuristic method inspiring by the problem-specific rules is developed to solve this complex model approximately within a reasonable time. Finally, the proposed approach is validated through several numerical examples and results are reported.     

A stochastic programming approach for planning horizons of infinite horizon capacity planning problems

Planning horizon is a key issue in production planning. Different from previous approaches based on Markov Decision Processes, we study the planning horizon of capacity planning problems within the framework of stochastic programming. We first consider an infinite horizon stochastic capacity planning model involving a single resource, linear cost structure, and discrete distributions for general stochastic cost and demand data (non-Markovian and non-stationary). We give sufficient conditions for the existence of an optimal solution. Furthermore, we study the monotonicity property of the finite horizon approximation of the original problem. We show that, the optimal objective value and solution of the finite horizon approximation problem will converge to the optimal objective value and solution of the infinite horizon problem, when the time horizon goes to infinity. These convergence results, together with the integrality of decision variables, imply the existence of a planning horizon. We also develop a useful formula to calculate an upper bound on the planning horizon. Then by decomposition, we show the existence of a planning horizon for a class of very general stochastic capacity planning problems, which have complicated decision structure.     

A review of planning and scheduling systems and methods for integrated steel production

Iron and steel industry is an essential and sizable sector for industrialized economies. Since it is capital and energy extensive, companies have been putting consistent emphasis on technology advances in the production process to increase productivity and to save energy. The modern integrated process of steelmaking, continuous casting and hot rolling (SM–CC–HR) directly connects the steelmaking furnace, the continuous caster and the hot rolling mill with hot metal flow and makes a synchronized production. Such a process has many advantages over the traditional cold charge process. However, it also brings new challenges for production planning and scheduling. In this paper we first give a comparative analysis of the production processes and production management problems for the SM–CC–HR and the traditional cold charge process. We then review planning and scheduling systems developed and methods used for SM–CC–HR production. Finally some key issues for further research in this field are discussed.     

A heuristic approach for big bucket multi-level production planning problems

Multi-level production planning problems in which multiple items compete for the same resources frequently occur in practice, yet remain daunting in their difficulty to solve. In this paper, we propose a heuristic framework that can generate high quality feasible solutions quickly for various kinds of lot-sizing problems. In addition, unlike many other heuristics, it generates high quality lower bounds using strong formulations, and its simple scheme allows it to be easily implemented in the Xpress-Mosel modeling language. Extensive computational results from widely used test sets that include a variety of problems demonstrate the efficiency of the heuristic, particularly for challenging problems.     

A fuzzy optimization approach for procurement transport operational planning in an automobile supply chain

We consider a real-world automobile supply chain in which a first-tier supplier serves an assembler and determines its procurement transport planning for a second-tier supplier by using the automobile assembler’s demand information, the available capacity of trucks and inventory levels. The proposed fuzzy multi-objective integer linear programming model (FMOILP) improves the transport planning process for material procurement at the first-tier supplier level, which is subject to product groups composed of items that must be ordered together, order lot sizes, fuzzy aspiration levels for inventory and used trucks and uncertain truck maximum available capacities and minimum percentages of demand in stock. Regarding the defuzzification process, we apply two existing methods based on the weighted average method to convert the FMOILP into a crisp MOILP to then apply two different aggregation functions, which we compare, to transform this crisp MOILP into a single objective MILP model. A sensitivity analysis is included to show the impact of the objectives weight vector on the final solutions. The model, based on the full truck load material pick method, provides the quantity of products and number of containers to be loaded per truck and period. An industrial automobile supply chain case study demonstrates the feasibility of applying the proposed model and the solution methodology to a realistic procurement transport planning problem. The results provide lower stock levels and higher occupation of the trucks used to fulfill both demand and minimum inventory requirements than those obtained by the manual spreadsheet-based method.     

A prolog-based decision support system for computer capacity planning

This paper describes a project to implement a decision support system for computer capacity planning. The system provides an intelligent interface to the various models needed for this type of planning by assisting the user in model formulation, data manipulation, model execution, interpretation and manipulation of results. The implementation strategy is based on the integration of relational model and database management with logic. A modified version of a Prolog interpreter is utilized as the vehicle for this integrated strategy.This research was supported by Sandia National Laboratories Grant No. 56-3737. Sandia is managed by AT&T Technologies for the U.S. Department of Energy.     

A goal programming approach to strategic resource allocation in acute care hospitals

This paper describes a methodology for allocating resources in hospitals. The methodology uses two linear goal-programming models. One model sets case mix and volume for physicians, while holding service costs fixed; the other translates case mix decisions into a commensurate set of practice changes for physicians. The models allow decision makers to set case mix and case costs in such a way that the institution is able to break even, while preserving physician income and minimizing disturbance to practice. The models also permit investigation of trade-offs between case mix and physician practice parameters. Results are presented from a decision-making scenario facing the surgical division of Toronto's Mount Sinai Hospital after the announcement of a 3-year, 18% reduction in funding.     

A branch and price solution approach for order acceptance and capacity planning in make-to-order operations

Make-to-order (MTO) operations have to effectively manage their capacity to make long-term sustainable profits. This objective can be met by selectively accepting available customer orders and simultaneously planning for capacity. We model a MTO operation of a job-shop with multiple resources having regular and non-regular capacity. The MTO firm has a set of customer orders at time zero with fixed due-dates. The process route, processing times, and sales price for each order are given. Since orders compete for limited resources, the firm can only accept some orders. In this paper a Mixed-Integer Linear Program (MILP) is proposed to aid an operational manager to decide which orders to accept and how to allocate resources such that the overall profit is maximized. A branch-and-price (B&P) algorithm is devised to solve the MILP effectively. The MILP is first decomposed into a master problem and several sub-problems using Dantzig-Wolfe decomposition. Each sub-problem is represented as a network flow problem and an exact procedure is proposed to solve the sub-problems efficiently. We also propose an approximate B&P scheme, Lagrangian bounds, and approximations to fathom nodes in the branch-and-bound tree. Computational analysis shows that the proposed B&P algorithm can solve large problem instances with relatively short time.     

A framework for the probabilistic analysis of hierarchical planning systems

As we have argued in previous papers, multi-level decision problems can often be modeled as multi-stage stochastic programs, and hierarchical planning systems designed for their solution, when viewed as stochastic programming heuristics, can be subjected to analytical performance evaluation. The present paper gives a general formulation of such stochastic programs and provides a framework for the design and analysis of heuristics for their solution. The various ways to measure the performance of such heuristics are reviewed, and some relations between these measures are derived. Our concepts are illustrated on a simple two-level planning problem of a general nature and on a more complicated two-level scheduling problem.     

A least commitment approach to avoiding protection violations in nonlinear planning

We suggest one alternative approach to creating a valid plan in which all temporal constraints are mutually satisfiable and all preconditions for actions hold where required. While simultaneously maintaining information on the status of protection intervals for all required preconditions in the plan, our approach avoids premature imposition of temporal constraints to correct for protection violations. At the expense of additional bookkeeping, we adopt the least commitment strategy of attempting to correct those protection violations which can be corrected in only one way. By postponing choice as much as possible, we attempt to generate a search tree with fewer nodes. Since scheduling problems which arise in our planning context are inherently intractable, our approach does not rule out the possibility of extensive search. However, it might well be a preferable mechanism for a planner which adopts a general least commitment strategy.     

A Benders decomposition algorithm for a multi-area,multi-stage integrated resource planning in power systems

The aim of this paper is to propose an integrated model for resource planning in power systems by taking into account both supply and demand sides options simultaneously. At supply-side, investment in generation capacity and transmission lines is considered. Demand side management (DSM) technologies are also incorporated to correct the shape of the load duration curve in terms of peak clipping and load shifting programmes. A mixed integer non-linear programming model is developed to find the optimal location and timing of electricity generation/transmission as well as DSM options. To solve the resulting complex model, nonlinearity caused by transmission loss terms are first eliminated using the piecewise linearization technique. Then, a Benders decomposition (BD) algorithm is developed to solve the linearized model. The performance of the proposed BD algorithm is validated via applying it to the 6-bus Garver test system and a modified 21-bus IEEE reliability test system.     

The SEXTANT software: A tool for automating the comparative analysis of mental models of dynamic systems

The comparison of mental models of dynamic systems improves our understanding of how people comprehend, interpret, and subsequently influence dynamic management tasks. Approaches to comparing mental models currently used in managerial and organizational cognition research, especially the distance-ratio and the closeness-approaches, have been criticized for not considering essential characteristics of dynamic managerial situations. This paper builds on a recent analysis method developed to compare mental models of dynamics systems, and introduces this mathematical approach to management and organizational researchers by means of the SEXTANT software. It presents the process of mental model elicitation, analysis, comparison, and interpretation. An example with four elicited mental models illustrates the software’s features to analyze and present the results. Then, the software is compared with existing software to map and compare mental models. Our conclusion is that SEXTANT marks a significant step in enabling large-scale studies about mental models of dynamic systems.