In this paper we research the single machine stochastic JIT scheduling problem subject to the machine breakdowns for preemptive-resume and preemptive-repeat.The objective function of the problem is the sum of squared ...In this paper we research the single machine stochastic JIT scheduling problem subject to the machine breakdowns for preemptive-resume and preemptive-repeat.The objective function of the problem is the sum of squared deviations of the job-expected completion times from the due date.For preemptive-resume,we show that the optimal sequence of the SSDE problem is V-shaped with respect to expected processing times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.We discuss the difference between the SSDE problem and the ESSD problem and show that the optimal solution of the SSDE problem is a good approximate optimal solution of the ESSD problem,and the optimal solution of the SSDE problem is an optimal solution of the ESSD problem under some conditions.For preemptive-repeat,the stochastic JIT scheduling problem has not been solved since the variances of the completion times cannot be computed.We replace the ESSD problem by the SSDE problem.We show that the optimal sequence of the SSDE problem is V-shaped with respect to the expected occupying times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.A new thought is advanced for the research of the preemptive-repeat stochastic JIT scheduling problem.展开更多
This article addresses the problem of scheduling n jobs with a common due date on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties.We investigate the problem under the conditions t...This article addresses the problem of scheduling n jobs with a common due date on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties.We investigate the problem under the conditions that the uptimes follow an exponential distribution,and the objective measure in detail is to minimize the expected sum of the absolute deviations of completion times from the common due date.We proceed to study in two versions (the downtime follows an exponential distribution or is a constant entailed for the repeat model job),one of which is the so-called preempt- resume version,the other of which is the preempt-repeat version.Three terms of work have been done.(i)Formulations and Preliminaries.A few of necessary definitions,relations and basic facts are established.In particular,the conclusion that the expectation of the absolute deviation of the completion time about a job with deterministic processing time t from a due date is a semi-V-shape function in t has been proved.(ii) Properties of Optimal Solutions.A few characteristics of optimal solutions are established.Most importantly,the conclusion that optimal solutions possess semi-V- shape property has been proved.(iii) Algorithm.Some computing problems on searching for optimal solutions are discussed.展开更多
This paper deals with a discrete-time Geo/Geo/1 queueing system with working breakdowns in which customers arrive at the system in variable input rates according to the states of the server. The server may be subject ...This paper deals with a discrete-time Geo/Geo/1 queueing system with working breakdowns in which customers arrive at the system in variable input rates according to the states of the server. The server may be subject to breakdowns at random when it is in operation. As soon as the server fails, a repair process immediately begins. During the repair period, the defective server still provides service for the waiting customers at a lower service rate rather than completely stopping service.We analyze the stability condition for the considered system. Using the probability generating function technique, we obtain the probability generating function of the steady-state queue size distribution.Also, various important performance measures are derived explicitly. Furthermore, some numerical results are provided to carry out the sensitivity analysis so as to illustrate the effect of different parameters on the system performance measures. Finally, an operating cost function is formulated to model a computer system and the parabolic method is employed to numerically find the optimum service rate in working breakdown period.展开更多
This article examines the effects of reneging, server breakdown and server vacation on the various states of the batch arrivals queueing system with single server providing service to customers in three fluctuating mo...This article examines the effects of reneging, server breakdown and server vacation on the various states of the batch arrivals queueing system with single server providing service to customers in three fluctuating modes. In this queueing system, any batch arrival joins the queue if the server is busy or on vacation or under repair. However, if the server is free, one customer from the arriving batch joins the service immediately while others join the queue. In case of server breakdown, the customer whose service is interrupted returns back to the head of the queue. As soon as the server has is repaired, the server attends to the customer in mode 1. For this queueing system, customers that are impatient due to breakdown and server vacation may renege (leave the queue without getting service). Due to fluctuating modes of service delivery, the system may provide service with complete or reduced efficiency. Consequently, we construct the mathematical model and derive the probability generating functions of the steady state probabilities of several states of the system including the steady state queue size distribution. Further, we discuss some particular cases of the proposed queueing model. We present numerical examples in order to demonstrate the effects of server vacation and reneging on the various states of the system. The study revealed that an increase in reneging and a decrease in server vacation results in a decrease in server utilization and an increase in server’s idle time provided rates of server breakdown and repair completion are constant. In addition, the probability of server vacation, the probability of system is under repair and the probabilities that the server provides service in three fluctuating modes decreases due to an increase in reneging and a decrease in vacation completion rates.展开更多
We study a two stage queuing model where the server provides two stages of service one by one in succession. We consider reneging to occur when the server is unavailable during the system breakdown or vacation periods...We study a two stage queuing model where the server provides two stages of service one by one in succession. We consider reneging to occur when the server is unavailable during the system breakdown or vacation periods. We concentrate on deriving the steady state solutions by using supplementary variable technique and calculate the mean queue length and mean waiting time. Further some special cases are also discussed and numerical examples are presented.展开更多
The author concerned the reliability evaluation as well as queueing analysis of M1, M2/G1, G2/1 retrial queues with two different types of primary customers arriving according to independent Poisson flows. In the case...The author concerned the reliability evaluation as well as queueing analysis of M1, M2/G1, G2/1 retrial queues with two different types of primary customers arriving according to independent Poisson flows. In the case of blocking, the first type of customers can be queued whereas the second type of customers must leave the service area but return after some random period of time to try their luck again. The author assumes that the server is unreliable and it has a service-type dependent, exponentially distributed life time as well as a service-type dependent, generally distributed repair time. The necessary and sufficient condition for the system to be stable is investigated. Using a supplementary variable method, the author obtains a steady-state solution for queueing measures, and the transient as well as the steady-state solutions for reliability measures of interest.展开更多
An M/G/1 retrial queue with a first-come-first-served (FCFS) orbit,general retrial time,two-phase service and server breakdown is investigated in this paper.Customers are allowed to balkand renege at particular times....An M/G/1 retrial queue with a first-come-first-served (FCFS) orbit,general retrial time,two-phase service and server breakdown is investigated in this paper.Customers are allowed to balkand renege at particular times.Assume that the customers who find the server busy are queued inthe orbit in accordance with an FCFS discipline.All customers demand the first 'essential' service,whereas only some of them demand the second 'optional' service,and the second service is multi-optional.During the service,the server is subject to breakdown and repair.Assume that the retrialtime,the service time,and the repair time of the server are all arbitrarily distributed.By using thesupplementary variables method,the authors obtain the steady-state solutions for both queueing andreliability measures of interest.展开更多
Bulk arrival retrial G-queue with impatient customers and multi-servicessubject to server breakdowns has been analyzed. The system allows the arrival oftwo types of customers: positive customers and negative customers...Bulk arrival retrial G-queue with impatient customers and multi-servicessubject to server breakdowns has been analyzed. The system allows the arrival oftwo types of customers: positive customers and negative customers in the system.The negative customers make the server fail if they find the server in busy state,whereas positive customers are served if the server is idle otherwise they join thevirtual pool of customers called orbit. The customers from the retrial orbit try theirchance again for the service. The customers have the option of obtaining more than oneservice. Moreover, the customers are impatient and may renege from the system withprobability (1−r ). The server is sent for repair as soon as it breakdowns;after repair,the service process starts again. Also, the server has the provision to initiate the servicewhen there areN customers accumulated in the system. Using supplementary variablestechnique and generating functions, various performance measures like reliabilityindices and long run probabilities have been obtained.展开更多
The effect of a constant electric field(E)on the absorption of microwave electromagnetic energy(L)by BaTiO_(3) crystals and the highly sensitive PCR-1 piezoceramic was studied.The field dependence of the absorption va...The effect of a constant electric field(E)on the absorption of microwave electromagnetic energy(L)by BaTiO_(3) crystals and the highly sensitive PCR-1 piezoceramic was studied.The field dependence of the absorption value LeET at the maximum of the spectrum Lef T has the form of a“butterfly”,and the dependence of the frequency shift of the maximum on the field strength f eET has a hysteretic character.The PCR-1 Lef T absorption spectrum at high E is modulated by pulses in a wide frequency range.It is assumed that the cause of the amplitude-frequency modulation of the spectrum may be the electromagnetic radiation of incomplete local discharges at the surface of piezoceramics.The change in the magnitude and position of the resonance maximum in the absorption spectra and the appearance of amplitude-frequency modulation Lef T when exposed to a constant field is interpreted from the point of view of changes in the parameters and concentration of the domains walls,as well as the a-and c-domain wedges of mechanical twins resonating in the electromagnetic field.展开更多
基金the National Natural Science Foundation of China (Grant No.10471096)
文摘In this paper we research the single machine stochastic JIT scheduling problem subject to the machine breakdowns for preemptive-resume and preemptive-repeat.The objective function of the problem is the sum of squared deviations of the job-expected completion times from the due date.For preemptive-resume,we show that the optimal sequence of the SSDE problem is V-shaped with respect to expected processing times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.We discuss the difference between the SSDE problem and the ESSD problem and show that the optimal solution of the SSDE problem is a good approximate optimal solution of the ESSD problem,and the optimal solution of the SSDE problem is an optimal solution of the ESSD problem under some conditions.For preemptive-repeat,the stochastic JIT scheduling problem has not been solved since the variances of the completion times cannot be computed.We replace the ESSD problem by the SSDE problem.We show that the optimal sequence of the SSDE problem is V-shaped with respect to the expected occupying times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.A new thought is advanced for the research of the preemptive-repeat stochastic JIT scheduling problem.
基金the National Natural Science Foundation of China (Grant No.10471096)
文摘This article addresses the problem of scheduling n jobs with a common due date on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties.We investigate the problem under the conditions that the uptimes follow an exponential distribution,and the objective measure in detail is to minimize the expected sum of the absolute deviations of completion times from the common due date.We proceed to study in two versions (the downtime follows an exponential distribution or is a constant entailed for the repeat model job),one of which is the so-called preempt- resume version,the other of which is the preempt-repeat version.Three terms of work have been done.(i)Formulations and Preliminaries.A few of necessary definitions,relations and basic facts are established.In particular,the conclusion that the expectation of the absolute deviation of the completion time about a job with deterministic processing time t from a due date is a semi-V-shape function in t has been proved.(ii) Properties of Optimal Solutions.A few characteristics of optimal solutions are established.Most importantly,the conclusion that optimal solutions possess semi-V- shape property has been proved.(iii) Algorithm.Some computing problems on searching for optimal solutions are discussed.
基金Supported by the National Natural Science Foundation of China(71571127)the Training Fund Program of Excellent Paper of Sichuan Normal University([2016]4-1)
文摘This paper deals with a discrete-time Geo/Geo/1 queueing system with working breakdowns in which customers arrive at the system in variable input rates according to the states of the server. The server may be subject to breakdowns at random when it is in operation. As soon as the server fails, a repair process immediately begins. During the repair period, the defective server still provides service for the waiting customers at a lower service rate rather than completely stopping service.We analyze the stability condition for the considered system. Using the probability generating function technique, we obtain the probability generating function of the steady-state queue size distribution.Also, various important performance measures are derived explicitly. Furthermore, some numerical results are provided to carry out the sensitivity analysis so as to illustrate the effect of different parameters on the system performance measures. Finally, an operating cost function is formulated to model a computer system and the parabolic method is employed to numerically find the optimum service rate in working breakdown period.
文摘This article examines the effects of reneging, server breakdown and server vacation on the various states of the batch arrivals queueing system with single server providing service to customers in three fluctuating modes. In this queueing system, any batch arrival joins the queue if the server is busy or on vacation or under repair. However, if the server is free, one customer from the arriving batch joins the service immediately while others join the queue. In case of server breakdown, the customer whose service is interrupted returns back to the head of the queue. As soon as the server has is repaired, the server attends to the customer in mode 1. For this queueing system, customers that are impatient due to breakdown and server vacation may renege (leave the queue without getting service). Due to fluctuating modes of service delivery, the system may provide service with complete or reduced efficiency. Consequently, we construct the mathematical model and derive the probability generating functions of the steady state probabilities of several states of the system including the steady state queue size distribution. Further, we discuss some particular cases of the proposed queueing model. We present numerical examples in order to demonstrate the effects of server vacation and reneging on the various states of the system. The study revealed that an increase in reneging and a decrease in server vacation results in a decrease in server utilization and an increase in server’s idle time provided rates of server breakdown and repair completion are constant. In addition, the probability of server vacation, the probability of system is under repair and the probabilities that the server provides service in three fluctuating modes decreases due to an increase in reneging and a decrease in vacation completion rates.
文摘We study a two stage queuing model where the server provides two stages of service one by one in succession. We consider reneging to occur when the server is unavailable during the system breakdown or vacation periods. We concentrate on deriving the steady state solutions by using supplementary variable technique and calculate the mean queue length and mean waiting time. Further some special cases are also discussed and numerical examples are presented.
基金the Scientific Research Foundation for the Returned Overseas Chinese ScholarsEducation Ministry and the National Natural Science Foundation of China under Grant Nos 10526004 and 60504016
文摘The author concerned the reliability evaluation as well as queueing analysis of M1, M2/G1, G2/1 retrial queues with two different types of primary customers arriving according to independent Poisson flows. In the case of blocking, the first type of customers can be queued whereas the second type of customers must leave the service area but return after some random period of time to try their luck again. The author assumes that the server is unreliable and it has a service-type dependent, exponentially distributed life time as well as a service-type dependent, generally distributed repair time. The necessary and sufficient condition for the system to be stable is investigated. Using a supplementary variable method, the author obtains a steady-state solution for queueing measures, and the transient as well as the steady-state solutions for reliability measures of interest.
基金supported by the National Natural Science Foundation of China under Grant No. 10871020
文摘An M/G/1 retrial queue with a first-come-first-served (FCFS) orbit,general retrial time,two-phase service and server breakdown is investigated in this paper.Customers are allowed to balkand renege at particular times.Assume that the customers who find the server busy are queued inthe orbit in accordance with an FCFS discipline.All customers demand the first 'essential' service,whereas only some of them demand the second 'optional' service,and the second service is multi-optional.During the service,the server is subject to breakdown and repair.Assume that the retrialtime,the service time,and the repair time of the server are all arbitrarily distributed.By using thesupplementary variables method,the authors obtain the steady-state solutions for both queueing andreliability measures of interest.
文摘Bulk arrival retrial G-queue with impatient customers and multi-servicessubject to server breakdowns has been analyzed. The system allows the arrival oftwo types of customers: positive customers and negative customers in the system.The negative customers make the server fail if they find the server in busy state,whereas positive customers are served if the server is idle otherwise they join thevirtual pool of customers called orbit. The customers from the retrial orbit try theirchance again for the service. The customers have the option of obtaining more than oneservice. Moreover, the customers are impatient and may renege from the system withprobability (1−r ). The server is sent for repair as soon as it breakdowns;after repair,the service process starts again. Also, the server has the provision to initiate the servicewhen there areN customers accumulated in the system. Using supplementary variablestechnique and generating functions, various performance measures like reliabilityindices and long run probabilities have been obtained.
基金The authors are grateful to the chief researcher of the Research Institute of Physics of the Southern Federal University,Rybyanets A.N.for the samples of piezoceramics provided for research.
文摘The effect of a constant electric field(E)on the absorption of microwave electromagnetic energy(L)by BaTiO_(3) crystals and the highly sensitive PCR-1 piezoceramic was studied.The field dependence of the absorption value LeET at the maximum of the spectrum Lef T has the form of a“butterfly”,and the dependence of the frequency shift of the maximum on the field strength f eET has a hysteretic character.The PCR-1 Lef T absorption spectrum at high E is modulated by pulses in a wide frequency range.It is assumed that the cause of the amplitude-frequency modulation of the spectrum may be the electromagnetic radiation of incomplete local discharges at the surface of piezoceramics.The change in the magnitude and position of the resonance maximum in the absorption spectra and the appearance of amplitude-frequency modulation Lef T when exposed to a constant field is interpreted from the point of view of changes in the parameters and concentration of the domains walls,as well as the a-and c-domain wedges of mechanical twins resonating in the electromagnetic field.
