Operational Research Commons^™

การประยุกต์เทคนิคเหมืองข้อความเพื่อตรวจจับความผิดพลาดในแบบฟอร์มคำขอผลิตชิ้นงานทางวิศวกรรม, โยทะกา เสนีย์วงศ์ ณ อยุธยา

Chulalongkorn University Theses and Dissertations (Chula ETD)

ในอุตสาหกรรมอิเล็กทรอนิกส์ที่มีการพัฒนาอย่างรวดเร็ว การจัดทำแบบฟอร์มคำขอสร้างผลิตภัณฑ์ (Engineering Build Request หรือ EBR) ที่ถูกต้องแม่นยำเป็นสิ่งสำคัญต่อการรักษาคุณภาพของผลิตภัณฑ์และการเพิ่มประสิทธิภาพของกระบวนการผลิต ข้อผิดพลาดในเอกสารเหล่านี้อาจส่งผลให้เกิดความเสียหายทางการเงิน เช่น ค่าปรับหรือการยกเลิกโครงการ การวิจัยนี้มีเป้าหมายเพื่อปรับปรุงกระบวนการตรวจสอบข้อผิดพลาดใน EBR โดยประยุกต์ใช้เทคนิคการทำเหมืองข้อความ(Text Mining)ผ่านโปรแกรมไพทอน (Python) พร้อมทั้งผสานเทคโนโลยีการรู้จำตัวอักษร (Optical Character Recognition: OCR) และกระบวนการประมวลผลข้อความอัตโนมัติ วิธีการศึกษาประกอบด้วยการเปรียบเทียบประสิทธิภาพของผู้ตรวจสอบเอกสารกับโปรแกรมอัตโนมัติโดยใช้การทดสอบ t-test แบบจับคู่ ผลการศึกษาพบว่า ระยะเวลาในการตรวจสอบของโปรแกรมอัตโนมัติ แตกต่างกันยังมีนัยสำคัญ (P-value < 0.001) เมื่อเปรียบเทียบกับกลุ่มผู้ตรวจสอบ โดยค่าเฉลี่ยระยะเวลาของโปรแกรมอัตโนมัติ คือ 0.0035 นาที และของผู้ตรวจสอบประมาณ 30 นาทีโดยเฉลี่ย และค่าความแม่นยำ (% Accuracy) ของโปรแกรมอัตโนมัติอยู่ที่ 99.48% และของผู้ตรวจสอบคือ 92.61%, 92.64% และ 92.72% ตามลำดับ จากการศึกษานี้สามารถเพิ่มประสิทธิภาพและลดระยะเวลาในการตรวจสอบเอกสารได้ ซึ่งจะช่วยลดต้นทุนและระยะเวลาการผลิตได้ดีขึ้น

การจัดเส้นทางการเดินรถที่มีหลายจุดกระจายสินค้าโดยพิจารณารอบเวลาการวางแผน, วัสพล ตรีธนวัต

Chulalongkorn University Theses and Dissertations (Chula ETD)

การศึกษานี้มุ่งเน้นการแก้ปัญหาการจัดส่งอาหารแบบพลวัต โดยที่คำสั่งซื้อเข้ามาในระบบแบบพลวัตและต้องจัดส่งถึงลูกค้าภายในกรอบเวลาที่กำหนด โดยใช้ยานพาหนะที่มีความจุจำกัดสำหรับการจัดส่ง เป้าหมายหลักคือการลดระยะทางในการขนส่งทั้งหมดให้น้อยที่สุด พร้อมกับตอบสนองความต้องการของลูกค้าได้ทันเวลา ผู้เขียนได้นำเสนอวิธีการแก้ปัญหาที่ประกอบด้วย 2 ขั้นตอนหลัก คือ 1. การจัดกลุ่มคำสั่งซื้อ คือทำการจัดกลุ่มคำสั่งซื้อตามเวลาที่คำสั่งซื้อเข้ามาและกรอบเวลาการจัดส่ง และ 2. การปรับเส้นทางสำหรับแต่ละกลุ่มคำสั่งซื้อ จะทำการคำนวณเส้นทางการจัดส่งที่เหมาะสมที่สุด โดยใช้โมเดลปัญหาการจัดเส้นทางการขนส่งแบบมีกรอบเวลา วิธีการนี้ได้รับการประเมินโดยการทดลอง ซึ่งแสดงให้เห็นว่ากรอบเวลาการตัดสินใจ หรือช่วงเวลาที่ใช้ในการจัดกลุ่มคำสั่งซื้อ มีผลกระทบต่อผลลัพธ์ หากกรอบเวลาการตัดสินใจแคบลง จะต้องใช้จำนวนยานพาหนะที่มากขึ้นเมื่อเทียบกับกรอบเวลาที่กว้างขึ้น แต่จะช่วยลดเวลาเฉลี่ยที่ลูกค้าต้องรอได้ ในขณะที่กรอบเวลาที่กว้างขึ้น ช่วยให้สามารถรวมคำสั่งซื้อหลายรายการไว้ในเส้นทางการจัดส่งเดียวกันได้มากขึ้น ซึ่งอาจลดต้นทุนระยะทางการเดินทางลงได้ อย่างไรก็ตาม หากกรอบเวลากว้างเกินไป อาจส่งผลให้ระยะทางเพิ่มขึ้น เนื่องจากช่วงเวลาระหว่างการตัดสินใจและเวลาจัดส่งที่กำหนดไว้น้อยเกินไป จนทำให้เกิดการเพิ่มรอบขนส่งอาหาร

การจัดสมดุลสายการประกอบแบบขนานหลายวัตถุประสงค์ที่ทำงานโดยพนักงานหลายทักษะและหุ่นยนต์, ธนภัทร์ จิตรศรีศักดา

Chulalongkorn University Theses and Dissertations (Chula ETD)

การจัดสมดุลสายการประกอบแบบขนานที่ประกอบด้วยพนักงานปกติ ผู้พิการ ผู้สูงอายุ และหุ่นยนต์ Cobot โดยการพิจารณาทุกฟังก์ชันวัตถุประสงค์ไปพร้อมๆกันจัดเป็นปัญหาเอ็นพีแบบยาก (NP-Hard) ที่มีความยุ่งยากและซับซ้อนของปัญหาดังนั้น จึงต้องพิจารณาใช้วิธีการแก้ปัญหาแบบฮิวริสติก (Heuristic) และเมตาฮิวริสติก (Meta-Heuristic) มาช่วยในการแก้ปัญหา งานวิจัยนี้ได้มีการนำเสนอพนักงานหลายทักษะซึ่งจะมีข้อจำกัดแตกต่างกันไป โดยจะมีพนักงานปกติ พนักงานผู้พิการ และพนักงานผู้สูงอายุ เพื่อจะดูว่าการใช้พนักงานประเภทต่างๆจะมีผลกระทบต่อประสิทธิภาพของสายการประกอบอย่างไร งานวิจัยนี้ใช้วิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำในการพัฒนาหาคำตอบของฟังก์ชันวัตถุประสงค์ ซึ่งเป็นการจำลองสายการประกอบโดยฟังก์ชันวัตถุประสงค์ประกอบด้วย 1) ประสิทธิภาพของสายการประกอบมากที่สุด 2) พลังงานไฟฟ้าที่หุ่นยนต์หรือ Cobot ใช้ในการทำงานน้อยที่สุด และ 3) ความแตกต่างด้านการใช้พลังงานของพนักกงงานน้อยที่สุด ผลการศึกษาแสดงให้เห็นว่าการใช้ Cobot สามารถลดภาระงานของพนักงาน โดยเฉพาะงานที่ต้องการความแม่นยำหรือทักษะเฉพาะทาง และเพิ่มความยืดหยุ่นให้กับสายการประกอบ นอกจากนี้ การกระจายภาระงานระหว่าง Cobot และพนักงานจะช่วยลดการใช้พลังงานเฉลี่ยต่อ Cobot และทำให้การใช้งานพลังงานของพนักงานมีความสมดุลมากขึ้น ส่งผลให้ความแปรปรวนของภาระงานลดลง และการจัดสมดุลพลังงานในสายการประกอบมีความสมดุลมากขึ้น กล่าวโดยสรุปก็คือ Cobot มีบทบาทสำคัญในการเพิ่มประสิทธิภาพและความยืดหยุ่นของสายการประกอบ พร้อมช่วยลดข้อจำกัดด้านแรงงานและพลังงานได้อย่างชัดเจน

Virtual Reality Of Labless Machining For Next Industrial Training, Ravee Bunduwongse

Chulalongkorn University Theses and Dissertations (Chula ETD)

This study aims to utilize Virtual Reality (VR) technology to develop an industrial training application with content focusing on Machining operation using lathe machine. The focus of the study is to present the content being taught in manufacturing laboratory classes about lathe machining operations in the virtual world. Development tools include Unity game engine and 3D modeling using Blender. Machining operations demonstrated within this application includes turning, facing, chamfering, grooving, internal and external threading. With 17 out of 18 operations represented in accordance to the actual teaching material, with only external threading deviating from applying threading using the lathe machine …

Virtual Reality Of Labless Welding For Next Industrial Training, Suphakit Anonglekha

Chulalongkorn University Theses and Dissertations (Chula ETD)

This research introduces an innovative Virtual Reality (VR) application designed to educate users on Welding operations. Its main goals include creating a realistic and immersive learning environment that is also safe. The development process involved the integration of multiple technologies, leveraging the Unity engine and 3D sculpting, all based on extensive research. With all of the type of weld works found in the welding laboratory represented, except the workpiece and electrode material, the VR application accuracy rating is calculated to 94%. The study's significance lies in its contribution to virtual education, especially in fields that require hands-on experience. The VR …

Milk Collection Problem: Integrating The Traveling Salesman And Set Covering Problem - A Case Study In West Virginia, Usa, Md Rabiul Hasan

Graduate Theses, Dissertations, and Problem Reports (ETD)

Route determination for perishable products is complex due to its unique characteristics, such as limited shelf-life regulatory requirements, or possibility of getting damaged. This research investigates a novel problem of collecting raw milk from a rural network of dairy farms. The research problem is grounded in a real scenario of milk collection in West Virginia, USA. The milk in this scenario is produced by small farms incapable of realizing transportation economies of density out in mostly rural areas throughout the state. Maximum coverage area and milk processing overhead costs are used to identify suitable locations for intermediate milk collection centers …

Essays In Robust Optimization With Applications To Finance And Renewable Energy, Hao Jiang

Operations Research and Engineering Management Theses and Dissertations

Real-world optimization problems are often sensitive to uncertainties caused by estimation errors, forecasting inaccuracy, and imprecise data information. These uncertainties bring significant challenges to decision-making in many areas. Robust optimization (RO) is a tool for addressing the challenges of parameter uncertainty. In this dissertation, we focus on the studies of RO on two problems. (1) In the study of finance, we proposed a tractable RO model for a Mean-Variance portfolio selection problem. We consider Markowitz's Mean-Variance Optimization when stock returns are modeled using Sharpe's single-index framework, but the model coefficients Alpha and Beta, are not precisely known. This study assumes …

Federated Active Learning For Network Intrusion Detection, Matthew D. R. Sauer

Theses and Dissertations

This thesis addresses challenges with detecting attacks on computer networks within a Federated Learning (FL) framework, when labeled instances are few. We explore the integration of active learning (AL) and semi-supervised learning (SSL). AL efficiently uses data that would otherwise be wasted or require substantial time for labeling. SSL provides capacity to train models that have a limited amount of labeled data, by utilizing additional unlabeled data that is available. We show how FL combined with AL or SSL can realize a detection system that adapts and trains quickly to new networks, reducing the total amount of data labeling needed. …

Reliability Modeling And Improvement Of Critical Infrastructures: Theory, Simulation, And Computational Methods, José Carlos Hernández Azucena

Graduate Theses and Dissertations

This dissertation presents a framework for developing data-driven tools to model and improve the performance of Interconnected Critical Infrastructures (ICIs) in multiple contexts. The importance of ICIs for daily human activities and the large volumes of data in continuous generation in modern industries grant relevance to research efforts in this direction. Chapter 2 focuses on the impact of disruptions in Multimodal Transportation Networks, which I explored from an application perspective. The outlined research directions propose exploring the combination of simulation for decision-making with data-driven optimization paradigms to create tools that may provide stakeholders with optimal policies for a wide array …

Task Optimization Utilizing Digital Transformation Concepts - Automation Project Execution Via Agile Methodology, Anthony Steven Maiello

Theses and Dissertations

Task Optimization via the use of automated process improvements is becoming more widespread as more industries lean into the concepts surrounding digital transformation. This shift also necessitates a complementary adaptation in project management methodologies to support the rapid and ever-changing environment, requirements, and innovations. This thesis examines the effectiveness of Agile methodology in managing digital automation projects, with a specific focus placed on process improvements with systems engineering. It accomplished this by contrasting the original model, designed and derived utilizing traditional project management techniques, with the proposed model which is a direct result of the application of Agile project practices. …

Evaluating The Chief Of Staff Of The Air Force 2016 Initiative To Revitalize The Squadron: A Thematic Content Analysis Of Appreciative Inquiry Mechanisms, John M. Huntz

Theses and Dissertations

A thorough thematic analysis and literature review were undertaken to understand better the integration of AI mechanisms within the Revitalize the Squadron initiative. To facilitate the initiative's implementation, the aim is to provide commanders with practical instances, dimensions, findings, and results. Throughout the coding process, instances of AI’s mechanisms were discovered in the literature. The link between PE and HQR boosted the overall vitality within the squadron, where vitality was determined to be the goal. AI, as a whole, was not found in the literature, but the analysis determined that the Revitalize the Squadron initiative was “Appreciative” in nature.

Test Problem Generation And Metaheuristic Selection For The Multidemand Multidimensional Knapsack Problem, Matthew E. Scherer

Theses and Dissertations

This work focuses on instance generation methods for the multi-demand multidimensional knapsack problem (MDMKP). Specifically, instance space analysis (ISA) is used to characterize the landscape of existing instances and validate the novelty of new instances generated with a novel problem generation method, the primal problem instance generator (PPIG). The instance generator is capable of producing feasible, diverse, and challenging instances by directly controlling the problem features. PPIG contributes to the previous collections of instances and is validated through instance space analysis. The research presents an in-depth empirical evaluation of existing solution procedures for the MDMKP. The portfolio of metaheuristics examined …

Improving Deep Reinforcement Learning Methodology For Autonomous Defense And Escort Of Military High-Value Assets, Joseph Liles Iv

Theses and Dissertations

This dissertation explores the application of machine learning to the control of autonomous unmanned combat aerial vehicles (AUCAVs). In particular, this research applies deep reinforcement learning methodologies to a defensive air combat scenario wherein a fleet of AUCAVs protects a military high-value asset (HVA). A collection of air battle management scenarios along with an original simulation environment and a set of designed computational experiments support the approximation of high-quality decision policies by employing Markov decision processes, approximate dynamic programming algorithms, and deep neural networks for value function approximation.

Network Vulnerability Identification For The Material Routing Problem, Carson G. Long

Theses and Dissertations

This dissertation considers the importance of identifying spatiotemporal vulnerabilities in ground distribution networks and uses operations research methods to formulate models that allow military logistic planners to implement prevention and mitigation measures regarding the routing of personnel, equipment, and supplies in contested Areas of Responsibility (AOR). For optimization models relating to identifying spatiotemporal network vulnerabilities in distribution networks, this work leverages game theory, mixed-integer programming, multi-objective optimization, and metaheuristics to inform mitigation measures for shipment routing. This research has three related components: the first component develops a multi-objective mathematical program to identify spatiotemporal vulnerabilities via myopic heuristic identification, in combination …

Optimal Sequencing And Scheduling Algorithm For Traffic Flows Based On Extracted Control Actions Near The Airport, Sharmistha Chakrabarti

Electronic Theses and Dissertations, 2020-2023

This dissertation seeks to design an optimization algorithm, based on naturalistic flight data, with emphasis on safety to perform a benefits' analysis when sequencing and scheduling aircraft at the runway. The viability of creating a decision-support tool to aid air traffic controllers in sequencing and optimizing airport operations is evaluated through the benefits' analysis. Air traffic control is a complex and critical system that ensures the safe and efficient movement of aircraft within the airspace. This is particularly true in the immediate vicinity of an airport. Unlike in en-route or terminal area airspace where aircraft usually traverse well established routes …

Health-Care And Supportive Services In General Population Disaster Shelters, Ashlea Bennett Milburn, Charleen C. Mcneill, Lauren Clay, Janice Springer, Mary Casey-Lockyer

Industrial Engineering Faculty Publications and Presentations

Objectives:

The Communication (C), Maintaining Health (M), Independence (I), Services, Support and Self-Determination (S), and Transportation (T) is a framework (C-MIST) for identifying functional needs in an emergency response. A C-MIST documentation tool provides shelter staff with a list of potential client needs and actions to address them. This retrospective review describes the needs and actions indicated on completed C-MIST documentation tools (ie, records) within domestic general population shelters following Hurricane Florence in 2018.

Methods:

A convenience sample of 1209 records completed by shelter disaster health services personnel was provided by the American Red Cross. The records correspond to client …

Modeling And Solution Methodologies For Mixed-Model Sequencing In Automobile Industry, Ibrahim Ozan Yilmazlar

All Dissertations

The global competitive environment leads companies to consider how to produce high-quality products at a lower cost. Mixed-model assembly lines are often designed such that average station work satisfies the time allocated to each station, but some models with work-intensive options require more than the allocated time. Sequencing varying models in a mixed-model assembly line, mixed-model sequencing (MMS), is a short-term decision problem that has the objective of preventing line stoppage resulting from a station work overload. Accordingly, a good allocation of models is necessary to avoid work overload. The car sequencing problem (CSP) is a specific version of the …

Visibility Based Hospital Inpatient Unit Design., Uttam Karki

Electronic Theses and Dissertations

Patient fall is one of the adverse events in an inpatient unit of a hospital that can lead to disability and/or mortality. Healthcare literature suggests that increased visibility of patients by unit nurses is essential to improve patient monitoring and, in turn, reduce falls. However, such research has been descriptive in nature and does not provide an understanding of the characteristics of an optimal inpatient unit layout from a visibility-standpoint. This dissertation fills significant voids in this domain and adds much-needed realism to develop insights that hospital decision-makers can use to design their inpatient unit layout. Our first contribution (Chapter …

An Enhanced Adaptive Learning System Based On Microservice Architecture, Abdelsalam Helmy Ibrahim, Mohamed Eliemy, Aliaa Abdelhalim Youssif

Future Computing and Informatics Journal

This study aims to enhance Adaptive Learning Systems (ALS) in Petroleum Sector in Egypt by using the Microservice Architecture and measure the impact of enhancing ALS by participating ALS users through a statistical study and questionnaire directed to them if they accept to apply the Cloud Computing Service “Microservices” to enhance the ALS performance, quality and cost value or not. The study also aims to confirm that there is a statistically significant relationship between ALS and Cloud Computing Service “Microservices” and prove the impact of enhancing the ALS by using Microservices in the cloud in Adaptive Learning in the Egyptian …

Visual Question Answering: A Survey, Gehad Assem El-Naggar

Future Computing and Informatics Journal

Visual Question Answering (VQA) has been an emerging field in computer vision and natural language processing that aims to enable machines to understand the content of images and answer natural language questions about them. Recently, there has been increasing interest in integrating Semantic Web technologies into VQA systems to enhance their performance and scalability. In this context, knowledge graphs, which represent structured knowledge in the form of entities and their relationships, have shown great potential in providing rich semantic information for VQA. This paper provides an abstract overview of the state-of-the-art research on VQA using Semantic Web technologies, including knowledge …