具有学习和退化效应的单机干扰管理问题

针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件。目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列。根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和。对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法。     

A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines

The main results in a recent paper [M. Cheng, S. Sun, L. He, Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines, European Journal of Operational Research 183 (2007) 115–124] are incorrect because job processing times are variable due to deteriorating effect, which is not taken into account by the authors. In this note, we show first by counter-examples that the published results are incorrect, and then we provide corrected results.     

Optimal credit period and lot size for deteriorating items with expiration dates under two-level trade credit financing

In a supplier-retailer-buyer supply chain, the supplier frequently offers the retailer a trade credit of S periods, and the retailer in turn provides a trade credit of R periods to her/his buyer to stimulate sales and reduce inventory. From the seller’s perspective, granting trade credit increases sales and revenue but also increases opportunity cost (i.e., the capital opportunity loss during credit period) and default risk (i.e., the percentage that the buyer will not be able to pay off her/his debt obligations). Hence, how to determine credit period is increasingly recognized as an important strategy to increase seller’s profitability. Also, many products such as fruits, vegetables, high-tech products, pharmaceuticals, and volatile liquids not only deteriorate continuously due to evaporation, obsolescence and spoilage but also have their expiration dates. However, only a few researchers take the expiration date of a deteriorating item into consideration. This paper proposes an economic order quantity model for the retailer where: (a) the supplier provides an up-stream trade credit and the retailer also offers a down-stream trade credit, (b) the retailer’s down-stream trade credit to the buyer not only increases sales and revenue but also opportunity cost and default risk, and (c) deteriorating items not only deteriorate continuously but also have their expiration dates. We then show that the retailer’s optimal credit period and cycle time not only exist but also are unique. Furthermore, we discuss several special cases including for non-deteriorating items. Finally, we run some numerical examples to illustrate the problem and provide managerial insights.     

Single-machine group scheduling with processing times dependent on position,starting time and allotted resource

This article considers scheduling problems on a single machine with learning effect, deteriorating jobs and resource allocation under group technology (GT) assumption. We assume that the actual processing time of a job depends on the job position, the group position, the starting time and the amount of resource allocated to them concurrently, and the actual setup times of groups depend on the group position and the amount of resource allocated to them concurrently. Two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost. We prove that the problems have polynomial solutions under the condition that the number of jobs in each group are the same.     

Scheduling deteriorating jobs with a learning effect on unrelated parallel machines

In this study we consider unrelated parallel machines scheduling problems with learning effect and deteriorating jobs, in which the actual processing time of a job is a function of joint time-dependent deterioration and position-dependent learning. The objective is to determine the jobs assigned to corresponding each machine and the corresponding optimal schedule to minimize a cost function containing total completion (waiting) time, total absolute differences in completion (waiting) times and total machine load. If the number of machines is a given constant, we show that the problems can be solved in polynomial time under the time-dependent deterioration and position-dependent learning model.     

Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem

We study a static stochastic single machine scheduling problem in which jobs have random processing times with arbitrary distributions, due dates are known with certainty, and fixed individual penalties (or weights) are imposed on both early and tardy jobs. The objective is to find an optimal sequence that minimizes the expected total weighted number of early and tardy jobs. The general problem is NP-hard to solve; however, in this paper, we develop certain conditions under which the problem is solvable exactly. An efficient heuristic is also introduced to find a candidate for the optimal sequence of the general problem. Our illustrative examples and computational results demonstrate that the heuristic performs well in identifying either optimal sequences or good candidates with low errors. Furthermore, we show that special cases of the problem studied here reduce to some classical stochastic single machine scheduling problems including the problem of minimizing the expected weighted number of early jobs and the problem of minimizing the expected weighted number of tardy jobs which are both solvable by the proposed exact or heuristic methods.     

Optimal policy for deteriorating items with trapezoidal type demand and partial backlogging

Inventory model for time-dependent deteriorating items with trapezoidal type demand rate and partial backlogging is considered in this paper. The demand rate is defined as a continuous trapezoidal function of time, and the backlogging rate is a non-increasing exponential function of the waiting time up to the next replenishment. We proposed an optimal replenishment policy for such inventory model, numerical examples to illustrate the solution procedure.     

Optimal deteriorating items production inventory models with random machine breakdown and stochastic repair time

This study develops deteriorating items production inventory models with random machine breakdown and stochastic repair time. The model assumes the machine repair time is independent of the machine breakdown rate. The classical optimization technique is used to derive an optimal solution. A numerical example and sensitivity analysis are shown to illustrate the models. The stochastic repair models with uniformly distributed repair time tends to have a larger optimal total cost than the fixed repair time model, however the production up time is less than the fixed repair time model. Production and demand rate are the most sensitive parameters for the optimal production up time, and demand rate is the most sensitive parameter to the optimal total cost for the stochastic model with exponential distribution repair time.     

Inventory models with managerial policy independent of demand

This paper is an extension of two papers. The first of these, published in European Journal of Operational Research, 2007, 112-120 is by Deng et al. (2007) and concerns inventory models for deteriorating items with ramp type demand. The second, published in Computer & Industrial Engineering, 2009, 1296-1300 is by Cheng and Wang (2009) and concerns inventory models for deteriorating items with trapezoidal type demand. The purpose of this paper is threefold. First, this paper will show that the optimal solution is independent of the demand considered in the two previous papers. Second, several replenishment cycles were considered during the finite time horizon, to balance the set-up cost with the sum of the deteriorated cost, holding cost, and shortage cost. Third, this paper will examine the same numerical example in Cheng and Wang (2009) to show that this new approach will result in the saving of 84.39%.     

An inventory model with generalized type demand,deterioration and backorder rates

This study is motivated by the paper of Skouri et al. [Skouri, Konstantaras, Papachristos, Ganas, European Journal of Operational Research 192 (1) (2009) 79–92]. We extend their inventory model from ramp type demand rate and Weibull deterioration rate to arbitrary demand rate and arbitrary deterioration rate in the consideration of partial backorder. We demonstrate that the optimal solution is actually independent of demand. That is, for a finite time horizon, any attempt at tackling targeted inventory models under ramp type or any other types of the demand becomes redundant. Our analytical approach dramatically simplifies the solution procedure.