Solving a bus driver scheduling problem: A genetic algorithm approach

2013 ◽  
Author(s):  
Razamin Ramli ◽  
Haslinda Ibrahim ◽  
Tze Shung Lim
Keyword(s):  
Genetic Algorithm ◽  
Scheduling Problem ◽  
University Campus ◽  
Campus Environment ◽  
Driver Scheduling ◽  
Transport Services ◽  
Bus Driver ◽  
Genetic Algorithm Approach ◽  
The University

Many transport companies face problems in regulating their transport services due to various challenges and issues. These problems affect the quality of the services provided especially in a university campus environment, where students heavily depend on the university transport services for their daily commuting.What are the problems faced by the management of the campus transport company? What are the issues raised by the drivers operating the on-campus buses?Hence, in assisting the management of the transport company the authors have identified the inefficiency of their bus driver scheduling system as one of the main problems, which needed to be tackled.For that reason, the authors developed an efficient bus driver scheduling model based on the Genetic Algorithm (GA) approach.The GA model is able to provide some resolutions and insight in relation to these inquiries: What are the constraints being considered in this bus driver scheduling problem?How were the drivers break times being distributed in this GA approach?How was the time taken to generate an efficient schedule?

Characteristics of University Landscape Planning and Design

2011 ◽  
Vol 250-253 ◽  
pp. 3401-3404
Author(s):  
Shi Ying Wang
Keyword(s):  
Landscape Planning ◽  
College Campus ◽  
University Campus ◽  
High Quality ◽  
Campus Environment ◽  
Planning And Design ◽  
Organic Growth ◽  
The University ◽  
The Impact

The impact of the campus environment is an important factor in the quality of college campus, it is closely related to the school's image, brand, honor, and quality. Therefore, building high-quality, high-quality university campus landscape has drawn attention of colleges and universities increasingly. In order to build a campus environment with good ecological environment, beautiful landscape, vibrant and rich cultural atmosphere, we need to understand the nature of university landscape planning design. With the purpose of in promoting and exemplifying the university landscape planning and design, the thesis will illustrate from the following aspects: the design of campus landscape is to build an organic growth, carrying the material carriers the school even the human spirit the cities, and with the responsibility of integrational function.

scholarly journals The Impact of Food Service Attributes on Customer Satisfaction in a Rural University Campus Environment

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Mireille Serhan ◽  
Carole Serhan
Keyword(s):  
Pearson Correlation ◽  
Food Service ◽  
Correlation Coefficients ◽  
University Management ◽  
University Campus ◽  
Campus Environment ◽  
Significant Relationships ◽  
The University ◽  
The Impact

The purpose of this study was to determine different food service attributes that have an impact on customers’ overall satisfaction at a rural university cafeteria. Over 5 weeks, 676 cafeteria users, including academics, staff, and students, were selected through convenience sampling. They completed an anonymous-designed survey with closed questions (n=29) assessing quality of food and beverages, quality of service and setting, and satisfaction with food service attributes. In order to measure the existence and degree of significant relationships between different research variables, Pearson correlation coefficients were employed to analyse the data. Means of scores and frequencies were calculated. Results indicated that customers’ satisfaction with different service attributes was above average. All service attributes had a significant and positive effect on the overall satisfaction. Since most customers (62.9%) would like to continue eating at the cafeteria, the most common improvements suggested to the university management included among others, improving diet quality by offering more nutritious food. Gaining insight into the different food service attributes can enable the university management to meet the needs and expectations of its academics, staff, and students in order to increase their confidence in the food provided.

Towards Academic Successor Selection Modelling with Genetic Algorithm in Multi-Criteria Problems

2018 ◽  
Vol 7 (4.33) ◽  
pp. 130
Author(s):  
Atiqa Zukreena Zakuan ◽  
Shuzlina Abdul-Rahman ◽  
Hamidah Jantan ◽  
. .
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Succession Planning ◽  
Fitness Function ◽  
Academic Staff ◽  
Fitness Value ◽  
Selection Decision ◽  
The University ◽  
Hierarchy Process

Succession planning is a subset of talent management that deals with multi-criteria and uncertainties which are quite complicated, ambiguous, fuzzy and troublesome. Besides that, the successor selection involves the process of searching the best candidate for a successor for an optimal selection decision. In an academic scenario, the quality of academic staff contributes to achieving goals and improving the performance of the university at the international level. The process of selecting appropriate academic staff requires good criteria in decision-making. The best candidate's position and criteria for the selection of academic staff is the responsibility of the Human Resource Management (HRM) to select the most suitable candidate for the required position. The various criteria that are involved in selecting academic staff includes research publication, teaching skills, personality, reputation and financial performance. Previously, most studies on multi-criteria decision-making adopt Fuzzy Analytical Hierarchy Process (FAHP). However, this method is more complex because it involved many steps and formula and may not produce the optimum results. Therefore, Genetic Algorithm (GA) is proposed in this research to address this problem in which a fitness function for the successor selection is based on the highest fitness value of each chromosome.    

Optimization Model for Parking in the Campus Environment

1996 ◽  
Vol 1564 (1) ◽  
pp. 46-53 ◽  
Author(s):  
Orikaye G. Brown-West
Keyword(s):  
Optimization Model ◽  
Central Business District ◽  
University Campus ◽  
University Administrators ◽  
Campus Planning ◽  
Campus Environment ◽  
Planning And Design ◽  
Site Characteristics ◽  
Business District ◽  
The University

Parking has long been recognized as a major land use problem in campus planning. Anyone who drives an automobile appreciates the difficulties of finding a parking space in areas of intense academic, administrative, student residential, and recreational activities. This shortage of parking spaces near activity centers has worsened as automobile ownership and registration on campus have increased. The problem is more pronounced and the solution more critical on large urban campuses located in or at the periphery of the central business district. An approach to solving the chronic and prevalent parking problem in the campus environment is addressed. An institution-based and evaluative model is introduced as a tool to determine how best to use existing land in the competitive and oftentimes policy-driven university campus environment. Practical solutions that will assist in the proper planning and design of campus parking spaces and facilities are also developed. The optimization model design takes into account the major operational and site characteristics, as well as parameters that traffic engineers and planners consider conducive to optimal parking. The model will help traffic engineers, campus planners, and university administrators maximize land on the university campus. It will also answer the question of what principles should be adopted in the proper planning of facilities for the vehicle at rest within the context of a diminishing campus environment in general and inadequate funding for facilities renewal and maintenance in particular.

Study to promote the sustainable mobility in university

2019 ◽  
Vol 20 (5) ◽  
pp. 871-886
Author(s):  
Ana Paula Scheffer ◽  
Viviane Pagnussat Cechetti ◽  
Lisandra Paola Lauermann ◽  
Eliara Riasyk Porto ◽  
Francisco Dalla Rosa
Keyword(s):  
Urban Mobility ◽  
University Campus ◽  
Sustainable Mobility ◽  
Urban Centers ◽  
Content Type ◽  
2030 Agenda ◽  
Sustainable Urban Mobility ◽  
Technical Features ◽  
The University

Purpose The United Nations (2030 Agenda) recognize the need to work with sustainable urban mobility problems such as traffic jams, pollution, inadequate infrastructure are becoming recurring issues in urban centers, directly affecting the quality of life. Such an unsustainable system is frequently observed at universities, as these houses a large concentration of people and vehicles, without proper planning. To promote sustainable strategies at universities, this research aims to focus on the sustainable mobility plan (SMP) applied at the University of Passo Fundo (UPF). Design/methodology/approach Bibliographic research about the current mobility of the campus has been carried out. A questionnaire was distributed to understand opinions about the subject of key people. Findings The priority treatment given to vehicles, mostly, is an alert factor, which must be solved immediately, considering the need of planning and restructuring it. The suggestions of possible solutions were also relevant, and are being considered for the plan’s implementation. Originality/value This study stands out for using the 2030 Agenda, specifically Goal 11 (Make cities and human settlements inclusive, safe, resilient and sustainable), using the university campus as a study object. The mobility plan elaboration was constituted by several actions to fill all parts of the mentioned goal. This study stands out because its methodology can be used in other universities besides UPF and also, to a larger scale, in cities, with similar technical features.

A three-agent scheduling problem for minimizing the flow time on two machines

2020 ◽  
Vol 54 (2) ◽  
pp. 307-323
Author(s):  
Wen-Chiung Lee ◽  
Jen-Ya Wang
Keyword(s):  
Genetic Algorithm ◽  
Approximate Solutions ◽  
Scheduling Problem ◽  
Problem Size ◽  
Solution Quality ◽  
Agent Scheduling ◽  
Maximum Completion Time ◽  
Np Hardness ◽  
Two Machines

This study introduces a two-machine three-agent scheduling problem. We aim to minimize the total tardiness of jobs from agent 1 subject to that the maximum completion time of jobs from agent 2 cannot exceed a given limit and that two maintenance activities from agent 3 must be conducted within two maintenance windows. Due to the NP-hardness of this problem, a genetic algorithm (named GA+) is proposed to obtain approximate solutions. On the other hand, a branch-and-bound algorithm (named B&B) is developed to generate the optimal solutions. When the problem size is small, we use B&B to verify the solution quality of GA+. When the number of jobs is large, a relative deviation is proposed to show the gap between GA+ and another ordinary genetic algorithm. Experimental results show that the proposed genetic algorithm can generate approximate solutions by consuming reasonable execution time.

Sign in / Sign up

Export Citation Format

Share Document