วิธีเส้นทางวิกฤต เส้นทางวิกฤติ - มันคืออะไร?

2024 ผู้เขียน: Howard Calhoun | [email protected]. แก้ไขล่าสุด: 2023-12-17 10:42

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

การจัดการโครงการคืออะไร

คำจำกัดความหลายคำของคำว่า "โครงการ" มีความคล้ายคลึงกันในสิ่งหนึ่ง: เป็นชุดการดำเนินการที่เกี่ยวข้องกันแบบจำกัดเวลาซึ่งมุ่งเป้าไปที่การบรรลุเป้าหมายที่มีลักษณะเฉพาะในแบบเดียวกัน ความเป็นเอกลักษณ์ ชั่วคราว และเป้าหมายที่แน่นอนคือสิ่งที่ทำให้โครงการแตกต่างจากการดำเนินงานของบริษัท

การจัดการโครงการเป็นพื้นที่ที่มีการพัฒนาแบบไดนามิกด้วยวิธีการและเครื่องมือของตัวเอง

ในทุกขั้นตอนของการจัดการโครงการ ประเด็นหลักมีความโดดเด่น: การเริ่มต้น การวางแผน การนำไปปฏิบัติ และการทำให้เสร็จสมบูรณ์ อย่างไรก็ตาม การวางแผนโครงการเป็นหนึ่งในขั้นตอนสำคัญ ภายในกรอบการทำงาน ตัวบ่งชี้เป้าหมายหลักจะถูกสร้างขึ้น ระยะเวลาและลำดับของการดำเนินการจะถูกกำหนด ขั้นตอนนี้เกี่ยวข้องกับงานในด้านต่างๆ ได้แก่ ขอบเขต ระยะเวลา งบประมาณ และความเสี่ยงของโครงการ

ขั้นตอนการบริหารเวลาในขั้นตอนการวางแผนมีหน้าที่พิเศษในการสร้างและทำนายรูปแบบการดำเนินการที่สำคัญสำหรับสมาชิกทุกคนในทีมโครงการ

การวางแผนเครือข่าย: แนวทางพื้นฐาน

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

แผนภาพเครือข่ายคือการแสดงกราฟิกของลำดับตรรกะของการดำเนินการโครงการบางอย่างพร้อมการสะท้อนความสัมพันธ์ระหว่างพวกเขาและข้อจำกัด (ข้อกำหนด ความพร้อมใช้งานของทรัพยากร ฯลฯ) ตามกฎแล้วกราฟดังกล่าวจะถูกนำเสนอในรูปแบบของตารางหรือไดอะแกรมซึ่งสะท้อนถึงลักษณะสำคัญของโครงการ

บางครั้งเมื่อสร้างไดอะแกรมเครือข่าย จะไม่สามารถกำหนดระยะเวลาของการดำเนินการแต่ละครั้งได้อย่างถูกต้อง ขึ้นอยู่กับปัจจัยนี้ มีสองวิธีหลักในการคำนวณไดอะแกรมเครือข่าย วิธีการที่อธิบายไว้เป็นวิธีแรกในการพัฒนา - เส้นทางวิกฤต ซึ่งเกี่ยวข้องกับการคำนวณด้วยการประมาณการระยะเวลาของงานที่ชัดเจน ต่อมาใช้วิธี PERT ซึ่งรวมถึงการคำนวณลักษณะความน่าจะเป็นของระยะเวลาดำเนินการ

ในทั้งสองวิธีงานของเส้นทางวิกฤติ: คำนวณระยะเวลาและกำหนดกิจกรรมที่รวมอยู่ในเส้นทางนั้น

องค์ประกอบหลักของแผนภาพเครือข่ายโครงการ

ในการจัดการโครงการ การวางแผนเครือข่ายมักใช้บ่อยมาก ดังนั้นจึงมีกำหนดการดังกล่าวหลายรูปแบบในปัจจุบัน

องค์ประกอบของเครือข่ายแบบคลาสสิกคืองานและกิจกรรม

งานจะถูกระบุด้วยลูกศรและมักจะ "นำ" จากเหตุการณ์หนึ่งไปอีกงานหนึ่ง

งาน (หรือการดำเนินการ) ที่ต้องใช้เวลาและทรัพยากรเรียกว่าของจริง และการขึ้นต่อกันระหว่างเหตุการณ์ที่ไม่ต้องการการดำเนินการจริง (เช่น การระบุเงื่อนไขที่จำเป็นสำหรับการเริ่มต้นงานต่อไปที่ไม่ต้องการเวลาเพิ่มเติมหรือผู้ปฏิบัติงาน) เป็นเรื่องสมมติ การรอยังเป็นงานที่แยกจากกันซึ่งต้องใช้เวลาแต่ไม่ต้องการทรัพยากร (เช่น บุคคลที่ไม่เกี่ยวข้องกับการดำเนินการนี้)

เหตุการณ์คือผลลัพธ์ แสดงด้วยวงกลม (หรือรูปเรขาคณิตปิดอื่นๆ) แยกกำหนดเหตุการณ์เริ่มต้น (ไม่มีงานก่อนหน้า จุดเริ่มต้นของโครงการ) และงานสุดท้าย (สิ้นสุดโครงการ)

ตัวกราฟเองดูเหมือนเครือข่าย ในโหนดซึ่งมีเหตุการณ์ที่เชื่อมต่อกันด้วยงานที่ระบุลักษณะสำคัญ

สาระสำคัญของวิธีการ

สาระสำคัญของวิธีเส้นทางวิกฤตคือการคำนวณความยาวของการดำเนินโครงการที่ยาวที่สุดตั้งแต่ต้นจนจบ

เส้นทางวิกฤตไม่ใช่เส้นทางเดียวในไดอะแกรมเครือข่าย แต่ยาวนานที่สุดในระยะเวลา ของเขาช่วงเวลาสอดคล้องกับเวลาที่ต้องใช้เพื่อดำเนินกิจกรรมโครงการทั้งหมด (รวมถึงงานคู่ขนาน)

เส้นทางวิกฤตมักถูกเรียกว่าเส้นทางที่สั้นที่สุดอย่างผิดพลาด ซึ่งไม่เป็นความจริง ความสับสนเกิดจากความจริงที่ว่าความยาวของเส้นทางวิกฤตไม่มีเวลาสำรอง (สำรอง) นั่นคือการดำเนินการที่ตามมาแต่ละครั้งเริ่มต้นในขณะที่การดำเนินการก่อนหน้านี้เสร็จสิ้น อย่างไรก็ตาม ทุกครั้งที่มีโอกาส ผู้จัดการโครงการจะพยายามลดระยะเวลานี้โดยการเพิ่มหรือจัดสรรทรัพยากรใหม่ (เช่น จำนวนพนักงาน)

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

คำนวณเวลากิจกรรมเครือข่ายแรกสุด

กำหนดเส้นตายต้นสำหรับกิจกรรม Tr - เวลาที่จำเป็นในการทำงานทั้งหมดก่อนหน้ากิจกรรมที่เป็นปัญหา

ช่วงต้นของเหตุการณ์ Tr(i) คำนวณจากเหตุการณ์เริ่มต้น (เริ่มต้น) ถึงรอบสุดท้าย (สิ้นสุด) ดังนี้:

• สำหรับกิจกรรมเริ่มต้น (เริ่ม): Тр(s)=0;
• สำหรับกิจกรรมอื่นๆ i: Тр(i)=max [Тр(i) + t(k, i)] โดยที่ t(k, i) คือระยะเวลาของการทำงาน (k, i) ที่รวมอยู่ในกิจกรรม ผม.

ดังนั้น ในการคำนวณวันที่เกิดเหตุการณ์แรกสุด คุณต้องกำหนดว่างานใดบ้างที่จะรวมอยู่ในกิจกรรมนี้ และเพิ่มเวลาที่เหตุการณ์ก่อนหน้าเกิดขึ้นและระยะเวลาของงานที่เกิดขึ้น และรวมอยู่ในเหตุการณ์ที่เป็นปัญหา จากจำนวนเงินที่ได้รับ คุณต้องเลือกจำนวนที่มากที่สุด

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

วันแรกมักจะอยู่ทางด้านซ้ายของวงกิจกรรม

การคำนวณวันที่จัดงานเครือข่ายล่าสุด

เส้นตายที่ล่าช้าสำหรับการสิ้นสุดของกิจกรรม Tp เป็นเวลาที่สามารถล่าช้าได้โดยไม่กระทบกับเส้นตายของโครงการทั้งหมด

ระยะเวลาสุดท้ายของเหตุการณ์ Tr(i) คำนวณจากรอบชิงชนะเลิศ (เสร็จสิ้น) ถึงเริ่มต้น (เริ่มต้น) ดังนี้:

• สำหรับงานสุดท้าย (จบ): Тp(f)=Тр (f);
• สำหรับ i: Tp(i)=min [Tp(j) - t(i, j)] โดยที่ t(i, j) -ระยะเวลาการทำงาน (i, j) ออกจากงาน i.

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

ความหมายทางกายภาพของสูตรอยู่ที่ความจริงที่ว่าวันที่ล่าช้าของเหตุการณ์ทำให้สามารถจำลองตำแหน่งของงานในห่วงโซ่ได้ใกล้เคียงกับวันแรก (สาย) ที่เสร็จสิ้น โครงการทั้งหมดที่กำหนดไว้ในขั้นตอนก่อนหน้า กล่าวคือ ค่าเหล่านี้จะแสดงให้เห็นว่าสามารถ “ลากงานออก” ได้มากเพียงใดโดยไม่กระทบต่อเส้นตายสุดท้ายในการทำงานทั้งหมดให้เสร็จ

วันที่ล่าช้ามักจะอยู่ทางด้านขวาของวงกลมกิจกรรม

คำนวณเงินสำรองกิจกรรม

การคำนวณในสองทิศทางจะดำเนินการเพื่อระบุเงินสำรองชั่วคราว - เวลาสำรอง นี่เป็นระยะขอบเวลาที่เหตุการณ์เฉพาะสามารถล่าช้า (เลื่อนออกไป) โดยไม่ละเมิดวันที่สิ้นสุดของโครงการ มันถูกกำหนดให้เป็นความแตกต่างระหว่าง Tp และ Tr: R=Tp - Tr.

วิธีการ (เส้นทางที่สำคัญ) ยังรวมถึงการคำนวณการทำงานของกราฟเครือข่าย ดำเนินการคล้ายกับพารามิเตอร์ของเหตุการณ์

อัลกอริธึมการคำนวณ

การคำนวณเส้นทางวิกฤตของแผนภาพเครือข่ายโครงการประกอบด้วยหลายขั้นตอน ซึ่งดำเนินการตามสูตรข้างต้น ในกรณีนี้ การคำนวณสามารถถูกสร้างขึ้นบนองค์ประกอบใด ๆ ของไดอะแกรมเครือข่าย

ขั้นตอนการคำนวณ:

1. งาน/งานวันแรก
2. วันที่จัดงาน/งานภายหลัง
3. จองงาน/งาน
4. กำหนดกิจกรรมและเหตุการณ์ที่รวมอยู่ในเส้นทางวิกฤตของโครงการ

ในขั้นตอนที่ 1 ของอัลกอริธึมนี้แล้ว ค่าของความยาวพาธวิกฤตของโปรเจ็กต์เป็นที่รู้จักแล้ว เท่ากับกำหนดเส้นตายต้น (aka late) สำหรับการสิ้นสุดกิจกรรมสุดท้าย

งานที่รวมอยู่ในปริมาณนี้สามารถคำนวณได้อย่างง่ายดายจากศูนย์สำรองของงานและกิจกรรม โปรดจำไว้ว่าเส้นทางวิกฤติเริ่มต้นด้วยเหตุการณ์เริ่มต้นและสิ้นสุดด้วยกิจกรรมสิ้นสุดของโครงการโดยไม่หยุดชะงัก

ทำไมต้องพิจารณาเส้นทางวิกฤต

การวางแผนโครงการเกี่ยวข้องกับการคำนวณความยาวเส้นทางที่สำคัญของเครือข่าย ค่านี้แสดงกำหนดเวลาที่เร็วที่สุดสำหรับการทำงานทั้งหมดที่รวมอยู่ในโครงการให้เสร็จสิ้น แต่คำจำกัดความของผลงานเหล่านี้ก็สำคัญเช่นกัน

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

วิธีการที่อธิบายไว้ - เส้นทางวิกฤติ - เป็นรากฐานที่สำคัญของการจัดการเวลาของโครงการ มันค่อนข้างใช้งานง่ายและสามารถใช้เพื่อกำหนดระยะเวลาและระบุส่วนที่เครียดของห่วงโซ่ของงานใด ๆ แม้แต่ในระดับครัวเรือน