Minimization of number of buses in the school bus routing problem
Journal Title: Research in Logistics & Production - Year 2017, Vol 0, Issue 2
Abstract
In this paper a formal presentation and description of a method of solving the problem of both determining the set of bus stops and assignment of students that are authorized to transport to these stops is investigated. This problem can be treated as a subproblem of the bus school routing problem (SBRP). Although the problems of the SBRP class are one of the earliest logistics problems solved using methods of operations research, they remain valid and are the subject of research, as evidenced by numerous contemporary publications. Unfortunetly, in most of the problems of SBRP class described in the literature the problem of determining the bus stops network and allocation of students to the particular stops is very often ignored. Based on the assumption that a small number of bus stops, from which the students are taken or to which they are set down, makes carrying out of school transport process easier, a problem of minimizing the number of active bus stops was considered. The main result of this paper is proposition of a greedy algorithm to solving the problem of determining the minimum set of school bus stops. To illustrate functioning the proposed algorithm a simple numerical example has been presented.
Authors and Affiliations
K. Worwa
Keywords
Related Articles
- EP ID EP326045
- DOI 10.21008/j.2083-4950.2017.7.2.6
- Views 90
- Downloads 0
Use of the Method VSM to the Identify Muda
Managing the enterprise by Lean Manufacturing concept consists in eliminating the errors and limiting the 3M (muda, mura, muri) but also increasing the efficiency of the processes which adds the value and shorting the du...
IN SEARCH OF UNIFIED WAREHOUSE DESIGNING METHOD
Both scientific journals and academic books present many warehouse designing methods. This diversity shows differences in approach to designing process. This is a consequence of the fact that methods are results of autho...
Logistical Advantages Due to the Use of an Innovative Sensor Unit for Controlling Optimum Biogas Processes
For imaging of the biogas process fast and long-term stable measurement methods misses for certain parts of the process. Thus, it is necessary to know the development of organic acids. These metabolites, which are genera...
TOWARDS JOB-SHOP SCHEDULING WITH THE USE OF VIRTUAL MANUFACTURING CELLS
The article presents the possibility to modify finding solutions when job-shop scheduling is conducted based on the idea of virtual cellular manufacturing. It is demonstrated that creation of virtual manufacturing cells...
COLLABORATIVE RECOVERY FROM SUPPLY CHAIN DISRUPTIONS: CHARACTERISTICS AND ENABLERS
Due to their growing global and complex nature, supply chains are increasingly vulnerable to natural and man-made disasters that disrupt the flow of goods. Today, recovering from disruptions represents a major challenge...