A Grasp for Pbx Telephone Migration Scheduling
نویسنده
چکیده
A PBX, or private branch exchange, is a private telephone network used within an enterprise. The PBX telephone migration problem arises when an enterprise acquires a new PBX to replace an existing one. Phone numbers need to migrate from the old system to the new system over a time horizon. A penalty, assigned to the each pair of phones, is incurred if the pair is migrated in different time periods. The objective is to assign phones to time periods such that no more than a given number of phones is assigned to any period and the total penalty is minimized. We present a GRASP (greedy randomized adaptive search procedure) for this problem.
منابع مشابه
Efficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine
Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for b...
متن کاملResource Planning for Wireless PBX Systems
Wireless private branch exchange (PBX) system ooers wireless telephone access in an ooce environment. In a WPBX, several base stations are connected to the PBX, and the PBX is connected to the public switched telephone network (PSTN). Since only a small number of telephones are expected to be busy at the same time, the capacity (number of the external lines) between the PBX and the PSTN is typi...
متن کاملGrasp with Path-relinking for Network Migration Scheduling
Network migration scheduling is the problem where inter-nodal traffic from an outdated telecommunications network is to be migrated to a new network. Nodes are migrated, one at each time period, from the old to the new network. All traffic originating or terminating at given node in the old network is moved to a specific node in the new network. Routing is predetermined on both networks and the...
متن کاملA hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks
In this paper, we consider scheduling of project networks under minimization of total weighted resource tardiness penalty costs. In this problem, we assume constrained resources are renewable and limited to very costly machines and tools which are also used in other projects and are not accessible in all periods of time of a project. In other words, there is a dictated ready date as well as a d...
متن کاملPerformance modeling of wireless PBX systems
This paper studies the effects of cell residence times on wireless private branch exchange (WPBX) systems. In a WPBX, several base stations are connected to a PBX, and the PBX is connected to the Public Switched Telephone Network. It is important to determine the external line capacity and the radio channel capacities of a WPBX to optimize its system performance. Our previous study utilized an ...
متن کامل