3 research outputs found
A hybrid meta-heuristic approach for buffer allocation in remanufacturing environment
Remanufacturing system is complicated due to its stochastic nature. Random customer demand, return product rate and system unreliability contribute to this complexity. Remanufacturing systems with unreliable machines usually contain intermediate buffers which are used to decouple the machines, thereby, reducing mutual interference due to machine breakdowns. Intermediate buffers should be optimized to eliminate waste of resources and avoid loss of throughput. The Buffer Allocation Problem (BAP) deals with allocating optimally fixed amount of available buffers to workstations located in manufacturing or remanufacturing systems to achieve specific objectives. Optimal buffer allocation in manufacturing and remanufacturing systems not only minimizes holding cost and stock space, but also makes facilities planning and remanufacturing decisions to be effectively coordinated. BAP in a non-deterministic environment is certainly one of the most difficult optimization problems. Therefore, a mathematical framework is provided to model the dependence of throughput on buffer capacities. Obviously, based on the survey undertaken, not only there exists no algebraic relation between the objective function and buffer size but the current literature does not offer analytical results for buffer capacity design in remanufacturing environment. Decomposition principle, expansion method for evaluating system performance and an efficient hybrid Meta-heuristic search algorithm are implemented to find an optimal buffer allocation for remanufacturing system. The proposed hybrid Simulated Annealing (SA) with Genetic Algorithm (GA) is compared to pure SA and GA. The computational experiments show better quality, more accurate, efficient and reliable solutions obtained by the proposed hybrid algorithm. The improvement obtained is more than 4.18 %. Finally, the proposed method is applied on toner cartridge remanufacturing company as a case study, and the numerical results from hybrid algorithm are presented and compared with results from SA and GA
An analytic finite capacity queueing network model capturing blocking, congestion and spillbacks
Analytic queueing network models often assume infinite capacity for all queues. For real systems this infinite capacity assumption does not hold, but is often maintained due to the difficulty of grasping the between-queue correlation structure present in finite capacity networks. This correlation structure helps explain bottleneck effects and spillbacks, the latter being of special interest in networks containing loops because they are a source of potential deadlock. We present an analytic queueing network model which acknowledges the finite capacity of the different queues. By explicitly modeling the blocking phase the model yields a description of the congestion effects. The model is adapted for multiple server finite capacity queueing networks with an arbitrary topology and blocking-after-service. A decomposition method allowing the evaluation of the model is described. The method is validated, by comparison to both pre-existing methods and simulation results. A real application to the study of patient flow in a network of operative and post-operative units of the Geneva University Hospital is also presented
Recommended from our members
Analysis of some batch arrival queueing systems with balking, reneging, random breakdowns, fluctuating modes of service and Bernoulli schedulled server vacations.
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe purpose of this research is to investigate and analyse some batch arrival queueing systems with Bernoulli scheduled vacation process and single server providing service. The study aims to explore and extend the work done on vacation and unreliable queues with a combination of assumptions like balking and re-service, reneging during vacations, time homogeneous random breakdowns and fluctuating modes of service. We study the steady state properties, and also transient behaviour of such queueing systems. Due to vacations the arriving units already in the system may abandon the system without receiving any service (reneging). Customers may decide not to join the queue when the server is in either working or vacation state (balking). We study this phenomenon in the framework of two models; a single server with two types of parallel services and two stages of service. The model is further extended with re-service offered instantaneously. Units which join the queue but leave without service upon the absence of the server; especially due to vacation is quite a natural phenomenon. We study this reneging behaviour in a queueing process with a single server in the context of Markovian and non-Markovian service time distribution. Arrivals are in batches while each customer can take the decision to renege independently. The non-Markovian model is further extended considering service time to follow a Gamma distribution and arrivals are due to Geometric distribution. The closed-form solutions are derived in all the cases. Among other causes of service interruptions, one prime cause is breakdowns. We consider breakdowns to occur both in idle and working state of the server. In this queueing system the transient and steady state analysis are both investigated. Applying the supplementary variable technique, we obtain the probability generating function of queue size at random epoch for the different states of the system and also derive some performance measures like probability of server‟s idle time, utilization factor, mean queue length and mean waiting time. The effect of the parameters on some of the main performance measures is illustrated by numerical examples to validate the analytical results obtained in the study. The Mathematica 10 software has been used to provide the numerical results and presentation of the effects of some performance measures through plots and graphs