线性需求合并短缺的变质性物品的生产——库存模型

本文发展了线性需求合并短缺的变质性物品的生产——库存模型，以系统平均总费用最小为目标，提供了有限计划期内的生产调整策略以便适应市场需求的变化．同时还提供了无短缺情形的相应模型，最后出示了一些数字例子     

An interval approach based on expectation optimization for fuzzy random bilevel linear programming problems

This paper considers a class of bilevel linear programming problems in which the coefficients of both objective functions are fuzzy random variables. The main idea of this paper is to introduce the Pareto optimal solution in a multi-objective bilevel programming problem as a solution for a fuzzy random bilevel programming problem. To this end, a stochastic interval bilevel linear programming problem is first introduced in terms of α-cuts of fuzzy random variables. On the basis of an order relation of interval numbers and the expectation optimization model, the stochastic interval bilevel linear programming problem can be transformed into a multi-objective bilevel programming problem which is solved by means of weighted linear combination technique. In order to compare different optimal solutions depending on different cuts, two criterions are given to provide the preferable optimal solutions for the upper and lower level decision makers respectively. Finally, a production planning problem is given to demonstrate the feasibility of the proposed approach.     

Integrated planning of transportation and recycling for multiple plants based on process simulation

By-products accrue in all stages of industrial production networks. Legal requirements, shortening of primary resources and their increasing prices make their recycling more and more important. For the re-integration into the economic cycle the scope of common supply chain management is enlarged and so-called closed-loop supply chains with adapted and new planning tasks are developed. In process industries this requires a detailed modelling of the recycling processes. This is of special relevance for operational planning tasks in which an optimal usage of a given production system is envisaged. This contribution presents an integrated planning approach for a real-world case study from the zinc industry to achieve such an adequate process modelling. We consider the planning problem of a company that operates four metallurgical recycling plants and has to allocate residues from different sources to these recycling sites. The allocation determines the raw material mix used in the plants. This blending has an effect on the transportation costs and the costs and revenues of the individual technical processes in the recycling plants. Therefore in this problem transportation and recycling planning for multiple sites have to be regarded in an integrated way. The necessary detailed process modelling is achieved by the use of a flowsheet process simulation system to model each recycling plant individually. The models are used to derive linear input–output functions by multiple linear regression analyses. These are used in an integrated planning model to calculate the decision-relevant input and output flows that are dependent upon the allocation of the residues to the recycling sites. The model is embedded in a decision support system for the operational use. An example application and sensitivity analyses demonstrate and validate the approach and its potentials. The approach is transferable to other recycling processes as well as to other processes in process industries.     

A polyhedral approach to a production planning problem

Production planning in manufacturing industries is concerned with the determination of the production quantities (lot sizes) of some items over a time horizon, in order to satisfy the demand with minimum cost, subject to some production constraints. In general, production planning problems become harder when different types of constraints are present, such as capacity constraints, minimum lot sizes, changeover times, among others. Models incorporating some of these constraints yield, in general, NP-hard problems. We consider a single-machine, multi-item lot-sizing problem, with those difficult characteristics. There is a natural mixed integer programming formulation for this problem. However, the bounds given by linear relaxation are in general weak, so solving this problem by LP based branch and bound is inefficient. In order to improve the LP bounds, we strengthen the formulation by adding cutting planes. Several families of valid inequalities for the set of feasible solutions are derived, and the corresponding separation problems are addressed. The result is a branch and cut algorithm, which is able to solve some real life instances with 5 items and up to 36 periods. This revised version was published online in June 2006 with corrections to the Cover Date.     

An aggregate production planning for a heavy manufacturing industry

This paper proposes a linear programming formulation of the aggregate production planning problem in the context of a heavy manufacturing industry. A basic model is first developed under the special requirements of the industry, to minimize the total cost of production which is assumed to be piecewise linear. The basic model is then transformed into a linear programming model to seek an optimal solution for a series of planning periods within the planning horizon. The results of the application to a real world situation are also included.     

Hybrid approaches to optimize mixed-model assembly lines in low-volume manufacturing

In this paper, a production planning problem for mixed-model assembly lines in low-volume manufacturing as can be found in aircraft manufacturing is considered. This type of manufacturing is labor-intensive. Low-volume production of huge-sized jobs, i.e. airplanes, is typical. Balancing labor costs and inventory holding costs assuming a given job sequence is the purpose of this paper. Therefore, worker assignments to each station and start times and processing times for each job on each station are determined. Two different mathematical models are proposed. The first formulation is a time-indexed linear formulation that allows for a flexible allocation of workers to periods and stations while the second one has a non-linear objective function and allows only for a fixed assignment of workers to stations. It is proven that the second formulation leads to a linear program with continuous decision variables if the values of the decision variables that determine the number of workers assigned to a station are given, while the first formulation contains even in this situation binary decision variables. Heuristics that hybridize the mathematical formulations with variable neighborhood search techniques are proposed. Computational experiments on randomly generated problem instances and on real-world instances demonstrate the high performance of the heuristics.     

Opportunistic supply chain formation from qualified partners for a new market demand

This paper addresses the problem of short-term supply chain design using the idle capacities of qualified partners in order to seize a new market opportunity. The new market opportunity is characterized by a deterministic forecast over a planning horizon. The production–distribution process is assumed to be organized in stages or echelons, and each echelon may have several qualified partners willing to participate. Partners within the echelon may differ in idle production capacity, operational cost, storage cost, etc, and we assume that idle capacity may be different from one period to another period. The objective is to design a supply chain by selecting one partner from each echelon to meet the forecasted demand without backlog and best possible production and logistics costs over the given planning horizon. The overall problem is formulated as a large mixed integer linear programming problem. We develop a decomposition-based solution approach that is capable of overcoming the complexity and dimensionality associated with the problem. Numerical results are presented to support the effectiveness of this approach.     

Duality in infinite dimensional linear programming

We consider the class of linear programs with infinitely many variables and constraints having the property that every constraint contains at most finitely many variables while every variable appears in at most finitely many constraints. Examples include production planning and equipment replacement over an infinite horizon. We form the natural dual linear programming problem and prove strong duality under a transversality condition that dual prices are asymptotically zero. That is, we show, under this transversality condition, that optimal solutions are attained in both primal and dual problems and their optimal values are equal. The transversality condition, and hence strong duality, is established for an infinite horizon production planning problem.This material is based on work supported by the National Science Foundation under Grant No. ECS-8700836.     

活动长度有限制的多工序批量加工生产计划研究

当前的化工制造中,有很多工厂使用柔性制造设备,并采用批生产模式来组织生产.由于对设备进行准备和清理的成本比较大,加工的排序一般采用多批次加工同一种产品的活动（campaign）模式.在实际的生产中,由于需要保证产品质量和减少库存,应该考虑限制活动的最大长度.本文针对活动长度有限制的多工序批量加工问题进行研究,利用状态-任务-网络概念和层级模型方法,提出了修正的活动计划模型.该模型是基于混合整数线性规划模型,并且以供应网络内总生产成本和物流成本最小化作为目标函数.最后用一个算例来说明所构建模型的有效性.     

基于可信性理论的生产计划期望值模型

基于可信性理论,提出一类新的模糊生产计划期望值模型.然后,讨论这个模糊生产计划模型的基本性质.最后,利用这个模糊模型的基本性质我们可以把模糊生产计划期望值模型转化为一个线性规划模型并且设计相应的算法求解模糊生产计划问题的一个数值例子.     

Optimal pricing and production in an inventory model

This paper deals with the problem of simultaneously determining the optimal price policy and production rate over a given planning horizon. For nonlinear demand functions and convex inventory and shortage cost functions the optimal solution paths are derived by using optimal control theory. The treatment of linear nonsmooth cost functions requires the use of a generalized maximum principle. The solution method is a phase portrait analysis providing insight into the optimal pricing and production policies as well as the resulting inventory paths. Moreover, it is shown that in the case of nonsmooth piecewise linear cost functions the equilibrium is approached within finite time although the model is nonlinear in the control variables. Finally it is illustrated that exogenous fluctuations in the demand rate (seasonal demand pattern) amount to cyclical optimal solutions.     

Part type selection problem in flexible manufacturing systems: tabu search algorithms

Production planning in flexible manufacturing systems is concerned with the organization of production in order to satisfy a given master production schedule. The planning problem typically gives rise to several hierarchical subproblems which are then solved sequentially or simultaneously. In this paper, we address one of the subproblems: the part type selection problem. The problem is to determine a subset of part types having production requirements for immediate and simultaneous processing over the upcoming period of the planning horizon, subject to the tool magazine and processing time limitation. Several versions of tabu search (TS) algorithm are proposed for solving the problem. A systematic computational test is conducted to test the performance of the TS algorithms. The best TS algorithm developed is compared to a simulated annealing algorithm.     

Tactical level planning in float glass manufacturing with co-production,random yields and substitutable products

We investigate tactical level planning problems in float glass manufacturing. Float glass manufacturing is a process that has some unique properties such as uninterruptible production, random yields, partially controllable co-production compositions, complex relationships in sequencing of products, and substitutable products. Furthermore, changeover times and costs are very high, and production speed depends significantly on the product mix. These characteristics render measurement and management of the production capacity difficult. The motivation for this study is a real life problem faced at Trakya Cam in Turkey. Trakya Cam has multiple geographically separated production facilities. Since transportation of glass is expensive, logistics costs are high. In this paper, we consider multi-site aggregate planning, and color campaign duration and product mix planning. We develop a decision support system based on several mixed integer linear programming models in which production and transportation decisions are made simultaneously. The system has been fully implemented, and has been in use at Trakya Cam since 2005.     

Multi-product production planning: A goal programming approach

Cost minimization multi-product production problems with static production resource usage and internal product flow requirements have been solved by linear programming (LP) with input/output analysis. If the problem is complicated by interval resource estimates, interval linear programming (ILP) can be used. The solution of realistic problems by the above method is cumbersome. This paper suggests that linear goal programming (LGP) can be used to model a multi-product production system. LGP's unique modeling capabilities are used to solve a production planning problem with variable resource parameters. Input/output analysis is used to determine the technological coefficients for the goal constraints and is also used to derive an information sub-model that is used to reduce the number of variable resource goal constraints. Preliminary findings suggest that the LGP approach is more cost-efficient (in terms of CPU time) and in addition provides valuable information for aggregate planning.     

Medium-term hydro-thermal coordination via hydro and thermal subsystem decomposition

Summary This paper addresses the medium-term hydro-thermal coordination problem in an electric energy system. That is, the problem of finding the energy production of every power plant (hydro or thermal) in every subperiod of a given planning period, so that the customer load is supplied at minimum cost. The planning horizon is typically one to two months and the first week of this planning period is modeled in detail. The solution method proposed decomposes the problem in two subproblems corresponding to the hydro and thermal subsystems. These two subproblems are coordinated using a coordinating function for every subperiod. The coordinating function of a given subperiod expresses total production cost in that subperiod as a function of the total hydro production in that subperiod. The decomposition proposed makes it possible to use specialized algorithms to solve the hydro and thermal subproblems. This results in a very efficient computational procedure. From an experimental point of view the coordinating mechanism is robust. A case study is provided. It considers 61 thermal plants, a hydro system including 8 cascaded hydro plants and a 48 subperiods planning period.     

A higher-order Markov model for the Newsboy's problem

Markov models are commonly used in modelling many practical systems such as telecommunication systems, manufacturing systems and inventory systems. However, higher-order Markov models are not commonly used in practice because of their huge number of states and parameters that lead to computational difficulties. In this paper, we propose a higher-order Markov model whose number of states and parameters are linear with respect to the order of the model. We also develop efficient estimation methods for the model parameters. We then apply the model and method to solve the generalised Newsboy's problem. Numerical examples with applications to production planning are given to illustrate the power of our proposed model.     

A demand-driven method for scheduling optimal smooth production levels

This paper is concerned with demand-driven production scheduling in a commercial environment where smoothed production plans generation over a rolling horizon is desirable as new observations of demand are received through time. Demands are assumed to be normally distributed and dependent on the previous observed levels. The method of chance constraint of Charnes and Cooper is extended to multi-product production planning with variable workforce, back-ordered inventory, and nonstationary stochastic demand process. Bayesian procedures for revising the chance constraints and several variants of linear-programming-based production planning models are presented. In all cases the proposed methodology ensures that demands are satisfied, at a given level of confidence, while achieving smooth production.     

Development of a new approach for deterministic supply chain network design

This paper proposes a mixed integer linear programming model and solution algorithm for solving supply chain network design problems in deterministic, multi-commodity, single-period contexts. The strategic level of supply chain planning and tactical level planning of supply chain are aggregated to propose an integrated model. The model integrates location and capacity choices for suppliers, plants and warehouses selection, product range assignment and production flows. The open-or-close decisions for the facilities are binary decision variables and the production and transportation flow decisions are continuous decision variables. Consequently, this problem is a binary mixed integer linear programming problem. In this paper, a modified version of Benders’ decomposition is proposed to solve the model. The most difficulty associated with the Benders’ decomposition is the solution of master problem, as in many real-life problems the model will be NP-hard and very time consuming. In the proposed procedure, the master problem will be developed using the surrogate constraints. We show that the main constraints of the master problem can be replaced by the strongest surrogate constraint. The generated problem with the strongest surrogate constraint is a valid relaxation of the main problem. Furthermore, a near-optimal initial solution is generated for a reduction in the number of iterations.     

Fuzzy Multi-fractional Programming for Land Use Planning in Agricultural Production System

In this paper, we present a multi-objective linear fractional programming (MOLFP) approach for multi-objective linear fuzzy goal programming (MOLFGP) problem. Here, we consider a problem in which a set of pair of goals are optimized in ratio rather than optimizing them individually. In particular, we consider the optimization of profit to cash expenditure and crop production in various seasons to land utilization as a fractional objectives and used remaining goals in its original form. Further, the goals set in agricultural production planning are conflicting in nature; thus we use the concept of conflict and nonconflict between goals for computation of appropriate aspiration level. The method is illustrated on a problem of agricultural production system for comparison with Biswas and Pal [1] method to show its suitability.     

时变需求等量进货情形下集成供应链生产订货策略研究

构建了一个包含原料采购、生产和销售过程的集成供应链模型,研究了由原料、生产商和销售商产品构成的三层库存系统的生产订货问题。在有限的规划期内,销售商每次进货量相同,生产商按照EOQ模型采购原材料。以最小化供应链系统的总运营成本为目标,构建一个混合整数非线性规划模型,寻找销售商最优订货方案和生产商最佳生产策略。首先利用网络优化方法求解生产商的最优生产计划,其次利用定界穷举法寻求销售商最优的订货周期,给出了具体的计算方法和Matlab程序。通过算例分析验证了算法的有效性,并研究了各参数对最小费用及最优解的影响。