Batch scheduling of deteriorating reworkables

The problem of scheduling the production of new and recoverable defective items of the same product manufactured on the same facility is studied. Items are processed in batches. Each batch comprises two sub-batches processed consecutively. In the first sub-batch, all the items are newly manufactured. Some of them are of the required good quality and some are defective. The defective items are remanufactured in the second sub-batch. They deteriorate while waiting for rework. This results in increased time and cost for their remanufacturing. All the items in the same sub-batch complete at the same time, which is the completion time of the last item in the sub-batch. Each remanufactured defective item is of the required good quality. It is assumed that the percentage of defective items in each batch is the same. A setup time is required to start batch processing and to switch from manufacturing to remanufacturing. The demands for good quality items over time are given. The objective is to find batch sizes such that the total setup and inventory holding cost is minimized and all the demands are satisfied. Dynamic programming algorithms are presented for the general problem and some important special cases.     

A two-warehouse production model for deteriorating inventory items with time-dependent demands

A two-warehouse inventory model for deteriorating items with time-dependent demand has been developed. Compared with previous models, the model involves a free form time-dependent demand and a finite replenishment rate within a finite planning horizon. Rather than the heuristic approach of equal production cycle times adopted by Lee and Ma, an approach which permits variation in production cycle times is adopted to determine the number of production cycles and the times for replenishment during a finite planning horizon. Numerical examples are provided to illustrate the application of the model and the results indicate that the performance of the proposed approach is superior to that of the heuristic approach of Lee and Ma.     

最小化延误工序的单机限期批处理问题(英文)

本文讨论了最小化延误工序的单机限期批处理问题,并对当所有工序同时处理时的特例给出了两个多项式算法．     

An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty

In this work the design of a reverse distribution network is studied. Most of the proposed models on the subject are case based and, for that reason, they lack generality. In this paper we try to overcome this limitation and a generalized model is proposed. It contemplates the design of a generic reverse logistics network where capacity limits, multi-product management and uncertainty on product demands and returns are considered. A mixed integer formulation is developed which is solved using standard B&B techniques. The model is applied to an illustrative case.     

A cooperative inventory policy with deteriorating items for a two-echelon model

A cooperative inventory policy between supplier and buyer is proposed. Unlike other studies, we consider the case of deteriorating items and permit the completed back-order in the problem. We solve the problem without the condition of equal replenishments periods during a specified planning horizon and present a procedure to find the optimal solution. A case is presented to demonstrate the application of the proposed approach. The sensitivity analysis for a cooperation policy between supplier and buyer also are explored.     

An optimal replenishment policy for deteriorating items with effective investment in preservation technology

In this paper, considering the amount invested in preservation technology and the replenishment schedule as decision variables, we formulate an inventory model with a time-varying rate of deterioration and partial backlogging. The objective is to find the optimal replenishment and preservation technology investment strategies while maximizing the total profit per unit time. For any given preservation technology cost, we first prove that the optimal replenishment schedule not only exists but is unique. Next, under given replenishment schedule, we show that the total profit per unit time is a concave function of preservation technology cost. We then provide a simple algorithm to figure out the optimal preservation technology cost and replenishment schedule for the proposed model. We use numerical examples to illustrate the model.     

An optimal replenishment policy for deteriorating items with time-varying demand and partial backlogging

Recently, Papachristos and Skouri developed an inventory model in which unsatisfied demand is partially backlogged at a negative exponential rate with the waiting time. In this article, we complement the shortcoming of their model by adding not only the cost of lost sales but also the non-constant purchase cost.     

Partial backlogging inventory lot-size models for deteriorating items with fluctuating demand under inflation

In this paper, the traditional inventory lot-size model is extended to allow not only for general partial backlogging rate but also for inflation. The assumptions of equal cycle length and constant shortage length imposed in the model developed by Moon et al. [Moon, I., Giri, B.C., Ko, B., 2005. Economic order quantity models for ameliorating/deteriorating items under inflation and time discounting, European Journal of Operational Research 162(3), 773–785] are also relaxed. For any given number of replenishment cycles the existence of a unique optimal replenishment schedule is proved and further the convexity of the total cost function of the inventory system in the number of replenishments is established. The theoretical results here amend those in Yang et al. [Yang, H.L., Teng, J.T., Chern, M.S., 2001. Deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand, Naval Research Logistics 48(2), 144–158] and provide the solution to those two counterexamples by Skouri and Papachristos [Skouri, K., Papachristos, S., 2002. Note on “deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand” by Yang et al. Naval Research Logistics 49(5), 527–529.]. Finally we propose an algorithm to find the solution, and obtain some managerial results by using sensitivity analyses.     

On discrete-in-time deterministic inventory systems for deteriorating items with finite replenishment bate

Three inventory systems, viz. the EOQ, the order-level and the order-level lot-size systems, are considered for deteriorating items, in which the replenishment rate is finite and uniform, demand is deterministic and the deterioration is a constant fraction of the on hand inventory. The mathematical models-of the systems are continuous in units but are discrete in time and assume instantaneous delivery. The EOQ does not allow shortages, the order-level allows shortages but assumes a prescribed scheduling period whereas the order-level lot-size does allow shortages but does consider the scheduling period as being a prescribed constant. For the EOQ an approximation the order-level lot size, a search procedure is developed for finding optimal solution. All the results are supported by numerical examples.     

An inventory control problem for deteriorating items with back-ordering and financial considerations

This paper investigates the effects of time value of money and inflation on the optimal ordering policy in an inventory control system. We proposed an economic order quantity model to manage a perishable item over the finite horizon planning under which back-ordering and delayed payment are assumed. The demand and deterioration rates are constant. The present value of total cost during the planning horizon in this inventory system is modeled first, then a three phases solution procedure is proposed to derive the optimal order and shortage quantities, and the number of replenishment during the planning horizon. Finally, the proposed model is illustrated through numerical examples and the sensitivity analysis is reported to find some managerial insights.     

Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty

In this paper, a mixed integer linear programming (MILP) formulation is developed for the design and planning of supply chains with reverse flows while considering simultaneously production, distribution and reverse logistics activities. It is also considered products’ demand uncertainty using a scenario tree approach. As main goal the model defines the maximization of the expected net present value and the results provide details on sizing and location of plants, warehouses and retailers, definition of processes to install, establishment of forward and reverse flows and inventory levels to attain. The model is applied to a representative European supply chain case study and its applicability is demonstrated.     

A two-warehouse inventory model for deteriorating items under conditionally permissible delay in payment

For the capacity of any warehouse is limited, it has to rent warehouse (RW) for storing the excess units over the fixed capacity W of the own warehouse (OW) in practice. The RW is assumed to offer better preserving facilities than the OW resulting in a lower rate of deterioration and is assumed to charge higher holding cost than the OW. In this paper, a two-warehouse inventory model for deteriorating items is considered with constant demand under conditionally permissible delay in payment. The purpose of this study is to find the optimal replenishment policies for minimizing the total relevant inventory costs. Useful theorems to characterize the optimal solutions have been derived. Furthermore, numerical examples are provided to illustrate the proposed model, sensitivity analysis of the optimal solutions with respect to major parameters is carried out and some managerial inferences are obtained.     

Optimisation of integrated reverse logistics networks with different product recovery routes

The awareness of importance of product recovery has grown swiftly in the past few decades. This paper focuses on a problem of inventory control and production planning optimisation of a generic type of an integrated Reverse Logistics (RL) network which consists of a traditional forward production route, two alternative recovery routes, including repair and remanufacturing and a disposal route. It is assumed that demand and return quantities are uncertain. A quality level is assigned to each of the returned products. Due to uncertainty in the return quantity, quantity of returned products of a certain quality level is uncertain too. The uncertainties are modelled using fuzzy trapezoidal numbers. Quality thresholds are used to segregate the returned products into repair, remanufacturing or disposal routes. A two phase fuzzy mixed integer optimisation algorithm is developed to provide a solution to the inventory control and production planning problem. In Phase 1, uncertainties in quantity of product returns and quality of returns are considered to calculate the quantities to be sent to different recovery routes. These outputs are inputs into Phase 2 which generates decisions on component procurement, production, repair and disassembly. Finally, numerical experiments and sensitivity analysis are carried out to better understand the effects of quality of returns and RL network parameters on the network performance. These parameters include quantity of returned products, unit repair costs, unit production cost, setup costs and unit disposal cost.     

A two-warehouse partial backlogging inventory model for deteriorating items with permissible delay in payment under inflation

In the business transactions, the supplier usually offers a permissible delay in payment to his retailer to attract more sales. In addition, a permissible delay in payment may be applied as an alternative to price discount. Based on the above phenomena, we incorporate a permissible delay in payment into the model of Yang [1] and develop a two-warehouse partial backlogging inventory model for deteriorating items with permissible delay in payment under inflation. The objective of this study is to derive the retailer’s optimal replenishment policy that maximizes the net present value of the profit per unit time. The necessary and sufficient conditions for an optimal solution are characterized. An algorithm is developed to find the optimal solution. Finally, numerical examples are provided to illustrate the proposed model. Sensitivity analysis is made and some managerial implications are presented.     

Modeling reverse logistics process in the agro-industrial sector: The case of the palm oil supply chain

As today’s consumers are more and more concerned with the environmental impacts of products and services they buy, enterprises have been more and more concerned with “green operations”. One of the key aspects of green logistics management is reverse logistics. This paper shows how the potential of managing reverse logistics flows can be implemented in the agro-industrial sector. As an example, the palm oil supply chain is considered. This study is carried out under the focus of the “closed-loop supply chain (CLSC) framework” in which forward and backward product flows are considered simultaneously. A mathematical model is proposed in order to represent the dynamic interaction between flows. The objective function considers energy, cost and economic profits. Different implementation scenarios of recovery processes are proposed and interactions between direct and reverse flows in the chain are evaluated. Results are analyzed using proper statistical tools, showing that the simultaneous analysis of direct and reverse flows positively impact the net economic profits in this complex supply chain of the agro-industrial sector.     

Inventory model with deteriorating items,ramp-type demand and partially backlogged shortages for a two warehouse system

In this paper, we consider a two warehouse inventory model, an owned one (OW) and a rented one (RW). Inventory deteriorates in the two warehouses at different constant rates, demand rate is a general ramp-type function of time and shortages are partially backlogged at a constant rate. Existence and uniqueness of the optimal solution is discussed. An algorithm is developed to obtain the overall optimal replenishment policy, which would enable the manager to decide upon the feasibility of renting a warehouse. The dynamics of the model and application of the algorithm are demonstrated through numerical examples. Sensitivity analysis is conducted with respect to model parameters and some important observations are drawn.     

Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time

This paper investigates scheduling problems with simultaneous considerations of deterioration effects and deteriorating multi-maintenance activities on unrelated parallel machines. We examine two models of scheduling with the deterioration effect, namely the job-dependent and position-dependent deterioration model and the time-dependent deterioration model. We assume that each machine may be subject to several maintenance activities over the scheduling horizon, and the duration of maintenance on a machine depends on its running time. Moreover, due to the restriction of the budget of maintenance, the upper bound of the total maintenance frequencies on all the machines is assumed to be known in advance. The objective is to find jointly the optimal maintenance frequencies, the optimal maintenance positions, and the optimal job sequences such that the total completion time is minimized. If the number of machines is fixed, we introduce polynomial time solutions for all the versions of the problem under study.     

Scheduling with deteriorating jobs and learning effects

This paper studies a single machine scheduling problem simultaneously with deteriorating jobs and learning effects. The objectives are to minimize the makespan and the number of tardy jobs, respectively. Two polynomial time algorithms are proposed to solve these problems optimally.