Queueing theory and operations management.

Management; Theory;

Capacity Planning and Leadtime management

In this paper we discuss a framework for capacity planning and lead time management in manufacturing companies, with an emphasis on the machine shop. First we show how queueing models can be used to find approximations of the mean and the variance of manufacturing shop lead times. These quantities often serve as a basis to set a fixed planned lead time in an MRP-controlled environment. A major drawback of a fixed planned lead time is the ignorance of the correlation between actual work loads and the lead times that can be realized under a limited capacity flexibility. To overcome this problem, we develop a method that determines the earliest possible completion time of any arriving job, without sacrificing the delivery performance of any other job in the shop. This earliest completion time is then taken to be the delivery date and thereby determines a workload-dependent planned lead time. We compare this capacity planning procedure with a fixed planned lead time approach (as in MRP), with a procedure in which lead times are estimated based on the amount of work in the shop, and with a workload-oriented release procedure. Numerical experiments so far show an excellent performance of the capacity planning procedure

Improved algorithms for machine allocation in manufacturing systems

In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For thetwo algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~onproblem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a varletyof resource allocation problems. Numerical results are presented for two real-life manufacturing systems.networks;manufacturing;allocation of machines;performance/productivity;queues

Design and operational control of an AGV system

In this paper we first deal with the design and operational control of Automated Guided Vehicle (AGV) systems, starting from the literature on these topics. Three main issues emerge: track layout, the number of AGVs required and operational transportation control. An hierarchical queueing network approach to determine the number of AGVs is decribed. Also basic concepts are presented for the transportation control of both a job-shop and a flow-shop. Next we report on the results of a case study, in which track layout and transportation control are the main issues. Finally we suggest some topics for further research

Advanced resource planning as decision support module to ERP.

In this paper, we show that the planning and decision-support capabilities of the MPC (Manufacturing Planning and Control) system, which forms the core of any ERP (Enterprise Resource Planning) package, may be substantively enhanced by including a Decision Support Module (DSM) as an add-on at the midterm planning level. This DSM, called Advanced Resource Planning (ARP), serves as parameter setting process as well as tool for improving the structure of the ERP system itself. The ultimate goal of the DSM is to yield realistic information both for scheduling, sales and marketing, strategic and operational decision making and suppliers and customers.

Optimizing flow rates in a queueing network with side constraints

Network Analysis;operations research

Estimating process batch flow times in a two-stage stochastic flowshop with overlapping operations.

Processes; Time;