นิพนธ์ต้นฉบับ

การวางแผนงานก่อสร้างทีเ่ หมาะสมภายใต้ขอ้ จ�ำกัดด้านทรัพยากร ร่วมกับวิธกี ารแบ่งส่วน

เวลาของกิจกรรม
Construction Planning Optimization under Limited Resources with Critical Part Segment

ธานิน ค�ำทิพย์,1* ชีวินทร์ ลิ้มศิร2ิ

Thanin Kumtip,1* Cheevin Limsiri2
Received: 23 November 2018 ; Revised : 10 January 2019 ; Accepted: 20 February 2019

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

Abstract
Appropriate construction planning methods are available using several methods. Each of these approaches has the
goal of addressing the different needs of planners. Planning a master resource at a particular partner neglects the
impact on other resources that were not considered at that time; the plan was not reasonable. The overall cost of a
construction project consists of several factors; labour cost, rental costs of mechanism, interest on loans, fines and
opportunity costs. This article develops a planning approach that takes into account factors that will affect project costs.
Using the critical part segment (CPS) helps to plan the scheduling of overall resource utilization of the project and
other conditions; such as the contract period, number of available resources, work in normal time and overtime,
credit limits and restrictions on the relationship between construction activities. Then the developed model was
adopted on a basic office program, Microsoft Excel, which can be used to easily find the best answer which can be
achieved using a simulation process with genetic algorithms. The result of this study provides models for most effective
project planning of resources management and other conditions.
Keywords : Optimization planning, Critical part segment, Genetic algorithms

1
นิสิตปริญญาเอก, 2 ผู้ช่วยศาสตราจารย์, ภาควิชาการจัดการงานวิศวกรรม คณะวิศวกรรมศาสตร์ มหาวิทยาลัยวงษ์ชวลิตกุล อ�ำเภอเมือง จังหวัด
นครราชสีมา 30000
1
Doctoral degree student, 2 Assistant professor, Department of Engineering Management, Faculty of Engineering, Vongchavalitkul
University, Mueang District, Nakhon Ratchasima, 30000, Thailand.
* Corresponding author; Col.Thanin Kumtip, 202/272, Swine 11, Phoklang, Mueang, Nakhon Ratchasima, 30000, Thailand. E-mail:
panu2306@hotmail.com.
218 Thanin Kumtip et al.
บทน�ำ
วิธีการวางแผนการก่อสร้างที่เหมาะสมนั้นมีหลายวิธี เช่น วิธี
สายงานวิกฤต (Critical Path Method: CPM) วิธีการแลก
เปลี่ยนค่าต้นทุนกับเวลา (Time Cost Trade-off: TCT) วิธี
ปรับระดับสมดุลของทรัพยากร (Resource Leveling: RL) และ
วิธีการบริหารการใช้ทรัพยากรที่มีอยู่ (Resource Allocation:
RA) ซึ่งแต่ละวิธีจะมีเป้าหมายในการจัดการกับความต้องการ
ที่แตกต่างกันของนักวางแผน การวางแผนด้านทรัพยากร
เฉพาะคูใ่ ดคูห่ นึง่ เป็นการละเลยถึงผลกระทบต่อทรัพยากรอืน่ ๆ
ที่ไม่ได้พิจารณาในเวลานั้น แผนจึงไม่สมเหตุสมผลขั้นตอน
การวางแผนงานในโครงการก่อสร้างนับเป็นขั้นตอนที่มีความ
ส�ำคัญมากที่สุด ซึ่งความส�ำเร็จของการบริหารโครงการอยู่ที่
การใช้ทรัพยากรด้านต่างๆ ที่มีอยู่ให้เกิดประสิทธิภาพสูงสุด
อันจะส่งผลต่อต้นทุนของโครงการ และมีผลก�ำไรจากการ
บริหารโครงการ1 โดยทรัพยากรหลักของโครงการก่อสร้างจะ
ประกอบด้วย เวลา ต้นทุน วัสดุ แรงงาน และเครื่องจักร
เป็นต้น ซึง่ ทรัพยากรในแต่ละประเภทจะมีความสัมพันธ์ซงึ่ กัน
และกัน2 เช่นถ้าใช้จ�ำนวนทรัพยากรประเภทแรงงานหรือ
เครือ่ งจักรในการด�ำเนินงานมาก จะส่งผลให้เวลาในการด�ำเนินงาน
เร็วขึ้น และมีค่าต้นทุนที่สูงขึ้นตามมา ดังนั้นแนวทางการ
วางแผนงานทีเ่ หมาะสมคือการสร้างแบบจ�ำลองทางคณิตศาสตร์
เพื่อค�ำนวณการใช้ทรัพยากรแต่ละประเภทในแต่ละกิจกรรม
ให้สอดคล้องกับห้วงเวลาในการใช้ทรัพยากรที่มีอยู่อย่าง
เหมาะสมทีส่ ดุ อันจะส่งผลให้ตน้ ทุนของโครงการต�ำ่ ทีส่ ดุ โดย
ในปัจจุบนั งานก่อสร้างโดยทัว่ ไปนิยมใช้โปรแกรมส�ำเร็จรูปมา
ใช้ในการวางแผนงานซึ่งส่วนใหญ่ใช้วิธีการค�ำนวณแผนงาน
ด้วย CPM ซึ่งมีข้อจ�ำกัดหลายประการ ดังที่มีผู้ศึกษากล่าวไว้
ดังนี้ Kim and de la Garza (2003) กล่าวว่า โปรแกรม
Primavera P3 และ MS Project การแสดงผลของตารางการ
จัดการด้านทรัพยากรมีความไม่ถูกต้องเนื่องจากการคิดค่า
เวลาเลื่ อ นของกิ จ กรรมไม่ ส อดคล้ อ งกั บ ห้ ว งเวลาของ
ทรัพยากร3 Herold (2004) กล่าวว่าการค�ำนวณใน CPM ยาก
เมื่อความสัมพันธ์ของงานไม่เป็นไปตามล�ำดับ4 Hegazy and
Menesi (2008) กล่าวว่า การวิเคราะห์ตารางเวลาไม่ใช่ว่าจะ
สามารถค�ำนวณตามกิจกรรมที่ต่อกัน ยังต้องพิจารณาถึงข้อ
จ�ำกัดทรัพยากรที่มีใช้ได้ร่วมด้วย5 Kelleher (2004) กล่าวว่า
จากผลการส� ำ รวจบริ ษั ท ชั้ น น� ำ ที่ เ กี่ ย วกั บ งานก่ อ สร้ า งพบ
ว่าการวางแผนด้วยวิธี CPM ยังไม่สอดคล้องกับสภาพความ
เป็นจริงเป็นเรื่องยากที่จะสามารถวางแผนให้สอดคล้องกับ
เงื่อนไขที่ต้องการการเปลี่ยนแปลงเงื่อนไขในช่วงการปฏิบัติ
การจริงมีผลต่อแผนงานทีว่ เิ คราะห์ไว้จำ� เป็นต้องวิเคราะห์ใหม่
ไม่สามารถใช้ในการควบคุมแผนงานให้เป็นไปตามแผนงานได้
J Sci Technol MSU
และบริษทั มีความต้องการวิธกี ารวางแผนทีง่ า่ ยในการก�ำหนด
หรื อ เปลี่ ย นแปลงเงื่ อ นไขในระหว่ า งการด� ำ เนิ น งานจริ ง 6
Sakka and Sayegh (2007) กล่าวว่า CPM ไม่สามารถระบุ
ผลกระทบทีเ่ กิดจากค่าเปลีย่ นแปลงของระยะเวลา และต้นทุน
ของโครงการ7 ดังนั้นการวางแผนงานด้วย CPM จึงยังที่ไม่
สอดคล้องกับเงือ่ นไขในการท�ำงานจริง ดังเช่นกรณีทกี่ จิ กรรม
ในแผนงานสามารถชะลองานไว้ก่อนเพื่อระดมทรัพยากรที่มี
อยู่ไปด�ำเนินการ หรือกรณีที่กิจกรรมหนึ่งๆ ก�ำหนดประเภท
ของทรัพยากรประเภทหนึ่งเป็นหลักในการด�ำเนินงาน แต่ใน
ห้วงเวลาเดียวกันยังคงมีทรัพยากรอีกประเภทที่ ว่างอยู่ และ
สามารถน�ำมาพิจารณาก�ำหนดให้ด�ำเนินงานในกิจกรรมนั้นๆ
ได้ ซึง่ ถือว่าการบริหารโครงการนัน้ ยังไม่มปี ระสิทธิภาพสูงสุด
ในการใช้ทรัพยากรที่มีอยู่ จากแนวคิดในการวางแผนงาน
ก่ อ สร้ า งของผู ้ วิ จั ย ในอดี ต จะมุ ่ ง เน้ น ไปที่ ก ารแลกเปลี่ ย น
ระหว่างต้นทุนกับเวลา การปรับสมดุลการใช้ทรัพยากร ภาย
ใต้สมมติฐานในการก�ำหนดการใช้ประเภทและจ�ำนวนของ
ทรัพยากรในลักษณะแผนงานปกติ และลักษณะแผนงานที่
เร่งรัดในแต่ละกิจกรรมให้สามารถด�ำเนินการได้เร็วขึน้ ด้วยการ
เพิ่มจ�ำนวนทรัพยากร โดยวิธีที่ใช้ส่วนใหญ่จะเป็นการน�ำวิธี
สายงานวิกฤตเป็นต้นแบบในการค�ำนวณ แต่ด้วยข้อจ�ำกัดใน
ขั้นตอนการค�ำนวณเวลาเริ่มต้นและสิ้นสุดในแต่ละกิจกรรม
ท�ำให้ไม่สามารถพิจารณาการวางแผนการใช้ทรัพยากรให้เกิด
ประสิทธิภาพสูงสุดได้ดังนั้นบทความนี้มีเป้าหมายที่จะศึกษา
วิธีการวางแผนงานที่เหมาะสมด้วยวิธีการแบ่งส่วนเวลาของ
กิจกรรม (Critical part segment: CPS) และพัฒนาแบบจ�ำลอง
ทางคณิตศาสตร์ของแผนงานทีพ่ จิ ารณาปัจจัยในทุกด้านพร้อม
กันได้แก่ ปัจจัยด้านเวลา ต้นทุน และทรัพยากรต่างๆของ
โครงการ เพื่อให้ได้วางแผนที่เหมาะสมที่สุด และทดสอบ
ประเมินผลเปรียบเทียบกับกรณีศึกษาต่างๆ
วัตถุประสงค์
เพื่อพัฒนาแบบจ�ำลองทางคณิตศาสตร์มาใช้ในการ
จัดการปัญหาในเรื่องการจัดตารางเวลางานก่อสร้าง (Con-
struction Scheduling Problems) ที่พิจารณาถึงปัจจัยต่างๆ
ที่เกี่ยวข้องให้ใกล้เคียงกับสภาพความเป็นจริงมากขึ้นโดยใช้
CPS ในการแก้ปัญหาเรื่องการจัดตารางเวลางาน และใช้วิธี
การแก้ปัญหา (Solving Algorithms) เพื่อให้ได้แผนงาน
ก่อสร้างที่มีเหมาะสมโดยมีต้นทุนต�่ำที่สุด
วิธีการวิจัย
การวิจัยนี้ได้ศึกษาปัจจัยที่เกี่ยวข้องในการวางแผน
งานก่อสร้างที่สอดคล้องกับการด�ำเนินงานจริงของบริษัทรับ
 Vol 38. No 2, March-April 2019 Construction Planning Optimization under Limited Resources with Critical Part Segment 219

เหมางานก่อสร้างขนาดกลาง รวมถึงวิธกี ารค�ำนวณในรูปแบบ ก่อสร้างทีจ่ ะต้องด�ำเนินการให้แล้วเสร็จกิจกรรมต้องมีขอบเขต

วิธี CPM และวิธี CPS โดยแบ่งเป็น 3 ขั้นตอน ขั้นตอนที่ 1 เนืหรื อการจั
อ้ งานที ต่ อ้ ดงท� เรียำแน่
งกิจนกรรมต่
อนชัดเจน างๆและเป็ เป็นลาดั นเอกเทศบก่อนหลั คืองไม่คือมสี ว่ น หมายถึงเว
เป็นการศึกษาปัจจัยที่เกี่ยวข้องในการวางแผนงาน ขั้นตอนที่ การก
ของกิ าหนดให้ง่ กทีิจซ่ กรรมหนึ
จกรรมหนึ อ้ นทับกับ่งนักิ้นจกรรมอื มีความสั น่ ๆมพัการก�นธ์ใำนเชิ งเวลา Finish Ti
หนดความ
2 เป็นการพัฒนาแบบจ�ำลองทางคณิตศาสตร์เพื่อน�ำมาใช้ใน สัมกัพับนกิธ์จรกรรมอื
ะหว่างกิ ่นๆจกรรม อย่างไร หรืเช่
อการจั
นกิจดกรรมก่ เรียงกิอจสร้ กรรมต่
างหนึา่งงๆ เป็น กิจกรรมนั้น
การวางแผน และ ขั้นตอนที่ 3 เป็นการเปรียบเทียบผลที่ได้ ล�ำอาจจะไม่
ดับก่อนหลั ง คือการก�
สามารถเริ ่มดาเนิ ำหนดให้
นการได้กิจนกระทั กรรมหนึ ่งกิ่งจนักรรม
้นมีความ ช้าที่สุดของ
จากแบบจ�ำลองที่สร้างขึ้นกับวิธีการเดิมที่ใช้ในการวางแผน สัมหนึ
พัน่งได้
ธ์ในเชิ
ถูกดงาเนิ เวลากันการแล้ บกิจกรรมอื วเสร็จ ่น(Activity ๆ อย่างไร เช่นกิจกรรม
dependency or หมายถึงเว
การใช้ ปัจจัยที่เกี่ยวข้องในการวางแผนงาน ก่อrelationships)
สร้างหนึ่งอาจจะไม่สโดยที ามารถเริ
่กิจกรรมที ่มด�ำเนิ ่ติดนกัการได้
นซึ่งต้อจงเรินกระทั่ม ่ง (FF) หมา
ผนงานก่อสร้าง ปัจจัยที่เกี่ยวข้องในการวางแผนงาน กิจดกรรมหนึ
าเนินงานก่ ง่ ได้อถนเรี
กู ด�ยำเนิ กว่นาการแล้ วเสร็จ (Activity
“Predecessor” และกิdependency
จกรรมที่ Successor
โครงการก่อสร้างประกอบไปด้วยงานหลายประเภทและ
ปลี่ยนระหว่าง โครงการก่อสร้างประกอบไปด้วยงานหลายประเภท orติrelationships) โดยที ก
่ จ
ิ กรรมที
ดกันซึ่งต้องทาทีหลังเรียกว่า “Successor” การกาหนด ช่วงเวลาลอ ต
่ ด
ิ กั
น ซึ ง
่ ต้
อ งเริ ม
่ ด� ำเนิ น งาน
มีเงื่อนไขต่างๆ หลากหลายชนิดเช่นเงื่อนไขเกี่ยวกับ
ยากร ภายใต้ และมีเงือ่ นไขต่างๆ หลากหลายชนิดเช่นเงือ่ นไขเกีย่ วกับระยะ ก่อระยะเวลาของกิ
นเรียกว่า“Predecessor” จกรรม คือระยะเวลาที และกิจกรรมที ่ติดเกัพืน่อซึ่งต้องท�ำ ดาเนินการ
่ต้องใช้
ระยะเวลาการก่อสร้างตามสัญญา เงื่อนไขด้านทรัพยากร
และจานวน ของ เวลาการก่อสร้างตามสัญญา เงื่อนไขด้านทรัพยากร เงื่อนไข ทีหดลัาเนิ
งเรีนยการตั
กว่า“Successor”
้งแต่เริ่มต้นจนเสร็ การก�จำหนดระยะเวลาของกิ
สิ้นระยะเวลาของ จกรรม ของโครงก
กษณะแผนงาน ด้าเงืนความปลอดภั
่อนไขด้านความปลอดภั ยในการท�ยำในการท างาน นกระแสเงิ
งาน กระแสเงิ สดหมุนนเวีสด ยนใน คือกิระยะเวลาที
จกรรม (Duration) ่ต้องใช้เพืเป็ ่อด�นำค่เนิาทีน่ไการตั ้งแต่เริ่มต้นจนเสร็จสิ้น วางแผนงา
ด้จากการประมาณโดยใช้
หมุ น เวี ย นในโครงการ และเงื อ
่ นไขอื
โครงการ และเงื่อนไขอื่นๆ ที่อาจมาจากนโยบาย หรือความ น
่ ๆ ที อ
่ าจมาจาก ระยะเวลาของกิ จกรรม (Duration) เป็ขนองผู ค่าที้วไ่ างแผน
ด้จากการประมาณ
นการได้เร็วขึ้น นโยบายทางธุ ห รืรอกิความประสงค์ 9 ความรู้สึก และหรื อประสบการณ์ ซึ่ง ที่มีลักษณะ
ที่ใช้ส่วนใหญ่จะ ประสงค์ จของฝ่ายบริทหางธุ าร9 รดักิงจนัของฝ่
้นการด� ายบริ
ำเนิหนารงานใน โดยใช้ความรูส้ กึ และหรือประสบการณ์ของผูว้ างแผน ซึง่ ระยะ
ระยะเวลาจะมีความสัมพันธ์กับ “ อัตราผลผลิต ” ทีมงานเดีย
นการ คานวณ ธุรดักิงจนัก่้นอการด
สร้างจึาเนิ
งจ�นำงานในธุ
เป็นทีต่ อ้ รงวางแผนให้
กิจก่อสร้างจึสงอดคล้ จาเป็นอทีงกั่ตบ้อเงื
ง อ่ นไข เวลาจะมีความสัมพันธ์กับ“อัตราผลผลิต” (Productivity) และ
(Productivity) และจานวนทรัพยากรที่ใช้ดาเนินงาน เจ้าของบริษ
หรืวางแผนให้
อปัจจัยที่จสะส่ อดคล้
งผลต่องกั บเงื่อนไขหรื
อการด� อปัจจัยาทีนต่
ำเนินงานในด้ ่จะส่างๆ
งผลต่ให้อเกิด จ�ำนวนทรัพยากรที่ใช้ด�ำเนินงาน ได้แก่จ�ำนวนแรงงาน และ
ลาเริ่มต้นและ การดทธิาเนิ นงานในด้ ได้แก่จานวนแรงงาน และเครื่องจักร เป็นต้น โดยเป็นผล ส่งเสริมวิส
ประสิ ภาพสู งสุดดังาแสดงใน
นต่างๆ ให้ เกิดประสิ
Figure 1 ทธิภาพสูงสุด เครื่องจักร เป็นต้น โดยเป็นผลให้ระยะเวลาของกิจกรรมมีผล
พิจารณาการ ดังแสดงในรูปที่ 1 ให้ระยะเวลาของกิจกรรมมีผลโดยตรงต่อ ต้นทุนของ ปัญหาเกี่ย
โดยตรงต่อต้นทุนของกิจกรรมนั้นเช่นกัน เนื่องจากกิจกรรม
ภาพสูงสุดได้
ก่อกิสร้จกรรมนั
างเป็นงานที ้นเช่นม่ กัอี นตั ราผลผลิ
เนื่องจากกิ ตซึจง่ กรรมก่
เปรียบได้ อสร้
กบั าอังเป็ นงานที่ ว การเพิ่มหร
ตราความเร็
ธีการวางแผน มีอัตราผลผลิ
ของการท� ำงานซึตง่ ซึแปรเปลี
่งเปรียบได้ กับอัตราความเร็
ย่ นไปตามปั จจัยของจ� วของการ
ำนวนคนงาน เป็นไปตาม
ของกิจกรรม ทางานซึ่งแปรเปลี่ยนไปตามปัจจัยของจานวนคนงาน แรงงานส่ว
ฒนาแบบจาลอง 𝑃𝑃𝑟𝑟𝑜𝑜𝑑𝑑𝑢𝑢𝑐𝑐𝑡𝑡𝑖𝑖𝑣𝑣𝑖𝑖𝑡𝑡𝑦𝑦 ൌ
𝑄𝑄𝑢𝑢𝑎𝑎𝑛𝑛𝑡𝑡𝑖𝑖𝑡𝑡𝑦𝑦 𝑜𝑜𝑓𝑓 𝑤𝑤𝑜𝑜𝑟𝑟𝑘𝑘 𝑜𝑜𝑢𝑢𝑡𝑡𝑝𝑝𝑢𝑢𝑡𝑡
𝑀𝑀𝑎𝑎𝑛𝑛 ∙ℎ𝑜𝑜𝑢𝑢𝑟𝑟
(1) ขาดแคลนแ
ปัจจัยในทุกด้าน 𝐷𝐷𝑢𝑢𝑟𝑟𝑎𝑎𝑡𝑡𝑖𝑖𝑜𝑜𝑛𝑛 ൌ
𝑄𝑄𝑢𝑢𝑎𝑎𝑛𝑛𝑡𝑡𝑖𝑖𝑡𝑡𝑦𝑦 𝑜𝑜𝑓𝑓 𝑤𝑤𝑜𝑜𝑟𝑟𝑘𝑘 𝑜𝑜𝑢𝑢𝑡𝑡𝑝𝑝𝑢𝑢𝑡𝑡
𝑃𝑃𝑟𝑟𝑜𝑜𝑑𝑑𝑢𝑢𝑐𝑐𝑡𝑡𝑖𝑖𝑣𝑣𝑖𝑖𝑡𝑡𝑦𝑦 ൈ𝑀𝑀𝑒𝑒𝑛𝑛
(2) งานจาเป็น
ละทรัพยากร 𝐿𝐿𝑎𝑎𝑏𝑏𝑜𝑜𝑢𝑢𝑟𝑟𝑐𝑐𝑜𝑜𝑠𝑠𝑡𝑡 ൌ 𝐷𝐷𝑢𝑢𝑟𝑟𝑎𝑎𝑡𝑡𝑖𝑖𝑜𝑜𝑛𝑛 ൈ 𝑃𝑃𝑎𝑎𝑦𝑦𝑟𝑟𝑎𝑎𝑡𝑡𝑒𝑒 (3) การพิจารณ
หมาะสมที่สุด การคำนวณค่
การค� านวณค่าาเวลาของกิ เวลาของกิจจกรรมด้ กรรมด้ววยย “วิ“วิธธีสีสายงานวิ ายงานวิกกฤต” ฤต” ประสิทธิภา
รณีศึกษาต่างๆ (CriticalPath
(Critical PathMethod: Method:CPM) CPM)โดยค่ โดยค่ าเวลาของกิ
าเวลาของกิ จกรรมค่า ดังนั้นจึงใช
จกรรมมี
มีค่าาเวลาต่
เวลาต่ งๆ ประกอบด้ างๆ ประกอบด้ วย Earliest วย Earliest Start Time Start (ES) Timeหมายถึ (ES) ง แต่ละประเ
เวลาเริม่ ทีเ่ ร็วทีส่ ดุ ของกิจกรรมนัน้ Earliest Finish Time (EF) การว่างงาน
าใช้ ในการ หมายถึงเวลาเสร็จที่เร็วที่สุดของกิจกรรมนั้น Latest Start ในช่วงเวลา
านก่อสร้าง รูปFigure
ที่ 1 ปัจ1จัยFactors affectingอconstruction
ที่ส่งผลกระทบต่ อสร้าง8 8
ธุรกิจรับเหมาก่business Time (LS) หมายถึงเวลาเริม่ ทีช่ า้ ทีส่ ดุ ของกิจกรรมนัน้ Latest
ที่พิจารณาถึง Finish Time (LF) หมายถึงเวลาเสร็จที่ช้าที่สุดของกิจกรรม
ภาพความเป็น การวางแผนงานเป็นขั้นตอนที่ต้องทาโดยผู้ที่มีความรู้ใน
การวางแผนงานเป็นขัน้ ตอนทีต่ อ้ งท�ำโดยผูท้ มี่ คี วามรู้ นั้น Free Float (FF) หมายถึงช่วงเวลาเลื่อนก่อนที่กิจกรรม
หาเรื่องการจัด ด้านเทคนิคการวางแผน และมีประสบการณ์ในงานนั้นๆ
ในด้านเทคนิคการวางแผน และมีประสบการณ์ในงานนั้นๆ นั้นจะท�ำให้ Successor ล่าช้า และ Total Float (TF) หมาย
(Solving ทั้งนี้แผนงานที่ดีจะต้องมีความถูกต้องในเชิงตรรกะด้าน ถึงช่วงเวลาลอยตัวรวมของกิจกรรมที่หากกิจกรรมนั้นเริ่ม
ทัง้ นีแ้ ผนงานทีด่ จี ะต้องมีความถูกต้องในเชิงตรรกะด้านความ
มีเหมาะสมโดย สัมความสั
พันธ์ขมองงานต่
พันธ์ของงานต่ างๆ และสามารถน
างๆ และสามารถน� ำไปปฏิบาไปปฏิ ตั ไิ ด้จริงบโดยการ
ัติได้ ด�ำเนินการไม่เกินเวลาลอยตัวจะไม่ส่งผลกระทบต่อเวลาของ
จริง โดยการวางแผน
วางแผน (Planning) คือกระบวนการก�(Planning) ำหนดวั คือตกระบวนการ
ถุประสงค์ของ โครงการ ในสภาพความเป็นจริงปัญหาหลักในการวางแผนงาน
ก าหนดวั ต ถุ ป ระสงค์ ข องการท างานและแจกแจง
การท�ำงานและแจกแจงรายละเอียดของขั้นตอนงานต่างๆ ที่ ก่อสร้างของบริษัทขนาดกลางและขนาดเล็ก ที่มีลักษณะเป็น
ต้รายละเอี
องท�ำเพื่ยอดของขั
ให้บรรลุ้นวตอนงานต่
ัตถุประสงค์ างๆเหล่
ที่ตา้อนังท าเพื่อให้
้นและก� บรรลุ
ำหนดการ เจ้าของรายเดียว ควบคุมงานเอง มีทีมงานเดียว ต้นทุนและ
รวางแผนงาน จัดวัสรรทรั
ตถุประสงค์ เหล่า่มนัีอ้นยูและก
พยากรที ่อย่างจ�าหนดการจั
ำกัดให้เกิดดประโยชน์
สรรทรัพยากรที สูงสุด ่ ค่าใช้จ่ายจะรวมศูนย์เบ็ดเสร็จ ที่เจ้าของบริษัท หรือมีแรงงาน
งของบริษัท มีอยู่อย่าขังจ ากัดให้เกิดประโยชน์สูงสุดอสร้างด้วยวิธีสายงาน
้นตอนในการวางแผนงานก่ ไม่เกิน 200 คน (ส�ำนักงานส่งรูเสริ ปทีม่ 2วิเปรีสาหกิ ยบเที ยบการใช้ทรัพยากรแบบเฉ
จขาดกลางและ
ธีการคานวณใน วิกขัฤตมี
้นตอนในการวางแผนงานก่
ขั้นตอนประกอบด้วย การก� อสร้าำงด้หนดกิ
วยวิธจีสกรรม ายงานวิ กฤต
(Activity) ขนาดย่อม,2552) จะมีปญ ั หาเกีย่ วกับจ�ำนวนและประเภทของ
เป็น 3 ขั้นตอน คือมีขัขั้นตอนงานย่
ตอนประกอบด้ อยอันวหนึ ย ่งการก
จากเนืาหนดกิ
้องานทัจ้งกรรม (Activity)
หมดของโครงการ แรงงานที่มีอยู่ การเพิ่มหรือลดจ�ำนวนแรงงานเพื่อให้การ
กี่ยวข้องในการ คือขั้นตอนงานย่อยอันหนึ่งจากเนื้องานทั้งหมดของ
แบบจาลองทาง โครงการก่อสร้างที่จะต้องดาเนินการให้แล้วเสร็จกิจกรรม
และ ขั้นตอนที่ ต้องมีขอบเขตเนื้องานที่ต้องทาแน่นอนชัดเจน และเป็น
 กิจกรรมนั้นเช่นกัน เนื่องจากกิจกรรมก่อสร้างเป็นงานที่ การเพิ่มหรือลดจานวนแรงงานเพื่ อให้การดาเนินงาน
มีอัตราผลผลิตซึ่งเปรียบได้กับอัตราความเร็วของการ เป็นไปตามแผนงานเป็นไปอย่างจากัด ประกอบกับ
ทางานซึ่งแปรเปลี่ยนไปตามปัจจัยของจานวนคนงาน แรงงานส่วนใหญ่เป็นเกษตรกรรมเมื่อถึงฤดูเก็บเกี่ยวจะ
220𝑃𝑃𝑟𝑟𝑜𝑜𝑑𝑑𝑢𝑢𝑐𝑐𝑡𝑡𝑖𝑖𝑣𝑣𝑖𝑖𝑡𝑡𝑦𝑦
Thanin Kumtip𝑄𝑄𝑢𝑢𝑎𝑎𝑛𝑛𝑡𝑡𝑖𝑖𝑡𝑡𝑦𝑦
ൌ
et al. 𝑜𝑜𝑓𝑓 𝑤𝑤𝑜𝑜𝑟𝑟𝑘𝑘 𝑜𝑜𝑢𝑢𝑡𝑡𝑝𝑝𝑢𝑢𝑡𝑡
(1) ขาดแคลนแรงงานเป็นจานวนมาก ดังนั้นการวางแผน J Sci Technol MSU
𝑀𝑀𝑎𝑎𝑛𝑛 ∙ℎ𝑜𝑜𝑢𝑢𝑟𝑟
𝑄𝑄𝑢𝑢𝑎𝑎𝑛𝑛𝑡𝑡𝑖𝑖𝑡𝑡𝑦𝑦 𝑜𝑜𝑓𝑓 𝑤𝑤𝑜𝑜𝑟𝑟𝑘𝑘 𝑜𝑜𝑢𝑢𝑡𝑡𝑝𝑝𝑢𝑢𝑡𝑡
𝐷𝐷𝑢𝑢𝑟𝑟𝑎𝑎𝑡𝑡𝑖𝑖𝑜𝑜𝑛𝑛 ൌ
𝑃𝑃𝑟𝑟𝑜𝑜𝑑𝑑𝑢𝑢𝑐𝑐𝑡𝑡𝑖𝑖𝑣𝑣𝑖𝑖𝑡𝑡𝑦𝑦 ൈ𝑀𝑀𝑒𝑒𝑛𝑛
(2) งานจาเป็นต้องใช้การวางแผนตามห้วงระยะเวลา ด้วย
𝐿𝐿𝑎𝑎𝑏𝑏𝑜𝑜𝑢𝑢𝑟𝑟𝑐𝑐𝑜𝑜𝑠𝑠𝑡𝑡 ൌ 𝐷𝐷𝑢𝑢𝑟𝑟𝑎𝑎𝑡𝑡𝑖𝑖𝑜𝑜𝑛𝑛 ൈ 𝑃𝑃𝑎𝑎𝑦𝑦𝑟𝑟𝑎𝑎𝑡𝑡𝑒𝑒 (3) การพิจารณา จานวนและประเภทแรงงานที่มีอยู่ให้มี
ด�ำเนินงานเป็นไปตามแผนงานเป็นไปอย่างจ�ำกัด ประกอบกับ ส่งผลต่อต้นทุนโครงการที่ต�่ำที่สุด ดังนั้นจึงใช้วิธีการเปรียบ
การคานวณค่าเวลาของกิจกรรมด้วย “วิธีสายงานวิกฤต” ประสิทธิภาพที่สุดจึงจะส่งผลต่อต้นทุนโครงการที่ต่าที่สุด
แรงงานส่ ว นใหญ่ เ ป็ น เกษตรกรรมเมื่ อ ถึ ง ฤดู เ ก็ บ เกี่ ย วจะ เทียบอัตราผลผลิตของแรงงานแต่ละประเภทมาใช้ในการ
(Critical Path Method: CPM) โดยค่ ดังนั้นจึงใช้ วิธีการเปรียบเทียบอัตราผลผลิตของแรงงาน
ขาดแคลนแรงงานเป็ นจ�ำนวนมาก ดังนัา้นเวลาของกิ จกรรม
การวางแผนงาน วางแผน10 เพื่อให้เกิดอัตราการว่างงานของแรงงานในแต่
10 ละ
มีคน่าต้เวลาต่
จ�ำเป็ องใช้กาารวางแผนตามห้
งๆ ประกอบด้วยวงระยะเวลา Earliest Start Time (ES)
ด้วยการพิจารณา แต่ ล ะประเภทมาใช้ ใ นการวางแผน เพื อ
่ ให้ เ กิ
ประเภทที่ยังไม่ได้ใช้งานในช่วงเวลานั้นๆ มาใช้งานแทน ดัง ด อั ต รา
จ�ำนวนและประเภทแรงงานทีม่ อี ยูใ่ ห้มปี ระสิทธิภาพทีส่ ดุ จึงจะ การว่
แสดงในางงานของแรงงานในแต่
Figure 2 ละประเภทที่ยังไม่ได้ใช้งาน
ในช่วงเวลานั้นๆ มา ใช้งานแทน ดังแสดงในรูปที่ 2

Figure รู2ปComparison
ที่ 2 เปรียบเทีthe
ยบการใช้
use ofทspecific
รัพยากรแบบเฉพาะกั บแบบผสม
resources and mixed resources

การวัดค่การวัาประสิ ดทค่ธิาดภประสิ
การวั ค่าพการใช้
าประสิ ทธิทภธิทาพการใช้
พยากรทีท่มทรัพีอรัพยูยากรที
ภรัาพการใช้ ่มยากรที
ีหลายวิ ่ม่มีอธีอยูี ยู่ม่มี ีหลายวิ
ซึง่ จะมี
การใช้ ธี ทรัคพา่ ยากรที
ใกล้ เคีย่มทงีปรั1พระสิ
การใช้ ตามการคาดหวั
ยากรที ่มีประสิทดังงธิในการใช้
ทธิภาพ ภาพ ทดัปรังทีพแสดงในรู
แสดงในรู ่ ยากรที
3 ม่ ปี ที่ 3
หลายวิ
ขึ้นอยู่กธีับขึ้รูนปอยู ้น่กอยู
ับรู่กปับแบบและวิ
ขึแบบและวิ รูธปีกแบบและวิ
ารในการค ธีกธารในการค�
ีกานวณซึ
ารในการค ่งวิำธนวณซึ
ี
านวณซึ ่ง่งวิวิธธี ี ด้วประสิ ทธิภด้าพ
ยสมการดั ้ดังแสดงใน
งวนียสมการดั งนีFigure
้ 3 ด้วยสมการดังนี้
1111
resource
resourceimprovementimprovement
resource improvement coefficient
coefficient(RIC) (RIC) เป็เป็นนวิ(RIC)
coefficient วิธธีกีการหนึ
าร11 เป็่ง นวิ 𝑛𝑛 𝑦𝑦𝑖𝑖
ธีก ารൌ ሺ 𝑦𝑦 𝑖𝑖
ʹ
𝑛𝑛 𝑦𝑦𝑖𝑖ʹ (4) (4)
ሻʹ ൌ (4)
ทีหนึ
ใ่ ช้ส่งมการในการคิ
ที่ใช้สมการในการคิ ดค�ำนวณจากการใช้
ดคานวณจากการใช้ ทรัพยากรในแต่
ทรัพยากรละวัทนรัพยากร ሺ 𝑦𝑦 𝑖𝑖 ሻʹ

หนึ่งที่ใช้สมการในการคิ ดคานวณจากการใช้
ในแต่ละวัน ในแต่ ซึ่งจะมีละวั ค่านใกล้ซึ่งเคีจะมี
ยง ค่า1ใกล้ตามการคาดหวั
เคียง 1 ตามการคาดหวั งใน งใน

รูปทีFigure
่ 3 การคาดหวั ที่ 3 งการคาดหวั
3รูปExpectation ในการใช้ of ทefficient
งรัในการใช้
พยากรที use่มทีปรัofพระสิ ทธิภาพ
ยากรที
resources่มีประสิทธิภาพ
การวางแผนวิการวางแผนวิ
ธีการแบ่งส่วธนเวลาของกิ ีการแบ่งส่วนเวลาของกิ จกรรม (Critical จกรรม (Critical วิธี CPM ยงการก
วิ ธ ี CPM จะเป็ น เพี จะเป็นาหนดกิ เพียงการก จกรรมเป็ าหนดกิ น จกรรมเป็ 2 น 2
part segment: partCPS)
การวางแผนวิ segment: เป็
ธี กนารแบ่
วิCPS)
ธีการหนึ ง ส่เป็ว่งนนเวลาของกิ
ทีวิ่ชธ่วีกยแก้ารหนึปัญ ่งทีหาใน ่วยแก้ปัญกิหาใน
จ่ชกรรม จในช่ กรรมย่ อยกิจคืน้ กรรมย่
วงเวลานั อเป็
การติ
นต้นอดยตัรวมทั้งคืเครืง้ ่อช่งจัวยในการก�
อการติ กดรตั้งและกิ
เครื่อำจงจัหนดกิกรรมติ
กร และกิ จดกรรมย่
ตั้งจกรรมติ
อย ดตั้ง
การวางแผนให้
(Critical ม ค
ี
การวางแผนให้
part segment: วามใกล้ เ
CPS)มเป็ คี ย งกั
ีความใกล้บ สภาพการด
นวิธกี ารหนึ เคียงกั าเนิ
ง่ ทีบช่ สภาพการดน
ว่ ยแก้ปญ งาน ั หาาเนินงานระบบไฟฟ้ า
ทีอ่ ยูใ่ นสายงานวิ โดยก
ระบบไฟฟ้ าหนดรู ป
า โดยกาหนดรู
กฤตจากกรณี แบบความสัความสัปมแบบความสั ม พั น ธ์ SS
พันธ์ในการเริ มพัม่ นงานไม่
ธ์ SS
12
จริ ง ในกรณี
ในการวางแผนให้ ท ม
่ ี 12ีข้อจากัดด้านปัจจัยต่างที่เกี่ยวข้องใน
จริง มีคในกรณี วามใกล้ ที่มเคีีข้อยจงกัากับดสภาพการด�
ด้านปัจจัยต่ำาเนิ งทีน่เงาน วิ
กี่ยวข้องใน ธ ี CPS
ได้เป็นไปในรู สามารถวางแผนงานโครงการก่
วิธี ปCPSแบบ Finish สามารถวางแผนงานโครงการก่ อ สร้
to Start(FS) เช่น การแก้ปอัญสร้หาางที่มี า งที ม
่ ี
การก่
12 อสร้าง เช่น ในกรณีที่มีการแย่งชิงทรัพยากรที่ต้อง
จริง ในกรณีการก่ ที่มีขอ้อสร้ จ�ำากังดเช่ด้นานปั จจัยต่ทาี่มงที
ในกรณี ่เกี่ยวข้
ีการแย่ งชิองงในการ
ทรัพยากรที่ตความสั ลั ก ษณะความสั
้อง บสนในการค� ม พั
ลักษณะความสัน ธ์ ซ บ
ั ซ้ อ มพันธ์าซปกติ
นกว่
ำนวณระยะเวลาโครงการ ับซ้อทนกว่ ี่เคยใช้ ในการ
และการก�
าปกติ ที่เคยใช้ ำหนด
ในการ
ใช้ ใ นกิ จ กรรมในช่
ก่อสร้าง เช่นใช้ในกรณี ว
ในกิจกรรมในช่งเวลาเดี ย
ที่มีการแย่ วกั น ซึ
วงเวลาเดี ง
่ ผลรวมในเวลานั
งชิงทรัยพวกั ยากรที น
้ วางแผนวิ
่ต้องใช้ใน กิ้นจกรรมที่ววางแผนวิ
นซึ่งผลรวมในเวลานั ธ ี CPM โดยในขั
ิกฤต เช่นธงานโครงการหนึ
ี CPM โดยในขั น
้ ตอนการค านวณเวลาใน
่งมีแ้นผนงานติ
ตอนการค ดตัานวณเวลาใน
้งระบบ
กิทจกรรมในช่
าให้เกิดความต้ าให้อเงการทรั
วทงเวลาเดี ยวกันพซึยากรจากที
กิดความต้ อ่งงการทรั
ผลรวมในเวลานั พ่เยากรจากที
ตรียมไว้้นจท�ึงำ่เตรี ให้เยกิมไว้ ด จึงโครงการจะก
ไฟฟ้าในพืน้ โครงการจะกาหนดให้
ทีเ่ ดียวกับกการติ
ิจกรรมที
าหนดให้ดตัง้ ่แเครื
สดงบน
กิจอ่ กรรมที
งจักรโดยมี Bar่แสดงบน chart ใน chart ใน
เงือ่ นไขในการ
Bar
จาเป็นอต้งการทรั
ความต้ องทจาการเลื ต้่ออนกิ
าเป็พนยากรจากที จกรรมย่
งทาการเลื ่เตรี่อยอนกิยหนึ
มไว้ จ่งึ ออกไปก่
จกรรมย่ จ�ำเป็อนยหนึ ต้ องท� ำการ อบางกิ
น่งออกไปก่ นก�ำหนดล� จกรรมสามารถแบ่
ำบางกิ
ดับงานคื อ จะด� งกิจำกรรมได้
จกรรมสามารถแบ่ เนินการติ งกิซึจ่งดเป็ตั้งนระบบไฟฟ้
กรรมได้ ข้อจากั ซึ่งดเป็านได้ข้อกจ็ตากั
่อ ด
(แบ่ ง กิ จ
เลื่อนกิจกรรมย่กรรม) เพื
(แบ่องยหนึ อ
่ รอทรั
กิจกรรม) พ
่งออกไปก่ ยากรในการด
เพื่ออรอทรัน (แบ่ าเนิ น
งกิจกรรม) เพื
พยากรในการด งานต่ อ ไป
าเนิ่อรอ ประการหนึ ง
่
นงานต่อเมืไป่อได้ด�ำเนิประการหนึ ในการก าหนดระยะเวลาการเลื
นการติดตั่ง้งในการก เครื่องจักาหนดระยะเวลาการเลื อ
่
รไปแล้ว 5 วัน ก�ำหนดเป็นกิ จ กรรม ่อนกิจนกรรม
ทรัตามข้ อจากัดตามข้
พยากรในการด� ของทรั ำอเนิจพนากัยากรในช่
งานต่
ดของทรัอไปตามข้ วพงเวลานั
ยากรในช่ อจ�ำ้นกัเป็ดวนของทรั ต้น พ้นยากร
งเวลานั เป็นต้น ในระยะเวลาลอยตั
ลักษณะความสั มพัวของกิ
นธ์ Start
ในระยะเวลาลอยตั จกรรมที
toวของกิ
Start่ มีขจ(SS(5))
องวิกรรมทีธี CPM แต่ธใี นมCPM
ซึ่ มีง่ ขความสั
องวิ พันธ์ แต่ใน
รวมทั้งช่วยในการกรวมทั้งช่าหนดกิ วยในการก จกรรมย่ าหนดกิ อยทีจ่อกรรมย่ ยู่ในสายงาน อยที่อยู่ในสายงาน การแบ่งกิจกรรมย่ การแบ่องยในการด
กิจกรรมย่าเนิ นการจะยัาเนิ
อยในการด งคงอันการจะยั ตราผลิงตคงอัตราผลิต
วิกฤตจากกรณี ความสัมพันคธ์วามสั
วิกฤตจากกรณี ในการเริ มพั่มนงานไม่ธ์ในการเริ นไป ได้เป็ภาพในการท
ได้เป็่มงานไม่ นไป างานคงอัตราเดิ
ภาพในการท ม โดยลั
างานคงอั กษณะ
ตราเดิ ม โดยลักษณะ
ในรูปแบบ Finish to Start(FS) เช่น การแก้ปัญหาความ ความสัมพันธ์ที่มีความซับซ้อนนอกจากลักษณะ Finish
Vol 38. No 2, March-April 2019 Construction Planning Optimization under Limited Resources with Critical Part Segment 221

ลักษณะนี้ วิธี CPM ไม่สามารถค�ำนวณระยะเวลาลอยตัวของ วิธกี ารเจเนติกอัลกอริธมึ ส์ (Genetic Algorithms:

กิ จ กรรมได้ เ นื่ อ งจากหากพิจ ารณาในสายทางวิ ก ฤตจะไม่ GA)
สามารถก�ำหนดกิจกรรมวิกฤตได้ เนื่องจากกิจกรรมวิกฤตที่ เป็นกระบวนการค้นหาค�ำตอบ (Search Algorithms)
ได้นั้นไม่ได้มีระยะเวลาสิ้นสุดที่วิกฤต เป็นต้น ที่เลียนแบบหลักการธรรมชาติ โดยการจ�ำลองแบบวิธีการ
ซึ่งการวางแผนวิธี CPM และโปรแกรมค�ำนวณที่มี ท�ำงานของวิวัฒนาการทางธรรมชาติ แล้วน�ำมาปรับประยุกต์
อยูไ่ ม่สามารถแสดงกิจกรรมย่อยทีเ่ ป็นกิจกรรมวิกฤตได้ โดยที่ ใช้กับการแก้ปัญหาต่างๆ เพื่อใช้หาค�ำตอบที่ดีที่สุดหรือใกล้
วิธี CPM จะเป็นเพียงการก�ำหนดกิจกรรมเป็น 2 กิจกรรมย่อย เคียงที่สุดกับปัญหา13,14,15 ถูกพัฒนาขึ้นโดย Holland ในปี
คือการติดตั้งเครื่องจักร และกิจกรรมติดตั้งระบบไฟฟ้า โดย 1973 โดยใช้หลักการถ่ายทอดลักษณะทางพันธุกรรมที่ดีจาก
ก�ำหนดรูปแบบความสัมพันธ์ SS บรรพบุรษุ ไปสูล่ กู หลานเป็นแนวทางการหาค�ำตอบ และใช้การ
วิธี CPS สามารถวางแผนงานโครงการก่อสร้างที่มี อ้างอิงข้อมูลของประชากรในรุ่นก่อนหน้าส�ำหรับการสร้างจุด
ลักษณะความสัมพันธ์ซบั ซ้อนกว่าปกติทเี่ คยใช้ในการวางแผน ค้นหา (Search Point) ภายใต้ขอบเขตทีเ่ ป็นไปได้ของค�ำตอบ
วิธี CPM โดยในขัน้ ตอนการค�ำนวณเวลาในโครงการจะก�ำหนด ผนวกกับฟังก์ชั่นความเหมาะสม (Fitness Function) หรือฟัง
ให้กิจกรรมที่แสดงบน Bar chart ในบางกิจกรรมสามารถแบ่ง ก์ชั่นเป้าหมาย (Objective Function) เป็นตัวก�ำหนดลักษณะ
กิจกรรมได้ ซึ่งเป็นข้อจ�ำกัดประการหนึ่งในการก�ำหนดระยะ ค� ำ ตอบของปั ญ หา เจเนติ ก อั ล กอริ ธึ ม ส์ จะใช้ โ ครโมโซม
เวลาการเลื่อนกิจกรรมในระยะเวลาลอยตัวของกิจกรรมที่มี (Chromosome) ซึ่งเป็นตัวบ่งบอกถึงลักษณะทางพันธุกรรม
ของวิธี CPM แต่ในการแบ่งกิจกรรมย่อยในการด�ำเนินการจะ ของสิง่ มีชวี ติ ทีต่ อ้ งการแก้ และจะมีกระบวนการพัฒนาลักษณะ
ยังคงอัตราผลิตภาพในการท�ำงานคงอัตราเดิม โดยลักษณะ ค�ำตอบของปัญหาให้ดขี นึ้ ตามขัน้ ตอนตามหลักการอยูร่ อดของ
ความสัมพันธ์ที่มีความซับซ้อนนอกจากลักษณะ Finish to สิ่งมีชีวิต ผู้ที่มีความเหมาะสมกว่าจะด�ำรงชีวิตอยู่ต่อไป และ
Start (FS) เช่น ลักษณะ Start to Start (SS), Finish to สามารถถ่ายทอดลักษณะทางพันธุกรรมที่ดีส่งต่อไปยังลูก
Finish(FF) และ Start to Finish(SF) แต่ในการค�ำนวณจะ หลานได้ การพัฒนาลักษณะของประชากรให้ดีขึ้นจะต้องผ่าน
ด�ำเนินการเปลี่ยนลักษณะความสัมพันธ์ในรูปแบบอื่นให้เป็น กระบวนการทางธรรมชาติหลายกระบวนการเช่น การคัดเลือก
ลักษณะ FS ซึ่งจะท�ำให้ไม่ต้องค�ำนึงถึงค่า Lead และ Lag ดัง โครโมโซมที่ มี ค วามเหมาะสมเพื่ อ น� ำ มาใช้ ข ยายพั น ธุ ์
แสดงใน Figure 4 โดยความแตกต่างในการค�ำนวณของวิธี (Reproduction) การแลกเปลี่ยนลักษณะทางพันธุกรรมที่ดี
CPS มีลักษณะวันต่อวัน หรือห้วงเวลาต่อห้วงเวลา แตกต่าง ระหว่างโครโมโซม (Crossover) และการผ่าเหล่า (Mutation)
จากวิธี CPM ที่พิจารณากิจกรรมต่อกิจกรรม เป็นต้น กระบวนการต่างๆ เหล่านี้จะท�ำให้ได้ลักษณะของ
โครโมโซมที่ มี ค วามแตกต่ า งกั น ไปตามลั ก ษณะของยี น ส์
SS(1) SS(2) SS(2) ขยายพันธุ์ (Reproduction) การแลกเปลี่ยนลักษณะทาง
(Genes) ที่อยู่ภายในโครโมโซม ในขณะเดียวกันโครโมโซม
Piling Foundation Steelwork Roofing พันธุกรรมที่ดีระหว่างโครโมโซม (Crossover) และการ
0 3 1 5 3 7 5 10 แต่ ละตั วซึ่ ง มี ค ่ า ความเหมาะสมที่ แ ตกต่ า งกั นจะถูกน�ำมา
3 4 4 5 ผ่าเหล่า (Mutation) เป็นต้น กระบวนการต่างๆ เหล่านี้
0 4 1 6 3 8 5 10
เปรียบเทียบเพือ่ ก�ำหนดว่าโครโมโซมใดควรจะยังคงอยูเ่ พือ่ ใช้
EF(2) EF(2) EF(2) จะทในการขยายพั
าให้ได้ลักษณะของโครโมโซมที
นธุ์ในประชากรรุ่นถั่มดีคไป วามแตกต่ างกัน
และโครโมโซมใดควร
Critical Start Non-Critical Finish Act. ไปตามลั
จะคัดออกกษณะของยี นส์ (Genes)
ดังนั้นโครโมโซมที ่มีลักษณะด้อทียย่ ่อยูอ่ภมมีายใน
แนวโน้มที่
(Float = 1-1 = 0) (Float = 6-5 = 1) ES EF
LS
D
LF โครโมโซม ในขณะเดี ย วกั น โครโ มโซมแต่
จะสูญพันธุ์ไปในที่สุด ในขณะที่โครโมโซมที่ดีมีแนวโน้ ล ะตั ว ซึ ง
่ มี ค่า มที่จะ
Days
ความเหมาะสมที
ขยายพันธุ์ต่อไปตามรุ ่แตกต่างกั นจะถูกนามาเปรี
่นประชากร ยบเทียบเพื
(Generation) ที่เพิ่อ่มขึ้นส่ง
Act. Dur. TF
1 2 3 4 5 6 7 8 9 10 กาหนดว่
ผลให้เกิาดโครโมโซมใดควรจะยั
การพัฒนาทิศทางในการค้ งคงอยู ่เพื่อำใช้
นหาค� ในการ
ตอบของกระบวนการ
Piling 3 0
Foundation 4 0 ขยายพั นธุ์ในประชากรรุ
ซึ่งการใช้ โครโมโซมจ�ำ่นนวนหลายตัถัดไป และโครโมโซมใดควรจะ
วในการหาค�ำตอบพร้อมๆ
Steelwork
Roofing
4 0
5 0
คัดกัออก ดังนัล้นะรุโครโมโซมที
นในแต่ ่นประชากรเป็ ่มีลักนษณะด้
ผลท�ำอให้ยย่เจเนติ
อมมีแกนวโน้ อัลกอริ ม ธึมส์มี
ที่จความสามารถในการหาค�
ะสูญพันธุ์ไปในที่สุด ในขณะที ำตอบได้่โครโมโซมที
อย่างมีประสิ ่ ทธิภดีาพมี
SS Relationship
รูปที่ 4 4ตัว อย่An
Figure างแผนงานที
example ่แofสดงความสั
plan thatบshow กษณะ in แนวโน้
สนในลัconfusion มที่จะขยายพั นธุ์ต่อไปตามรุต่นศาสตร์
แบบจ�ำลองทางคณิ ประชากร
ความสัมพันธ์type of relationship (Generation)
ส่วทีนประกอบหลั
่เพิ่มขึ้นส่งผลให้ เกิดการพั
กแบบจ� ฒนาทิศทางใน
ำลองทางคณิ ตศาสตร์ของ
ปัญนหาแบ่
การค้ งออกเป็น 3 ส่วน คือ ซึตั่งวการใช้
หาคาตอบของกระบวนการ แปรตัโดครโมโซม
สินใจ (Decision
variable) ฟัวงในการหาค
จานวนหลายตั ก์ชันวัตถุปาตอบพร้
ระสงค์ (Objective
อมๆกันในแต่function) ละรุ่น และ
วิธีการเจเนติกอัลกอริธึมส์ (Genetic Algorithms: ประชากรเป็ ฟังก์ชันข้อนจ�ผลทำกัดาให้ (Constraint
เจเนติกอัลกอริ functions)
ธึมส์มี โดยมีรายละเอียด
GA) ความสามารถในการหาคาตอบได้อย่างมีประสิทธิภาพ
เป็นกระบวนการค้นหาคาตอบ (Search Algorithms) ที่ แบบจาลองทางคณิตศาสตร์
เลียนแบบหลักการธรรมชาติ โดยการจาลองแบบวิธีการ
 แล้วนามาปรับ ส่วนประกอบหลักแบบจาลองทางคณิตศาสตร์ของปัญหา (IN) รวมถึงค่าเสียโอกาสในการใช้ทรัพยากรที่มีอยู่ (RO)
แบ่ ง ออกเป็ น 3 ส่ ว น คื อ ตั ว แปรตั ด สิ น ใจ (IN)(Decision รวมถึงค่าเสียโอกาสในการใช้ (IN) รวมถึ ง ค่ า เสียโอกาสในการใช้
‹‹‹œ‡ ทรัพยากรที ൌ ่ม ทีอ൅รัยูพ ่ ยากรที
(RO) ൅ ่ม− ีอยู ค้่ (RO) น൅หาค 
าตอบค้นหาค(6)าตอบ ขั้นต
อใช้หาคาตอบที่ดี ่ 1ขัการสร้้นตอนทีางพื ่ 1้นการส
ൌͳ(6) ‹ ‹ ขั ൅้น ตอนที
(6) ทีการ
่สา
 ‹ 
15
ถูกพัฒนาขึ้น222 โดย Thanin variable) ฟังก์ชันวัตถุประสงค์ (Objective‹‹‹œ‡ function)‹‹‹œ‡ ൌ  ൅  ‹‹‹œ‡ ൌ 
൅ − ൅  ൅ ൅  ൌ −‹ൌͳ ൅ ‘ ൅  ∗  ൅
Kumtip et al.  
 ‹ ∗ ∗† ∗൅‘–൅ J− Sci
Technol ∗∗  การค 𝐵𝐵൅∗ 𝑆𝑆านวณ MSU การค
𝑣𝑣 ൅ 𝑅𝑅𝑂𝑂 ∗ านวณวยข้
ประกอบด้ ประก
สอาห ม
ายทอดลักษณะทาง และฟังก์ชันข้อจากัด (Constraint functions)
‹‹‹œ‡ โดยมี‹‹‹œ‡ ൌ ‹ൌͳ ൌͳ ‹ൌ
‹‹ൌͳ ‹ ൅ൌͳ  ‘ ‹ ൅ ‹ ൅

รายละเอี ย ดของส่ ว นประกอบหลั ก ข องแบบจ 

าลองที ่ ∗ † ∗ 𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦
 – −∗∗† 𝐵𝐵∗ ∗𝑆𝑆 – 𝑣𝑣−൅  𝑅𝑅𝑂𝑂 ∗ 𝐵𝐵 ∗∗ 𝑆𝑆𝑣𝑣 ൅ 𝑅𝑅𝑂𝑂 ส ∗าหรับการอ้สาาหรั งอิงบ(7) ข้การอ้
อมูลส่าวงอิ คนน ง
าน
ลานเป็นแนว 𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦 โดยที่ ‹ คือชุดทางเลือกด้(7) านต้นทุคนานวณ (7) ได้แคก่านวณ
ทางตรงในการ ชื่อโครงการ ได้แก่ต้ชืนระ่อ
ข้อมูลของประชากร พั ฒ นาขึ น
้ ดั ง นี ้ โดยที ่ คื โดยที
อ ชุ ด ่
ทางเลื คื อ อ
กด้ชุ ดา ทางเลื
นต้ น ทุ อน กด้ ทางตรงในการ า นต้ น ทุ น ทางตรงในการ
ของส่วนประกอบหลักของแบบจ�ำลองที่พัฒนาขึ้นดังนี้  ‹ โดยที่
 ‹ ท างานที
คือชุดทางเลือกด้านต้นทุนทางตรงในการท� ่ k ใดๆ ส าหรั บ กิ จ กรรมที ่ i
ต้นทุำงานที ใดๆ ;
นทางอ้่ ‹ต้อมนทุอันตทางอ้
 คื อ ตั ว
ราค่าแรงแล อมหรืออ
หา (Search Point) ตัวแปรตัดสินใจ กาหนดให้เป็น 2 กลุ่มคือ ทกลุางานที ่มเวลาการ ่ k ท างานที
ใดๆ ส าหรั่ k บ ใดๆ
กิ จ กรรมที ส าหรั ่ บ i กิ จ
ใดๆ กรรมที ; ่ i ใดๆ ; คื อ ตั ว
ตัวแปรตัดสินใจ ก�ำหนดให้เป็น 2 กลุม่ คือ กลุม่ เวลา k ใดๆ ส�ำหรับแปรแบบ กิจกรรมทีBinary ่i ที่ม‹ีค่าคืคือ=อตัตั1ววแปรแบบ เมื‹่อชุหรื
 ดทางเลื หาเพิอกที
อBinary ่ kอหาเพิ
หรื
่มของทรั ใดๆ พยากร ่มของทรคแลาน
บ ผนวกกับฟังก์การเริ เริ ม
่ ของกิ
ชั่น ม่ ของกิจกรรมย่อย (Activity segment’s start time) จ กรรมย่ อ ย (Activity segment’s แปรแบบ start time) แปรแบบ Binary ที ม
่ ค
ี า
่ = 1 เมื อ
่ ชุ ด ทางเลื อ กที ่ k ใดๆ
และ Binary ที่มีค่า ที=่ม1ีค่าเมื=่อถูชุ1กดเลืเมื อ่อกให้
ทางเลื ชุดอกทางเลื กที ับกิ่ จkกรรม อใดๆ กที่ kถูi หรื กใดๆ เลืออมีกให้ ค่า ก=คับ0านวณ กิจถ้กรรมาไม่เป็ได้นคเส่ลืานวณ อวนของข้
ก; เป็อนมูส่ลควทีนข าน่จ
on) หรื อฟังก์กลุชั่นม การเลืและกลุ อ กส่ ว่มนผสมของทรั การเลือกส่วนผสมของทรั พยากรด�ำเนิ พยากรด นงาน าเนิ ถู(Work กเลืนงานอกให้กถูiับหรื กกิเลืจอกรรม
อมีกให้ ก i บ
ั หรืกิ
คื จ
อ กรรม
จ มี ค
านวนกิ
คา่ = 0 ถ้าไม่ได้เลือก; n คือจ�ำนวนกิจกรรมในโครงการ า
่ = i 0 หรื จ ถ้อ า มี
กรรมในโครงการ ไม่ ค า
่ ไ ด้ = เ 0
ลื อ ก;ถ้ า ไม่
 ไ ด้
; เ ลื อ
 ก;
คานวณได้แก่คานวณได้
 คื อ จ านวนชุ ด
ชื่อกิจกรรมในแ แก่ ตัชืว่อเ
นตัวกาหนดลักษณะ resource (Work
combination) resource กลุ ม
่ เวลาเริ combination) ม
่ ของกิ จ กรรมย่ กลุ อ ม
่ เวลาเริ
ยจะเป็ น ม
่
คือจานวนกิจ; กรรมในโครงการ ของ คื อ จ านวนกิ จ กรรมในโครงการ ;อก อ; ก ;  ;
คือ‘จคืานวนชุ คื อ จ านวนชุ ด
M คือจ�ำนวนชุ ทางเลื ดทางเลื  อต้นทุดนทางอ้ตัอวมเริ เลือ่มกระยะเวลาของการท
ต้นไม่ตัขวึ้นเลืกัอบกระยะเวลา ประ าง
ส์ จะใช้โครโมโซม กิ จ กรรมย่
ค่ า ค� ำ ตอบที่ ใ ช้ ก� ำ หนดเวลาของแผนงานมี ค ่ า เป็ นทางเลื อ ยจะเป็ น ค่ า ค าตอบที ใ
่ ช้ ก าหน ดเวลาของ
ตั ว เลขอก ; ทางเลื ไม่ขนึ้ กัอ‘บกคืระยะเวลา อ; ต้นระยะเวลา ทุ นทางอ้ ‘; IC คือคืต้อมเริ อน;อัทุตน ่มราต้ ทางอ้
ต้คืนอไม่ นอัทุอตขนมเริ ึ้นราต้ทางอ้ กั่มบนต้ทุนอนมของโครงการไม่ทางอ้ ขึ้นกัอบมของโครงการที
ประเภทและจประเภทและจ านวนของทรัานว ่ ควา
อกถึงลักษณะทาง จ�ำนวนเต็มแผนงานมี ที่มากกว่คาศู่าเป็ นย์นซตัึ่งวเวลาเริ เลขจานวนเต็ ่มของกิมจทีกรรมเหล่ ่มากกว่ระยะเวลา าาศูนีน้จย์ะซึ่ง ;ระยะเวลา ที่ต้องการต่
คืออัตราต้ ;อหน่ น วคื
ทุ อ
ยเวลา
น อั
ทางอ้ ต
ต้องการต่อหน่วยเวลา t ;  คือระยะเวลาทั
 ราต้ อ t น ; ทุ
มของโครงการที น
T ทางอ้ คื อ อ
ระยะเวลาทั มของโครงการที ่ ้ ง หมดของ ่ ง
้ หมดของ
ความสั ม พั น ธ์ ร
เวลาเริ ม
่ ของกิ จ กรรมเหล่ า นี จ
้ ะเป็ น ไปตามเงื อ
่ นไขของ ความสัมพันธ์ระหว่างกิจกรรม ข้ะห อจ
และจะมี เป็ น ไปตามเงื ่ อ นไขของความสั ม พั น ธ์ ร ะหว่ า งกิ จ กรรมที ่
ต้องการต่อหน่วยเวลา t ;โครงการที ต้ อ งการต่
โครงการที อ แ
่ หน่ ล้ ว ว
เสร็ยเวลา จ ;
 คือระยะเวลาทั Y t คื อ ; ตั
่แล้วเสร็จ ้ง;หมดของ ว  แปรแบบ คื อ ระยะเวลาทั  คือตัวแปรแบบ Binary ง
้ หมดของ
ที ม ่ ค
ี า
่ = 1
Binary ถ้ า ที ม
่ ค
ี า
่ =
ความสั ข้อจากัดอื่นๆข้อจากัดอื่นๆ ขั้นต
องปัญหาให้ดีขึ้นก�ำหนดเสมื อนกัมบพัเป็นนธ์รการปรั ะหว่างกิ บเลื จกรรมที ่อนก�ำหนดเวลาเริ ่กาหนดเสมืโครงการที อ่มนกัของ บเป็น่แล้โครงการที เกิวนเสร็จากระยะเวลาที
จ ; ่แล้คืวอ1เสร็ ตัถ้วจาแปรแบบ ก่ ;ำ� นหนด
เกิ คือตั;Binary
จากระยะเวลาที วCแปรแบบ คื อ ต้ ที น ม
่ ทุก
่ ค
ี น Binary
า
่
าหนดที= ส
่ ง
่ ถึ ง ที ;ค่ ่มาีคปรั่าคืบ=อ;ต้Dนtทุขัน้นทีตอนที ่ส่งถึงางพื
การปรั บ เลื อ
่ นก าหนดเวลาเริ ม
่ ของกิ จ กรรมย่ อ ยต่ า งๆ
d ขั้น†ตอนที ่ 2 การสร้ ่ 2้นการส
ทีอ้่สาาง
กิ
สิ่งมีชีวิต ผู้ที่มีความ จ กรรมย่ อ ยต่ า งๆ เป็ น ล� ำ ดั บ ภายในระยะเวลาลอยตั ว ที
1 ถ้าเกินจากระยะเวลาที ่ 1คือถ้จ�าำเกิ นวนวั นจากระยะเวลาที น่กทีค่าหนด
่เากิปรั นจากระยะเวลาที ; ก
่
บ ;†– จานวนวั† นที่เกินจากระยะเวลาที าหนด คื อ ต้ น ;
ทุ ก
่ น ำ
� หนดในสั
ที ส
่ คื
ง
่ อ ต้
ถึ ง น ญ
ทุ น ญา ที ส
่ ง
่ ; Z
ถึ ง คื อ
 
อ้างอิงจากกระบวนการท อ้่กาาหนดงอิงจากกระบว างาน
หลัก
ละสามารถ กิ จ กรรมนั น
้ เป็ มี น อล ยู าดั
ก
่ ารค� บ ภายในระยะเวลาลอยตั
ำ นวณ CPS แบบค� ำ ว ที
นวณไปข้ ก
่ จ
ิ กรรมนัา งหน้ น
้ า มี
จะ อ ยู
ค่าปรับ ;– คือจานวนวั– นในสัก
่ าร ตั
ค่ ว
า แปรแบบ
ปรั บ ; Binary
คื อ จ
ที่เกิญนญา านวนวั ที
จากระยะเวลาที ่ ม ี ค น ่ าที เ
่ = กิ น 1 ถ้
จากระยะเวลาที า ไม่
่กาหนด Binary เ กิ น จากระยะเวลาที ก
่ าหนด ่
 ;  คือตัวแปรแบบ ที
หลักการ โดยจะเริ ม
่ ค
ี า
่ = 1
หลักการ ถ้ า ไม่ โดยจะเร
่มจากการสุ ตัด่มส
ต่อไปยังลูกหลาน คานวณ CPS
ท�ำให้ได้ระยะเวลาของโครงการทั แบบค ้งหมด านวณไปข้ ซึ่งการก� างหน้ ำหนดเวลา าในสั
จะทญาให้ ญาได้; ในสั ก�ำคืหนดญอตัญา ; ;Bคืคืออต้ตันBinary
วแปรแบบ วทุแปรแบบ นที่ส่งทีถึ่มงีคค่Binary ่าาตอบแทนในการได้
= 1 ทีถ้า่มไม่ ีค่า = 1 ถ้โาอกาส ไม่ ; ตัดสินใจ จากฐาน
ห้ดีขึ้นจะต้องผ่าเรินม่ ของกิจระยะเวลาของโครงการทั
กรรมยังคงส่งผลกระทบโดยตรงต่ ้งหมด ซึอ่งระดั การกบการจั าหนดเวลาเริ ดสรร ่ม Sv คือจ�ำนวนวันที่เร็วกว่าระยะเวลาที่ก�ำหนดในสัญตัญา ดสิน; ใจROจากฐานข้อมูลด้านก

บวนการเช่น การทรัพยากรของกิ และกระแสเงิ จกรรมยันงคงส่ สดอีงกผลกระทบโดยตรงต่ ด้วย อระดับการ คือตัวแปรแบบ Binary ที่มีค่า = 1 ถ้าใช้ทรัพยากรเกินจากที่
โดยที่ 𝑆𝑆𝑇𝑇จั𝑖𝑖 ดคืสรรทรั อเวลาเริ พยากร ่ม (Start และกระแสเงิ time) ของกิ นสดอี จกรรม กด้วiย เกินก�จากระยะเวลาที
ำหนด และ Penalty ่กาหนด คือมูลค่;ารวมต่  อคื หน่อต้วนยเวลาของอั ทุนที่ส่งถึงตราค่า
เพื่อนามาใช้
และ 𝑆𝑆𝑖𝑖 คือ𝑆𝑆𝑇𝑇 ตัว𝑖𝑖 เลขจ ൌ  𝐸𝐸𝑆𝑆 านวนเต็
𝑖𝑖 ൅  𝑆𝑆𝑖𝑖
ม ที่มากกว่าหรือเท่ากั(5) บศูนย์ ค่(5) าเสี ตอบแทนในการได้
ยโอกาสในการใช้โทอกาส รัพยากรที ; ˜ ่มคืี อยูจ่ านวนวันที่เร็วกว่า
ส่วนตัวแปรตัดสินใจกลุ่มการเลือกส่วนผสมของ ระยะเวลาที ่กฟัาหนดในสั
งก์ชนั่ ข้อจ�ญำกัญา ดแบ่งออกเป็ ; น 2คือกลุตัวม่ แปรแบบ คือกลุม่ เงือ่ นไข
โดยที
ทรัพยากรด ่ 𝑆𝑆𝑇𝑇
โดยที 𝑖𝑖 คื อ เวลาเริ
าเนิ่ น𝑆𝑆𝑇𝑇 งานนั 𝑖𝑖 คือ้น
ม
่ (Start
เวลาเริ
เป็นการก time)
่ม (Start าหนดให้ ของกิ จ
time)กิจของกิ กรรม i
กรรมจกรรม i Binary เกิ น จากระยะเวลาที
ความสัเกิมทีนพั่มจากระยะเวลาที ีคน่าธ์ร=ะหว่ ก
่
1 างกิ าหนด ถ้าจใช้ กรรม ท่กาหนด ;
รัพและกลุ ยากรเกิ  คื
ม่ ;ขีนดจากที อ ต้ น ทุ น
จ�ำกัด่กคืของทรั ทีาหนด
อ่สต้่งนถึทุงพนยากร ที่ส่งถึง
และ 𝑆𝑆𝑖𝑖 คืและ
ก่อสร้างต่คืาองๆ
และ อ ตั ว เลขจ
ตัว𝑆𝑆เลขจ� 𝑖𝑖 คือตั
สามารถมี านวนเต็ วเลขจ
ำนวนเต็ ทางเลื ม ที
านวนเต็ ม
่
มทีอ่มกส่ ากกว่
ากกว่ วมนผสมต่ า หรื
ทีา่มหรื ากกว่อ เท่
อเท่างๆ า กั
าหรื บ ศู น ย์
กับกัอศูนเท่นได้ย์ากัสบ่วนศูนย์และหรื‡ƒŽ–› ค่ า ตอบแทนในการได้
อปัค่จจัายตอบแทนในการได้ ต่าคืงๆที อมูล่เค่กีา่ยรวมต่โ อกาส วข้องอโหน่ ; อกาส คื
˜ วยเวลาของอั อ จ านวนวั
; ˜ คือจานวนวั น ที เ
่ ร็ ว
ตราค่านที่เร็วกว่า กว่ า
ส่ ว
ตัโดยตั
วแปรตันตั ว แปรตั
ดส่สิวนนตัดใจกลุ
วแปรตั ด สิ
สิวนแปรตั น ใจกลุ
ใจกลุ ่มการเลื ม
่ การเลื
ด่มสินีน้จอใจกลุ อ กส่
ว่มนผสมของทรั
กส่าหนดให้
ะก การเลืเอป็กส่ว นผสมของ นค่วานผสมของ พสุ่มยากรด�ำเนิน เสีย โอกาสในการใช้ ระยะเวลาที ระยะเวลาที ก
่ าหนดในสั
ขั้นตอนการค� ท่กรัาหนดในสั ญ
พยากรที ญา ำนวณ ่มญีอญา ; ยู่  คื อ ตั
;  คือตัวแปรแบบ ว แปรแบบ
ทรั
งานนั
(Random) พยากรด
้น เป็ ทรันพาเนิ ยากรด
การก� นกงานนั ำหนดให้
าหนดเป็ าเนิ้นนเป็ นกจนิจานวนทรั
งานนั การก ้น เป็าหนดให้
กรรมก่ นอสร้ การก กาิจงๆ
างต่าหนดให้
พยากรของแต่ กรรม สามารถมี กลิจะกรรม Binary ฟัง ก์ชั่นข้Binary อทีจ่มแบบจ� ีค่าด =แบ่
ากั ทีำ1ลองทางคณิ ถ้่า า=ใช้1ทนรัพตถ้2ยากรเกิ
่มงีคออกเป็ าใช้
ศาสตร์ กลุท่มรัพคืในนการจั อจากที
ยากรเกิกลุ่มเงืด่กน่อการปั าหนด
จากที
นไขญ่กหาใน าหนด
ก่
ทางเลื อ สร้
ประเภทในการด า งต่ า
อกส่ก่อวสร้ งๆ นผสมต่ สามารถมี
างต่าเนิ างๆ านงๆกิสามารถมี ท างเลื
จกักรรมนั
นได้ โดยตั อ กส่
้นทๆเช่ ว
างเลื นผสมต่
วนแปรตัอกิกส่ จกรรม า งๆ
วดนผสมต่
สินใจกลุ กั น ได้
A า่มงๆ มีนี้จกัะนได้ และ
ความสั ‡ƒŽ–›
เรือ่ งการจั พันธ์ดรตารางเวลางานก่
มและ คื อ มู ล
ะหว่างกิจคืกรรม
‡ƒŽ–› ค่ า รวมต่ อมูลค่อและกลุ อ หน่
าสร้ รวมต่ วยเวลาของอั
าง (Construction ่มอหน่ ขีดจากั ต
ดของScheduling
วยเวลาของอั ราค่ า ตราค่า
ก�โดยตั
ำหนดให้
ทางเลื วอแปรตั เป็นดค่วสิาแปรตั
โดยตั
กการใช้ นสสุ่วใจกลุ
ม่ นผสมการใช้ ด่มสินีน้จใจกลุ
(Random) ะกาหนดให้ ก�ท่มำนีรัหนดเป็
พ้จะก ยากรด เป็นนจ�ค่าเนิ
าหนดให้ ำานวนทรัสุน่มเป็งาน นค่พายากร สุ่ม เสี ทรัยProblems) พโอกาสในการใช้
ยากรเสียหรืโอกาสในการใช้ อทีปั่พจิจจัารณาถึ ทยรัต่พางๆที ยากรที งปัท่เกีจรัจัพ่ย่มยวข้ ีอต่ยูาอ่ งๆ
ยากรที ง ่มทีีอ่เกียู่ยวข้องให้ใกล้เคียง
(Random)
ของแต่
ดังนี้ ละประเภทในการด�
(Random) กาหนดเป็กำนาหนดเป็ เนิจานวนทรั
นกิจกรรมนั นจานวนทรั พยากรของแต่
้นๆเช่นพยากรของแต่ กิจกรรม ละ A ลฟัะงกัก์บชสภาพความเป็ ั่นข้ฟัองจก์ากัชั่นดข้แบ่ อจงากั นออกเป็จริด งแบ่ มากขึ นงออกเป็ 2้นกลุ โดยใช้ น่ม คื2อกกลุ ารแบ่
กลุ ่ม่มเงืคืง่ออส่นไข วนเวลาใน
กลุ ่มเงื่อนไข
ประเภทในการด าเนิ น กิ จ กรรมนั น
้ ๆเช่ น กิ จ กรรม A มี ขั
ความสั น
้ ตอนการคม พั น ธ์ ร านวณ
ะหว่ า งกิ จ กรรม และกลุ ม
่ ขี ด จ ากั ด ของ
มีทางเลื
ทางเลืออกที กการใช้
ประเภทในการด
่ 1 จานวนทรั ส่วนผสมการใช้ พาเนิ
ยากรประเภทที นกิจทกรรมนั รัพยากรด� ้น่ ๆเช่ 1ำเนิ=นน5กิงานดั จหน่ กรรม วงยนี้ A มีกิจกรรม ความสั (CPS) มพันในการแก้ ธ์ระหว่างกิ ปัญจกรรม หาเรื่อและกลุ งการจัด่มตารางเวลางาน ขีดจากัดของ
ทางเลื
ทางเลื
จานวนทรั ออกทีกการใช้
ทางเลืพ่ 1ยากรประเภทที
จ�ำอนวนทรั สกการใช้
่วนผสมการใช้ พสยากรประเภทที ่ 2ท=รัพ10ยากรด
่วนผสมการใช้ ่ ท1รัว=พาเนิ
หน่ ย5ยากรด นงาน
หน่
ระยะเวลา วยาเนิ จ�ำนวน นงาน ทรั แบบจ พยากร
และใช้ วิธหรื
าลองทางคณิ
ทรั พีกยากร อปัจจัปตหรื
ารแก้ ยัญศาสตร์
ต่อหา าปังๆที จัใย่เนการจั
จ(Solving กีต่่ยาวข้ งๆที อดAlgorithms)
ง่เการปั กี่ยวข้ญอหาในเรื ง เพื่อ่อให้ง ได้แผน
ดั(D)
ทรั งพนียากรประเภทที
้ = 7ดัวังนนี้ ค่าต้นทุ่ 2น=(ทางตรงไม่ 10 หน่วย ระยะเวลา รวมวัสดุ ) (D) = 100,000 = 7 วัน ค่า ขัการจั ้นงานก่ อสร้างทีานวณ
ดตารางเวลางานก่
ตอนการค ่มีเหมาะสมโดยมี อสร้าง ต้นทุนต�่ำ(ทีConstruction ่สุด ดังนั้นเพื่อให้ผู้
ขั้นตอนการคานวณ
ต้ทางเลื
นทุน อ(ทางตรงไม่
บาท กที
ทางเลื ่ 1 จอานวนทรั กทีรวมวั ่ 1 จสานวนทรั พดุยากรประเภทที
) = 100,000 พยากรประเภทที บาท ่ 1 = 5 หน่ ่ 1 ว=ย 5 หน่Scheduling วยอ่านได้เข้าใจถึ Problems) งล�ำดับความคิ ที่พิจดารณาถึ ในการสร้ งปัจาจังแบบจ� ยต่างๆำลองทาง ที่
แบบจ าลองทางคณิ ต ศาสตร์ ใ นการจั ด การปั ญ หาในเรื อ
่ ง
จทางเลื
านวนทรั อกทีจทางเลื 2 จอานวนทรั
พ่ ยากรประเภทที
านวนทรั กทีพ่ ยากรประเภทที 2 จ�พำยากรประเภทที นวนทรั
่ 2 = พ10่ ยากรประเภทที หน่
2 =่วย10 1 ระยะเวลา =หน่ 8 หน่ ว่ย1วระยะเวลา ย= 8 เกี่ยคณิ วข้ตอศาสตร์ แบบจ
งให้ ใกล้าลองทางคณิ ทเคีี่ได้ยองกั้าบงอิสภาพความเป็ งจากล� ตศาสตร์ ำดับใขันการจั ้นตอนในการท�
จริงมากขึ ดการปั้นญ โดย ำหาในเรื
งานโดย่อง
หน่ วย= จ�7ำ(D) นวนทรั การจั
ใช้กงานวิ ด ตารางเวลางานก่
ารแบ่จการจั ังยส่นีว้ไนเวลาในกิ ดด้ตารางเวลางานก่
ใช้กลุ่มค�จำกรรม อ สร้ า
สั่งที่ใช้(CPS) ง อทสร้�ำงานอั ( Construction
ตโนมัติใปน( ัญ โปรแกรม
(D)
จานวนทรั =ค่า7ต้พนวัยากรประเภทที
วัพนยากรประเภทที ทุนนค่า(ทางตรงไม่ ต้น่ ทุ2น= (ทางตรงไม่ ่ 2วมวั
15รหน่
= 15 ดุหน่
วสยระยะเวลา ร) วมวั=ว100,000 ยระยะเวลา
สดุ )(D) = 100,000 าง ในการแก้ Construction
หา
(D)
บาท = 5 วัน ค่าต้นทุน (ทางตรงไม่รวมวัสดุ) = 190,000 บาท เรื่อMicrosoft Scheduling งการจัScheduling ดตารางเวลางา Problems)
Excel มาช่Problems) วยในการวนรอบในการค้ ที พ
่ จ
ิ ารณาถึ
นและใช้ทีวิธ่พีกิจารแก้ ง ปั
ารณาถึ จ จั ย ต่
ปัญนงปัหาค� า งๆ
หาจจัทียำ่ ตอบ ต่างๆ ที่
= 5 วัน ค่บาท าต้นทุน (ทางตรงไม่รวมวัสดุ) = 190,000 บาท
ฟัทางเลื
งก์ชั่นวัทางเลื ตถุ่ ป2ระสงค์ ก�ำหนดเป็ นพมูยากรประเภทที
ลค่าต้นทุนที่ต�่ำหน่ ที่สุดของ เกี ่ย วข้องให้ใขัวข้
วย เกี่ยAlgorithms)
กล้
้นตอนที อเคีงให้ยงกั ่ บ1 สภาพความเป็
ใกล้ เการสร้
คีเพื ยงกั บาสภาพความเป็
งพื
ได้้นแผนงานก่ ทีน่สจริ �ำหรั งมากขึ บอเก็นสร้บจริ้นาข้งโดย อมากขึ มู่มลี เพื้น่อโดย ใช้
ฟังก์ชั่นอวักที ตถุประสงค์ จอานวนทรั กที่ 2กจาหนดเป็ พยากรประเภทที
านวนทรั นมูลค่าต้น่ ทุ1น=ที่ต8่าที ่ 1่สวุด=ย 8 หน่(Solving ่อให้ งที
โครงการ
านวนทรัจ(Minimize
จของโครงการ พยากรประเภทที TC) ภายใต้ ่ 2 = ภายใต้ ข้อจ�หน่
15 ำกัดทางด้านระยะเวลา ใช้ กในการค�
ารแบ่ใช้งำส่กนวณ วารแบ่ นเวลาในกิต้นประกอบด้
งทุส่นวต่นเวลาในกิ จกรรม ่สุดวยข้ ดัง(CPS) อจนัมูกรรม
้นลเพืทั่ว่อไปของโครงการส� ในการแก้
(CPS) ปัญหา ำหรั
ในการแก้ ปัญบหา
านวนทรั (Minimize พยากรประเภทที TC) ่ 2 =ขว้อยระยะเวลา 15จากัหน่ ดทางด้ วยระยะเวลา (D)
าน เหมาะสมโดยมี
(D) าที ให้ ผู้อ่านได้
ความสั 5 วันมพัค่=านความสั
=ระยะเวลา ธ์ในการท�ำงานของกิ
5ต้นวัทุนนค่ม(ทางตรงไม่ าพัต้นทุธ์ในนการท (ทางตรงไม่รวมวั จกรรม
างานของกิ สดุ)รและการใช้ = 190,000
วมวั จ สกรรม
ดุ) = 190,000
ทรับาท
และ
พยากร เรื
บาท เข้่อาการอ้ ใจถึงาเรื
งการจั ลงอิดาดั งงการจั
บข้ความคิ
่อตารางเวลางา อมูลดส่ตารางเวลางา วดนนี จ้ ะไม่นและใช้
ในการสร้ มผี าลโดยตรงต่ งแบบจ วนและใช้ ิธีกาลองทาง ารแก้ อการค�
วปิธัญ ีการแก้ ำนวณปัญได้หา
หา แก่
ทีฟัม่ งปี ก์ระสิ
ชั่นทวัทรัฟัตพธิงถุภยากรที าพ ซึง่ ประกอบด้ วยนต้มูนลทุค่นาทางตรง ต้นนมูทุลนค่ทีาว(DC) ต้นทุน (Solving ชื่อโครงการ (Solving ที่ได้ระยะเวลา
Algorithms) Algorithms) อัตาดั
เพื ่อราค่ ให้บขัไาด้้นเพื ปรัแตอนในการท ่อบให้ต้ไนด้ทุแนผนงานก่
ผนงานก่ อทางอ้ สร้างาน างทีอ่มอี สร้อัาตงที รา่มี
การใช้ ก์ปชระสงค์
ั่นวัต่มถุีปประสิ กระสงค์
าหนดเป็
ท ธิ ภ กาหนดเป็
าพ ซึ ง
่ ประกอบด้ ่ตต้ย่าที
นทุ่สนุดที่ต่าที่สคณิ ุด ตศาสตร์ อ้างอิ งจากล
ทางอ้ อม (IC) ค่(Minimize าปรับกรณีลTC) า่ ช้า (LC) โบนัขส้อจหรื อดโอกาสในการ เหมาะสมโดยมี ค่าแรงและค่ จัยนี้ได้ตาเสี ้นใช้ ทุยนโอกาสในการใช้
กต่ลุาที ต่ม้นค่สทุาสั ุดน่งดัต่ทีงาที นั่ใช้้น่สทเพื ุดหารืดั่อองานอั งหาเพิ
ให้ นัผ้นู้อเพื ต่า่มโนมั ่อของทรั
นได้ ให้ตผิใู้อน่าพนได้ ยากร
ของโครงการ
ต้ น ทุ น ของโครงการ
ทางตรง (DC) (Minimize
ต้ น ทุ น ทางอ้ ภายใต้ อ TC) ม (IC) ภายใต้ ากั ค่ า ขทางด้
ปรั ้อบจกรณี ากัานดทางด้โดยงานวิ านและข้อเหมาะสมโดยมี
หารายได้
ระยะเวลา เพิความสั ม่ ขึน้ (IN) มสความสั
พัหรื รวมถึ
นธ์อในการท งค่าเสีางานของกิ ยโอกาสในการใช้ จกรรม ทและ รัพยากร เข้าใจถึงลเข้มูาดั าลใจถึ ใช้
บความคิ สงำ� ลหรัาดับบดการค� ในการสร้
ความคิ ำนวณ ดในการสร้ าวงแบบจ เป็นส่วาลองทาง านของข้งแบบจอาลองทาง มูลทีจ่ ะถูกน�ำ
ล่ า ช้ า (LC)ระยะเวลา โบนั ม พั น
โอกาสในการหารายได้ ธ์ ใ นการท างานของกิ เ พิ ม
่ จขึ กรรม
น
้ และ โปรแกรม Microsoft Excel มาช่ ยในการวนรอบในการ
ที่มีอยู่ (RO) คณิ มาใช้
ตศาสตร์ ใคณิ
นการค� ทตศาสตร์ ี่ได้ำอนวณได้ ้างอิทงี่ไจากล ด้ แอก่้างอิ ชืาดัอ่ งกิบจากล จขักรรมในแผนงานโครงการ
้นตอนในการท าดั บ ขั น
้ ตอนในการท างาน างาน ชุด
การใช้ ท รั พ
การใช้ ยากรที ท
(IN) รวมถึงค่าเสียโอกาสในการใช้ รัพยากรที่มีอยู่ (RO) รั พม
่ ป
ี
ยากรที ระสิ ท ม
่ ธิ ภป
ี าพ
ระสิ ซึ
ท ง
่ ธิ ประกอบด้
ภ าพ ซึ ง
่ ว
ประกอบด้ ย ว ย ค้ น หาค าตอบ
โดยงานวิ ตัวเลือจกระยะเวลาของการท� ำงานที ่ขึ้นอยูต่กโนมั ับการเลื อกใช้
ต้‹‹‹œ‡
นทุนทางตรง ต้นทุนൌทางตรง (DC)  ൅ 
ต้น(DC) ทุ൅นทางอ้ ต้น −ทุ
อนมทางอ้ (IC) ค่าปรับกรณี
൅ อม (IC) ค่(6) าปรับกรณี ขั้นตอนทีโดยงานวิ ่ ัย1นีการสร้ ้ได้ จใช้ัยานีกงพื้ไลุด้่ม้นคทีใช้ าสั
่สาหรั ก่งทีลุ่ม่ใบช้คเก็ ทาสัาบ่งข้ทีงานอั อ่ใมูช้ลทเพื า ่องานอั ใช้ตในิในตโนมัติใน
โปรแกรม ประเภทและจ� Microsoft ำนวนของทรั Excel มาช่ พยากรที ว่วยในการวนรอบในการ ่มีอยู่ ชนิดความสัมพันธ์
ล่‹‹‹œ‡
าช้า (LC) ล่าช้า โบนั ൌ(LC)ส‹ൌͳหรืโบนั อโอกาสในการหารายได้
‹ ส หรือโอกาสในการหารายได้
  ൅  ൅  เ
∗ พิ  ม
่ ൅ขึ น
้ เ พิ ม
่ ขึ การค
น
้ านวณ โปรแกรม ประกอบด้ Microsoft ว ยข้ อ มู ล Excelทั ไปของโครงการ มาช่วยในการวนรอบในการ
(IN) รวมถึ งค่ารวมถึ
 เสียโอกาสในการใช้
ൌͳ ‹ ‹
– − ท ∗ รั𝐵𝐵พ∗ยากรที
‘
่ม𝑅𝑅𝑂𝑂ีอยู∗่ (RO) ค้สาหรันระหว่ หาค บการอ้
างกิจกรรม ข้อจ�ำกัดด้านเวลา และข้อจ�ำกัดอื่นๆ
าตอบ
ค้นหาค างอิาตอบ ง ข้อมูลส่วนนี้จะไม่มีผลโดยตรงต่อการ
(IN) ง∗ค่า†เสี∗ยโอกาสในการใช้ 𝑆𝑆𝑣𝑣ท൅รัพ ยากรที ่มีอยู่ (RO)
𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦 (7) ขั น
้ ตอนที
ค(6)านวณ ได้แก่ ชื่อ่ โครงการ
ขั่ น
้ 1 ตอนที การสร้ 1างพื การสร้ ้นที่สระยะเวลา าาหรั งพื้นบทีเก็่สบาหรั อัข้ตอบมูราลเก็เพืบ่อข้ใช้ อค่มูาใปรั ลนเพืบ่อใช้ใน
‹‹‹œ‡ ‹‹‹œ‡ ൌ  ൅ ൌ  ൅  ൅  −  ൅  ൅  −  ൅  (6)
โดยที่ ‹ คือชุൌดทางเลื
‹‹‹œ‡  อกด้
‹ൌͳ ൌൌͳ‹  ‹‹ ൅
‹ านต้น ทุนทางตรงในการ
‘ ൅  ∗  ൅
การค
ต้นทุนานวณ ทางอ้ การค อประกอบด้
มานวณ อัตราค่ประกอบด้ วาแรงและค่
ยข้อมูลวทัยข้ ่วาไปของโครงการ
เสีอยมูโอกาสในการใช้ ลทั่วไปของโครงการ
‹‹‹œ‡ ‹ൌͳ ൌͳ ‹  ‹ ൅ ‘ ൅  ∗  ൅
ทางานที
่ k ใดๆ สาหรั
 ∗ †บ∗กิ จกรรมที −  ∗ ่ i
𝐵𝐵 ∗ใดๆ
∗– † ∗ – − 𝑣𝑣 ∗ 𝐵𝐵 ∗‹ 𝑆𝑆𝑣𝑣 ൅ 𝑅𝑅𝑂𝑂 ∗ หรือหาเพิ𝑆𝑆 ൅;  𝑅𝑅𝑂𝑂 ∗ คื อ ตั ว ส าหรั บ การอ้
ส่มาหรั า
ของทรั งอิบการอ้ ง ข้
พยากร อ มู ล
างอิง และข้ ส่ ว นนี
ข้อมูลอส่มูวลนนี จ
้ ะไม่ ม ใช้ลโดยตรงต่
ผ
ี ส้จะไม่ าหรัมบีผการ ลโดยตรงต่ อการ อการ
𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦
แปรแบบ𝑃𝑃𝑒𝑒𝑛𝑛𝑎𝑎𝑙𝑙𝑡𝑡𝑦𝑦
Binary ที่มีค่า = 1 เมื่อชุดทางเลือกที่ k ใดๆ (7) ค(7)านวณ ได้แก่ ชื่อโครงการ ระยะเวลา อัตรา ค่าปรับ
Vol 38. No 2, March-April 2019 Construction Planning Optimization under Limited Resources with Critical Part Segment 223

ทรัพยากรในประเภทต่ ขั้นตอนที่ 2 การสร้ างๆที างพื่ใช้้นเทีพื่ส่อ�ำให้ หรัไบด้ใช้ ตัวใเลขด้

นการค� ำนวณ
านเวลา ประเภท
สามารถดคืาเนิ อ นR1การได้ และอย่R2 างต่ซึอ่งเนืจะมี ่องค่ตามตารางที
าจ้างต่อวัน ่และค่ 1 เป็นาเสีย
จะอ้ ายากรในประเภทต่
ทรัพในการท งอิงจากกระบวนการท�
างานในกิจกรรมนั างๆทีำงานของแบบจ�
่ใ้นช้เๆพืเพื ได้ตัวำเลขด้
่อให้่อหาเวลารวมทั ลองตามหลัานเวลา
้งหมด กการ โอกาสหรื
สามารถด
การแสดงตั าเนิอนค่วการได้
าอย่จ้าางกลั อย่บาเข้งต่าอมาท�
งการลงข้ มูล่อำในตารางที
เนื งงานใหม่
ตามตารางที ในกรณี
่สร้างขึ่ 1ท้นี่ไมาเพื
เป็ม่สนามารถ
่อ
โดยจะเริ
ในการท ของโครงการ ม่ จากการสุ
างานในกิ ม่ ค่าาหนดให้
จกรรมนั
โดยก ตัง้ ้นต้ๆนให้ เพืกกิจ่อบั กรรมหนึ
ตัวแปรตั่งดมีสิทนางเลื
หาเวลารวมทั ้งใจหมด จากฐาน
อกใน ด�ใช้ำเเนิ
การแสดงตั ป็ นฐานข้
การได้ มูอลย่ในการค
วอย่อางการลงข้ างต่ออเนืมูานวณต่ ่อลงในตารางที
ตามอไปTable ่สร้างขึ1้นเป็
ประกอบด้ วนยการแสดง
มาเพื ่อ
ข้ของโครงการ
อมูการใช้ ลด้านกิ จ
ทรัพโดยกกรรมที
ยากรในแต่ ่ ม ี
าหนดให้ แ ละจ� ำ นวนทรั
กิจกรรมหนึ
ละประเภท พ ยากรในประเภทต่
และก ่งมีาหนดได้
ทางเลือกใน ว่า างๆ ใช้เตัความสั
ป็วนอย่ ฐานข้ ามงการลงข้
พัอนมูลธ์รในการค
ะหว่อมูางกิลานวณต่
ในตารางที
จกรรมแบบ อไป่สร้ประกอบด้
าPredecessor
งขึ้นมาเพื วย่อใช้เป็และ นฐาน
ทีการใช้
่ใช้กิเจพืกรรมนั
ท่อรัให้พไยากรในแต่
ด้้นตสามารถท
ัวเลขด้าลนเวลาในการท�
ะประเภท
า OT และก หรือำแบ่ งานในกิ
าหนดได้ จวกรรมนั
งกิจกรรมย่ ่า อยได้ ้นๆ ข้Successor
ความสั อมูมลพัในการค� นธ์ระหว่ ำนวณต่
รวมทั างกิ อไปาหนด
จกรรมแบบ
้งการก ประกอบด้ วย ความสั
Predecessor
จานวนมากที ่สุดมและน้
พัและ
นธ์รอะหว่ ย าง
เพื
กิจ่อกรรมนั
หาเวลารวมทั
หรื อไม่้นสุสามารถท ดท้ายจะ ้งหมดของโครงการ
า ชOT
ได้ ุดตั้งต้หรื อ แบ่โดยก�
นของเวลาในแต่ งกิจำกรรมย่หนดให้ละกิอกยได้
จิจกรรม
กรรม กิทีจ่สกรรมแบบ
Successor รวมทัPredecessor
ุดของแรงงานในแต่ ้งการกาหนด ละประเภทมี และ ่จSuccessor
จานวนมากที ะสามารถน ่สุดและน้ รวมทั
ามา อย ้งการ
หนึ
หรือที่งไม่ มี่มทีกสุารสุ
างเลื
ดท้่มาอค่ยจะ กในการใช้
าตั้งได้ ต้นชเพื ุดตั่อ้งทนต้รัาไปใช้
นพของเวลาในแต่
ยากรในแต่ คานวณด้ลาะประเภท ะกิจกรรม และ
ลนเวลาและ ที่สก�พิุดำของแรงงานในแต่
จหนดจ�
ารณาในการเลื ำนวนมากที อลกใช้ ่สุดได้และน้
ะประเภทมี ในกิจอกรรมนั
่จยที ่สุด้นของแรงงานในแต่
ะสามารถน ๆ รวมถึ ามา งการ ละ
ก�ทีำ่มหนดได้
ต้ีกนารสุ วค่่าากิตัจ้งกรรมนั
ทุน่มโครงการต่ ต้นเพือไป ่อ้นนสามารถท�
าไปใช้คานวณด้ ำ OT าหรื อ แบ่งกิจกรรม
นเวลาและ พิจประเภทมีาหนดว่าจ่ กิะสามารถน�
การณาในการเลื อกใช้ได้ำใมาพิ
จกรรมใดสามารถท นกิจจกรรมนั ารณาในการเลื ๆ รวมถึอกใช้
าได้น้นอกจากเวลาปกติ งการได้ในกิจกร
ย่ต้อนยได้
ขัทุ้นตอนทีหรือไม่่ 3สุดการค
โครงการต่ ท้อไป
ายจะได้ ชดุ ตัง้ ต้นของเวลาในแต่
านวณหาแผนงานที ่เหมาะสมละกิในการ จกรรม รมนั
ในช่ว้ นงแต่
กาหนดว่ าๆกิจลรวมถึะวัน ง(OT)
กรรมใดสามารถท การก� ำและกิ หนดว่ าได้ านกิอกจากเวลาปกติ
จ กรรมใดสามารถท�
จกรรมใดสามารถแบ่ งย่อยำ ได้
ทีขั้น่มีเริ
การสุ
ตอนที่มต้น่ม่ การค ค่3าการค
ตั้งานวณเพื
ต้นานวณหาแผนงานที
เพื่อน�่อำหาแผนงานที
ไปใช้ค�ำนวณด้ ่เหมาะสม านเวลาและต้
่เหมาะสมจะ ในการนทุน ในช่นอกจากเวลาปกติ
กิวจงแต่กรรมได้ ละวันโดยไม่ (OT)กระทบต่ ในช่
และกิ วงแต่ ปัจลจัะวัยด้นานอื
จอกรรมใดสามารถแบ่ (OT)่นๆ และกิ งย่อจยกรรมใด
(Split) และ
โครงการต่ อไป สามารถแบ่
กิจกรรมได้ โดยไม่ง ย่ อ ยกิ
กระทบต่จ กรรมได้ โ ดยไม่ ก ระทบต่ อ ปั จ จั ย ด้ า นอื่นๆ
เริ่มดต้าเนิ นการค นการเลื านวณเพื อกชุด่อตัหาแผนงานที
วแปรตั้งต้นเพื ่เหมาะสมจะ
่อนามาคานวณหาค่า หลังจากนั ้นจะเป็ นการสุอ่มปัเวลาเริ จจัยด้่มานอื ต้น่นของกิ ๆ (Split) จกรรมย่และ อยที่
ดาเนินการเลื ขั้นตอนที ่ 3 การค� ำ นวณหาแผนงานที ่เหมาะสม า ใน หลั(Split)
งอยูจากนั และหลั
้นจะเป็นงจากนั การสุน้่มจะเป็ เวลาเริ นการสุ
่มต้นของกิ ม่ เวลาเริ จกรรมย่ ม่ ต้นของกิ ่ จกรรม
อกชุดตัวแปรตั้งต้นเพื่อธนีคามาค
ของระยะเวลาของโครงการตามวิ ิดตามแบบวิ านวณหาค่ ธี CPM ่ภายในขอบเขตเวลาจากการ คานวณด้ วยวิธอี ยทีCPM
การเริ่มต้นการค�ำนวณเพื่อหาแผนงานที่เหมาะสมจะด�ำเนิน ย่อยที่อยู่ภายในขอบเขตเวลาจากการค�ำนวณด้วยวิธี CPM
ของระยะเวลาของโครงการตามวิ
ที่สอดคล้องตามเงื่อนไขด้านเวลาของแต่ ธีคิดตามแบบวิ ละกิจธกรรมี CPM อยู่ภตามตารางที
ายในขอบเขตเวลาจากการ ่ 2 อันจะส่งผลไปสูค่กานวณด้ ารจัดสรรทรั วยวิธพี ยากรเพื CPM ่อ
การเลือกชุดตัวแปรตั้งต้นเพื่อน�ำมาค�ำนวณหาค่าของระยะ ตาม Table 2 อันจะส่งผลไปสูก่ ารจัดสรรทรัพยากรเพือ่ เปรียบ
ที่สตามรู
อดคล้ปอทีงตามเงื ่ 5 ที่อปนไขด้ ระกอบด้ านเวลาของแต่
วยกิจกรรมย่ลอะกิยจจานวน กรรม 10 ตามตารางที
เปรียบเทีย่ 2บกัอันบจะส่ งผลไปสู
เงื่อนไขต่ างๆ่การจั ที่มีอดยูสรรทรั
่ ตามรูพปยากรเพื ที่ 6 โดยเริ ่อ ่ม
เวลาของโครงการตามวิธีคิดตามแบบวิธี CPM ที่สอดคล้อง เทียบกับเงื่อนไขต่างๆ ที่มีอยู่ ตาม Figure 6 โดยเริ่มจากการ
ตามรู กิจปกรรม ที่ 5 ที–่ประกอบด้ วยกิมจพักรรมย่ กันอทัยจ านวน FS10 SS เปรีจากการสุ
ยบเทียบกั่มบค่เงื าจ่อานวนแรงงานในแต่
นไขต่างๆ ที่มีอยู่ ตามรู ละประเภท ปที่ 6 โดยเริ สาหรั่มำบเนิในนกิจ
ตามเงื ่อนไขด้Aานเวลาของแต่ P มีความสั ละกินจธ์กรรม ้งในรู
ตามปแบบ Figure 5 ที่ สุม่ ค่าจ�ำนวนแรงงานในแต่ ละประเภท ส�ำหรับในการด�
กิจกรรม Aและการ– P มีคLag วามสัมระหว่ พันธ์ากงกิ ันทัจ้งกรรม ในรูปแบบ FS SS จากการสุ
การดาเนิ ่มค่นาจกิานวนแรงงานในแต่ ้นๆ ซึ่งจะคลานวณออกมาเป็ ะประเภท สาหรันบเวลาที ใน
ประกอบด้วยกิจกรรมย่อยจ�ำนวน 10 กิจกรรม A –ญPญาของ
FF โดยสั มีความ กรรมนั ้นๆ ซึจ่งกรรมนั จะค�ำนวณออกมาเป็ นเวลาที่ต้องใช้ส�ำหรับ่ กิจ
FF โครงการนี และการ จ
้ Lag
ะต้ อ
สัมพันธ์กันทั้งในรูปแบบ FS SS FF และการ Lag ระหว่งด ระหว่
าเนิ น า
การให้ งกิ จ แ กรรม
ล้ ว เสร็ โดยสั
จ ญ
ภายใน ญาของ 22 วัานง การด ต้อาเนิ
กรรมนั งใช้นส้นกิาหรั
ๆจกรรมนั
บกิจกรรมนั
รวมถึ ง้นค่ๆาใช้ ซึ่ง้นจจะค านวณออกมาเป็
่าๆยโดยรวมของกิ
รวมถึ งค่าใช้จ่าจยโดยรวม นเวลาที
กรรมนั ้นๆ่ ด้วย
กิโครงการนี
จกรรมไม่เช่นโดยสั นั้จ้นะต้จะเกิ
อญงดญาของโครงการนี
ดาเนิค่าปรั นการให้
บจากความล่ แล้วเสร็ ้จะต้าจช้อภายในางด�ของงานคิ
ำเนินการให้ 22ดเป็วันแนล้ว ต้อหากตรงตามเงื
งใช้
ของกิ สาหรั จกรรมนับกิจกรรมนั้น่อๆนไข ด้ว้นจะบั
ยๆหากตรงตามเงื
รวมถึ
นทึกข้งอค่มูาใช้ จ่า่อยโดยรวม
ลเอาไว้ นไขซึ่งจะบั ผลทีน่ไทึด้กในรอบ
ไม่เ1,000
เสร็ จช่ภายใน
นนั้นบาทต่ จะเกิ 22ดอค่วัวัานนปรัไม่ หรืบเจากความล่
นนั้นจะเกิาดช้ค่าของงานคิ
อช่หากสามารถด าาเนิ
ปรับนจากความล่
งานได้ ดเป็เนร็วกว่ าช้าา ของกิ ข้อจมูกรรมนั
การสุ ครั้งนี้น้ ๆคืซึอด้่งผลที
ล่มเอาไว้ วจะใช้
ย หากตรงตามเงืในรอบการสุ่อ่มนไข
่ได้แรงงานประเภท ครัR1้งนีจะบั้ = น13คืทึอกคน
จะใช้R2 =
1,000
ของงานคิแผนงานจะได้ บาทต่ดเป็อนวัน1,000 หรือสหากสามารถด
โบนั วับาทต่
นละ อวั1,000 น หรื าเนิอหากสามารถด�
นงานได้เร็สวาหรั
บาทแทน กว่ำาเนิ
บน ข้อมู13 ลเอาไว้
แรงงานประเภท
คน ใช้เวลาทั ซึ่งผลที สิ่ไ้นด้ใ=นรอบการสุ
้งR1 =2313วันคนจะเกิ ่มครั
R2 ดค่=้งานีปรั
้ 13บคืจ�คน ำอนวน
จะใช้
ใช้เ1วลา วันคิด
แผนงานจะได้
งานได้ เร็วกว่าโแผนงานจะได้
ประเภทของแรงงานในบริ บนัสวันละ ษ1,000 ัทนี้ปสวัระกอบด้
โบนั นบาทแทน
ละ 1,000 สาหรั
วยแรงงาน บ 2
บาทแทน แรงงานประเภท = R1
23 วั น =
เป็นต้นทุนโครงการ = 88,019 บาท แล้วจะเริ่มค้นหาชุนดค�ำ
ทั ง
้ สิ ้ น 13
จะเกิ ดคนค่ า R2
ปรั บ จ =านวน 13 คน 1 ใช้
วั น เ
คิวลา
ด เป็
ส�ประเภทของแรงงานในบริ
ำหรั ประเภท คือ R1 และษR2
บประเภทของแรงงานในบริ ัทนี้ปซึษระกอบด้ ่งทั จะมี ค่าวจ้ยแรงงาน
นีป้ ระกอบด้ างต่อววัยแรงงาน
น และค่ 2 า2 ทั้งสิตอบในชุ
ต้้ น ทุ=นโครงการ ด23ต่อๆไป วัน จะเกิ = 88,019 ดค่าปรับาท บจานวน แล้วจะเริ 1 วั่มนค้คินดหาชุ เป็น ด
ประเภท เสียโอกาสหรื คือ R1อค่และ าจ้างกลั R2 บซึเข้่งาจะมี มาทคางานใหม่ ่าจ้างต่อวันในกรณี และค่ทาี่ไม่ ต้นคทุาตอบในชุ
นโครงการดต่อ=ๆไป 88,019 บาท แล้วจะเริ่มค้นหาชุด
เสียโอกาสหรื อค่าจ้างกลับเข้ามาทางานใหม่ในกรณีที่ไม่ คาตอบในชุดต่อๆไป

รูปที่ 55 ข้Example
Figure อมูลโครงการตั วอย่าdata
of project ง
ตารางที่ 1 การกาหนดข้อมูลในตารางข้อมูรูปลเพื ที่ 5อ่ ใช้
ข้อในการค
มูลโครงการตั
านวณวอย่าง
Table
ตารางที1่ Determining
1 การกาหนดข้theอมูdata in a table
ลในตารางข้ อมูลfor
เพือ่ calculation
ใช้ในการคานวณ
224 Thanin Kumtip et al. J Sci Technol MSU

Table 2 Show
ตารางที the timeอselection
่ 2 แสดงการเลื to start some
กชุดเวลาในการเริ ่มของกิsub-activities
จกรรมย่อย (บางส่วน)
ตารางที่ 2 แสดงการเลือกชุดเวลาในการเริ่มของกิจกรรมย่อย (บางส่วน)

โดยใช้วิธีกาหนดค่าตามเงื่อนไขของวิธีการต่างๆ เช่น
เมื
โดยใช้ ่อไม่กวาหนดค่ ิธให้ีกาหนดค่แต่ลาะกิ จากั ดของจ่อนไขของวิ
จากรรมสามารถแบ่
ตามเงื านวนทรังพธส่ยากร ีกวารต่
นเวลาของกิ าและไม่
งๆ เช่นรจะบุ กรรม
เมื
จะพบว่
ให้ อ
่ ไม่ ก าหนดค่
แต่ละกิาแผนงานของโครงการด้ า จ ากั
จกรรมสามารถแบ่งส่วนเวลาของกิ ด ของจ านวนทรั พ
วยวิธี CPMยากร และไม่
จกรรม ร ะบุ
จะมีต้นจะทุน
โครงการที
พบว่
ให้แาต่แผนงา ละกิ่ จ57,865 นของโครงการด้
กรรมสามารถแบ่ บาท และจะมี กธารใช้
งส่ววยวินเวลาของกิ
ี CPM ทรัพยากรเกิ จะมีต้นนทุจากที
จกรรม จะน ่
มีพบว่
อยู่ (R1
โครงการที าแผนงา Max่ =19>15 57,865
นของโครงการด้ และ
บาทR2และจะมี =18>15)
Maxวยวิธ กี ารใช้
CPM ดัทงแสดงใน
รัพยากรเกิ จะมีตTable ้นทุนน 4
ท�โครงการที
จากทีำให้่มเกิีอดยูค่่ (R1 า่ ใช้ จ่ายในการเพิ ่ม/ลดแรงงาน ทรัและเมื ดั่องแสดง
ได้นใช้วิธี
Max=19>15
57,865 และ
บาท และจะมี R2กMax =18>15)
ารใช้ พยากรเกิ
Resource
จากที่มีอยู่ Allocation ่ 4(R1 เกิด: ค่(RA) จ&่ายในการเพิ
Resource ่มLeveling : (RL)
ในตารางที Max=19>15
ทาให้ าใช้และ R2Max=18>15) /ลดแรงงานดังแสดง
มาช่
ในตารางที วยในการวางแผนจะมี เกิดค่าตใช้ ้นทุจน่ายในการเพิ
โครงการที่ 62,087 บาท ดัง
และเมื ่อได้ใช้่ 4วิธที าให้ Resource Allocation ่ม: /ลดแรงงาน (RA) &
แสดงใน
และเมื่อได้Leveling Table 5
ใช้วิธี Resource สู ง กว่ า การวางแผนด้
Allocation ว ย : (RA)แต่ห&าก
CPM
Resource : (RL) มาช่ วยในการวางแผนจะมี
พิจารณาใช้วิธี CPS มาใช้จะมีต้นทุนโครงการที่ 54,633 บาท
ต้ดัResource
นงแสดงใน
ทุนโครงการที Leveling : (RL)บาท
Table่ 6 62,087
มาช่วยในการวางแผนจะมี
ซึง่ ถือว่ามีการใช้ดัทงแสดงใน รัพยากรทีตารางที ม่ อี ยูไ่ ด้อ่ ย่5าง
สูมีต้งปกว่
นทุานการวางแผนด้
โครงการที่ 62,087 บาท ดัแต่งแสดงใน
ระสิทธิภาพมากขึน้ วยท�ำCPM ให้ต้นทุนโครงการต� หากพิจ่ำารณาใช้ ตารางทีว่ ิธ5ี
ลง และเมื ่อใช้
CPSสูงกว่ามาใช้ การวางแผนด้ จ ะมี ต น
้ ทุ วยโครงการที
น CPM ่ 54,633 แต่หากพิบาท จารณาใช้ ดั ง แสดงวิธี
GA ในการหาค�ำตอบทีเ่ หมาะสมทีส่ ดุ จะพบว่าต้นทุนโครงการ
CPS มาใช้
ในตารางที ่ 6จซึบาท ะมี่งถืตอ้นว่ทุานมีโครงการที
การใช้ทTable รัพ่ 54,633
ยากรที ่มบาท ีอยูท่ได้รัดัพองย่แสดง างมี
อยู่ที่ 49,983 ดังแสดงใน 7 และใช้ ยากรไม่
ในตารางที
ประสิ
เกินจากที ทธิภ่มาพมากขึ ่ 6 ซึ ง
่ ถื อ ว่ า มี ก ารใช้
ีอยู่ ้น ทาให้ต้นทุนโคร งการต่าลง และ ท รั พ ยากรที ม
่ อ
ี ยู ไ
่ ด้ อ ย่ า งมี
รูปที่ 6 การหาคาตอบแผนงานที่เหมาะสม เมืประสิ่อใช้ ทGA ธิภาพมากขึ ในการหาค ้น ทาให้ ต้นทุนเ่ หมาะสมที
าตอบที โคร งการต่ ่สุดาลง จะพบว่ และ า
รูFigure 6 Finding
ปที่ 6 การหาค the suitable ่เplan
าตอบแผนงานที หมาะสม เมื อ
่ ใช้ GA ในการหาค าตอบที เ
่ หมาะสมที ่ ส ุ ด จะพบว่ า
ผลการทดลอง ต้Table
นทุนโครงการอยู 3 Comparison ่ที่ 49,983 of the project's cost
บาท ดังแสดงในตารางที ่7
ผลการทดลอง ต้ น ทุ น โครงการอยู
และใช้ทItemรัพยากรไม่เCPM ท
่ ่ ี 49,983
กินจากทีRA&RL บาท
่มีอยู่ ดั ง แสดงในตารางที ่ 7
ผลการทดลอง
แผนงานก่อสร้างที่ได้จากแบบจาลองทางคณิตศาสตร์จะ และใช้ ทรัพยากรไม่57,865 เกินจากที62,087 ่มีอยู่
CPS CPS with GA
แผนงานก่ แผนงานก่ TC (บาท) 54,633 49,983
สร้าองที
ได้แผนงานทีอ่เหมาะสมตามที
สร้่ไาด้งที ไ่ ด้จากแบบจ�
จากแบบจ ำลองทางคณิ
าลองทางคณิ
่ผู้วางแผนต้ องการตศาสตร์
ตศาสตร์
โดยจะ ตารางที ่ (วั3น)เปรียบเทีย17บมูลค่าต้น17ทุนโครงการ
Dur
ตารางที่ 3 เปรียบเทียบมูลค่าต้นทุนโครงการ 17 15
จะได้ได้
แผนงานที
แผนงานที เ่ หมาะสมตามที
่เหมาะสมตามที ผ่ วู้ างแผนต้
่ผู้วางแผนต้ องการโดยสอดคล้
องการ โดย อง
สอดคล้องกับเงื่อนไขต่างๆ ของการบริหารโครงการ โดย R1 (คน) 19 12 14 15
กับเงืสอดคล้
อ่ นไขต่อางกั
งๆบของการบริ
เงื่อนไขต่างๆ หารโครงการ
ของการบริโดยสามารถเปรี
หารโครงการ โดย ยบ RIC R1 1.35 1.08 1.22 1.09
สามารถเปรี
เทียบมู ย บเที
ลค่าต้นทุยนบเที ย บมู
โครงการที ล ค่ า ต้ น ทุ น โครงการที ไ
่ ด้ จ าก
สามารถเปรี ยบมูลค่่ไาด้ต้จนากแบบจ� ทุนโครงการที ำลองกั่ได้บจค่ากาตั้งต้น R2 (คน) 18 12 15 15
แบบจ
จากการสุ าลองกั บ ค่ า ตั ง
้ ต้ น จากการสุ ม
่ เริ ม
่ แรกดั
ิธีกง�ำหนดค่
ตารางที ่3
แบบจ่มาลองกั
เริ่มแรกดั
บค่าตัง้งต้Table นจากการสุ 3 โดยใช้่มเริ่มวแรกดั าตาม
ง ตารางที ่3 RIC R2 1.33 1.09 1.18 1.18
เงื่อนไขของวิธีการต่างๆ เช่นเมื่อไม่ก�ำหนดค่าจ�ำกัดของ Cost Max (บาท) 6,142 5,010 4,910 5,020
จ�ำนวนทรัพยากร และไม่ระบุ

ตารางที่ 4 แผนงาน CPM

 RIC R2 1.33 1.09 1.18 1.18
R2 (คน) 18 12 15 15
Cost Max (บาท) 6,142 5,010 4,910 5,020
RIC R2 1.33 1.09 1.18 1.18
Cost Max (บาท) 6,142 5,010 4,910 5,020
Vol 38. No 2, March-April 2019 Construction Planning Optimization under Limited Resources with Critical Part Segment 225

Table
ตารางที4 CPM Plan CPM
่ 4 แผนงาน
ตารางที่ 4 แผนงาน CPM

ตารางที่ 5 แผนงาน RA & RL

Table
ตารางที5่ RA & RL Plan
5 แผนงาน RA & RL

ตารางที่ 6 แผนงาน CPS

ตารางที่ 6 แผนงาน CPS
Table 6 CPS Plan

ตารางที่ 7 แผนงาน CPS with GA

226 Thanin Kumtip et al. J Sci Technol MSU

Table
ตารางที7 ่ 7CPS with GA
แผนงาน CPSPlan
with GA

สรุปปผลการทดลอง
สรุ ผลการทดลอง ต่อเวลานานในการประมวลผลค�
ไปด้วย การนาเอาวิธีการแบ่งส่ำวตอบที นเวลาของกิ จกรรม งาน
่เหมาะสมหากใช้
การวางแผนงานของโครงการก่ออสร้
การวางแผนงานของโครงการก่ สร้าางหากเราพิ
งหากเราพิจจารณาเฉพาะ ารณา มาช่ส�วำยในการวางแผนจึ
หรับแผนงานที่มีกงิจเป็กรรมมากๆ นวิธีการหนึ่งแต่ ที่จเราสามารถพิ
ะสามารถ จารณา
ปัเฉพาะปั
จจัยคู่หจนึจั่งยจะส่
คู่หนึง่งผลกระทบต่
จะส่งผลกระทบต่ อปัจจัอยปัอืจ่นจัๆยอืที่น่เๆที ่เราได้น�ำมา
ราไม่ นามาช่ วยในการบริหม่ ารการใช้
วางแผนงานในกลุ ย่อยๆ ตามห้ ทรัพยากรให้
วงระยะเวลาที เกิด ต่ อ้ งการในการ
พิไม่จไารณาจึ
ด้นามาพิ งท�จำให้
ารณาจึ งทาให้น้ แไม่ผนงานนั
แผนงานนั สมเหตุส้นมผลดัไม่สมเหตุ งเช่นสในกรณี
มผล ที่ ประสิ ทธิภาพสูงสุดทรัพและสอดคล้
วางแผนงานใช้ ยากรที่มีได้องกับเงื่อนไขอื่นๆ ที่
ดังเช่นในกรณี
เราจะพิ ที่เราจะพิจารณาเฉพาะแรงงาน
จารณาเฉพาะแรงงาน R1 R2 เพียงอย่างเดี R1ยวบางครัR2 ง้ เกี่ยวข้อง รวมถึงการใช้ เจเนติกอัลกอริธึมส์มาช่วยใน
มูเพีลยค่งอย่
าต้นาทุงเดี ยวบางครั้งมูลค่าต้นทุใช่นแของโครงการอาจจะ
นของโครงการอาจจะไม่ ผนงานทีเ่ หมาะสมทีส่ ดุ เอกสารอ้
การค้ นหาคาตอบจะท างอิง าให้ได้คาตอบที่ใกล้เคียงที่สุด
จ�ไม่ำเป็
ใช่แนผนงานที
จะต้องมี่เกหม ารพัาะสมที
ฒนาแบบจ� ำลองทางคณิ
่สุดจาเป็ นจะต้องมีกตารพั ศาสตร์
ฒนาท่ีน�ำ ข้อ1. เสนอและข้
วิสูตร จิระด�อำจเกิากัง.ดการวางแผนงานและแผนก�ำหนดเวลา
ปัแบบจ
จจัยในทุ กๆ ด้านทีต่มศาสตร์
าลองทางคณิ ีผลกระทบต่
ที่นาปัอจมูจัลยค่ในทุ
าต้นกทุๆนด้ของโครงการ
านที่มี งานก่อสร้าง. พิมพ์ครั้งที่ 2 ปทุมธานี: วรรณกวี, 2554
ค่าประสิทธิภาพของการใช้ทรัพยากร (RIC) มีค่าไม่
มาพิ
ผลกระทบต่ จารณารวมกั อมูลค่านต้ทัน้งทุหมดในด้ านระยะเวลาในสั
นของโครงการมาพิ จารณาญญาเป็น 2. วชรภูมิ เบญจโอฬาร. รายงานวิจัยเรื่องการวางแผนและ
เท่ากับ หนึ ่ง เนืม่องานก่
ควบคุ งจากผลรวมของแผนงานที
อสร้างด้วยการก�ำหนดเวลาและต้ ่เหมาะสมมี นทุนที่
ปัรวมกั
จจัยนทีทั่ส�ำ้งคัหมดในด้
ญซึ่งจะมีานระยะเวลาในสั
ผลต่อค่าปรับ รวมถึ ญญาเป็ งมูลนค่ปัาจทีจั่ทยทีางบริ
่ ษัท ความสัมเหมาะสม.
พันธ์กับเงืมหาวิ ่อนไขในด้
ทยาลัานต่ างๆ แต่ยสังคงเป็
ยเทคโนโลยี ุรนารีน. 2554
อาจจะต้
สาคัญซึอ่งจะมี งเสียผในเรื
ลต่ออ่ ค่งค่ าเสีบยรวมถึ
าปรั โอกาสในการรั
งมูลค่าทีบ่ทงานอืางบริษน่ ต่ัทอไปด้วย แผนงานที
3. Kim่มีมK,ูลค่andาต้นde ทุนlaโครงการที
Garza, JM, ่ต่าการค้
Phantomนหาแผนงาน float. Journal
การน�
อาจจะต้ ำเอาวิ
องเสีธยีกในเรื
ารแบ่ งส่าวเสีนเวลาของกิ
่องค่ ยโอกาสในการ จกรรมมาช่ วยในการ
รับงานอื ่น ที่เหมาะสมด้ ว ยวิ ธ ี เจเนติ ก อั ล กอริ ธ ม
ึ
of Construction Engineering and Management. ส์ เป็ น วิ ธ ก
ี ารหนึ ่งที่
วางแผนจึ ง เป็ น วิ ธี ก ารหนึ่ ง ที่ จ ะสามารถน�ำ มาช่ ว ยในการ
บริ ห ารการใช้ ท รั พ ยากรให้ เ กิ ด ประสิ ท ธิ ภ าพสู ง สุ ด และ ASCE. 2003; 129(5): 507-517.
สอดคล้องกับเงื่อนไขอื่นๆ ที่เกี่ยวข้อง รวมถึงการใช้ เจเนติ 4. Herold SC. Enhanced PDM - Concepts and benefits.
กอัลกอริธึมส์มาช่วยในการค้นหาค�ำตอบจะท�ำให้ได้ค�ำตอบที่ AACE International Transactions. 2004, PS.09.1-
ใกล้เคียงที่สุด PS.09.8.
5. Hegazy T, and Menesi W. Delay analysis considering
ข้อเสนอและข้อจ�ำกัด dynamic resource allocation and multiple baselines.
ค่าประสิทธิภาพของการใช้ทรัพยากร (RIC) มีค่าไม่ AACE International Transactions, 2008. CDR.14.1-
เท่ากับหนึ่งเนื่องจากผลรวมของแผนงานที่เหมาะสมมีความ CDR.14.8.
สัมพันธ์กับเงื่อนไขในด้านต่างๆ แต่ยังคงเป็นแผนงานที่มี 6. Kelleher A. An investigation of the expanding role of
มูลค่าต้นทุนโครงการที่ต�่ำการค้นหาแผนงานที่เหมาะสมด้วย the critical path method by ENR’s top 400 contractors.
วิธีเจเนติกอัลกอริธึมส์ เป็นวิธีการหนึ่งที่ใช้ในการค้นหาแผน Master’s thesis. Faculty of Virginia Polytechnic Insti-
งานที่ดีที่สุดภายใต้กลุ่มหรือเงือนไขของชุดสมการที่สามารถ tute and State University, Blacksburg, Va. 2004.
ก�ำหนดได้ และสอดคล้องกับจ�ำนวนตัวแปรและความซับซ้อน 7. Sakka ZI, and El-Sayegh SM. Float consumption
ของสมการได้อย่างจ�ำกัด รวมทัง้ ยังมีขอ้ จ�ำกัดต่อการประมวล impact on cost and schedule in the construction in-
ผลในโปรแกรมพื้นฐานส�ำเร็จรูป Microsoft Excel ที่ต้องใช้ dustry. Journal of Construction Engineering and
Management, ASCE. 2007; 133(2): 124–130.
Vol 38. No 2, March-April 2019 Construction Planning Optimization under Limited Resources with Critical Part Segment 227

8. นิคม โกเอี่ยม. ปัจจัยที่ส่งผลกระทบต่อการด�ำเนินธุรกิจ

รั บ เหมาก่ อ สร้ า งของผู ้ รั บ เหมาในจั ง หวั ด ล� ำ ปาง.
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. 2547
9. มงคล อัศวดิลกฤทธิ์. การพัฒนาแผนโครงการก่อสร้าง
โดยใช้ วิ ธี ค อนสเตรนท์ ซ าทิ ส แฟคชั่ น พร๊ อ บเบล็ ม .
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. 2555
10. Ibrahim S, Abotaleb, Mohamed B, Moussa, Sara M.
Hussain. Optimization of Allocating Multi-Skilled
Labor Resources Using Genetic Algorithms, CSCE
.2014. General Conference - Congress general.
11. Ganesh B. Jadhav, D. M. Ghaitidak, Study Of Re-
source Levelling By Re-Modified Minimum Moment
Method. International Journal of Innovative Research
and Advanced Studies (IJIRAS), 2016: 2394-4404 .
12. Hegazy, T, and Menesi W. Critical Path Segments
(CPS) scheduling technique.Journal of Construction
Engineering and Management, ASCE, 2010: 136(10).
13. หทัยจรี แสงประดิษฐ. การประยุกต์ใช้เจนเนติกอัลกอ
ริธึมส์ในการจัดท�ำแผนงานที่มีต้นทุนการก่อสร้างต�่ำ.
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. 2546
14. Chan WT, Chua DKH, and Kannan G. Construction
Resource Scheduling with Genetic Algorithms, Jour-
nal of Construction Engineering and Management.
1996; 122(2): 125-132.
15. Chen PH, and Weng H. A two-phase GA model for
resource-constrained project scheduling, Automation
in Construction. 2009; 18(4 ): 485–498.