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 83
- Downloads 0
Access control system for RFID-tagged documents in supply chain management
The paper presents the concept and design models of the access control system for RFID-tagged documents in supply chain management. The access control system allows to assign privileges to particular persons or groups of...
INTERMODAL TRANSPORT AS AN ATTRACTIVE MODE OF TRANSPORT
This article shows intermodal transport as an effective mode of transport. In the article are presented examples of best practices, i.e. successful projects regarding utilisation of rail transport, which includes showing...
Professional Prospects of Polish Logisticians in the Light of the Higher Education: Students’ Opinion Research
The paper focuses on a topic concerning the students’ professional future. Students more often and more are prepared to leave the labor market. In addition to the ongoing higher education they get their education at a va...
The Internet of Things as the Future Technological Trend of the Innovative Development of Logistics
The article presents one of the most important technological trends in the context of the development of logistics, the Internet of Things (IoT). The key aspects and main technologies used in this concept have been chara...
ORGANISING – STILL AN IMPORTANT FUNCTION OF PRODUCTION MANAGEMENT
Organising is one of the management functions. Without organisational performance, we cannot undertake the realisation of planned intentions. A well-prepared work system operates on a performer in a motivating way and it...