การวางแผนโครงการก่อสร้างที่มีข้อจำกัดด้านทรัพยากรด้วยเงื่อนไขความสัมพันธ์

บทคัดย่อ

การวางแผนงานโครงการก่อสร้างที่คำนึงถึงข้อจำกัดด้านทรัพยากร (Resource-constrained project scheduling problem: RCPSP) โดยทั่วไปจะจัดแผนงานด้วยการเลื่อนวันเริ่มของกิจกรรมต่างๆภายในขอบเขตระยะเวลาโฟลตที่มีหรือการแบ่งกิจกรรมหนึ่งออกเพื่อให้ระดับความต้องการใช้ทรัพยากรราบเรียบและหลีกเลี่ยงการจัดสรรใช้เกินกว่าที่มีอยู่ โดยยังคงรักษาเงื่อนไขอื่นๆไว้ตามเดิม อย่างไรก็ตามด้วยเงื่อนไขความสัมพันธ์ระหว่างกิจกรรมที่กำหนดไว้จะทำให้การปรับแก้แผนงานดังกล่าวอยู่ภายในขอบเขตจำกัด การวิจัยนี้ได้พัฒนาหลักการใหม่ที่ใช้ทางเลือกของความสัมพันธ์ในการวางแผนงานด้วย โดยได้สร้างแบบจำลองที่ประกอบขึ้นจากสมการคณิตศาสตร์ต่างๆและสร้างโปรแกรมต้นแบบขึ้นในโปรแกรมกระดานคำนวณ ใช้การค้นหาคำตอบที่ดีที่สุดด้วย Genetic Algorithm based optimization และผลการทดสอบกับโครงการก่อสร้างตัวอย่างทั้งขนาดเล็กและขนาดใหญ่ชี้ให้เห็นว่าแบบจำลองที่สร้างขึ้นมีความถูกต้องในการคำนวณค่าเวลาต่างๆของแผนงานครอบคลุมกรณีความสัมพันธ์ที่หลากหลายรูปแบบ สามารถให้แผนงานคำตอบที่ดีได้อย่างต่อเนื่องและรวดเร็วและดีขึ้นกว่าการวางแผนด้วยวิธีเดิมหรือผลจากโปรแกรมสำเร็จรูปอย่างมากเกินกว่า 50% หลักการใหม่ที่พัฒนาขึ้นนี้ทำให้การวางแผนโครงการมีความยืนหยุ่นมากยิ่งขึ้นในการปรับเลื่อนกิจกรรมซึ่งทำให้ได้แผนงานที่มีระดับความต้องการใช้ทรัพยากรที่มีความราบเรียบสม่ำเสมอดียิ่งขึ้นและมีระดับความต้องการใช้ทรัพยากรสูงสุดลดลง รวมทั้งยังช่วยกำหนดรูปแบบความสัมพันธ์ระหว่างกิจกรรมที่เหมาะสมที่สุดด้วย คำสำคัญ : การวางแผนและการจัดตารางเวลางานก่อสร้าง, ความสัมพันธ์ตามลำดับ, การจัดสรรทรัพยากรโครงการก่อสร้าง, การปรับระดับสมดุลการใช้ทรัพยากรโครงการ.

คำสำคัญ