scholarly journals A New Algorithm for Solving Linear Bottleneck Assignment Problem

2015 ◽  
Vol 20 (2) ◽  
pp. 101-102 ◽  
Author(s):  
Pramendra Singh Pundir ◽  
Sandeep Kumar Porwal ◽  
Brijesh P Singh
Keyword(s):  
Assignment Problem ◽  
Science And Technology ◽  
Emergency Situation ◽  
Assignment Problems ◽  
Fire Fighters ◽  
Wide Range ◽  
Bottleneck Assignment Problem ◽  
Decision Taking ◽  
Linear Bottleneck Assignment Problem

Linear bottleneck assignment problems have wide range of applications in emergency situation like call for fire fighters, ambulances etc. This paper presents a new simple but faster algorithm for solving linear bottleneck assignment problems, so that in such emergent situation efficient and faster decision taking could be make possible. Some examples are also discussed to explain the procedure.Journal of Institute of Science and Technology, 2015, 20(2): 101-102

scholarly journals Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-21
Author(s):  
Marin Lujak ◽  
Stefano Giordani ◽  
Andrea Omicini ◽  
Sascha Ossowski
Keyword(s):  
Task Allocation ◽  
Assignment Problem ◽  
Individual Interest ◽  
Matching Problem ◽  
Assignment Problems ◽  
Dynamic Task ◽  
Side Constraints ◽  
Dynamic Task Allocation ◽  
Bottleneck Assignment Problem ◽  
Linear Assignment

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which require coordination using some fair and efficient task allocation method. In this paper, we review the literature on scalable and dynamic task allocation focusing on deterministic and dynamic two-dimensional linear assignment problems. We focus on multiagent system representation of open vehicle fleets where dynamically appearing vehicles are represented by software agents that should be allocated to a set of dynamically appearing tasks. We give a comparison and critical analysis of recent research results focusing on centralized, distributed, and decentralized solution approaches. Moreover, we propose mathematical models for dynamic versions of the following assignment problems well known in combinatorial optimization: the assignment problem, bottleneck assignment problem, fair matching problem, dynamic minimum deviation assignment problem, Σk-assignment problem, the semiassignment problem, the assignment problem with side constraints, and the assignment problem while recognizing agent qualification; all while considering the main aspect of open vehicle fleets: random arrival of tasks and vehicles (agents) that may become available after assisting previous tasks or by participating in the fleet at times based on individual interest.

ORAL HISTORY SOURCES AS LEARNING MATERIALS: A CASE STUDY OF THE NATIONAL UNIVERSITY OF SCIENCE AND TECHNOLOGY

2016 ◽  
Vol 3 (2) ◽  
pp. 82-93
Author(s):  
Gugulethu Shamaine Nkala ◽  
Rodreck David
Keyword(s):  
Oral History ◽  
Learning Experience ◽  
Science And Technology ◽  
Group Discussion ◽  
Human Interaction ◽  
Learning Material ◽  
Wide Range ◽  
National Archives ◽  
National University ◽  
Set Up

Knowledge presented by Oral History (OH) is unique in that it shares the tacit perspective, thoughts, opinions and understanding of the interviewee in its primary form. While teachers, lecturers and other education specialists have at their disposal a wide range of primary, secondary and tertiary sources upon which to relate and share or impart knowledge, OH presents a rich source of information that can improve the learning and knowledge impartation experience. The uniqueness of OH is presented in the following advantages of its use: it allows one to learn about the perspectives of individuals who might not otherwise appear in the historical record; it allows one to compensate for the digital age; one can learn different kinds of information; it provides historical actors with an opportunity to tell their own stories in their own words; and it offers a rich opportunity for human interaction. This article discusses the placement of oral history in the classroom set-up by investigating its use as a source of learning material presented by the National Archives of Zimbabwe to students in the Department of Records and Archives Management at the National University of Science and Technology (NUST). Interviews and a group discussion were used to gather data from an archivist at the National Archives of Zimbabwe, lecturers and students in the Department of Records and Archives Management at NUST, respectively. These groups were approached on the usability, uniqueness and other characteristics that support this type of knowledge about OH in a tertiary learning experience. The findings indicate several qualities that reflect the richness of OH as a teaching source material in a classroom set-up. It further points to weak areas that may be addressed where the source is considered a viable strategy for knowledge sharing and learning. The researchers present a possible model that can be used to champion the use of this rich knowledge source in classroom education at this university and in similar set-ups. 

Sign in / Sign up

Export Citation Format

Share Document