Publication Search

The increasing complexity of urban transportation systems demands intelligent and measurable navigation methods. Medan City, the capital of North Sumatra Province, has a dense road network with multiple route options that often confuse road users. Dijkstra's Algorithm, developed by Edsger Wybe Dijkstra in 1959, is a greedy-based computational approach proven effective for solving the shortest path problem on non-negative weighted graphs. This study applies Dijkstra's Algorithm to determine the shortest route from Medan Railway Station to Universitas Negeri Medan (UNIMED). The road network was modeled as an undirected weighted graph with 15 nodes and 16 edges, where edge weights represent actual road distances measured via Google Maps. The graph has a density of 0.152, confirming its sparse graph characteristic. Three alternative routes were identified and analyzed. The algorithm was implemented in Python 3 using the heapq module as a priority queue. Results show that the optimal route is A → B → C → E → F → M → N → O via Jl. M.T. Haryono, Jl. Aipda KS Tubun, Jl. Madong Lubis, and Jl. Prof. H.M. Yamin, with a total distance of 6.64 km. This achieves 99.1% accuracy compared to Google Maps, with a deviation of only 0.06 km. The optimal route is 6.25% more efficient than Alternative Route 1 (7.30 km) and 11.9% more efficient than Alternative Route 2 (7.54 km). The algorithm executes in under 1 millisecond with time complexity O((V+E) log V). These findings confirm Dijkstra's Algorithm as highly effective for medium-scale urban road network optimization.

The increasing complexity of urban road networks demands intelligent navigation systems capable of determining optimal routes efficiently. This research implements the Dijkstra Shortest Path algorithm to optimize route search on a location navigation system in Medan City. The system models a road network as a weighted graph comprising 57 strategic locations and over 90 road connections, represented using adjacency list data structures. The Dijkstra algorithm, implemented in Python using the heapq module for priority queue management, achieves an optimal time complexity of O((V+E) log V). The system features five main functions: shortest route search, popular routes, location listing, dynamic location addition, and dynamic road connection addition. System testing using a case study from Kualanamu Airport to the University of North Sumatra (USU) yielded an optimal route of 16.5 km through 4 road segments. Results demonstrate that the system successfully determines the most efficient route, provides accurate distance and travel time information for multiple transport modes (motorcycle, car, walking), and presents step-by-step journey guidance. This research contributes as a practical reference for applying shortest path algorithms in urban areas and serves as a foundation for developing more complex navigation applications in the future.

The premium healthcare industry in urban areas is experiencing increasing competition along with the increase in healthcare facilities and the increasing public demand for fast, comfortable, and quality medical services. In this context, Columbia Asia Pulomas Hospital is implementing an expansion strategy by increasing facility capacity, modernizing services, and adding a Center of Excellence (COE) as a service differentiation. This study aims to analyze customer retention strategies within the Balanced Scorecard (BSC) framework, focusing on the relationship between customer perspectives, internal processes, learning and growth, and their application to the financial perspective. The research method uses a document-based policy and strategy analysis approach, field findings, and a synthesis of Balanced Scorecard theory and patient experience.The analysis shows that customer retention during the expansion phase is influenced not only by clinical quality, but also by the assurance of doctor time in practice, speed of service, physical comfort, and digitization of queues and administration. The addition of a COE has been shown to increase the perception of service value and expand market share through service specialist differentiation. Within the BSC framework, the customer perspective serves as a leading indicator for achieving the financial perspective, where increased patient retention contributes to increased revenue, ROI growth, and long-term financial expectations. The research implications emphasize that strategies for strengthening human resources, modernizing internal processes, and service innovation are important foundations in ensuring successful hospital expansion and enhancing competitive advantage.

This study aims to analyze public service innovation through the Sobat Dukcapil Website Program at the Tangerang City Population and Civil Registration Office in improving the quality of population administration services. The study uses a qualitative approach with data collection techniques in the form of interviews, observations, and documentation studies. The analysis was conducted using Everett M. Rogers' Diffusion of Innovations theory, which includes five characteristics of innovation, namely relative advantage, compatibility, complexity, trialability, and observability. The results show that the Sobat Dukcapil Website has relative advantages in terms of time efficiency, reduced queues, and easy access to online services. This innovation is also considered appropriate for the needs of urban communities and the Electronic-Based Government System (SPBE) policy. However, there are still obstacles in terms of complexity, particularly related to the digital literacy of the community and technical system disruptions.

Digital transformation in healthcare services is a strategic approach to improve access, efficiency, and service quality, particularly within Indonesia’s National Health Insurance (JKN) system. BPJS Kesehatan has introduced an online queue feature through the Mobile JKN application to minimize manual queuing and reduce waiting times in outpatient services. However, despite the widespread ownership of the application, its actual utilization for online queuing remains relatively low, including in a regional public hospital (RSUD) in West Bandung. This condition reflects a gap between the availability of digital health technology and patients’ actual usage behavior, highlighting the need to examine factors influencing adoption.This study aims to analyze the effects of perceived ease of use, social influence, and facilitating conditions on the actual use of the Mobile JKN online queue, with behavioral intention as an intervening variable among outpatients. A quantitative cross-sectional design was applied, involving 255 JKN outpatient participants selected through purposive sampling. Data were collected using structured questionnaires and analyzed using Structural Equation Modeling (SEM) with AMOS version 24, based on the Technology Acceptance Model (TAM) and the Unified Theory of Acceptance and Use of Technology (UTAUT). Data analysis included descriptive statistics, validity and reliability testing, normality assessment, goodness-of-fit evaluation, Three Box Method, and hypothesis testing.

The National Health Insurance Program (JKN) is a government policy aimed at providing health protection for all Indonesians through fair, equitable, and sustainable healthcare services. However, its implementation still faces various challenges and issues. This study aims to analyze the implementation of the JKN program in Indonesia using a systematic literature review and the CIPP (Context, Input, Process, Product) evaluation model. Ten scientific articles published between 2021 and 2025 were selected and analyzed based on established inclusion and exclusion criteria. The results indicate that in the context aspect, there are still problems, such as a large number of participants with inactive membership status and a low level of public understanding of their rights and obligations as JKN participants. In the input aspect, obstacles faced include limited health workers, uneven distribution, and inadequate facilities and infrastructure. Furthermore, in the process aspect, various obstacles were found, such as long service queues, complex administrative procedures, disruptions in the medical record system, and the suboptimal use of digital-based services. Meanwhile, in terms of products, the National Health Insurance (JKN) program has proven effective in improving public access to healthcare services, although service quality remains uneven, drug availability remains unstable, and the BPJS Kesehatan financing system still faces several challenges. Overall, the JKN program has had a positive impact on the community, but comprehensive improvements are still needed, particularly in strengthening governance, equitable access to services, and improving the quality of healthcare services.

This study aims to examine how to manage queues and service quality at Bank Bapas 69 Rejosari Cash Office (KK), especially given the limited number of staff and the absence of a formal queuing system. Using a qualitative descriptive approach with a descriptive case study method, data was collected through participatory observation and interviews during the internship period from January - March 2026 internship period. This study  shows that the queue system is not yet functioning properly, as evidenced by the large number of customers crowding around the service desk. This is mainly due to the difficulty elderly customers have in taking care of administrative matters at the Teller desk, as well as the excessively long credit consultation time at the Customer Service desk. It can be concluded that the effectiveness of service at PD BPR Bank Bapas 69 Magelang (Perseroda) Rejosari Cash Office is still hampered by suboptimal queue management. This tangible contribution is expected to shape a more orderly, clear, and time-efficient service process for Bank Bapas 69 KK Rejosari without having to incur significant costs for technology.

The increasing integration of internet technology in educational institutions requires structured network governance to ensure that digital resources support academic activities effectively. Unrestricted access to online platforms often leads to non-academic usage such as online gaming and social media engagement during instructional hours, which may reduce learning concentration and degrade network performance. This research develops and evaluates a network access control simulation using a MikroTik RouterBoard RB951Ui-2HnD device. The system applies firewall filtering mechanisms, hotspot-based authentication, and bandwidth allocation strategies through Simple Queue configuration. Network segmentation is implemented to differentiate teacher and student access privileges. The study adopts a Research and Development (R&D) approach to design, configure, test, and evaluate the proposed system. Testing results indicate that the firewall configuration successfully restricts access to selected online games (Mobile Legends, Clash of Clans, Roblox) and social media platforms (YouTube, TikTok, Shopee, Instagram, Telegram). Furthermore, bandwidth management demonstrates effective traffic prioritization, ensuring more stable allocation for teacher accounts in accordance with configured maximum limits. The findings confirm that structured firewall and bandwidth policies can improve network discipline, enhance performance stability, and support a controlled digital learning environment in schools.

The decline in service quality observed in 2023, such as frequent malfunctions of queue management machines and slow credit processing, indicates that the implementation of Total Quality Management (TQM) at PT Bank Pembangunan Daerah Sulawesi Tenggara, Wakatobi Branch, has not been fully optimized. These issues are particularly evident in aspects of continuous improvement, employee education and training, long-term management commitment, and employee involvement and empowerment. Therefore, this study aims to analyze the effect of Total Quality Management implementation on employee performance at PT BPD Sultra Wakatobi Branch. This research was conducted from February to August 2024 in Wangi-Wangi Regency. The study employed a quantitative research design using a census approach, in which all 40 employees were included as respondents. The data used in this study consisted of primary data collected through questionnaires and secondary data obtained from company documents. Descriptive analysis and Structural Equation Modeling–Partial Least Squares (SEM-PLS) were applied to examine the relationship between TQM and employee performance. The results reveal that long-term management commitment as well as employee involvement and empowerment have a significant effect on employee performance. In contrast, continuous improvement and education and training do not show a significant influence, indicating the need for further evaluation and improvement to strengthen the future implementation of Total Quality Management and enhance organizational performance.

Strategies to increase the income of self -help palm oil farmers can help farmers to increase production yields. This study aims to formulate and obtain strategies in an effort to increase the income of oil palm farmers. This research was conducted in Kalis District, Kapuas Hulu Regency. This study was carried out from April 5 to May 524. This study used a descriptive quantitative method with case study methods and identified internal factors (strengths and weaknesses) and external (opportunities and threats) used for the strategy to increase the income of oil palm farmers in the sub -district dull. The variables used in this study were obtained from indicators of strengths, weaknesses, opportunities and threats. Based on the results of the research results of the collection, processing and analysis of the main internal factors, it is found that the main strength factor of farmers is the status of land ownership and land area owned by farmers with a weight score of 0.41. As for the main weakness of self -help farmers is inadequate access to infrastructure with a weight score of 0.18 and the total score of the IFE matrix is ​​2.51. For data analysis of the main external factors, it is found that the main opportunity factor of farmers is oil palm can be a term investment for farmers with a weight score of 0.41. As for the main threat of self -help farmers is a long queue at the Palm Oil Mill (PKS) with a weight score of 0.18 and the total score of the IFE matrix is ​​2.62. The results of processing internal and external data of farmers using the IE matrix show that the position of farmers is in quadrant I, the suitable strategy is an aggressive strategy that can support the growth of oil palm farming.

The implementation of the Health Workload Analysis (ABK Kes) method reveals both strengths and weaknesses, particularly regarding the suboptimal execution of core tasks such as filing and distributing medical records. This study aims to compare the workload of health human resources (SDMK) between primary and advanced healthcare facilities—specifically Banyudono 1 Public Health Center and Indriati Boyolali Hospital—both of which have implemented hybrid medical record systems. Using primary data collected through interviews and observations and analyzed via the ABK Kes method, the results indicate a need for 10 additional staff members in the Casemix Unit at Indriati Boyolali Hospital and 2 additional medical record practitioners at Banyudono 1 Public Health Center. The Available Working Time (WKT) at the Public Health Center was set at 75,000 based on the Minister of PAN-RB Regulation No. 1 of 2020, whereas the Hospital used real-time calculations. While the Public Health Center aligns its policies with Ministry of Health Regulation No. 19 of 2020, the Hospital adjusts its staffing needs based on the ABK Kes results. Given that this method focuses primarily on quantity, future research and development (R&D) should integrate Lean Thinking for process analysis, ABK Kes for capacity, Queueing Theory for dynamic analysis, and NASA-TLX for psychological evaluation to provide a more holistic assessment of staffing needs.

Ibnu Sina Yarsi Islamic Hospital Padang Panjang plays a crucial role in providing medical services to the community. However, challenges such as inadequate facilities, limited service space, and insufficient healthcare personnel have led to long queue times and schedule mismatches, adversely affecting patient satisfaction. This study analyzes strategies to improve service quality at the hospital using a qualitative descriptive approach with data collected through observation, interviews, and documentation involving management, medical staff, and patients. Data validity was ensured by triangulation, and analysis followed the Miles and Huberman interactive model. The findings reveal that strategies focusing on human resource development programs, performance-based budget management, and consistent application of standard operating procedures (SOP) have been implemented effectively. Despite this, limitations in human resources, budget, and physical infrastructure hinder optimal results. Strengthening internal capacity and resource optimization are necessary to achieve sustainable improvements in service quality.

This study aims to determine and analyze service waiting times, identify the root causes of long queues, and develop a strategy to improve service performance at the 5361137-gas station (SPBU) at the Surabaya-Gresik Toll Rest Area. The research method used is a mixed-methods approach with an exploratory sequential design. This study combines quantitative analysis using Queuing Theory to measure system performance (arrival rates and service times) and descriptive qualitative analysis using a Fishbone Diagram. Data were collected through direct observation, interviews, and g-form techniques. The results indicate that the current queuing system performance is in a critical or severe condition, indicated by a server utilization rate of 0.94 to 1.02 during peak hours. The average time spent by vehicles in the system is 14.3 minutes, of which 9.6 minutes (67%) is spent waiting in the queue. Fishbone diagram analysis revealed that the root cause of the main problem lies in the complex interaction of factors: Machine factors (EDC signal failure and pump repair downtime), Human and Method factors (implementation of static shifts and reactive maintenance), and Environmental factors (narrow layouts that hinder large vehicle maneuvers). As a solution, this study formulated a hybrid improvement strategy that includes short-term business process engineering (the use of Floating Staff and lane segregation) and long-term investment in additional pumps to change the queuing model from Single Channel to Dual Channel. This strategy is expected to reduce the utility level to a safe zone below 0.80 with a target waiting time of 3–5 minutes.

In this paper, we study the use of linear programming for the performance enhancement of fortified queues systems in which resources are unreliable in terms of variation and a case study on Marjan Hospital is considered. The quality management maturity level in the hospital was measured by an integrated inspection tool; senior management was found to be concerned for quality of service improvement and implementation of modern technology systems. Strengths and weaknesses in that activity are shown, and it is evidenced the need of boosting the quality of service activities and promoting the coordination between the different areas. From the findings, the study recommends the use of linear programming technique,Orgers should as well enhance proper training and development and Acquisition of modern day technology for effective performance improvement and quality of service. The study demonstrates that the adoption of linear programming techniques could be a viable solution to optimize resource allocation and enhance performance in the hospital's queue systems. Additionally, the research underscores the importance of investing in staff training and development programs, as well as the acquisition of state-of-the-art technology, to further improve service delivery and ensure sustainable quality improvement in the long term.

This study analyzes the effectiveness of using BNI Bank’s QRIS in improving transaction convenience and efficiency at the canteen of Universitas 17 Agustus 1945 (UNTAG) Surabaya. The research was conducted by a team led by Ida Ayu Nuh Kartini, S.E., M.M., together with students of the Management Study Program, during November–December 2025. The rapid development of digital banking has encouraged the adoption of QRIS as a standardized non-cash payment system regulated by Bank Indonesia. This study aims to examine the level of QRIS BNI utilization, assess ease of use (application access and QR code scanning), and evaluate transaction efficiency, including time savings, queue reduction, and error minimization. A descriptive quantitative approach was employed using a survey method with a five-point Likert scale questionnaire distributed to 36 respondents consisting of students, lecturers, and administrative staff who had used QRIS at the canteen. Primary data were analyzed descriptively using averages and percentages, supported by relevant literature. The results show that QRIS is perceived as highly effective, with scores above 90% for ease of use (95%), transaction speed (92.78%), reduction of change-related issues (97.78%), support for digitalization (97.22%), and security (91.11%). The main limitation identified is dependence on internet connectivity (85%). Overall, respondents strongly support the full implementation of non-cash payment systems at the campus canteen.

The Information System registration module for the Regional Taxpayer Identification Number (NPWPD) was developed using the Laravel framework and implemented by the Taxpayer Identification Agency (BPPKAD) at Kediri City. The system was designed to digitize the NPWPD registration process, which was previously done manually. This traditional approach often led to long queues, extended processing times, and, at times, errors in data entry. The new system offers several key advantages, including an online registration form that allows taxpayers to upload required documents such as photos of ID cards, business locations, and other necessary paperwork. Data validation is performed by officers to ensure accuracy, and automatic notifications are sent to taxpayers, informing them of the status of their applications. The implementation of this system has had several positive impacts, such as significantly improving the efficiency of administrative processes, reducing the manual workload for officers, and increasing transparency and accountability in public services. Moreover, it has improved customer satisfaction by providing faster, more accurate, and more responsive services. This system supports the creation of a streamlined, user-friendly, and effective method for taxpayers to register for NPWPD online, enhancing the overall quality of public sector service delivery.

Background: The development of modern manufacturing systems requires production scheduling strategies that not only improve productivity but also optimize energy utilization. Multi-machine production systems with job-shop configurations exhibit high complexity due to dynamic interactions between machines, job queues, and varying processing times, making conventional scheduling methods less effective in handling changing operational conditions. Objective: This study aims to develop and evaluate a reinforcement learning based production scheduling approach to improve production efficiency while reducing energy consumption in multi-machine manufacturing systems. Methods: This research employs a job-shop based multi-machine production simulation model as the experimental environment. The scheduling problem is formulated as a Markov Decision Process, enabling the implementation of reinforcement learning algorithms, namely Q-learning and Deep Q-Network, to learn optimal scheduling policies through interaction with the simulation environment. Energy consumption parameters are incorporated into the reward function so that the learning agent can consider energy efficiency in the scheduling decision-making process. System performance is evaluated using three main metrics, namely energy consumption, throughput, and makespan. Results: The experimental results show that the reinforcement learning based scheduling approach achieves better performance compared to conventional scheduling methods, resulting in lower energy consumption, higher job completion rates, and shorter production completion times within the multi-machine manufacturing system.

Queueing systems play an important role in evaluating service performance, especially in small-scale businesses such as barbershops, where fluctuating customer arrival patterns and limited service capacity often lead to long waiting times. This study aims to analyze the performance of barbershop services using the M/M/1 queueing model and an analytical approach based on experimentally tested arrival (λ) and service (μ) rates. The model was selected because it represents a single-server system with Poisson arrivals and exponentially distributed service times, closely matching real barbershop operational characteristics. Using assumed realistic parameters, the analysis shows that when λ = 12 customers per hour and μ = 6 customers per hour, the system becomes unstable with a utilization rate (ρ) exceeding 1, indicating continuous queue growth. Further simulations with increased service rates demonstrate significant improvements: at μ = 15, the system achieves ρ = 0.8 with an average waiting time of 16 minutes, while at μ = 13, the system remains stable but experiences a long waiting time of approximately 55 minutes. These findings emphasize that barbershop performance is highly sensitive to service speed and that even small increases in μ can produce substantial improvements in queue stability and customer waiting times. The study concludes that barbershops must ensure adequate service capacity—either through optimizing service duration, improving worker efficiency, or adding servers—to maintain service quality and enhance customer satisfaction.

The development of information technology has driven digital transformation in various sectors, including the food and beverage (F&B) industry. However, many small to medium-scale F&B businesses still rely on manual ordering systems, resulting in long queues, order recording errors, limited menu information, and suboptimal user experience. This study aims to design the user interface (UI) and user experience (UX) of a web-based Smart Ordering System that provides convenience, efficiency, and comfort in the food ordering process. The research method used is the Design Thinking approach, which includes empathize, define, ideate, prototype, and testing stages. The design process involves user needs analysis, user flow development, wireframe creation, and high-fidelity prototype development using Figma. Usability testing is conducted using the Single Ease Question (SEQ) method to evaluate ease of use and user satisfaction. The results indicate that the proposed UI/UX design provides a clear ordering flow, intuitive interface, and easy-to-understand user experience. Based on the SEQ results, most users experienced no difficulty in using the system, indicating that the design meets usability criteria with a very good category and is suitable for implementation in the F&B industry.

This study aims to examine the quality of public services at the Population and Civil Registration Office (Disdukcapil) of Pohuwato Regency using the SERVQUAL model, which comprises five dimensions: Tangibles, Reliability, Responsiveness, Assurance, and Empathy. This research was conducted in response to persistent public complaints regarding slow service processes, long queues, limited facilities and infrastructure, network disruptions, as well as insufficient information and uncertainty concerning service completion time. The study employed a descriptive qualitative approach through observation, interviews with Disdukcapil employees and community members, and documentation. The findings indicate that the quality of public services has not yet been optimal. The Tangibles dimension remains weak due to inadequate service facilities. Reliability has not been fully achieved as a result of delays in document issuance and system disruptions. Responsiveness among service officers is inconsistent in addressing public complaints. In terms of Assurance, officers demonstrate adequate professionalism; however, transparency in procedures and service timelines remains inconsistent. Meanwhile, in the Empathy dimension, attention to the community particularly vulnerable groups still needs improvement. Overall, the public services provided by Disdukcapil Pohuwato have not fully met community expectations and require improvements in facilities, staff competence, and the effectiveness of service systems.