2,263 research outputs found
A Simple, Practical Prioritization Scheme for a Job Shop Processing Multiple Job Types
The maintenance, repair, and overhaul (MRO) process is used to recondition equipment in the railroad, off-shore drilling, aircraft, and shipping industries. In the typical MRO process, the equipment is disassembled into component parts and these parts are routed to back-shops for repair. Repaired parts are returned for reassembling the equipment. Scheduling the back-shop for smooth flow often requires prioritizing the repair of component parts from different original assemblies at different machines. To enable such prioritization, we model the back-shop as a multi-class queueing network with a ConWIP execution system and introduce a new priority scheme to maximize the system performance. In this scheme, we identify the bottleneck machine based on overall workload and classify machines into two categories: the bottleneck machine and the non-bottleneck machine(s). Assemblies with the lowest cycle time receive the highest priority on the bottleneck machine and the lowest priority on non-bottleneck machine(s). Our experimental results show that this priority scheme increases the system performance by lowering the average cycle times without adversely impacting the total throughput.
The contribution of this thesis consists primarily of three parts. First, we develop a simple priority scheme for multi-class, multi-server, ConWIP queueing systems with the disassembly/reassembly feature so that schedulers for a job-shop environment would be able to know which part should be given priority, in what order and where. Next, we provide an exact analytical solution to a two-class, two-server closed queueing model with mixed non-preemptive priority scheme. The queueing network model we study has not been analyzed in the literature, and there are no existing models that address the underlying problem of deciding prioritization by job types to maximize the system performance. Finally, we explore conditions under which the non-preemptive priority discipline can be approximated by a preemptive priority discipline
EUROPEAN CONFERENCE ON QUEUEING THEORY 2016
International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"
Recommended from our members
Radio Resource Management for Satellite UMTS. Dynamic scheduling algorithm for a UMTS-compatible satellite network.
The third generation of mobile communication systems introduce
interactive Multicast and Unicast multimedia services at a fast data rate of
up to 2 Mbps and is expected to complete the globalization of the mobile
telecommunication systems. The implementation of these services on
satellite systems, particularly for broadcast and multicast applications to
complement terrestrial services is ideal since satellite systems are capable
of providing global coverage in areas not served by terrestrial
telecommunication services. However, the main bottleneck of such
systems is the scarcity of radio resources for supporting multimedia
applications which has resulted in the rapid growth in research efforts for
deriving efficient radio resource management techniques. This issue is
addressed in this thesis, where the main emphasis is to design a dynamic
scheduling framework and algorithm that can improve the overall
performance of the radio resource management strategy of a UMTS
compatible satellite network, taking into account the unique characteristics
of wireless channel conditions.
This thesis will initially be focused on the design of the network and
functional architecture of a UMTS -compatible satellite network. Based on
this architecture, an effective scheduling framework is designed, which
can provide different types of resource assigning strategies. A functional
model of scheduler is defined to describe the behaviours and interactions
between different functional entities.
An OPNET simulation model with a complete network protocol stack is
developed to validate the performance of the scheduling algorithms
implemented in the satellite network. Different types of traffic are
considered for the OPNET simulation, such as the Poisson Process, ONOFF
Source and Self Similar Process, so that the performance of
scheduling algorithm can be analyzed for different types of services.
A novel scheduling algorithm is proposed to optimise the channel
utilisation by considering the characteristics of the wireless channel, which
are bursty and location dependent. In order to overcome the channel
errors, different code rates are applied for the user under different channel
conditions. The proposed scheduling algorithm is designed to give higher
priority to users with higher code rate, so that the throughput of network is
optimized and at the same time, maintaining the end usersÂż service level
agreements. The fairness of the proposed scheduling algorithm is
validated using OPNET simulation. The simulation results show that the
algorithm can fairly allocate resource to different connections not only
among different service classes but also within the same service class
depending on their QoS attributes.Inmarsat Global Ltd. BGAN and the European Space Agency (ESA
Location models in the public sector
The past four decades have witnessed an explosive growth in the field of networkbased facility location modeling. This is not at all surprising since location policy is one of the most profitable areas of applied systems analysis in regional science and ample theoretical and applied challenges are offered. Location-allocation models seek the location of facilities and/or services (e.g., schools, hospitals, and warehouses) so as to optimize one or several objectives generally related to the efficiency of the system or to the allocation of resources. This paper concerns the location of facilities or services in discrete space or networks, that are related to the public sector, such as emergency services (ambulances, fire stations, and police units), school systems and postal facilities. The paper is structured as follows: first, we will focus on public facility location models that use some type of coverage criterion, with special emphasis in emergency services. The second section will examine models based on the P-Median problem and some of the issues faced by planners when implementing this formulation in real world locational decisions. Finally, the last section will examine new trends in public sector facility location modeling.Location analysis, public facilities, covering models
Next generation communications satellites: multiple access and network studies
Efficient resource allocation and network design for satellite systems serving heterogeneous user populations with large numbers of small direct-to-user Earth stations are discussed. Focus is on TDMA systems involving a high degree of frequency reuse by means of satellite-switched multiple beams (SSMB) with varying degrees of onboard processing. Algorithms for the efficient utilization of the satellite resources were developed. The effect of skewed traffic, overlapping beams and batched arrivals in packet-switched SSMB systems, integration of stream and bursty traffic, and optimal circuit scheduling in SSMB systems: performance bounds and computational complexity are discussed
- …