An Optimal Mixed Batch Shipment Policy for Multiple Items in a Single-Supplier Multiple-Retailer Integrated System

This study addresses mixed batch shipment policy with common replenishment cycle for multiple items in a single-supplier multiple-retailer integrated system. The supplier produces multiple items on a single facility under a common replenishment cycle and delivers products to retailer utilizing a mixed batch shipment policy. The objective is to determine the optimal replenishment cycle, the number of shipments, and the structure of mixed shipment, all of which minimize the integrated total cost per unit time. The single-item isolation model is constructed first, and the single-item isolation model is then integrated into the single-item integration model. Moreover, the single-item integration model is integrated into the multi-item integration model. The minimum total cost model is transformed into a maximum replenishment cycle model to optimize the structure of the mixed batch shipment. The replenishment cycle division method is then developed to obtain the optimal solutions to the subject problem. Examples are presented to illustrate the procedures involved in the replenishment cycle division method.     

On the noniterative multiproduct multiperiod production planning method

Bahl and Zionts [H.C. Bahl, S. Zionts, A noniterative multiproduct multiperiod production planning method, Operations Research Letters 1 (1982) 219-221] formulated a problem for planning multiproduct multiperiod production on a single facility. They developed a column-minima noniterative method and claimed that it gave an optimal solution. We show that the claim is incorrect.     

Supply chain models for an assembly system with preprocessing of raw materials

In this paper, we investigate the material procurement and delivery policy in a production system where raw materials enter into the assembly line from two different flow channels. The system encompasses batch production process in which the finished product demand is approximately constant for an infinite planning horizon. Two distinct types of raw materials are passed through the assembly line before to convert them into the finished product. Of the two types of raw materials, one type requires preprocessing inside the facility before the assembly operation and other group is fed straightway in the assembly line. The conversion factors are assigned to raw materials to quantify the raw material batch size required. To analyze such a system, we formulate a nonlinear cost function to aggregate all the costs of the inventories, ordering, shipping and deliveries. An algorithm using the branch and bound concept is provided to find the best integer values of the optimal solutions. The result shows that the optimal procurement and delivery policy minimizes the expected total cost of the model. Using a test problem, the inventory requirements at each stage of production and their corresponding costs are calculated. From the analysis, it is shown that the rate and direction change of total cost is turned to positive when delivery rates per batch reaches close to the optimal value and the minimum cost is achieved at the optimal delivery rate. Also, it is shown that total incremental cost is monotonically increasing, if the finished product batch size is increased, and if, inventory cost rates are increased. We examine a set of numerical examples that reveal the insights into the procurement-delivery policy and the performance of such an assembly type inventory model.     

The design of multiactivity multifacility systems

We consider a service/distribution system in which each of N activities is to be carried out at one or several facility locations. Each activity is to be assigned to one out of a specified set of configurations; each configuration is a specific subset of the set of L facilities being considered, along with a specific strategy for their use. We call such a system a multiactivity multifacility system and present a mathematical formulation for its optimal design that includes capacity restrictions at the facilities and the treatment of multiple criteria. The design problem is simply to choose an appropriate configuration for each of the N activities. We discuss various criteria, and we show that the multiactivity multifacility design problem includes many familiar discrete location problems as special cases. We introduce a 0–1 linear optimization model called the Team Generalized Assignment Problem (T-GAP) and show that parametric solution of a T-GAP will yield all efficient solutions of the multiactivity multifacility design problem with multiple criteria. Rather than attempting to find all efficient solutions, however, we advocate an interactive approach and describe an interactive branch-and-bound algorithm that solves the design problem as a finite sequence of T-GAP's.     

An Optimal Batch Size for a Production System Operating Under a Fixed-Quantity,Periodic Delivery Policy

A manufacturing system which procures raw materials from suppliers and processes them to convert to finished products is considered here. This paper develops an ordering policy for raw materials to meet the requirements of a production facility which, in turn, must deliver finished products demanded by outside buyers at fixed interval points in time. First, a general cost model is developed considering both supplier (of raw material) and buyer (of finished products) sides. This model is used to determine an optimal ordering policy for procurement of raw materials, and the manufacturing batch size to minimize the total cost for meeting equal shipments of the finished products, at fixed intervals, to the buyers. The total cost is found to be a piece-wise convex cost function. An interval that contains the optimal solution is first determined followed by an optimization technique to identify the exact solution from this interval.     

Multiproduct single-machine production system with stochastic scrapped production rate, partial backordering and service level constraint

In this paper, a multiproduct single-machine production system under economic production quantity (EPQ) model is studied in which the existence of only one machine causes a limited production capacity for the common cycle length of all products, the production defective rates are random variables, shortages are allowed and take a combination of backorder and lost sale, and there is a service rate constraint for the company. The aim of this research is to determine the optimal production quantity, the allowable shortage level, and the period length of each product such that the expected total cost, including holding, shortage, production, setup and defective items costs, is minimized. The mathematical model of the problem is derived for which the objective function is proved to be convex. Then, a derivative approach is utilized to obtain the optimal solution. Finally, two numerical examples in each of which a sensitivity analysis is performed on the model parameters, are provided to illustrate the practical usage of the proposed methodology.     

Capacity and Production Managment in a Single Product Manufacturing System

In planning and managing production systems, manufacturers have two main strategies for responding to uncertainty: they build inventory to hedge against periods in which the production capacity is not sufficient to satisfy demand, or they temporarily increase the production capacity by “purchasing” extra capacity. We consider the problem of minimizing the long-run average cost of holding inventory and/or purchasing extra capacity for a single facility producing a single part-type and assume that the driving uncertainty is demand fluctuation. We show that the optimal production policy is of a hedging point policy type where two hedging levels are associated with each discrete state of the system: a positive hedging level (inventory target) and a negative one (backlog level below which extra capacity should be purchased). We establish some ordering of the hedging levels, derive equations satisfied by the steady-state probability distribution of the inventory/backlog, and give a more detailed analysis of the optimal control policy in a two state (high and low demand rate) model.     

A principle of construction of an integrated machine manufacturing system

The problems arising in the automation of multiproduct small batch production in mechanical engineering due to necessity to ensure its high flexibility are indicated. It is shown that the automation level of such a production can be effectively increased by the organization of a group production and the part orientation of equipment. In so doing it is useful to group parts on the basis of their standard images and enrichment elements. The use of standard image concept promotes the integration of design and manufacturing and creates the prerequisites for the automation of design. The planning of group production organized on the basis of standard images and enrichment elements realizes by regrouping the parts-setting-ups matrix. The method of matrix regrouping facilitating the group production planning is proposed. The described principles of organizing the computer-aided design and manufacturing on the basis of standard images and enrichment elements have been used in constructing the integrated system KAPRI intended for pilot production with a variable range of parts.     

A Manual Production Scheduling Algorithm

This paper describes a manual algorithm for determining optimal production schedules when there are linear costs associated with production and storage, demand is deterministic and there is no backlogging. The method is described for use in the one-product, one-line situation and extended for use in the multiproduct, one-line situation. Examples of the method, using work sheets, are given. A comparison is made with the formulation and solution of this problem using the transportation method of linear programming. The situation in which implementation took place is described, from which conclusions are drawn in relation to the use of this method in practice.     

Production lot sizing with process deterioration and machine breakdown

The paper presents a generalized economic manufacturing quantity model for an unreliable production system in which the production facility may shift from an ‘in-control’ state to an ‘out-of-control’ state at any random time (when it starts producing defective items) and may ultimately break down afterwards. If a machine breakdown occurs during a production run, then corrective repair is done; otherwise, preventive repair is performed at the end of the production run to enhance the system reliability. The proposed model is formulated assuming that the time to machine breakdown, corrective and preventive repair times follow arbitrary probability distributions. However, the criteria for the existence and uniqueness of the optimal production time are derived under general breakdown and uniform repair time (corrective and preventive) distributions. The optimal production run time is determined numerically and the joint effect of process deterioration, machine breakdowns and repairs (corrective and preventive) on the optimal decisions is investigated for a numerical example.     

Multiproduct,Three-Stage Production Inventory Systems

This paper deals with production systems with three stages in series and producing multiple products. A method of determining a near optimal production plan taking into consideration the demands, the production rates, the set-up costs and all the relevant inventory carrying costs is discussed. This heuristic approach gives the method of determining the production batch quantities and the sequence in which the different products are to be taken up in a production cycle. A numerical example is also included. The results obtained for 21 test problems by the use of the heuristic are compared with the exact optimum values, and the power of the heuristic is demonstrated.     

基于时变需求的集成多级供应链生产订货策略研究

考虑一个时变需求环境下集成多级供应链问题,在有限的规划时间内销售商以固定周期订货,而生产商以不同的周期生产,目的是寻找销售商最优的订货周期和生产商最佳的生产策略,从而使供应链系统的总运营成本最少.建立了该问题的混合整数非线性规划模型,求解该模型分为两步：先求对应一个订货周期的最佳生产策略,再求最优的订货周期,第一步用到了图论里求最短路方法.给出了两个步骤的算法和程序,实验证明它们是有效的.通过算例对模型进行了分析,研究了各参数对最优解及最小费用的影响.     

多阶段生产系统最优生产批量和原材料订购决策模型

Sarker和Parija(1996)建立了生产系统最优生产批量和原材料订购决策模型。然而他们的模型仅局限于单阶段生产系统,本文将他们的模型扩展到多阶段生产系统,我们首先建立了使整个多阶段生产系统总成本最小的各阶段最优生产批量、原材料订购批量及阶段之间的运输批量模型,然后分析了原材料订购费、半成品运费及设备安装费的敏感性。最后,我们结合实例综合分析了原材料订购费、半成品运输费和设备安装费的变化及最小值点取整后对原材料订购决策、最优生产批量和总成本的影响。     

Optimal production and rationing policies of a make-to-stock production system with batch demand and backordering

In this paper, we consider the stock rationing problem of a single-item make-to-stock production/inventory system with multiple demand classes. Demand arrives as a Poisson process with a randomly distributed batch size. It is assumed that the batch demand can be partially satisfied. The facility can produce a batch up to a certain capacity at the same time. Production time follows an exponential distribution. We show that the optimal policy is characterized by multiple rationing levels.     

Production–shipment policy for EPQ model with quality assurance and an improved delivery schedule

This article is concerned with determining the production–shipment policy for an economic production quantity model with quality assurance and an improved delivery schedule. We extend a recent work by Chiu et al. [Y.-S.P. Chiu, C.-A.K. Lin, H.-H. Chang, and V. Chiu, Mathematical modeling for determining economic batch size and optimal number of deliveries for EPQ model with quality assurance, Math. Comput. Model. Dyn. Sys. 16 (4) (2010), pp. 373–388] by incorporating an alternative delivery plan that aims at lowering the inventory holding cost for both supplier and buyer in such an integrated inventory system. Mathematical modelling along with Hessian matrix equations is used, and as a result the optimal production batch size and optimal number of deliveries are derived. A numerical example is provided to demonstrate the practical use of the results and the significant savings in stock holding costs for both vendor and buyer.     

An EMQ model with inspections and random machine failures

In the classical Economic Manufacturing Quantity (EMQ) model, it is assumed that all items produced are of perfect quality and the production facility never breaks down. However, in real production, the product quality is usually a function of the state of the production process which may deteriorate over time and the production facility may fail randomly. In this paper, we study the effect of machine failures on the optimal lot size and on the optimal number of inspections in a production cycle. The formula for the long-run expected average cost per unit time is obtained for a generally distributed time to failure. An optimal production/inspection policy is found by minimising the expected average cost.     

Real time disruption management for a two-stage batch production–inventory system with reliability considerations

In this research, a two-stage batch production–inventory system is introduced. In this system, the production may be disrupted, for a given period of time, either at one or both stages. In this paper, firstly, a mathematical model has been developed to suggest a recovery plan for a single occurrence of disruption at either stage. Secondly, multiple disruptions have been considered, for which a new disruption may or may not affect the recovery plan of earlier disruptions. We propose a new approach that deals with a series of disruptions over a period of time, which can be implemented for disruption recovery on a real time basis. In this approach, the model formulated for single disruption has been integrated to generate initial solutions for individual disruptions and the solutions have been revised for multiple dependent disruptions with changed parameters. With the proposed approach, an optimal recovery plan can be obtained in real time, whenever the production system experiences either a sudden disruption or a series of disruptions, at different points in time. Some numerical examples and a real-world case study are presented to explain the benefits of our proposed approach.     

Optimal Production and Setup Scheduling: A One-Machine, Two-Product System

This paper studies the scheduling problem for two products on a single production facility. The objective is to specify a production and setup policy that minimizes the average inventory, backlog, and setup costs. Assuming that the production rate can be adjusted during the production runs, we provide a close form for an optimal production and setup schedule. Dynamic programming and Hamilton–Jacobi–Bellman equation is used to verify the optimality of the obtained policy.     

Mathematical modelling for determining economic batch size and optimal number of deliveries for EPQ model with quality assurance

The classic economic production quantity (EPQ) model assumes a continuous inventory-issuing policy for satisfying product demand and a perfect production for all items produced. However, in a real-life vendor–buyer integrated system, a multi-delivery policy is often used in lieu of continuous issuing policy and it is inevitable to generate defective items during a production run. This study addresses these issues by incorporating multiple deliveries of the finished batch, customer's inventory-holding cost and manufacturer's quality assurance cost into an EPQ model with the imperfect reworking of random defective items. Mathematical modelling and analyses are employed. Convexity of the long-run expected cost function is proved by the use of Hessian matrix equations, and the closed-form solutions in terms of the optimal lot size and optimal number of deliveries are obtained. The research results are demonstrated with a numerical example with a discussion on its practical usage.