ABSTRACTThe construction industry a

ABSTRACT







The construction industry and academia have realized the critical path method and other time-based methods were not suitable for repetitive projects, which were resource- driven in nature. Both communities have been attempting to develop a better technique to schedule repetitive projects. Many approaches have been proposed; however, they are capable of solving the problems only to a certain degree of complication. Most of these approaches were limited to deterministic problems. A few probabilistic scheduling methods using simulation techniques were proposed with improvement in capturing the stochastic nature of construction activities; however, none of them guaranteed continuous resource utilization.
The Sequence Step Algorithm (SQS-AL) is a general scheduling algorithm for minimizing the duration of repetitive projects with probabilistic activity durations while achieving continuous resource utilization. SQS-AL consists of two main nested loops: the sequence step loop and the replication loop. For each sequence step, each replication loop is a simulation run that collects crew idle time for activities in that sequence step. The collected crew idle times are, then, used to determine resource arrival dates for user- specified confidence levels, i.e., probabilities of having zero idle time in corresponding activities. The process of collecting the crew idle times and determining crew arrival times for activities on a considered sequence step is repeated from the first to the last

sequence step. The effect of scheduling activities on the crew idle times for following activities is revealed step by step prior to scheduling the following activities. As a result, SQS-AL can guarantee continuous resource utilization for the user-specified confidence levels.
This thesis also presents the application of work breaks, the determination of the controlling sequence, and the scheduling of resource-sharing activities in repetitive projects with probabilistic activity durations. An application, called “ChaStrobe,” was developed on top of the Stroboscope Graphical User Interface to facilitate schedulers in creating simulation model for repetitive projects and scheduling the projects using all concepts presented in the thesis. In addition, ChaStrobe consists of two search methods, the exhaustive search and the genetic algorithm. Using the proposed concepts, the programmability in Stroboscope, and the search methods, ChaStrobe can optimize the scheduling problems of repetitive projects effectively.

ผลลัพธ์ (ไทย) 1:

นามธรรม


ก่อสร้างอุตสาหกรรมและ academia ได้รู้วิธีเส้นทางวิกฤต และวิธีการอื่น ๆ โดยใช้เวลาไม่เหมาะสมสำหรับโครงการซ้ำ ซึ่งมีทรัพยากร-ธรรมชาติในการขับเคลื่อน ชุมชนทั้งสองมีการพยายามพัฒนาเทคนิคการจัดกำหนดการโครงการซ้ำดีกว่า มีการเสนอแนวทางหลาย อย่างไรก็ตาม พวกเขามีความสามารถในการแก้ปัญหาเฉพาะในระดับของภาวะแทรกซ้อน แนวทางเหล่านี้ส่วนใหญ่ถูกจำกัดปัญหา deterministic กี่ probabilistic วิธีการจัดกำหนดการโดยใช้เทคนิคการจำลองได้เสนอกับปรับปรุงในการจับลักษณะของกิจกรรมก่อสร้าง สโทแคสติก อย่างไรก็ตาม พวกเขาไม่มีรับประกันการใช้ประโยชน์ทรัพยากรอย่างต่อเนื่อง
การลำดับขั้นตอนอัลกอริทึม (SQS-AL) มีขั้นตอนวิธีการจัดกำหนดการบัญชีเพื่อลดระยะเวลาของโครงการซ้ำกับช่วงเวลากิจกรรม probabilistic ขณะบรรลุเป้าหมายการใช้ประโยชน์ทรัพยากรอย่างต่อเนื่อง AL sqs นั้นประกอบด้วยสองลูปซ้อนหลัก: วนขั้นตอนลำดับและวนรอบการจำลองแบบ สำหรับแต่ละลำดับขั้นตอน แต่ละลูปจำลองเป็นการจำลองรันที่รวบรวมเรือเวลาว่างสำหรับกิจกรรมในลำดับขั้นตอน เวลาใช้งานเรือรวบรวม แล้ว ใช้เพื่อกำหนดทรัพยากรที่ต้องมาถึงสำหรับผู้ใช้กำหนดระดับความเชื่อมั่น เช่น กิจกรรมของศูนย์เวลาว่างในกิจกรรมที่เกี่ยวข้อง กระบวนการรวบรวมเวลาทำงานเรือ และกำหนดเวลามาถึงเรือสำหรับกิจกรรมในขั้นตอนพิจารณาลำดับซ้ำจากครั้งแรกสุดท้าย

ลำดับขั้นตอน ผลของการจัดตารางกิจกรรมในเวลาว่างเรือสำหรับกิจกรรมต่อไปนี้จะเปิดเผยขั้นตอนก่อนการจัดตารางกิจกรรมต่อไปนี้ เป็นผล SQS AL สามารถรับประกันการใช้ประโยชน์ทรัพยากรอย่างต่อเนื่องสำหรับระดับผู้ใช้ระบุความเชื่อมั่นได้
วิทยานิพนธ์นี้แสดงแอพลิเคชันของตัวแบ่งงาน กำหนดการลำดับควบคุม และการจัดกำหนดการทรัพยากรใช้ร่วมกันกิจกรรมในโครงการซ้ำกับ probabilistic กิจกรรมระยะเวลาการ ใบสมัคร เรียกว่า "ChaStrobe"ได้รับการพัฒนาบน Stroboscope กราฟิกส่วนติดต่อผู้ใช้เพื่ออำนวยความสะดวก schedulers ในการสร้างแบบจำลองสำหรับโครงการซ้ำ และแผนโครงการใช้แนวคิดทั้งหมดที่นำเสนอในวิทยานิพนธ์ นอกจากนี้ ChaStrobe ประกอบด้วยสองวิธีการค้นหา การค้นหาที่ครบถ้วนสมบูรณ์ และขั้นตอนวิธีพันธุกรรม ใช้แนวคิดนำเสนอ ความใน Stroboscope และวิธีการค้นหา ChaStrobe สามารถปรับปัญหาการจัดกำหนดการโครงการซ้ำได้อย่างมีประสิทธิภาพ

ผลลัพธ์ (ไทย) 2:

บทคัดย่ออุตสาหกรรมการก่อสร้างและภาคการศึกษาได้ตระหนักถึงวิธีการหาเส้นทางที่สำคัญและวิธีการตามเวลาอื่น ๆ ก็ไม่เหมาะสำหรับโครงการซ้ำซึ่งถูก resource- ขับเคลื่อนในธรรมชาติ ทั้งชุมชนที่ได้รับการพยายามที่จะพัฒนาเทคนิคที่ดีกว่าที่จะกำหนดเวลาโครงการซ้ำ วิธีการหลายคนได้รับการเสนอชื่อ; แต่พวกเขามีความสามารถในการแก้ปัญหาทางเดียวที่จะในระดับหนึ่งของภาวะแทรกซ้อน ส่วนใหญ่ของวิธีการเหล่านี้ถูก จำกัด ให้ปัญหาที่กำหนด ไม่กี่วิธีการจัดตารางเวลาน่าจะเป็นโดยใช้เทคนิคการจำลองถูกเสนอที่มีการปรับปรุงในการจับภาพธรรมชาติสุ่มของกิจกรรมการก่อสร้าง แต่ไม่มีผู้ใดของพวกเขารับประกันการใช้ทรัพยากรอย่างต่อเนื่องลำดับขั้นตอนที่อัลกอริทึม (SQS-AL) เป็นวิธีการตั้งเวลาโดยทั่วไปเพื่อลดระยะเวลาของโครงการซ้ำกับระยะเวลากิจกรรมที่น่าจะเป็นในขณะที่ประสบความสำเร็จในการใช้ทรัพยากรอย่างต่อเนื่อง SQS-AL ประกอบด้วยสองวงซ้อนกันหลัก: ห่วงขั้นตอนลำดับและห่วงการจำลองแบบ สำหรับแต่ละขั้นตอนลำดับห่วงการจำลองแบบการทำงานแต่ละคนเป็นแบบจำลองที่เก็บรวบรวมลูกเรือเวลาว่างในการทำกิจกรรมในขั้นตอนลำดับที่ ลูกเรือที่เก็บรวบรวมครั้งไม่ได้ใช้งานจะแล้วใช้ในการกำหนดวันที่จะเดินทางมาถึงทรัพยากรสำหรับที่ผู้ใช้ระบุระดับความเชื่อมั่นคือความน่าจะเป็นของการมีศูนย์เวลาว่างในกิจกรรมที่เกี่ยวข้อง กระบวนการของการเก็บรวบรวมครั้งลูกเรือไม่ได้ใช้งานและการกำหนดเวลาที่ทีมงานมาถึงสำหรับกิจกรรมในขั้นตอนลำดับการพิจารณาซ้ำแล้วซ้ำอีกจากครั้งแรกที่ผ่านมาขั้นตอนตามลำดับ ผลกระทบของกิจกรรมการจัดตารางเวลาในช่วงเวลาที่ทีมงานไม่ได้ใช้งานสำหรับกิจกรรมต่อไปนี้ถูกเปิดเผยทีละขั้นตอนก่อนที่จะมีการจัดตารางกิจกรรมต่อไปนี้ เป็นผลให้ SQS-AL สามารถรับประกันการใช้ทรัพยากรอย่างต่อเนื่องในการใช้งานที่ระบุระดับความเชื่อมั่นวิทยานิพนธ์ฉบับนี้ยังนำเสนอการประยุกต์ใช้การแบ่งการทำงานของการกำหนดลำดับการควบคุมและการจัดตารางเวลาของกิจกรรมทรัพยากรร่วมกันในโครงการซ้ำกับความน่าจะเป็น ระยะเวลากิจกรรม โปรแกรมเรียกว่า "ChaStrobe" ได้รับการพัฒนาด้านบนของอินเตอร์เฟซผู้ใช้แบบกราฟิก Stroboscope เพื่ออำนวยความสะดวกในการสร้าง schedulers แบบจำลองสำหรับโครงการซ้ำ ๆ และการจัดตารางการโครงการโดยใช้แนวความคิดที่นำเสนอในวิทยานิพนธ์ นอกจากนี้ ChaStrobe ประกอบด้วยสองวิธีการค้นหา, การค้นหาอย่างละเอียดและขั้นตอนวิธีพันธุกรรม โดยใช้แนวความคิดที่นำเสนอในโปรแกรม Stroboscope และวิธีการค้นหา ChaStrobe สามารถเพิ่มประสิทธิภาพของปัญหาการจัดตารางเวลาของโครงการได้อย่างมีประสิทธิภาพซ้ำ

ผลลัพธ์ (ไทย) 3:

บทคัดย่อ







อุตสาหกรรมการก่อสร้างและวิชาการได้ตระหนักถึงวิธีวิถีวิกฤต และ อื่น ๆตามวิธีการไม่เหมาะสมสำหรับโครงการซ้ำ ซึ่งทรัพยากรที่ขับเคลื่อนด้วยในธรรมชาติ ทั้งสองชุมชนได้พยายามที่จะพัฒนาเทคนิคดีกว่าตารางโครงการซ้ำ ๆ หลายวิธีได้ถูกเสนอ อย่างไรก็ตามพวกเขามีความสามารถในการแก้ปัญหาเพียงระดับหนึ่งของภาวะแทรกซ้อน ที่สุดของวิธีการเหล่านี้ถูก จำกัด ให้ปัญหาเชิงกำหนด . ไม่กี่วิธีการตั้งเวลาโดยใช้เทคนิคการจำลองแบบที่มีการปรับปรุงในการจับลักษณะ stochastic ของกิจกรรมการก่อสร้าง แต่ไม่มีผู้ใดของพวกเขารับประกัน
การใช้ทรัพยากรอย่างต่อเนื่องลําดับขั้นของ sqs-al ) เป็นขั้นตอนวิธีการทั่วไปสำหรับการลดระยะเวลาของโครงการที่มีระยะเวลาการทำซ้ำกิจกรรมในขณะที่การบรรลุการใช้ทรัพยากรอย่างต่อเนื่อง sqs-al ประกอบด้วยสองหลักซ้อนลูป : ลําดับขั้นตอน และแบบวงรอบ สำหรับแต่ละลำดับขั้นแต่ละวงเป็นแบบจำลองที่รวบรวมลูกเรือวิ่งว่างงานสำหรับกิจกรรมในลำดับขั้น รวบรวมลูกเรือว่างครั้ง จากนั้น ใช้เพื่อกำหนดวันที่เดินทางมาถึงทรัพยากรสำหรับผู้ใช้ - กำหนดระดับความเชื่อมั่น คือ ความน่าจะเป็นของการมีศูนย์เวลาว่างในกิจกรรมที่สอดคล้องกันกระบวนการของการเก็บรวบรวมลูกเรือว่างครั้ง และกำหนดเวลาลูกเรือมาถึงกิจกรรมในขั้นตอนการพิจารณาลำดับซ้ำตั้งแต่ต้นจนจบ

ลำดับขั้นตอน ผลของการจัดกิจกรรมในกลุ่มใช้งานเวลากิจกรรมต่อไปนี้แสดงขั้นตอนโดยขั้นตอนก่อนการจัดกิจกรรมดังนี้ ผลsqs-al สามารถรับประกันการใช้ทรัพยากรอย่างต่อเนื่องสำหรับผู้ใช้ที่ระบุระดับความเชื่อมั่น .
นอกจากนี้วิทยานิพนธ์นี้นำเสนอการประยุกต์ใช้งานแบ่ง ปณิธานของการควบคุมลำดับและการตั้งเวลาของทรัพยากรร่วมกันจัดกิจกรรมในโครงการซ้ำซ้อนกับระยะเวลากิจกรรมการ . โปรแกรมที่เรียกว่า " chastrobe , ," ถูกพัฒนาขึ้นที่ด้านบนของอินเตอร์เฟซผู้ใช้แบบกราฟิกเพื่อให้สโตรโบสโคปตารางเวลาในการสร้างแบบจำลองสำหรับโครงการซ้ำและจัดโครงการที่ใช้แนวคิดที่นำเสนอในวิทยานิพนธ์ นอกจากนี้ chastrobe ประกอบด้วยสองวิธีในการค้นหา , การค้นหาที่ละเอียดถี่ถ้วนและขั้นตอนวิธีทางพันธุกรรม การเสนอแนวคิด , สโตรโบสโคป programmability ใน ,และวิธีการค้นหา chastrobe สามารถปรับตารางปัญหาซ้ำ

โครงการได้อย่างมีประสิทธิภาพ