多品种集约生产计划问题的模糊方法

提出具有模糊需求量和模糊能力约束以及资本水平约束的多品种类集约生产计划问题 的模糊优化模型及模糊解方法. 通过对模糊需求量和模糊等式的描述,提出了模糊需求环境下 生产- 库存平衡方程的两种等价的描述方法, 并给出了模糊等式的实用解释. 建立了具有模 糊需求量和模糊能力约束集约生产计划问题的优化模型FMAPP ,并给出了求解模型的参数规 划方法.     

Disassembly to order system under uncertainty

This paper presents a multi-criteria optimization model of a disassembly-to-order (DTO) system under uncertainty. The goal of the proposed model is to determine the best combination of the number of each product type to be taken back from the last user and/or collectors. The EOL products are then disassembled for the retrieval of reusable components and materials and resold in order to meet a certain level of demand under a variety of physical, financial and environmental constraints. The surplus components are recycled, stored for usage in subsequent periods or properly disposed. The problem is modeled as a multi-criteria decision-making problem under uncertainty, where the aspiration levels for various goals are more likely to be in the “approximately more (less) than” and/or “more (less) is better” form. We employ fuzzy goal programming technique to solve the problem. When solved, the model provides the number of EOL products to be taken back as well as the number of items reused, recycled, stored and disposed. The values of a host of other performance measures are also obtained, including total profit, materials and items sales revenues, take back cost, transportation costs as well as costs of preparation of EOL products, destructive disassembly, non-destructive disassembly, recycling, storage and disposal. A case example is presented to illustrate the model's implementation.     

A multistage approach for production and workforce planning in long-cycle product environments

Aggregate production planning (APP) has been studied extensively for the past two decades. The APP problem, also called production and workforce scheduling, is to determine the optimal workforce and production level in each period of the planning horizon in order to satisfy demand forecasts for these periods. The advantages of the APP are low cost of data collection and computational cost of the running model; the accuracy of data; and, effective managerial understanding of the results. If the product of concern takes longer than one period, it is called a long-cycle product. Examples of long-cycle products are aircraft, ships, buildings and special machines. A detailed model incorporating dynamic productivity and long-cycle products considerations is presented to solve the problem of production and workforce planning. Using a multistage production system approach, a search technique is developed to solve this class of problems where the objective function is linear and some of the constraint coefficients are dynamically nonlinear. The model provides a better solution than an aggregate production planning model, often used to solve these problems.     

Distribution planning of bulk lubricants at BP Turkey

We address the distribution planning problem of bulk lubricants at BP Turkey. The problem involves the distribution of different lube products from a single production plant to industrial customers using a heterogeneous fleet. The fleet consists of tank trucks where each tank can only be assigned to a single lube. The objective is to minimize total transportation related costs. The problem basically consists of assigning customer orders to the tanks of the trucks and determining the routes of the tank trucks simultaneously. We model this problem as a 0–1 mixed integer linear program. Since the model is intractable for real-life industrial environment we propose two heuristic approaches and investigate their performances. The first approach is a linear programming relaxation-based algorithm while the second is a rolling-horizon threshold heuristic. We propose two variants of the latter heuristic: the first uses a distance priority whereas the second has a due date priority. Our numerical analysis using company data shows that both variants of the rolling horizon threshold heuristic are able to provide good results fast.     

Multi-echelon supply chain network design in agile manufacturing

In this paper, we consider a supply chain network design problem in an agile manufacturing scenario with multiple echelons and multiple periods under a situation where multiple customers have heavy demands. Decisions in our supply chain design problem include selection of one or more companies in each echelon, production, inventory, and transportation. We formulate the problem integrating all decisions to minimize the total operational costs including fixed alliance costs between two companies, production, raw material holding, finished products holding, and transportation costs under production and transportation capacity limits. A Lagrangian heuristic is proposed in this paper. Optimizing a Lagrangian relaxation problem provides a lower bound, while a feasible solution is generated by adjustment techniques based on the solution of subproblems at each iteration. Computational results indicate the high quality solutions with less than 5% optimality gap are provided quickly by the approach in this paper. Further, compared to initiative managerial alternatives, an improvement of 15% to 25% is not unusual in certain cases for the proposed approach.     

Multi-echelon supply chain network design in agile manufacturing

In this paper, we consider a supply chain network design problem in an agile manufacturing scenario with multiple echelons and multiple periods under a situation where multiple customers have heavy demands. Decisions in our supply chain design problem include selection of one or more companies in each echelon, production, inventory, and transportation. We formulate the problem integrating all decisions to minimize the total operational costs including fixed alliance costs between two companies, production, raw material holding, finished products holding, and transportation costs under production and transportation capacity limits. A Lagrangian heuristic is proposed in this paper. Optimizing a Lagrangian relaxation problem provides a lower bound, while a feasible solution is generated by adjustment techniques based on the solution of subproblems at each iteration. Computational results indicate the high quality solutions with less than 5% optimality gap are provided quickly by the approach in this paper. Further, compared to initiative managerial alternatives, an improvement of 15% to 25% is not unusual in certain cases for the proposed approach.     

Scenario aggregation in single-resource production planning models with uncertain demand

In this paper we present an application of the scenario aggregation approach proposed by Rockafellar and Wets to a simple standard multi-product multi-period production planning problem with uncertain demand and setup cost modelled by logical zero-one variables. The uncertainty in demand is expressed by a number of demand scenarios. As compared with more traditional approaches that require distributional assumptions and/or estimates of parameters from historical demand data, the scenario approach offers greater flexibility and makes it possible to take subjective information into account. The scenario aggregation principle and the corresponding progressive hedging algorithm offer a theoretically sound basis for generating consistent solutions for production planning models with uncertain demand. Since the production planning problem studied in this paper is of mixed-integer type the original scenario aggregation approach cannot be applied directly. However, since the integer variables in the production planning model are indirectly coupled to the continuous production decisions an alternative method in which only the production quantities are used to couple the different realizations can be used. This paper is a first attempt to perform this form of coupling. We illustrate the ideas on a small example and use this example to demonstrate how the solution can be evaluated in terms of flexibility measures.     

An optimal product-reconfiguration policy due to order changes

Abstract

It is not an uncommon problem that a finished product cannot be delivered to its customer due to order change. In many real-life applications, such as rack-mounted computer products, it is possible to reconfigure a product by altering the combination of its components. Therefore, an inventory item, resulting from a cancelled order, can be handled in one of two ways: (1) keep the product in storage for a future order; or (2) send the product back to the manufacturing Door for reconfiguration in accordance with a new order A wise decision can be made by evaluating the trade-off between the inventory cost and the conversion cost. This paper presents an optimization procedure for achieving the minimum-cost solution. The problem is formulated by a quadratic programming model. Under a fairly general condition, the problem can be converted into a standard capacitated transportation problem and, therefore, can be solved efficiently. The cost structure, problem formulation, and solution technique arc discussed.     

The permutation flow shop problem with just in time production considerations

This research presents a variation to the permutation flow shop problem where Just In Time (JIT) production requirements are taken into account. The model developed in this research employs dual objectives. In addition to the traditional objective of minimizing the production makespan, minimization of Miltenburg's material usage rate is also incorporated. In this model, multiple units of any product are permitted in the production sequence. However, the minimization of material usage rates attempts to prevent batch scheduling of products and allows unit flow of products as required in demand flow manufacturing. A solution method is proposed for determining an optimal production sequence via an efficient frontier approach and Simulated Annealing (SA). Test problems and specific performance criteria are used to assess the solutions generated by the proposed method. Experimental results presented in this paper show that the use of the efficient frontier and SA provide solutions that approach the optimal solution for the performance measures used in this research.     

The supplier selection problem with quantity discounts and truckload shipping

To minimize procurement expenditures both purchasing and transportation costs need to be considered. We study a procurement setting in which a company needs to purchase a number of products from a set of suppliers to satisfy customer demand. The suppliers offer total quantity discounts and transportation costs are based on truckload shipping rates. The goal is to select a set of suppliers so as to satisfy product demand at minimal total costs. The resulting optimization problem is strongly NP-hard. We develop integer programming based heuristics to solve the problem. Extensive computational experiments demonstrate the efficacy of the proposed heuristics and provide insight into the impact of instance characteristics on effective procurement strategies.     

Application of interactive possibilistic linear programming to aggregate production planning with multiple imprecise objectives

Aggregate production planning (APP) addresses matching supply to forecast demand, with varying customer orders over the intermediate planning horizon. In real-world APP problems, input data and related parameters are commonly imprecise because information is incomplete or unavailable, and the decision maker (DM) must simultaneously consider conflicting objectives. This study develops an interactive possibilistic linear programming (i-PLP) approach to solve multi-product and multi-time period APP problems with multiple imprecise objectives and cost coefficients by triangular possibility distributions in uncertain environments. The imprecise multi-objective APP model designed here seeks to minimise total production costs and changes in work-force level with reference to imprecise demand, cost coefficients, available resources and capacity. Additionally, the proposed i-PLP approach provides a systematic framework that helps the decision-making process to solve fuzzy multi-objective APP problems, enabling a DM to interactively modify the imprecise data and parameters until a set of satisfactory solutions is derived. An industrial case demonstrates the feasibility of applying the proposed approach to a practical multi-objective APP problem.     

Hierarchical production planning for multi-product lines in the beverage industry¶

Multi-commodity production and distribution scheduling is one of the most complex and crucial problems facing many manufacturing companies. For a major European manufacturer specialising in bottling juices and drinks, we have designed and developed a hierarchical decomposition approach to the solution of the multi-commodity production planning problem. In this paper we focus our attention on the coarsest decomposition level, called multi-commodity aggregate production planning (MCAP). It concerns the choice of the best feasible production plan for a set of products (commodities) over an extended time horizon so as to meet forecast aggregate demands throughout the horizon. At this level, the problem constraints include hard constraints (such as production lines having a maximum capacity and products having short life-times), and soft constraints (budgetary concerns.) The objective is to determine the production plan that covers each period's demands as best as possible, while minimizing all relevant costs. Our method for solving MCAP produces optimal plans in negligible times in commodity PC workstations.     

Distribution with Quality of Service Considerations: The Capacitated Routing Problem with Profits and Service Level Requirements

Inspired by a problem arising in cash logistics, we propose the Capacitated Routing Problem with Profits and Service Level Requirements (CRPPSLR). The CRPPSLR extends the class of Routing Problems with Profits by considering customers requesting deliveries to their (possibly multiple) service points. Moreover, each customer imposes a service level requirement specifying a minimum-acceptable bound on the fraction of its service points being delivered. A customer-specific financial penalty is incurred by the logistics service provider when this requirement is not met. The CRPPSLR consists in finding vehicle routes maximizing the difference between the collected revenues and the incurred transportation and penalty costs in such a way that vehicle capacity and route duration constraints are met. A fleet of homogeneous vehicles is available for serving the customers. We design a branch-and-cut algorithm and evaluate the usefulness of valid inequalities that have been effectively used for the capacitated vehicle routing problem and, more recently, for other routing problems with profits. A real-life case study taken from the cash supply chain in the Netherlands highlights the relevance of the problem under consideration. Computational results illustrate the performance of the proposed solution approach under different input parameter settings for the synthetic instances. For instances of real-life problems, we distinguish between coin and banknote distribution, as vehicle capacities only matter when considering the former. Finally, we report on the effectiveness of the valid inequalities in closing the optimality gap at the root node for both the synthetic and the real-life instances and conclude with a sensitivity analysis on the most significant input parameters of our model.     

A PRACTICAL APPROACH TO THE LARGE-SCALE FOREST SCHEDULING PROBLEM*

A large-scale forest cutting schedule problem involving 1166 forest units to be cut over a 24–year planning period is discussed. The problem is formulated as a generalized version of the basic transportation problem. The conversion procedure for such a problem to the standard transportation format is outlined. The proposed approach is then compared with a linear programming decomposition approach on the basis of operating results obtained and computer time required by each approach. It is shown that this new approach will solve a real world problem about 40 times faster than the usual linear programming decomposition approach.     

Combinatorial design of a minimum cost transfer line

The problem of equipment selection for a production line is considered. Each piece of equipment, also called unit or block, performs a set of operations. All necessary operations of the line and all available blocks with their costs are known. The difficulty is to choose the most appropriate blocks and group them into (work)stations. There are some constraints that restrict the assignment of different blocks to the same station. Two combinatorial approaches for solving this problem are suggested. Both are based on a novel concept of locally feasible stations. The first approach combinatorially enumerates all feasible solutions, and the second reduces the problem to search for a maximum weight clique. A boolean linear program based on a set packing formulation is presented. Computer experiments with benchmark data are described. Their results show that the set packing model is competitive and can be used to solve real-life problems.     

An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches

We study a real-world production warehousing case, where the company always faces the challenge to find available space for its products and to manage the items in the warehouse. To resolve the problem, an integrated strategy that combines warehouse layout with the capacitated lot-sizing problem is presented, which have been traditionally treated separately in the existing literature. We develop a mixed integer linear programming model to formulate the integrated optimization problem with the objective of minimizing the total cost of production and warehouse operations. The problem with real data is a large-scale instance that is beyond the capability of optimization solvers. A novel Lagrangian relax-and-fix heuristic approach and its variants are proposed to solve the large-scale problem. The preliminary numerical results from the heuristic approaches are reported.     

Forecasting Product Returns for Remanufacturing Operations

Driven by legislative pressures, an increasing number of manufacturing companies have been implementing comprehensive recycling and remanufacturing programs. The accurate forecasting of product returns is important for procurement decisions, production planning, and inventory and disposal management in such remanufacturing operations. In this study, we consider a manufacturer that also acts as a remanufacturer, and develop a generalized forecasting approach to determine the distribution of the returns of used products, as well as integrate it with an inventory model to enable production planning and control. We compare our forecasting approach to previous models and show that our approach is more consistent with continuous time, provides accurate estimates when the return lags are exponential in nature, and results in fewer units being held in inventory on average. The analysis revealed that these gains in accuracy resulted in the most cost savings when demand volumes for remanufactured products were high compared to the volume of returned products. Such situations require the frequent acquisition of cores to meet demand. The results show that significant cost savings can be achieved by using the proposed approach for sourcing product returns.     

Inventory Control and Scheduling of Multiple Products in a Common Facility*

Consider a set of chemical products to be produced in a single facility. Each product has its own unique reaction time (which is assumed to be independent of its batch size), as well as other cost and demand values. In this paper, we address the problem of determining the optimal number of batches, batch sizes, and an accompanying production schedule for these products in the single facility that will minimize the total cost. Two different algorithms have been developed for this problem, the performances of which are contrasted with classical cyclic production schedules. Finally, some guidelines for the application of these methods to real-life problems are outlined.