การจัดกำหนดการเครือข่ายและโครงการ การวางแผนเครือข่าย
แผนภาพเครือข่าย (เครือข่าย, กราฟเครือข่าย, แผนภาพ PERT) - การแสดงกราฟิกของกิจกรรมโครงการและการพึ่งพาระหว่างกัน ในการวางแผนและการจัดการโครงการ คำว่า "เครือข่าย" หมายถึงกิจกรรมและเหตุการณ์สำคัญต่างๆ ของโครงการที่มีการพึ่งพากันระหว่างกิจกรรมเหล่านั้น
แผนภาพเครือข่ายแสดงแบบจำลองเครือข่ายในรูปแบบกราฟิกเป็นชุดของจุดยอดที่สอดคล้องกับกิจกรรม เชื่อมต่อกันด้วยเส้นที่แสดงถึงความสัมพันธ์ระหว่างกิจกรรม กราฟนี้เรียกว่าเครือข่ายงานโหนดหรือแผนภาพตามลำดับความสำคัญ เป็นการแสดงเครือข่ายที่พบมากที่สุด (รูปที่ 3)
ข้าว. 3. ส่วนของเครือข่าย "งานจุดยอด"
มีแผนภาพเครือข่ายอีกประเภทหนึ่ง นั่นคือเครือข่ายจุดยอด-เหตุการณ์ ซึ่งมีการใช้ไม่บ่อยนักในทางปฏิบัติ ด้วยแนวทางนี้ งานจะแสดงเป็นเส้นแบ่งระหว่างสองเหตุการณ์ (โหนดกราฟ) ซึ่งในทางกลับกันจะสะท้อนถึงจุดเริ่มต้นและจุดสิ้นสุดของงานนี้ แผนภูมิ PERT คือตัวอย่างของแผนภูมิประเภทนี้ (รูปที่ 4)
ข้าว. 4. ส่วนของเครือข่าย "จุดยอด-เหตุการณ์"
แผนภาพเครือข่ายไม่ใช่ผังงานในแง่ที่ว่าเครื่องมือนี้ถูกใช้เพื่อสร้างแบบจำลองกระบวนการทางธุรกิจ ความแตกต่างพื้นฐานจากผังงานคือ แผนภาพเครือข่ายแสดงเฉพาะการพึ่งพาเชิงตรรกะระหว่างกิจกรรมเท่านั้น ไม่ใช่อินพุต กระบวนการ และเอาต์พุต และยังไม่อนุญาตให้มีรอบการทำซ้ำหรือที่เรียกว่าลูป (ในคำศัพท์เฉพาะของกราฟ - ขอบของกราฟที่เริ่มต้นจาก จุดยอดแล้วกลับไปสู่จุดยอดเดียวกัน รูปที่ 5)
รูปที่ 5 ตัวอย่างของการวนซ้ำในโมเดลเครือข่าย
วิธีการวางแผนเครือข่าย - วิธีการที่มีเป้าหมายหลักคือการลดระยะเวลาของโครงการให้เหลือน้อยที่สุด ขึ้นอยู่กับวิธี Critical Path Method (CPM) และวิธีการ PERT (Program Evaling and Review Technique) ในการประเมินและทบทวนแผน ซึ่งพัฒนาขึ้นแทบจะพร้อมกันและเป็นอิสระต่อกัน
เส้นทางที่สำคัญ - ระยะเวลาสูงสุดของเส้นทางที่สมบูรณ์ในเครือข่ายเรียกว่าวิกฤต การทำงานตามเส้นทางนี้เรียกอีกอย่างว่าวิกฤต มันเป็นระยะเวลาของเส้นทางวิกฤติที่กำหนดระยะเวลารวมที่สั้นที่สุดของการทำงานในโครงการโดยรวม
ระยะเวลาของโครงการทั้งหมด โดยทั่วไปสามารถลดลงได้โดยการลดระยะเวลาของกิจกรรมที่วางอยู่บนเส้นทางวิกฤต ดังนั้นความล่าช้าในการทำงานให้เสร็จสิ้นบนเส้นทางวิกฤติจะทำให้ระยะเวลาของโครงการเพิ่มขึ้น
วิธีเส้นทางวิกฤต ช่วยให้คุณสามารถคำนวณตารางเวลาที่เป็นไปได้สำหรับการทำงานชุดหนึ่งให้เสร็จสิ้นตามโครงสร้างลอจิคัลที่อธิบายไว้ของเครือข่ายและการประมาณระยะเวลาของแต่ละงานและกำหนดเส้นทางที่สำคัญสำหรับโครงการโดยรวม
สำรองเต็มเวลาหรือสำรองเวลา คือความแตกต่างระหว่างวันที่ทำงานสายและเสร็จเร็ว (เริ่ม) ของงาน ความหมายการบริหารจัดการของการสำรองเวลาคือ หากจำเป็น เพื่อแก้ไขข้อจำกัดทางเทคโนโลยี ทรัพยากร หรือทางการเงินของโครงการ จะช่วยให้ผู้จัดการโครงการชะลอการทำงานในช่วงเวลานี้โดยไม่กระทบต่อวันที่เสร็จสมบูรณ์ของโครงการโดยรวม กิจกรรมบนเส้นทางวิกฤติมีค่าหย่อนเป็นศูนย์
แผนภูมิแกนต์- แผนภูมิเส้นแนวนอนซึ่งงานโครงการจะแสดงเป็นส่วนยาวของเวลา มีลักษณะเฉพาะด้วยวันที่เริ่มต้นและสิ้นสุด ความล่าช้า และพารามิเตอร์เวลาอื่น ๆ ตัวอย่างการแสดงแผนภูมิแกนต์โดยใช้เครื่องมือคอมพิวเตอร์สมัยใหม่แสดงไว้ในรูปที่ 1 6.
กระบวนการวางแผนเครือข่ายสันนิษฐานว่ากิจกรรมทั้งหมดจะถูกอธิบายว่าเป็นชุดของกิจกรรมหรือกิจกรรมที่มีความสัมพันธ์บางอย่างระหว่างกิจกรรมเหล่านั้น ในการคำนวณและวิเคราะห์แผนภาพเครือข่าย จะใช้ชุดของขั้นตอนเครือข่ายที่เรียกว่า "ขั้นตอนวิธีการเส้นทางวิกฤต"
กระบวนการพัฒนาโมเดลเครือข่ายประกอบด้วย:
การกำหนดรายการงานโครงการ
การประเมินพารามิเตอร์การทำงาน
การระบุการพึ่งพาระหว่างงาน
คำจำกัดความของชุดงานดำเนินการเพื่ออธิบายกิจกรรมของโครงการโดยรวมโดยคำนึงถึงงานที่เป็นไปได้ทั้งหมด งานเป็นองค์ประกอบหลักของโมเดลเครือข่าย งานหมายถึงกิจกรรมที่ต้องดำเนินการเพื่อให้ได้ผลลัพธ์เฉพาะ
ชุดงานกำหนดกิจกรรมที่ต้องทำให้สำเร็จเพื่อให้บรรลุผลโครงการ ซึ่งสามารถระบุได้ว่าเป็นเหตุการณ์สำคัญ
ก่อนที่จะเริ่มพัฒนาโมเดลเครือข่าย จำเป็นต้องตรวจสอบให้แน่ใจว่าในระดับล่างของระบบงานการพัฒนา มีการระบุงานทั้งหมดที่รับประกันความสำเร็จของเป้าหมายเฉพาะทั้งหมดของโครงการ โมเดลเครือข่ายถูกสร้างขึ้นโดยกำหนดการขึ้นต่อกันระหว่างกิจกรรมเหล่านี้และเพิ่มกิจกรรมและเหตุการณ์ที่เชื่อมโยงกัน ใน ปริทัศน์แนวทางนี้ตั้งอยู่บนสมมติฐานที่ว่าแต่ละงานมีเป้าหมายเพื่อให้ได้ผลลัพธ์เฉพาะ งานเชื่อมต่ออาจไม่จำเป็นต้องมีผลลัพธ์สุดท้ายที่เป็นสาระสำคัญ เช่น งาน "การจัดการการดำเนินการ"
การประเมินพารามิเตอร์งานเป็นงานสำคัญของผู้จัดการโครงการซึ่งเกี่ยวข้องกับสมาชิกในทีมที่รับผิดชอบในการดำเนินโครงการแต่ละส่วนของโครงการเพื่อแก้ไขปัญหานี้
มูลค่าของกำหนดการ ต้นทุน และแผนทรัพยากรที่ได้รับจากการวิเคราะห์โมเดลเครือข่ายขึ้นอยู่กับความถูกต้องแม่นยำของการประมาณระยะเวลาการทำงาน ตลอดจนการประมาณทรัพยากรของงานและข้อกำหนดทางการเงิน
ต้องมีการประมาณการสำหรับแต่ละกิจกรรมโดยละเอียด จากนั้นจึงสามารถรวบรวมและสรุปสำหรับแต่ละระดับ WBS ในแผนโครงการได้
รูปที่ 6 แผนภาพคงคา
การวางแผนและการจัดการเครือข่าย (NPM) มักเป็นที่เข้าใจกันว่าเป็นการแสดงภาพกราฟิกของความซับซ้อนของการเชื่อมต่อถึงกัน งานออกแบบสะท้อนให้เห็นถึงลำดับตรรกะการพึ่งพาซึ่งกันและกันและระยะเวลาที่วางแผนไว้เพื่อวัตถุประสงค์ในการใช้ในการจัดการการปฏิบัติงานของความคืบหน้าของงานในระหว่างการดำเนินโครงการ
การวางแผนและการจัดการเครือข่ายขึ้นอยู่กับ (พัฒนาเกือบจะพร้อมกันและเป็นอิสระจากกัน) สองวิธี: วิธีเส้นทางวิกฤติ MCP ( CPM - วิธีเส้นทางวิกฤต)และวิธีการประเมินและแก้ไขแผน PERT (.PERT - เทคนิคการประเมินและทบทวนโปรแกรม)
การวางแผนและการจัดการในระบบ SPU ดำเนินการโดยใช้แผนภาพเครือข่าย (แผน, รุ่น)
แผนภาพเครือข่าย (แผน รุ่น เครือข่าย) -การแสดงกราฟิกของงานออกแบบที่ซับซ้อนซึ่งสัมพันธ์กัน (การดำเนินงานทางเทคโนโลยี) ดำเนินการในลำดับที่แน่นอน
ในรูป 10.1 นำเสนอกำหนดการที่เรียบง่าย (แผนภูมิแกนต์เชิงเส้น) สำหรับการก่อสร้างและติดตั้งอุปกรณ์ สถานีสูบน้ำ. แผนเดียวกันสามารถแสดงในอีกแผนหนึ่งได้ รูปร่างผิดปกติ- กราฟิก (ในรูปแบบของกราฟรูปที่ 10.2)
องค์ประกอบหลักของแผนภาพเครือข่ายคือกิจกรรม (การเชื่อมต่อ) และเหตุการณ์ต่างๆ ซึ่งแสดงตามอัตภาพด้วยลูกศรและวงกลม ตามลำดับ เช่น เหตุการณ์ 1 หรือเหตุการณ์ 3 แต่ละกิจกรรมมีเหตุการณ์เริ่มต้นหนึ่งเหตุการณ์และเหตุการณ์สุดท้ายหนึ่งเหตุการณ์ และถูกกำหนด (เข้ารหัส) โดย จำนวนเหตุการณ์เหล่านี้ เช่น กิจกรรม 1-2 หรืองานที่ 2-5 (ดูคอลัมน์ “รหัสงาน” ในรูปที่ 10.1)
ข้าว. 10.2.
เหตุการณ์วี กราฟิกเครือข่ายแสดงเฉพาะข้อเท็จจริงของการได้รับ (บรรลุ) ผลลัพธ์ของงานก่อนหน้า (งาน) และเงื่อนไขในการเริ่มต้นงาน (งาน) ที่ตามมา ตัวอย่างเช่น เหตุการณ์ที่ 2 หมายความว่าการก่อสร้างอาคารสถานีสูบน้ำแล้วเสร็จ และเริ่มการติดตั้งเครื่องสูบน้ำและสายดินแล้ว ในเครือข่าย จะมีหนึ่งเหตุการณ์เริ่มต้น (เริ่มต้น) และหนึ่งเหตุการณ์สุดท้าย (หรือหลายเหตุการณ์) เสมอ ส่วนเหตุการณ์อื่นๆ ทั้งหมดจะอยู่ระหว่างกลาง ตัวเลขในวงกลมระบุหมายเลขลำดับของเหตุการณ์และเป็นตัวเลขแบบสุ่ม
งาน- กระบวนการแยกต่างหาก การดำเนินการที่เกี่ยวข้องกับการใช้เวลาและทรัพยากร (ต้นทุน วัสดุ ฯลฯ ) ระยะเวลาการทำงานจะแสดงอยู่เหนือลูกศรเป็นวัน (ชั่วโมง สัปดาห์ ฯลฯ) ตามลักษณะของการใช้เวลาและทรัพยากร งานแบ่งออกเป็น 3 ประเภท:
- งานที่ต้องใช้ต้นทุน เวลา และทรัพยากร
- การรอ - กระบวนการที่ต้องใช้เวลาเท่านั้น (เช่นการชุบแข็งคอนกรีต)
- งานสมมติ - การเชื่อมต่อเชิงตรรกะ (การพึ่งพา) ระหว่างงานสองงานขึ้นไปที่ไม่ต้องใช้เวลาหรือทรัพยากร แต่บ่งชี้ว่าความเป็นไปได้ในการเริ่มต้นงานหนึ่งโดยตรงขึ้นอยู่กับผลลัพธ์ของงานอื่น งานสมมติ (การพึ่งพา) จะแสดงบนกราฟด้วยลูกศรประ ลำดับงานหลายงานอย่างต่อเนื่อง
ในแผนภาพเครือข่าย จะสร้างเส้นทางซึ่งกำหนดโดยจำนวนเหตุการณ์ที่เส้นทางผ่านไป (เช่น เส้นทาง 1 -4-5) ความยาวเท่ากับผลรวมของระยะเวลาของงานที่ประกอบเป็นเส้นทางนี้
เส้นทางที่มี ความยาวสูงสุด(ตั้งแต่เหตุการณ์เริ่มแรกจนถึงเหตุการณ์สุดท้าย) เรียกว่าวิกฤต บนกราฟจะแสดงเป็นเส้นหนา (ดูรูปที่ 10.2)
เส้นทางวิกฤติ -ระยะเวลาสูงสุดของเส้นทางตั้งแต่เริ่มต้นจนถึงจุดสิ้นสุดของแผนภาพเครือข่าย งานตามเส้นทางนี้เรียกอีกอย่างว่าวิกฤต อาจดูเหมือนขัดกับสัญชาตญาณ แต่มันคือระยะเวลาที่ยาวที่สุดของเส้นทางวิกฤติที่กำหนดระยะเวลารวมที่สั้นที่สุดของงานในโครงการโดยรวม ระยะเวลาของโครงการทั้งหมดโดยรวมสามารถลดลงได้โดยการลดระยะเวลาการทำงานบนเส้นทางวิกฤติ ดังนั้นความล่าช้าในการทำงานให้เสร็จสิ้นบนเส้นทางวิกฤติจะทำให้ระยะเวลาของโครงการเพิ่มขึ้น
ใช้ในการวางแผนและการจัดการเครือข่าย วิธีเส้นทางวิกฤติ (CPM)ช่วยให้คุณสามารถคำนวณตารางเวลาที่เป็นไปได้สำหรับการทำงานชุดหนึ่งให้เสร็จสิ้นตามโครงสร้างลอจิคัลที่อธิบายไว้ของเครือข่ายและการประมาณระยะเวลาของแต่ละงานและกำหนดเส้นทางที่สำคัญสำหรับโครงการโดยรวม
กฎสำหรับการสร้างไดอะแกรมเครือข่ายเมื่อสร้างไดอะแกรมเครือข่าย เราได้รับคำแนะนำจากกฎ โดยมีกฎหลักดังนี้:
- แผนภาพเครือข่ายดำเนินการโดยไม่มีมาตราส่วนควรเรียบง่ายโดยไม่มีทางแยกที่ไม่จำเป็น
- งานลูกศรสามารถมีความยาวความลาดชันได้ตามต้องการและสั่งจากซ้ายไปขวา
- ไม่ควรมีลูปปิดในกราฟนั่นคือจำเป็นที่งานจะไม่กลับไปสู่เหตุการณ์ที่เกิดขึ้น
- ไม่ควรอนุญาตให้ใช้ "จุดจบทางตัน" ในเครือข่าย นั่นคือเหตุการณ์ที่ไม่มีงานออกมา เว้นแต่เหตุการณ์นี้เป็นเหตุการณ์สุดท้าย (สุดท้าย) สำหรับเครือข่ายที่กำหนด
- ไม่ควรมีเหตุการณ์ใดในเครือข่าย (ยกเว้นเหตุการณ์เริ่มต้น) ที่ไม่มีงานใดๆ
องค์ประกอบของกำหนดการในภาพวาดถูกจัดเรียงตามลำดับที่แสดงถึงลำดับตรรกะของงานแต่ละชิ้นดังนั้นจึงกำหนดทิศทางของการเปลี่ยนจากเหตุการณ์หนึ่งไปอีกเหตุการณ์หนึ่ง (จากงานหนึ่งไปอีกงานหนึ่ง) หรือลำดับของเหตุการณ์ตามที่กำหนด เส้นทาง.
การคำนวณไดอะแกรมเครือข่ายวัตถุประสงค์ของการคำนวณกำหนดการเครือข่ายคือเพื่อระบุเวลาทำงานสำรองที่ทำให้สามารถลดระยะเวลาของงานที่ซับซ้อนทั้งหมดเมื่อวางแผนและปรับกำหนดการให้เหมาะสม การซ้อมรบทรัพยากรในระหว่างการจัดการการปฏิบัติงานของความคืบหน้าของงานระหว่างการดำเนินโครงการ
การคำนวณตารางเวลา (ตามพารามิเตอร์เวลา) เกี่ยวข้องกับการกำหนดเส้นทางวิกฤต เวลาสำรองสำหรับเหตุการณ์และงาน เมื่อสิ้นสุดการคำนวณจะมีการตรวจสอบและสรุปผล เพื่อกำหนดเส้นทางวิกฤติทั้งหมด วิธีที่เป็นไปได้กำหนดการ ระยะเวลาของแต่ละรายการจะกำหนดโดยการรวมระยะเวลาของงานที่รวมอยู่ในเส้นทางนี้
พารามิเตอร์กำหนดเวลาของแผนภาพเครือข่ายสามารถคำนวณได้หลายวิธี วิธีการคำนวณด้วยตนเอง (แบบตาราง เซกเตอร์ การวิเคราะห์ ฯลฯ) ใช้สำหรับกราฟเครือข่ายขนาดเล็ก ในการคำนวณกราฟเครือข่ายที่มีเหตุการณ์มากกว่า 20 เหตุการณ์ มักใช้ซอฟต์แวร์พิเศษ (คอมพิวเตอร์)
พารามิเตอร์ชั่วคราวของแผนภาพเครือข่ายและการคำนวณพารามิเตอร์ชั่วคราวได้แก่: เวลาจองสำหรับกิจกรรม วันที่เริ่มต้นและล่าช้าสำหรับการสิ้นสุดกิจกรรม วันที่เริ่มต้นและล่าช้าสำหรับการเริ่มต้นและสิ้นสุดการทำงาน จองเวลาสำหรับการทำงาน
สำรองเวลาจัดงาน- ระยะเวลาดังกล่าวซึ่งความสำเร็จของกิจกรรมนี้อาจล่าช้าได้โดยไม่ละเมิดกำหนดเวลาในการดำเนินการที่ซับซ้อนของงานโดยรวมให้เสร็จสิ้น กำหนดเป็นความแตกต่างระหว่างวันที่ล่าช้าและช่วงแรกของกิจกรรม
วันแรกของเหตุการณ์- ระยะเวลาที่ต้องดำเนินการทั้งหมดให้เสร็จสิ้นก่อนกิจกรรมนี้ โดยจะกำหนดโดยระยะเวลาสูงสุดของเส้นทาง (หรืองาน) ทั้งหมดก่อนเหตุการณ์ที่กำหนด
วันที่จัดงานล่าช้า -ระยะเวลาที่เหตุการณ์เสร็จสิ้น ซึ่งเกินระยะเวลาดังกล่าวจะทำให้เกิดความล่าช้าในการเริ่มต้นเหตุการณ์สุดท้ายเช่นเดียวกัน พบได้โดยการลบระยะเวลาของเส้นทางสูงสุด (หรืองาน) ที่ตามเหตุการณ์ที่กำหนดออกจากระยะเวลาของเส้นทางวิกฤติ
สำรองเวลาทำงาน- ช่วงเวลาที่เป็นไปได้ที่จะเปลี่ยนวันที่เริ่มต้นและสิ้นสุดของงานที่กำหนด (และความสมบูรณ์ของงาน) โดยไม่ละเมิดวันที่เสร็จสมบูรณ์ของงานที่ซับซ้อนทั้งหมด ในการวางแผนเครือข่าย จะแยกความแตกต่างระหว่างเวลาทำงานเต็มจำนวน ว่าง และส่วนตัว
สำรองเวลาให้บริการเต็มจำนวน - ระยะเวลาสูงสุดซึ่งสามารถเพิ่มระยะเวลาของงานที่กำหนดได้โดยไม่ต้องเปลี่ยนระยะเวลาของเส้นทางวิกฤติ มันถูกกำหนดให้เป็นความแตกต่างระหว่างเวลาเริ่มงานสายและเวลาเริ่มงานเร็ว หรือเวลาเลิกงานสายและเลิกงานเร็ว
วันที่เริ่มต้นเร็วตรงกับวันที่งานเริ่มแรกของงานนี้แล้วเสร็จเร็วที่สุด
วันที่เริ่มต้นล่าช้าเท่ากับความแตกต่างระหว่างวันที่ล่าช้าของงานสุดท้ายสำหรับงานที่กำหนดและระยะเวลาของงาน
วันที่แล้วเสร็จก่อนกำหนด เท่ากับผลรวมวันที่เร็วที่สุดที่กิจกรรมเริ่มแรกจะเสร็จสิ้นสำหรับงานที่กำหนดและระยะเวลาของงาน
วันที่งานเสร็จช้าตรงกับวันสิ้นสุดงานสุดท้ายของงานนี้ล่าช้า งานส่วนบุคคล นอกเหนือจากการสำรองเวลาเต็มเวลาแล้ว อาจมีสำรองเวลาว่างและเป็นส่วนตัวด้วย
ในตาราง รูปที่ 10.1 และ 10.2 แสดงผลการคำนวณแผนผังเครือข่ายดังแสดงในรูปที่ 1 10.2.
ตารางที่ 10.1
การคำนวณเหตุการณ์แผนภาพเครือข่าย (รูปที่ 10.2)
หมายเลขเหตุการณ์ |
ระยะเวลาของเหตุการณ์ |
การจองเวลากิจกรรม วัน |
|
ตารางที่ 10.2
การคำนวณตารางงานเครือข่าย (รูปที่ 10.2)
ระยะเวลาการทำงานวัน |
วันที่เริ่มงาน |
วันที่เสร็จสมบูรณ์ |
สำรองเวลาทำงานเต็มวัน |
|||
การเพิ่มประสิทธิภาพไดอะแกรมเครือข่ายควรเข้าใจการปรับกำหนดการเครือข่ายให้เหมาะสมเป็นการลดระยะเวลาของเส้นทางวิกฤติเนื่องจากการสำรองเวลาทำงาน หาก (ระยะเวลา) ปรากฏว่ามากกว่าคำสั่ง (ที่ระบุ)
หากกำหนดการเครือข่ายเวอร์ชันเริ่มต้นไม่รับประกันการปฏิบัติตามกำหนดเวลาคำสั่ง (ที่ระบุ) พารามิเตอร์ที่วางแผนไว้ของรุ่นเครือข่ายจะเปลี่ยนไปเพื่อลดระยะเวลาที่วางแผนไว้สำหรับการทำงานทั้งชุดให้เสร็จสิ้น มีวิธี (วิธีการ) ที่เป็นไปได้ดังต่อไปนี้ในการลดระยะเวลาที่วางแผนไว้สำหรับความสำเร็จของงานที่ซับซ้อนทั้งหมด: แทนที่งานต่อเนื่องด้วยงานคู่ขนาน (ซึ่งเป็นไปได้ภายใต้เงื่อนไขทางเทคโนโลยี) การกระจายทรัพยากรระหว่างงาน - การถ่ายโอนแรงงาน กลไก และสิ่งอื่น ๆ จากการทำงานของเส้นทางแสง (มีการสำรอง) ไปยังการทำงานของเส้นทางวิกฤติ
ผลลัพธ์ของการเพิ่มประสิทธิภาพควรเป็นการปรับและคำนวณแผนภาพเครือข่ายใหม่
ปัญหาการเพิ่มประสิทธิภาพในการวางแผนเครือข่ายไม่มีวิธีแก้ไขปัญหาเชิงวิเคราะห์ที่เข้มงวด เนื่องจากลักษณะที่ไม่เป็นเชิงเส้นของความสัมพันธ์ระหว่างเวลาทำงานและจำนวนพนักงานที่ทำงานในงานเหล่านี้ และได้รับการแก้ไขตามหลักสำนึกตามประสบการณ์และสัญชาตญาณของผู้จัดการ ดำเนินการเพิ่มประสิทธิภาพ ในขณะเดียวกัน วิธีการเพิ่มประสิทธิภาพเหล่านี้ก็ให้ผลลัพธ์ที่น่าพึงพอใจ
การพัฒนาไดอะแกรมเครือข่ายโครงการต้องใช้เวลาและเงินด้วย แต่มันคุ้มค่าที่จะติดตามการพัฒนาเหล่านี้หรือไม่? แน่นอนว่าคำตอบคือเป็นบวก ยกเว้นโครงการรองและโครงการระยะสั้นเท่านั้น ไดอะแกรมเครือข่ายง่ายต่อการเข้าใจเนื่องจากเป็นรูปแบบกราฟิกที่แสดงลำดับการทำงานสำหรับโครงการ เมื่อตารางเครือข่ายได้รับการพัฒนาแล้ว จะสามารถแก้ไขและเปลี่ยนแปลงได้อย่างง่ายดายหากมีสิ่งที่ไม่คาดคิดเกิดขึ้นระหว่างโครงการ ตัวอย่างเช่น หากมีความล่าช้าในการส่งมอบวัสดุที่จำเป็นต่อการทำงานให้เสร็จสิ้น สามารถประเมินผลที่ตามมาได้อย่างรวดเร็ว และแก้ไขโครงการทั้งหมดได้ในเวลาไม่กี่นาทีโดยใช้คอมพิวเตอร์ ข้อมูลที่ได้รับในระหว่างกระบวนการทบทวนแผนเครือข่ายสามารถแบ่งปันกับผู้เข้าร่วมโครงการทั้งหมดได้อย่างรวดเร็ว
แผนภาพเครือข่ายประกอบด้วยข้อมูลสำคัญที่เปิดเผย การสื่อสารภายในโครงการ. ทำหน้าที่เป็นพื้นฐานสำหรับการจัดตารางเวลางานและการใช้อุปกรณ์ อำนวยความสะดวกในการมีปฏิสัมพันธ์ของผู้จัดการและนักแสดงทุกคนในกระบวนการบรรลุเป้าหมายที่กำหนดไว้สำหรับเวลา ต้นทุน และคุณภาพของงานโครงการ ช่วยให้คุณสามารถประมาณระยะเวลาของโครงการคร่าวๆ แทนที่จะเพียงกำหนดวันที่โครงการแล้วเสร็จตามความต้องการของผู้อื่น กำหนดการของเครือข่ายทำให้สามารถประมาณระยะเวลาที่งานสามารถเริ่มต้นและสิ้นสุดได้ รวมถึงเวลาที่ยอมรับได้ในความล่าช้าในการดำเนินการให้เสร็จสิ้น จะสร้างพื้นฐานสำหรับการคำนวณการไหล ความมั่นคงทางการเงินโครงการ; ช่วยให้คุณกำหนดได้ว่ากิจกรรมใดที่ "สำคัญ" และจะต้องดำเนินการตามกำหนดเวลาอย่างเคร่งครัดเพื่อให้โครงการแล้วเสร็จภายในกรอบเวลาที่วางแผนไว้ แสดงให้เห็นว่างานใดที่ต้องแก้ไขหากต้องมีกำหนดเวลาที่เข้มงวดมากขึ้นเพื่อให้โครงการเสร็จสมบูรณ์ตรงเวลา
มีเหตุผลอื่นอีกที่คุณควรใส่ใจกับกำหนดการเครือข่ายของโครงการ กำหนดการเครือข่ายช่วยลดความเสี่ยงที่เกี่ยวข้องกับการดำเนินโครงการ ในทางปฏิบัติ มักมีการตัดสินว่าสามในสี่ของเวลาของกระบวนการจัดการโครงการถูกใช้ไปกับการจัดทำกำหนดการเครือข่าย นี่อาจเป็นการพูดเกินจริง แต่แสดงให้เห็นว่าผู้จัดการโครงการเข้าใจถึงความสำคัญของงานนี้
บทสรุป
ดังนั้น บทที่ 10 จึงสรุปวิธีการ (แนวทาง) แบบคลาสสิกของการวางแผนและการจัดการนวัตกรรม การลงทุน และโครงการอื่นๆ สิ่งที่น่าสนใจที่สุดคือวิธีการ การวางแผนเครือข่ายพร้อมการคำนวณพารามิเตอร์กำหนดการเครือข่าย (แผนการดำเนินโครงการ) อย่างไรก็ตาม แม้จะมีประวัติและจังหวะเวลาที่ชัดเจนของการประยุกต์ใช้วิธีเส้นทางวิกฤต (CPM) ในทางปฏิบัติ และวิธีการประเมินและแก้ไขแผน (PERT) แต่วิธีเหล่านี้ยังคงมีความเกี่ยวข้องในปัจจุบัน เนื่องจากทำให้สามารถคาดการณ์ได้อย่างเป็นกลางในระดับสูง ประสิทธิภาพและประสิทธิผลในการจัดการการดำเนินงานด้านนวัตกรรมและโครงการอื่น ๆ
- ดู: Naumov L.F., Zakharova L.L. พระราชกฤษฎีกา ปฏิบัติการ หน้า 141 - 149.
7.1.การวางแผนเครือข่าย
การวางแผนเครือข่ายเป็นรูปแบบหนึ่งของการสะท้อนกราฟิกของเนื้อหาของงานและระยะเวลาของแผน ตามกฎแล้วการวางแผนเครือข่ายใช้ในการจัดทำแผนเชิงกลยุทธ์และความซับซ้อนระยะยาวของกิจกรรมองค์กรประเภทต่างๆ (โครงการ, วางแผน,
องค์กร ฯลฯ)
นอกเหนือจากกราฟเส้นและการคำนวณแบบตารางแล้ว วิธีการวางแผนเครือข่ายยังถูกนำมาใช้กันอย่างแพร่หลายในการพัฒนา แผนระยะยาวและแบบจำลองของระบบการผลิตที่ซับซ้อนและวัตถุอื่น ๆ ที่ใช้งานระยะยาว
แผนงานเครือข่ายขององค์กรเพื่อสร้างผลิตภัณฑ์ที่สามารถแข่งขันได้ใหม่ไม่เพียง แต่ประกอบด้วยระยะเวลารวมของความซับซ้อนทั้งหมดของการออกแบบการผลิตและกิจกรรมทางการเงินและเศรษฐกิจเท่านั้น แต่ยังรวมถึงระยะเวลาและลำดับของแต่ละกระบวนการหรือขั้นตอนตลอดจนความจำเป็นในการ ทรัพยากรทางเศรษฐกิจที่จำเป็น
เป็นครั้งแรกที่ G. Gant ใช้กำหนดการสำหรับการดำเนินการกระบวนการผลิตในบริษัทอเมริกัน บนกราฟเชิงเส้น (เทป) ระยะเวลาของการทำงานในทุกขั้นตอนของการผลิตจะถูกพล็อตตามแกนนอนในระดับที่เลือก เนื้อหาของรอบการทำงาน (ที่มีระดับที่จำเป็นในการแบ่งออกเป็นส่วน ๆ หรือองค์ประกอบ) จะถูกพรรณนาตาม แกนตั้ง กราฟเส้นมักใช้ในองค์กรภายในประเทศในกระบวนการวางแผนระยะสั้นหรือปฏิบัติการของกิจกรรมการผลิต ข้อเสียเปรียบหลักของกำหนดการดังกล่าวคือเป็นไปไม่ได้ที่จะเชื่อมโยงงานแต่ละชิ้นเข้าด้วยกันอย่างใกล้ชิดเป็นงานเดียว ระบบการผลิตหรือกระบวนการโดยรวมของการบรรลุเป้าหมายปลายทางที่วางแผนไว้ขององค์กร
การวางแผนเครือข่ายทำหน้าที่เป็นพื้นฐานสำหรับการคำนวณทางเศรษฐศาสตร์และคณิตศาสตร์ การคำนวณเชิงกราฟิกและการวิเคราะห์ การตัดสินใจด้านองค์กรและการจัดการ แผนปฏิบัติการและเชิงกลยุทธ์ ต่างจากกราฟเชิงเส้น การวางแผนเครือข่ายไม่เพียงแต่ให้ภาพเท่านั้น แต่ยังให้การสร้างแบบจำลอง การวิเคราะห์ และการเพิ่มประสิทธิภาพของโครงการสำหรับการดำเนินการตามข้อกำหนดทางเทคนิคที่ซับซ้อน การพัฒนาการออกแบบ ฯลฯ
โดยทั่วไปการวางแผนเครือข่ายมักเข้าใจว่าเป็นการแสดงภาพกราฟิกของชุดงานบางชุดที่กำลังดำเนินการ ซึ่งไม่เพียงแต่สะท้อนถึงลำดับเชิงตรรกะ ความสัมพันธ์ที่มีอยู่ และระยะเวลาที่วางแผนไว้ แต่ยังช่วยให้มั่นใจถึงการปรับให้เหมาะสมของกำหนดการที่พัฒนาในภายหลัง เพื่อใช้สำหรับการจัดการอย่างต่อเนื่อง ความคืบหน้าของงาน
การวางแผนเครือข่ายขึ้นอยู่กับทฤษฎีกราฟ ภายใต้ นับเข้าใจว่าเป็นชุดของจุด (โหนด) ที่เชื่อมต่อกันด้วยเส้น ทิศทางของเส้นจะแสดงด้วยลูกศร ส่วนที่เชื่อมต่อจุดยอดเรียกว่าขอบ (ส่วนโค้ง) ของกราฟ กราฟจะเรียกว่ากำกับถ้าลูกศรระบุทิศทางของขอบหรือส่วนโค้งทั้งหมด กราฟเรียกว่าแผนที่ เขาวงกต เครือข่าย และไดอะแกรม
ทฤษฎีกราฟดำเนินการกับแนวคิดต่างๆ เช่น เส้นทาง รูปทรง ฯลฯ เส้นทาง- นี่คือการเชื่อมต่อตามลำดับของส่วนโค้งเช่น จุดสิ้นสุดของแต่ละส่วนก่อนหน้าเกิดขึ้นพร้อมกับจุดเริ่มต้นของส่วนถัดไป คอนทัวร์ -นี่คือเส้นทางที่จุดยอดเริ่มต้นเกิดขึ้นพร้อมกับจุดสุดยอดจุดสิ้นสุด กล่าวอีกนัยหนึ่ง กราฟเครือข่ายคือกราฟที่มีทิศทางโดยไม่มีรูปทรง ส่วนโค้ง (ขอบ) มีลักษณะเป็นตัวเลขตั้งแต่หนึ่งตัวขึ้นไป บนกราฟ ขอบถือเป็นงาน และจุดยอดคือเหตุการณ์
งานเรียกว่าอะไรก็ได้ กระบวนการผลิตหรือการกระทำอื่นที่นำไปสู่ความสำเร็จของผลลัพธ์บางอย่าง การรอที่เป็นไปได้สำหรับการเริ่มต้นกระบวนการต่อมาซึ่งเกี่ยวข้องกับการหยุดชะงักหรือต้นทุนเวลาเพิ่มเติมก็ถือเป็นงานเช่นกัน งานรอมักจะต้องใช้เวลาทำงานโดยไม่ต้องใช้ทรัพยากร เช่น การระบายความร้อนของชิ้นงานที่ได้รับความร้อน การชุบแข็งคอนกรีต เป็นต้น นอกจากงานจริงและงานรอแล้ว ยังมีงานสมมติหรือการพึ่งพาอีกด้วย งานสมมติถือเป็นการเชื่อมโยงเชิงตรรกะหรือการพึ่งพาระหว่างกระบวนการหรือเหตุการณ์สุดท้ายบางอย่างที่ไม่ต้องใช้เวลา บนกราฟ งานสมมติจะแสดงด้วยเส้นประ
กิจกรรมพิจารณาผลลัพธ์สุดท้ายของงานก่อนหน้า เหตุการณ์จะบันทึกข้อเท็จจริงที่ว่างานเสร็จสมบูรณ์ ระบุกระบวนการวางแผน และลดความเป็นไปได้ การตีความที่แตกต่างกันกระบวนการและงานต่างๆ ต่างจากงานซึ่งมักจะมีระยะเวลาของมันเอง
เหตุการณ์แสดงถึงช่วงเวลาที่การดำเนินการตามแผนเสร็จสิ้นเท่านั้น เช่น เลือกเป้าหมาย ร่างแผน ผลิตสินค้า ชำระค่าสินค้า รับเงิน ฯลฯ เหตุการณ์อาจเป็นเหตุการณ์เริ่มต้น (เริ่มต้น) หรือขั้นสุดท้าย (ขั้นสุดท้าย) แบบง่ายหรือซับซ้อน รวมถึงเหตุการณ์กลาง ก่อนหน้าหรือตามมา เป็นต้น
มีสามวิธีหลักในการพรรณนาเหตุการณ์และกิจกรรมบนกราฟเครือข่าย: จุดยอดกิจกรรม จุดยอดเหตุการณ์ และเครือข่ายแบบผสม
ในเครือข่ายประเภท "งานจุดยอด" กระบวนการหรือการกระทำทั้งหมดจะแสดงเป็นรูปสี่เหลี่ยมผืนผ้าต่อกัน ซึ่งเชื่อมต่อกันด้วยการขึ้นต่อกันทางลอจิคัล
ดังที่เห็นได้จากกราฟเครือข่าย (รูปที่ 1) แสดงให้เห็นแบบจำลองหรือเครือข่ายอย่างง่าย ซึ่งประกอบด้วยกิจกรรมที่เชื่อมโยงถึงกัน 5 กิจกรรม ได้แก่ A, B, C, D และ E กิจกรรมเริ่มต้นคือ A ตามด้วยกิจกรรมระดับกลาง B , C และ D และงานสุดท้ายของ D.
ในเครือข่ายประเภท "เหตุการณ์จุดสุดยอด" งานหรือการกระทำทั้งหมดจะแสดงด้วยลูกศร และเหตุการณ์จะแสดงด้วยวงกลม (รูปที่ 2) กราฟเครือข่ายนี้แสดงกระบวนการผลิตอย่างง่ายที่เกี่ยวข้องกับเหตุการณ์ที่เชื่อมโยงถึงกันหกเหตุการณ์: 0, 1, 2, 3, 4 และ 5 เหตุการณ์เริ่มต้นในกรณีนี้คือเหตุการณ์ศูนย์ เหตุการณ์สุดท้ายคือเหตุการณ์ที่ห้า และเหตุการณ์อื่นๆ ทั้งหมดเป็นเหตุการณ์ระดับกลาง
กำหนดการเครือข่ายไม่เพียงทำหน้าที่ในการวางแผนงานที่หลากหลายเท่านั้น แต่ยังเพื่อการประสานงานระหว่างผู้จัดการโครงการและผู้ดำเนินการตลอดจนการใช้ทรัพยากรการผลิตอย่างมีเหตุผล
การวางแผนเครือข่ายถูกนำมาใช้อย่างประสบความสำเร็จในด้านต่างๆ ของธุรกิจและกิจกรรมการผลิต เช่น:
วิจัยการตลาด;
งานวิจัย
การออกแบบการพัฒนาการทดลอง
การดำเนินโครงการขององค์กรและเทคโนโลยี
การพัฒนาผลิตภัณฑ์นำร่องและการผลิตแบบอนุกรม
การก่อสร้างและติดตั้งโรงงานอุตสาหกรรม
การซ่อมแซมและปรับปรุงอุปกรณ์เทคโนโลยีให้ทันสมัย
การพัฒนาแผนธุรกิจสำหรับการผลิตสินค้าใหม่
การปรับโครงสร้างการผลิตที่มีอยู่ในสภาวะตลาด
การจัดเตรียมและการจัดวางบุคลากรประเภทต่างๆ
ควบคุม กิจกรรมนวัตกรรมและอื่น ๆ
การใช้การวางแผนเครือข่ายในการผลิตสมัยใหม่ช่วยแก้ปัญหาเชิงกลยุทธ์และการปฏิบัติงาน การวางแผนเครือข่ายช่วยให้คุณ:
1) เลือกเป้าหมายการพัฒนาของแต่ละแผนกขององค์กรอย่างสมเหตุสมผลโดยคำนึงถึงความต้องการของตลาดที่มีอยู่และผลลัพธ์สุดท้ายที่วางแผนไว้
2) กำหนดรายละเอียดงานอย่างชัดเจนสำหรับทุกแผนกและบริการขององค์กรตามการเชื่อมโยงโครงข่ายโดยมีเป้าหมายเชิงกลยุทธ์เดียวในช่วงเวลาที่วางแผนไว้
3) เกี่ยวข้องกับนักแสดงที่มีประสบการณ์และมีคุณสมบัติสูงของงานที่จะเกิดขึ้นในการจัดทำแผนโครงการ
4) กระจายและใช้ทรัพยากรขององค์กรอย่างมีเหตุผลอย่างมีประสิทธิภาพมากขึ้น
5) คาดการณ์ความคืบหน้าของขั้นตอนหลักของงานและปรับกำหนดเวลาให้ทันเวลา
6) ดำเนินการหลายตัวแปร การวิเคราะห์ทางเศรษฐกิจหลากหลาย วิธีการทางเทคโนโลยีและลำดับเส้นทางการทำงานตลอดจนการจัดสรรทรัพยากร
7) รับข้อมูลการวางแผนที่จำเป็นทันทีเกี่ยวกับสถานะที่แท้จริงของความคืบหน้าของงาน ต้นทุน และผลการผลิต
8) เชื่อมโยงกลยุทธ์ทั่วไประยะยาวและเครือข่ายเฉพาะระยะสั้นขององค์กรในกระบวนการวางแผนและจัดการงาน
ขั้นตอนที่สำคัญที่สุดของการวางแผนเครือข่ายสำหรับโรงงานผลิต
การแบ่งชุดงานออกเป็นองค์ประกอบแต่ละส่วนและงานเหล่านั้น
การมอบหมายให้ผู้บริหารที่รับผิดชอบ
การระบุและคำอธิบายโดยนักแสดงแต่ละคนในเหตุการณ์และงานที่จำเป็นเพื่อให้บรรลุเป้าหมาย
การสร้างไดอะแกรมเครือข่ายหลักและการชี้แจงเนื้อหาของงานที่วางแผนไว้
การเชื่อมโยงเครือข่ายส่วนตัวและสร้างกำหนดการเครือข่ายรวมสำหรับการทำงานให้เสร็จสิ้น
เหตุผลหรือชี้แจงเวลาดำเนินการของแต่ละงานในกำหนดการเครือข่าย
การแบ่งย่อย (การแบ่ง) ของความซับซ้อนของงานที่วางแผนไว้นั้นดำเนินการโดยผู้จัดการโครงการ ในระหว่างการวางแผนเครือข่าย มีการใช้วิธีการกระจายงานสองวิธี: การแบ่งหน้าที่ระหว่างนักแสดง (การกระจายในแนวนอน); การสร้างแผนภาพระดับการจัดการโครงการ (การกระจายตามแนวตั้ง) ในกรณีแรก ระบบที่เรียบง่ายหรือวัตถุถูกแบ่งออกเป็นแต่ละกระบวนการ ส่วน หรือองค์ประกอบ ซึ่งสามารถสร้างแผนภาพเครือข่ายที่ใหญ่ขึ้นได้ จากนั้นแต่ละกระบวนการจะแบ่งออกเป็นการดำเนินงาน เทคนิค และกิจกรรมการคำนวณอื่นๆ สำหรับแต่ละองค์ประกอบของแพ็คเกจงาน จะมีการสร้างไดอะแกรมเครือข่ายของตัวเอง ในกรณีที่สอง วัตถุที่ออกแบบมาที่ซับซ้อนจะถูกแบ่งออกเป็นส่วนๆ โดยการสร้างวัตถุที่รู้จัก โครงสร้างลำดับชั้นการบริหารจัดการโครงการในระดับที่เหมาะสม
การจัดทำแผนผังเครือข่ายในแต่ละระดับดำเนินการโดยผู้จัดการหรือผู้บริหารที่รับผิดชอบ แต่ละรายการอยู่ในกระบวนการวางแผนเครือข่าย:
o จัดทำกำหนดการเครือข่ายหลักสำหรับจำนวนงานที่กำหนด
o ประเมินความก้าวหน้าของงานที่มอบหมายให้เขาและให้ข้อมูลที่จำเป็นแก่ฝ่ายบริหารของเขา
o มีส่วนร่วมร่วมกับพนักงานของแผนกการผลิตหรือหน่วยงานในการจัดทำแผนและ การตัดสินใจของฝ่ายบริหาร;
o รับประกันการดำเนินการตามการตัดสินใจ
แผนภาพเครือข่ายหลักที่สร้างขึ้นในระดับผู้ดำเนินการที่รับผิดชอบ จะต้องมีรายละเอียดในลักษณะที่สามารถสะท้อนถึงทั้งชุดงานที่ดำเนินการ และความสัมพันธ์ที่มีอยู่ทั้งหมดระหว่างงานและเหตุการณ์แต่ละรายการ ขั้นแรกจำเป็นต้องระบุว่าเหตุการณ์ใดที่จะกำหนดลักษณะของชุดงานที่มอบหมายให้กับผู้ดำเนินการที่รับผิดชอบ แต่ละเหตุการณ์จะต้องสร้างความสมบูรณ์ของการดำเนินการก่อนหน้านี้ เช่น เลือกเป้าหมายของโครงการ วิธีการออกแบบที่สมเหตุสมผล คำนวณตัวบ่งชี้ความสามารถในการแข่งขัน เป็นต้น ขอแนะนำให้แสดงรายการกิจกรรมและงานทั้งหมดที่รวมอยู่ในคอมเพล็กซ์ที่กำหนดตามลำดับที่ดำเนินการ
แผนภาพเครือข่ายถูกต่อเข้าด้วยกันโดยผู้รับผิดชอบตามรายการงานที่กำหนดไว้
ขั้นตอนสุดท้ายของการวางแผนเครือข่ายคือการกำหนดระยะเวลาของงานแต่ละงานหรือกระบวนการสะสม ในแบบจำลองที่กำหนดระยะเวลาการทำงานจะถือว่าคงที่ ในสภาวะจริง เวลาที่ใช้ในการทำงานต่างๆ ให้สำเร็จนั้นขึ้นอยู่กับ จำนวนมากปัจจัย (ทั้งภายในและภายนอก) จึงถือเป็นตัวแปรสุ่ม ในการกำหนดระยะเวลาของงานใด ๆ จำเป็นต้องใช้มาตรฐานที่เหมาะสมหรือมาตรฐานค่าแรงเป็นอันดับแรก ในกรณีที่ไม่มีข้อมูลกฎระเบียบเบื้องต้น ระยะเวลาของกระบวนการและงานทั้งหมดสามารถกำหนดได้ด้วยวิธีต่างๆ รวมถึงการใช้การประมาณการของผู้เชี่ยวชาญ
ระยะเวลาของกระบวนการที่วางแผนไว้ควรได้รับการประเมินโดยผู้เชี่ยวชาญ ผู้เชี่ยวชาญ ผู้จัดการ หรือผู้ปฏิบัติงานที่รับผิดชอบงานที่มีประสบการณ์มากที่สุด เมื่อเลือกการประเมิน จำเป็นต้องใช้ข้อมูลอ้างอิงและเอกสารกฎระเบียบที่มีอยู่ในการผลิตให้เกิดประโยชน์สูงสุด
การประมาณการผลลัพธ์ควรถือเป็นแนวทางหรือเวลา ตัวแปรที่เป็นไปได้ระยะเวลาการทำงาน เมื่อเงื่อนไขการออกแบบเปลี่ยนแปลง ต้องปรับการประมาณการที่กำหนดไว้ระหว่างการดำเนินการตามกำหนดเวลาเครือข่าย
ในระหว่างขั้นตอนการวางแผนเครือข่าย การประเมินโดยผู้เชี่ยวชาญระยะเวลาของงานที่จะเกิดขึ้นมักจะถูกกำหนดโดยผู้ดำเนินการที่รับผิดชอบ ตามกฎแล้วสำหรับแต่ละงานจะมีการประมาณการเวลาหลายครั้ง: ขั้นต่ำ ทีมินขีดสุด ทีนี้และเป็นไปได้มากที่สุด ติฟหากคุณกำหนดระยะเวลาการทำงานโดยการประมาณการเพียงครั้งเดียวก็อาจห่างไกลจากความเป็นจริงซึ่งจะทำให้ความคืบหน้าของงานทั้งหมดหยุดชะงักตามกำหนดเวลาของเครือข่าย การประเมินระยะเวลาการทำงานจะแสดงเป็นชั่วโมงทำงาน วันทำงาน หรือหน่วยเวลาอื่นๆ
เวลาขั้นต่ำ -นี่เป็นเวลาทำงานที่สั้นที่สุดเท่าที่จะเป็นไปได้สำหรับการดำเนินการตามกระบวนการที่ออกแบบ โอกาสที่จะได้งานเสร็จภายในระยะเวลาดังกล่าวมีน้อย เวลาสูงสุด- นี่เป็นระยะเวลาที่ยาวนานที่สุดในการทำงานให้เสร็จสิ้น โดยคำนึงถึงความเสี่ยงและสถานการณ์ที่เลวร้ายอย่างยิ่ง เวลาที่เป็นไปได้มากที่สุด- เป็นไปได้หรือใกล้เคียง เงื่อนไขที่แท้จริงเวลาเสร็จงาน
การประมาณเวลาที่น่าจะเป็นไปได้มากที่สุดที่ได้รับไม่สามารถยอมรับได้ว่าเป็นตัวบ่งชี้มาตรฐานของเวลาที่คาดหวังในการทำงานให้เสร็จ เนื่องจากในกรณีส่วนใหญ่การประมาณนี้เป็นแบบอัตนัยและส่วนใหญ่ขึ้นอยู่กับประสบการณ์ของผู้ปฏิบัติงานที่รับผิดชอบ ดังนั้น เพื่อกำหนดเวลาที่คาดหวังในการทำงานแต่ละงานให้เสร็จสิ้น การประมาณการของผู้เชี่ยวชาญจะต้องได้รับการประมวลผลทางสถิติ
ในการปฏิบัติงานของการวางแผนเครือข่าย วิธีการที่พบบ่อยที่สุดคือเส้นทางวิกฤต (เครือข่ายประเภทเหตุการณ์จุดยอด) ซึ่งโหนดแสดงถึงจุดเริ่มต้นหรือจุดสิ้นสุดของเหตุการณ์สุดท้ายของกระบวนการทำงาน และแสดงเป็นวงกลม และงานนั้นเอง แสดงด้วยลูกศร
การจัดโครงสร้างเชิงปฏิบัติของโครงการเริ่มต้นด้วยการจัดทำรายการงานซึ่งงานทุกประเภทจะได้รับพร้อมกับงานที่เกี่ยวข้อง สัญลักษณ์. เป็นการยากที่จะกำหนดและแยกแยะระหว่างประเภทของงาน สิ่งสำคัญคือต้องรักษาระดับรายละเอียดให้เหมาะสมกับปัญหา รายการงานประกอบด้วยคุณลักษณะของวัสดุและกำลังการผลิตที่จำเป็นสำหรับการใช้งานตามประเภท (บุคลากร เครื่องจักร เครื่องมือ) ระยะเวลาและปริมาณ
โดยสรุป ความสัมพันธ์ระหว่างเหตุและผลระหว่างงานต่างๆ ได้รับการสร้างขึ้นอย่างสม่ำเสมอ ซึ่งทำได้โดยการตั้งค่าพารามิเตอร์ของงานบางงานที่อยู่ก่อนหน้างานอื่นในทันที หรือโดยการระบุงานถัดไปในทันที หลังจากนั้นจะมีการร่างแผนเครือข่ายที่เหมาะสม
ส่งผลงานดีๆ ของคุณในฐานความรู้ได้ง่ายๆ ใช้แบบฟอร์มด้านล่าง
นักศึกษา นักศึกษาระดับบัณฑิตศึกษา นักวิทยาศาสตร์รุ่นเยาว์ ที่ใช้ฐานความรู้ในการศึกษาและการทำงาน จะรู้สึกขอบคุณเป็นอย่างยิ่ง
โพสต์บน http://www.allbest.ru/
เรียงความ
ในหัวข้อ: การวางแผนและการจัดการเครือข่าย
3. พารามิเตอร์เวลาของเหตุการณ์ งาน และเส้นทาง
4. การเพิ่มประสิทธิภาพโมเดลเครือข่าย
วรรณกรรม
1. คุณสมบัติและขั้นตอนหลักของการวางแผนและการจัดการเครือข่าย
การวางแผนและการจัดการเครือข่ายมีความซับซ้อนของวิธีการแบบกราฟิกและการคำนวณ การวัดระดับองค์กรที่ให้การสร้างแบบจำลอง การวิเคราะห์ และการปรับโครงสร้างแบบไดนามิกของแผนปฏิบัติการ โครงการที่ซับซ้อนและการพัฒนา เช่น การก่อสร้างและการบูรณะวัตถุใดๆ ดำเนินงานวิจัยและพัฒนา การเตรียมการผลิตเพื่อออกผลิตภัณฑ์ การติดอาวุธใหม่ของกองทัพ การใช้ระบบมาตรการทางการแพทย์หรือการป้องกัน การวางแผนโมเดลเครือข่าย
คุณลักษณะเฉพาะของโครงการดังกล่าวคือประกอบด้วยงานเบื้องต้นที่แยกจากกันจำนวนหนึ่ง พวกเขากำหนดเงื่อนไขซึ่งกันและกันในลักษณะที่ไม่สามารถเริ่มงานบางอย่างได้ก่อนที่งานอื่นจะเสร็จสิ้น
เช่น การปูรองพื้นไม่สามารถเริ่มก่อนส่งมอบได้ วัสดุที่จำเป็น; วัสดุเหล่านี้ไม่สามารถจัดส่งได้ก่อนที่จะสร้างถนนทางเข้า ขั้นตอนการก่อสร้างใด ๆ ไม่สามารถเริ่มได้หากไม่มีการจัดทำเอกสารทางเทคนิคที่เหมาะสม ฯลฯ
การวางแผนและการจัดการเครือข่ายประกอบด้วยสามขั้นตอนหลัก:
1. การวางแผนโครงสร้าง
2. การกำหนดเวลา;
3. การจัดการการดำเนินงาน
การวางแผนแบบมีโครงสร้างเริ่มต้นด้วยการแบ่งโครงการออกเป็นกิจกรรมที่กำหนดไว้อย่างชัดเจนซึ่งมีการกำหนดระยะเวลา จากนั้นจึงสร้างแผนภาพเครือข่ายที่แสดงถึงความสัมพันธ์ระหว่างกิจกรรมของโครงการ สิ่งนี้ช่วยให้คุณวิเคราะห์งานทั้งหมดโดยละเอียดและปรับปรุงโครงสร้างโครงการก่อนที่จะเริ่มดำเนินการ
การจัดกำหนดการเกี่ยวข้องกับการสร้างกำหนดการปฏิทินที่กำหนดเวลาเริ่มต้นและสิ้นสุดของแต่ละงานและลักษณะเวลาอื่น ๆ ของกำหนดการเครือข่าย ซึ่งช่วยให้สามารถระบุการดำเนินการที่สำคัญที่ต้องได้รับการดูแลเป็นพิเศษ เอาใจใส่เป็นพิเศษเพื่อให้โครงการแล้วเสร็จภายในกำหนดเวลา ในระหว่างการจัดกำหนดการ ลักษณะเวลาของงานทั้งหมดจะถูกกำหนดเพื่อเพิ่มประสิทธิภาพโมเดลเครือข่ายเพิ่มเติม ซึ่งจะปรับปรุงประสิทธิภาพของการใช้ทรัพยากรใด ๆ
การจัดการการดำเนินงานใช้กำหนดการเครือข่ายและปฏิทินเพื่อสร้างรายงานเป็นระยะเกี่ยวกับความคืบหน้าของโครงการ ในกรณีนี้ โมเดลเครือข่ายอาจมีการปรับเปลี่ยนการปฏิบัติงาน ซึ่งส่งผลให้มีการพัฒนากำหนดการใหม่สำหรับส่วนที่เหลือของโครงการ
2. แนวคิดและคำจำกัดความพื้นฐาน
แนวคิดหลักของโมเดลเครือข่ายคือแนวคิดของ "เหตุการณ์" และ "งาน"
งานเป็นกระบวนการที่นำไปสู่การบรรลุผลสำเร็จซึ่งต้องใช้ทรัพยากรบางส่วนและขยายออกไปตามกาลเวลา โดยลักษณะทางกายภาพของงานสามารถพิจารณาได้ดังนี้:
การดำเนินการ: พัฒนาแบบ, การผลิตชิ้นส่วน, การเทรากฐานด้วยคอนกรีต, ศึกษาสภาวะตลาด
กระบวนการ: การบ่มของการหล่อ การบ่มไวน์
Waiting : รอการส่งมอบส่วนประกอบ
ขึ้นอยู่กับระยะเวลาที่ใช้ งานอาจเป็น:
ถูกต้อง เช่น ใช้เวลานาน;
เป็นเรื่องสมมติ เช่น อย่างเป็นทางการไม่ต้องการเวลาและแสดงถึงความเชื่อมโยงระหว่างงานใด ๆ เช่น การถ่ายโอนภาพวาดที่ดัดแปลงจากนักออกแบบไปยังนักเทคโนโลยี การส่งรายงานตัวบ่งชี้ประสิทธิภาพทางเทคนิคและเศรษฐกิจของการประชุมเชิงปฏิบัติการไปยังแผนกระดับสูง
กิจกรรมคือช่วงเวลาที่งานบางอย่างจบลงและงานอื่นๆ เริ่มขึ้น ตัวอย่างเช่น ฐานรากเทด้วยคอนกรีต จัดหาส่วนประกอบ ส่งรายงาน ฯลฯ เหตุการณ์คือผลลัพธ์ของงานที่ทำ และต่างจากงานตรงที่ไม่ได้ยืดเวลาออกไป
ในขั้นตอนการวางแผนโครงสร้าง ความสัมพันธ์ระหว่างงานกับเหตุการณ์ที่จำเป็นเพื่อให้บรรลุผล เป้าหมายสูงสุดโครงการแสดงโดยใช้แผนภาพเครือข่าย (โมเดลเครือข่าย) บนแผนภาพเครือข่าย กิจกรรมจะแสดงด้วยลูกศรที่เชื่อมต่อจุดยอดที่แสดงถึงเหตุการณ์ จุดเริ่มต้นและจุดสิ้นสุดของงานใดๆ อธิบายโดยคู่ของเหตุการณ์ที่เรียกว่าเหตุการณ์เริ่มต้นและสิ้นสุด ดังนั้น เพื่อระบุงานเฉพาะ ให้ใช้รหัสงานที่ประกอบด้วยตัวเลขของเหตุการณ์เริ่มต้น (i-th) และเหตุการณ์สุดท้าย (j-th) (ดูรูปที่ 1)
รูปที่ 1 - การเขียนโค้ดงาน
เหตุการณ์ใดๆ ถือได้ว่าเกิดขึ้นได้ก็ต่อเมื่องานทั้งหมดที่รวมอยู่ในนั้นเสร็จสิ้นแล้วเท่านั้น ดังนั้นงานที่ออกมาจากเหตุการณ์จะไม่สามารถเริ่มได้จนกว่างานทั้งหมดที่รวมอยู่ในเหตุการณ์นั้นจะเสร็จสมบูรณ์
เหตุการณ์ที่ไม่มีเหตุการณ์ก่อนหน้าเช่น จุดเริ่มต้นของโครงการเรียกว่าโครงการเริ่มต้น เหตุการณ์ที่ไม่มีเหตุการณ์ตามมาและสะท้อนถึงเป้าหมายสุดท้ายของโครงการเรียกว่าเหตุการณ์การยกเลิก
เมื่อสร้างไดอะแกรมเครือข่าย คุณต้องปฏิบัติตามกฎต่อไปนี้:
1) ความยาวของลูกศรไม่ขึ้นอยู่กับเวลาที่ใช้ในการทำงานให้เสร็จ
2) ลูกศรต้องไม่ใช่ส่วนของเส้นตรง
3) ลูกศรทึบใช้สำหรับงานจริง และใช้ลูกศรประสำหรับงานสมมติ
4) การดำเนินการแต่ละครั้งควรแสดงด้วยลูกศรเพียงอันเดียว
5) ไม่ควรมีงานคู่ขนานระหว่างเหตุการณ์เดียวกัน เช่น ใช้งานได้กับรหัสเดียวกัน
6) ควรหลีกเลี่ยงการข้ามลูกศร
7) ไม่ควรมีลูกศรชี้จากขวาไปซ้าย
8) จำนวนกิจกรรมครั้งแรกต้องน้อยกว่าจำนวนกิจกรรมสุดท้าย
9) ไม่ควรมีเหตุการณ์แขวนลอย (เช่น เหตุการณ์ที่ไม่มีเหตุการณ์ก่อนหน้า) ยกเว้นเหตุการณ์เริ่มแรก
10) ไม่ควรมีเหตุการณ์ทางตัน (เช่น ไม่มีเหตุการณ์ที่ตามมา) ยกเว้นเหตุการณ์สุดท้าย
11) ไม่ควรมีวงจร
แนวคิดเรื่องเส้นทางมีความสำคัญต่อการวิเคราะห์โมเดลเครือข่าย เส้นทางคือลำดับของกิจกรรมใดๆ ในแผนภาพเครือข่าย (ในกรณีนี้คือกิจกรรมเดียว) ซึ่งเหตุการณ์สุดท้ายของกิจกรรมหนึ่งเกิดขึ้นพร้อมกับเหตุการณ์เริ่มต้นของกิจกรรมที่ตามมา ประเภทของเส้นทางต่อไปนี้มีความโดดเด่น
เส้นทางเต็มคือเส้นทางจากเหตุการณ์เริ่มแรกไปยังเหตุการณ์สุดท้าย เส้นทางวิกฤติคือเส้นทางที่สมบูรณ์ยาวที่สุด กิจกรรมบนเส้นทางวิกฤตเรียกว่าวิกฤต เส้นทาง Subcritical คือเส้นทางแบบเต็มซึ่งมีระยะเวลาใกล้เคียงกับเส้นทางวิกฤตมากที่สุด
การสร้างเครือข่ายเป็นเพียงก้าวแรกในการสร้างกำหนดการเท่านั้น ขั้นตอนที่สองคือการคำนวณโมเดลเครือข่ายซึ่งดำเนินการโดยตรงบนไดอะแกรมเครือข่ายโดยใช้กฎง่ายๆ
3. พารามิเตอร์การกำหนดเวลาของเหตุการณ์การทำงานและวิถีทาง
พารามิเตอร์การกำหนดเวลาเหตุการณ์ประกอบด้วย:
· - วันที่เริ่มแรกของเหตุการณ์ i. นี่คือเวลาที่ต้องใช้ในการทำงานทั้งหมดให้เสร็จสิ้นก่อนเหตุการณ์นี้ i เท่ากับระยะเวลาที่ยาวที่สุดของเส้นทางก่อนเหตุการณ์ที่กำหนด
- วันที่ล่าช้าของเหตุการณ์ที่เกิดขึ้น i. นี่คือเวลาที่เกิดเหตุการณ์ i ซึ่งเกินกว่านั้นจะทำให้เกิดความล่าช้าที่คล้ายกันในการเกิดเหตุการณ์สุดท้ายของเครือข่าย วันที่ล่าช้าของเหตุการณ์ใดๆ ที่เกิดขึ้น i เท่ากับความแตกต่างระหว่างระยะเวลาของเส้นทางวิกฤตและระยะเวลาที่ยาวที่สุดของระยะเวลาของเส้นทางต่อจากเหตุการณ์ i
- สำรองเวลาสำหรับการเกิดเหตุการณ์ i นี่คือช่วงเวลาที่เหตุการณ์สามารถเกิดขึ้นล่าช้าได้โดยไม่ละเมิดกำหนดเวลาในการดำเนินโครงการให้เสร็จสิ้นโดยรวม เหตุการณ์เริ่มต้นและสิ้นสุดของงานที่สำคัญมีการสำรองเหตุการณ์เป็นศูนย์
ค่าตัวเลขที่คำนวณได้ของพารามิเตอร์เวลาจะถูกเขียนโดยตรงไปยังจุดยอดของแผนภาพเครือข่าย (ดูรูปที่ 2)
รูปที่ 2 - การแสดงพารามิเตอร์เวลาของเหตุการณ์ที่จุดยอดของแผนภาพเครือข่าย
การคำนวณวันแรกของเหตุการณ์จะดำเนินการตั้งแต่เหตุการณ์ครั้งแรก (I) ถึงเหตุการณ์สุดท้าย (C)
บันทึก. เนื่องจากระยะเวลาของงานอาจเป็นได้ทั้งแบบปกติหรือแบบเร่ง (ดูวรรค 3) เพื่อประโยชน์ในการนำเสนอโดยทั่วไปเราจะระบุระยะเวลาการทำงานปัจจุบันเพิ่มเติมด้วยตัวอักษรพร้อมรหัสงานที่เกี่ยวข้องเป็นต้น
สำหรับกิจกรรมแรก I.
สำหรับกิจกรรมอื่นๆ ทั้งหมด i
โดยที่ค่าสูงสุดจะถูกยึดครองงานทั้งหมดที่รวมอยู่ในเหตุการณ์ i
กล่าวอีกนัยหนึ่ง วันที่เริ่มต้นของเหตุการณ์คือความยาวรวมสูงสุดของเส้นทางตั้งแต่เหตุการณ์เริ่มแรกจนถึงเหตุการณ์นี้
การกำหนดเวลาล่าช้าของเหตุการณ์จะคำนวณจากเหตุการณ์สุดท้ายจนถึงเหตุการณ์เริ่มแรก
สำหรับกิจกรรมสุดท้าย
สำหรับกิจกรรมอื่นๆ ทั้งหมด
โดยที่ขั้นต่ำจะถูกยึดครองงานทั้งหมดที่มาจากเหตุการณ์ที่ i
กล่าวอีกนัยหนึ่ง วันที่ล่าช้าของเหตุการณ์คือความแตกต่างระหว่างระยะเวลาของเส้นทางวิกฤตและระยะเวลาสูงสุดของงานที่วางอยู่บนเส้นทางจากเหตุการณ์นี้ไปยังเหตุการณ์สุดท้าย
พารามิเตอร์เวลาที่สำคัญที่สุดของงาน ได้แก่ :
เริ่มงานเร็ว;
วันที่เริ่มต้นล่าช้า
วันที่แล้วเสร็จก่อนกำหนด;
วันที่แล้วเสร็จล่าช้า
สำหรับงานสำคัญ ฯลฯ
การลอยเต็มของงานแสดงเวลาสูงสุดที่สามารถเพิ่มระยะเวลาของงานได้หรือความล่าช้าในการเริ่มต้น เพื่อให้ระยะเวลาของเส้นทางสูงสุดที่ผ่านงานนั้นไม่เกินระยะเวลาของเส้นทางวิกฤติ ทรัพย์สินที่สำคัญที่สุดงานสำรองเต็มจำนวนคือการใช้งานบางส่วนหรือทั้งหมดจะลดการสำรองงานทั้งหมดที่อยู่ในเส้นทางเดียวกันกับงาน ดังนั้นเงินสำรองทั้งหมดจึงไม่ใช่ของงานเดียว แต่เป็นของงานทั้งหมดที่อยู่ในเส้นทางที่ผ่านงานนี้
การสำรองงานฟรีแสดงเวลาสูงสุดที่สามารถเพิ่มระยะเวลาของงานได้หรือความล่าช้าในการเริ่มต้นโดยไม่เปลี่ยนวันที่เริ่มงานก่อนกำหนดสำหรับงานครั้งต่อไป การใช้ทุนสำรองว่างของงานใดงานหนึ่งไม่เปลี่ยนมูลค่าของทุนสำรองว่างของงานที่เหลืออยู่ในเครือข่าย
พารามิเตอร์กำหนดเวลาของการทำงานของเครือข่ายถูกกำหนดโดยพื้นฐานและ วันที่ล่าช้าเหตุการณ์ต่างๆ
พารามิเตอร์เวลาของงานถูกป้อนลงในตาราง ในกรณีนี้ รหัสงานจะถูกเขียนตามลำดับที่แน่นอน ประการแรก งานทั้งหมดที่ออกมาจากงานต้นฉบับจะถูกเขียนลง เช่น ประการแรก เหตุการณ์แล้ว - เกิดขึ้นจากเหตุการณ์ที่สอง จากนั้น - จากเหตุการณ์ที่สาม เป็นต้น
นอกเหนือจากงานและกิจกรรมแล้ว เส้นทางแบบเต็มของโมเดลเครือข่ายยังมีเวลาสำรองอีกด้วย ความแตกต่างระหว่างระยะเวลาของเส้นทางวิกฤตและระยะเวลาของเส้นทางที่สมบูรณ์อื่น ๆ เรียกว่าระยะหย่อนการเดินทางทั้งหมด กล่าวคือ
เงินสำรองนี้แสดงจำนวนระยะเวลารวมของงานทั้งหมดบนเส้นทางที่กำหนด L ที่สามารถเพิ่มได้โดยไม่ต้องเปลี่ยนวันที่เสร็จสิ้นรวมของงานทั้งหมด
4. การเพิ่มประสิทธิภาพโมเดลเครือข่าย
เมื่อเพิ่มประสิทธิภาพการใช้ทรัพยากรแรงงาน บ่อยครั้งที่พวกเขาพยายามจัดระเบียบงานเครือข่ายในลักษณะที่:
จำนวนนักแสดงที่ทำงานพร้อมกันนั้นมีน้อยมาก
จัดสรรความต้องการทรัพยากรบุคคลตลอดระยะเวลาของโครงการ
สาระสำคัญของการเพิ่มประสิทธิภาพการโหลดโมเดลเครือข่ายตามเกณฑ์ของ "ผู้ดำเนินการขั้นต่ำ" มีดังนี้: มีความจำเป็นต้องจัดระเบียบการดำเนินการในลักษณะนี้ เครือข่ายทำงานเพื่อให้จำนวนผู้ดำเนินการที่ทำงานพร้อมกันมีน้อยที่สุด เพื่อดำเนินการปรับให้เหมาะสมประเภทดังกล่าว จำเป็นต้องสร้างและวิเคราะห์กราฟการเชื่อมโยงและกราฟการโหลด
กราฟการเชื่อมโยงจะแสดงความสัมพันธ์ของงานที่ทำในช่วงเวลาหนึ่งและสร้างขึ้นจากข้อมูลตามระยะเวลาของงาน (ในห้องปฏิบัติการนี้) หรือบน ระยะแรกเริ่มต้นและสิ้นสุดการทำงาน ด้วยวิธีการก่อสร้างแบบแรก จำเป็นต้องจำไว้ว่างานสามารถเริ่มได้หลังจากที่งานทั้งหมดก่อนหน้าเสร็จสิ้นแล้วเท่านั้น แกนแนวตั้งของกราฟรวมแสดงรหัสงาน และแกนนอนแสดงระยะเวลาของงาน (เริ่มงานเร็วและสิ้นสุดงานเร็ว)
บนกราฟภาระงาน แกนนอนจะแสดงเวลา เช่น เป็นวัน และแกนตั้งแสดงจำนวนคนที่ทำงานในแต่ละวัน ในการสร้างตารางการโหลดคุณต้อง:
บนกราฟเชื่อมโยงเหนือแต่ละงาน ให้เขียนจำนวนนักแสดง
นับจำนวนนักแสดงที่ทำงานในแต่ละวันและลงจุดบนกราฟโหลด
เพื่อความสะดวกในการก่อสร้างและการวิเคราะห์ ควรวางกราฟการโหลดและการผูกกราฟไว้เหนือกราฟอื่นๆ
การเพิ่มประสิทธิภาพโหลดประเภทที่อธิบายไว้นั้นดำเนินการโดยการเปลี่ยนงานที่ไม่สำคัญให้ทันเวลา เช่น งานที่มีเวลาว่างเต็มและ/หรือสงวนไว้ สามารถกำหนดปริมาณสำรองเต็มและว่างของงานใดๆ ได้โดยไม่ต้องคำนวณพิเศษโดยการวิเคราะห์เฉพาะกำหนดการที่มีผลผูกพัน การย้ายงานหมายความว่างานจะดำเนินการในวันที่ต่างกัน (เช่น เวลาเริ่มต้นและเวลาสิ้นสุดจะเปลี่ยนไป) ซึ่งจะนำไปสู่การเปลี่ยนแปลงจำนวนคนทำงานพร้อมกัน (เช่น ระดับของภาระงานเครือข่ายรายวัน)
ระเบียบวิธีในการเพิ่มประสิทธิภาพโมเดลเครือข่ายตามเกณฑ์ "ต้นทุนเวลา"
เป้าหมายของการเพิ่มประสิทธิภาพตามเกณฑ์ "เวลา - ต้นทุน" คือการลดเวลาที่ใช้ในการดำเนินโครงการโดยรวมให้เสร็จสิ้น การเพิ่มประสิทธิภาพนี้เหมาะสมเฉพาะในกรณีที่สามารถลดเวลาในการทำงานให้เสร็จสิ้นได้โดยการเชื่อมต่อทรัพยากรเพิ่มเติม ซึ่งส่งผลให้ต้นทุนในการทำงานเสร็จสิ้นเพิ่มขึ้น (ดูรูปที่ 3) ในการประมาณจำนวนต้นทุนเพิ่มเติมที่เกี่ยวข้องกับการเร่งการปฏิบัติงานโดยเฉพาะจะใช้มาตรฐานหรือข้อมูลเกี่ยวกับประสิทธิภาพของงานที่คล้ายคลึงกันในอดีต พารามิเตอร์งานหมายถึงต้นทุนโดยตรงที่เรียกว่าเกี่ยวข้องโดยตรงกับประสิทธิภาพของงานเฉพาะ
- ต้นทุนทางตรงในเหตุการณ์ปกติ
- ต้นทุนทางตรงเมื่อลดเวลาของเหตุการณ์ให้อยู่ในระดับต่ำกว่าวิกฤต
ดังนั้นต้นทุนทางอ้อมเช่นต้นทุนการบริหารและการจัดการจะไม่ถูกนำมาพิจารณาในกระบวนการลดระยะเวลาของโครงการ แต่อิทธิพลของพวกเขาจะถูกนำมาพิจารณาเมื่อเลือกกำหนดการโครงการขั้นสุดท้าย
รูปที่ 3 - การพึ่งพาต้นทุนโดยตรงของงานตามเวลาของการดำเนินการ: T y (i, j) - เวลาที่เร่งของการดำเนินกิจกรรม, T n (i, j) - เวลาปกติของการดำเนินกิจกรรม
พารามิเตอร์การทำงานที่สำคัญเมื่อดำเนินการปรับให้เหมาะสมประเภทนี้ ได้แก่:
ปัจจัยการเพิ่มต้นทุน
,
ซึ่งแสดงต้นทุนเงินที่ต้องใช้ในการลดระยะเวลาการทำงานลงหนึ่งวัน
สำรองเวลาเพื่อลดระยะเวลาการทำงานค่ะ ช่วงเวลานี้เวลา
,
ระยะเวลาการทำงานในปัจจุบันอยู่ที่ไหน
ค่าสูงสุดที่เป็นไปได้ของเวลาสำรองในการทำงานคือ
.
สถานการณ์นี้เกิดขึ้นเมื่อระยะเวลาการทำงานไม่เคยลดลงเช่น
.
รูปแบบทั่วไปสำหรับการเพิ่มประสิทธิภาพ "เวลา - ต้นทุน"
1. ตามระยะเวลาการทำงานปกติ จะมีการกำหนดเส้นทางวิกฤตและซับวิกฤตของโมเดลเครือข่ายและระยะเวลา
2. กำหนดจำนวนต้นทุนโดยตรงสำหรับการทำโครงการทั้งหมดให้เสร็จสิ้นตามระยะเวลาการทำงานปกติ
3. กำลังพิจารณาความเป็นไปได้ในการลดระยะเวลาของโครงการซึ่งมีการวิเคราะห์พารามิเตอร์ของกิจกรรมที่สำคัญของโครงการ
สำหรับการลดลง จะเลือกงานสำคัญที่มีค่าสัมประสิทธิ์การเพิ่มต้นทุนขั้นต่ำ ซึ่งมีระยะเวลาในการลดที่ไม่เป็นศูนย์
เวลาที่จำเป็นต้องบีบอัดระยะเวลาของงานคือกำหนดเป็น
,
โดยที่ความแตกต่างระหว่างระยะเวลาของเส้นทางวิกฤติและเส้นทางย่อยวิกฤตในแบบจำลองเครือข่ายคือ
ความจำเป็นที่ต้องคำนึงถึงพารามิเตอร์นั้นเกิดจากการไม่สะดวกในการลดเส้นทางวิกฤตลงมากกว่าหน่วยเวลา ในกรณีนี้ เส้นทางวิกฤติจะหยุดเป็นเช่นนั้น และเส้นทางย่อยวิกฤตจะกลายเป็นวิกฤตในทางกลับกัน กล่าวคือ โดยหลักการแล้วระยะเวลาของโครงการโดยรวมไม่สามารถลดลงได้มากกว่านั้น
4. ผลจากการบีบอัดงานที่สำคัญ พารามิเตอร์เวลาของโมเดลเครือข่ายเปลี่ยนไป ซึ่งอาจนำไปสู่การเกิดขึ้นของเส้นทางวิกฤติและเส้นทางย่อยวิกฤตอื่น ๆ เนื่องจากราคาที่สูงขึ้น เร่งทำงานต้นทุนรวมของโครงการเพิ่มขึ้น
.
5. สำหรับโมเดลเครือข่ายที่แก้ไข จะมีการกำหนดพาธวิกฤตและซับวิกฤตใหม่และระยะเวลา หลังจากนั้นจำเป็นต้องดำเนินการปรับให้เหมาะสมต่อไปตั้งแต่ขั้นตอนที่ 3 หากมีข้อจำกัด เงินสดความอ่อนล้าของพวกเขาเป็นสาเหตุของการสิ้นสุดการปรับให้เหมาะสม หากไม่ได้คำนึงถึงข้อจำกัดดังกล่าว การเพิ่มประสิทธิภาพสามารถดำเนินต่อไปได้จนกว่างานที่สามารถเลือกสำหรับการลดได้หมดเวลาสำรองในการลดแล้ว
วรรณกรรม
1. การวางแผนและการจัดการเครือข่าย เอ็ด ดิ. โกเลนโก. - อ.: เศรษฐศาสตร์, 2510.
2. น.ม. กูบิน, A.S. Dobronravov, B.S. โดโรคอฟ วิธีการและแบบจำลองทางเศรษฐศาสตร์และคณิตศาสตร์ในการวางแผนและการจัดการในอุตสาหกรรมการสื่อสาร - อ.: วิทยุและการสื่อสาร, 2536.
3. แผนภาพเครือข่ายในการวางแผน เอ็ด พวกเขา. ราซูมอฟ - ม.: บัณฑิตวิทยาลัย, 1975.
4. เอช. ทาฮา. ความรู้เบื้องต้นเกี่ยวกับการวิจัยปฏิบัติการ - อ.: มีร์, 2528.
5. เอ็ม. เอ็ดโดเวส, อาร์. สแตนส์ฟิลด์ วิธีการตัดสินใจ - ม.: การตรวจสอบ, UNITY, 2540.
โพสต์บน Allbest.ru
เอกสารที่คล้ายกัน
สาระสำคัญของการวางแผนและการจัดการเครือข่ายในการจัดการขั้นตอนหลักและหลักการ องค์ประกอบและกฎเกณฑ์ในการสร้างแบบจำลองเครือข่ายและคุณลักษณะ แนวคิดของการเพิ่มประสิทธิภาพเกณฑ์ของมัน ข้อมูลเฉพาะของการเตรียมปัญหาสำหรับการคำนวณวิธีแก้ปัญหาและการเพิ่มประสิทธิภาพ
งานหลักสูตรเพิ่มเมื่อ 28/01/2555
กระตุ้นศักยภาพเชิงสร้างสรรค์ของพนักงานในองค์กร การวางแผนงานโดยใช้วิธีการวางแผนและการจัดการเครือข่าย จัดทำแผนงานโครงสร้าง การคำนวณพารามิเตอร์เหตุการณ์ไดอะแกรมเครือข่าย การกระจายทรัพยากร
วิทยานิพนธ์เพิ่มเมื่อ 10/11/2551
การวางแผนและการจัดการเครือข่าย (ค้นหาเส้นทางวิกฤติ) ในกระบวนการทางเศรษฐกิจและสังคม การพัฒนา ซอฟต์แวร์"การวางแผนและการจัดการเครือข่าย". ค้นหาเส้นทางที่สำคัญ เพิ่มประสิทธิภาพโมเดลการวางแผนเครือข่าย
งานหลักสูตร เพิ่มเมื่อ 03/03/2012
เป้าหมายของการเพิ่มประสิทธิภาพ "การนำโมเดลเครือข่ายให้สอดคล้องกับทรัพยากรที่จัดสรรและกำหนดเวลาการจัดการที่ระบุ" คือการลดเส้นทางการทำงานที่สำคัญ และลดระดับภาระงานของนักแสดง และลดจำนวนทั้งหมด
ทดสอบเพิ่มเมื่อ 07/11/2551
สาระสำคัญและวัตถุประสงค์ของการวางแผนและการจัดการเครือข่าย ขั้นตอนและกฎเกณฑ์ในการสร้างแผนภาพเครือข่าย แนวคิดของเส้นทาง พารามิเตอร์ชั่วคราวของไดอะแกรมเครือข่าย การวิเคราะห์และการเพิ่มประสิทธิภาพเครือข่ายปฏิทิน การบูรณะและซ่อมแซมโรงงานอุตสาหกรรมที่มีอยู่
งานหลักสูตรเพิ่มเมื่อ 08/11/2014
การจัดการศึกษาที่เป็นองค์ประกอบของระบบเทศบาล การวางแผนเป็นฟังก์ชันการจัดการ โครงสร้างและเนื้อหาของแผนการจัดการการศึกษาอำเภอ การวางแผนเครือข่าย วิเคราะห์แนวปฏิบัติการวางแผนการทำงานของฝ่ายการศึกษาอำเภอ
วิทยานิพนธ์เพิ่มเมื่อวันที่ 19/01/2555
การศึกษาเชิงทฤษฎีการวางแผนและการจัดการเครือข่าย กำหนดสาระสำคัญ ศึกษาองค์ประกอบหลักของแบบจำลองเครือข่าย ลักษณะขององค์ประกอบ การสร้างแบบจำลอง การวิเคราะห์การก่อสร้าง และการคำนวณพารามิเตอร์ ความจำเป็นในการเพิ่มประสิทธิภาพแบบจำลองเครือข่าย
งานหลักสูตร เพิ่มเมื่อ 12/10/2010
การวิเคราะห์ระบบการวางแผนที่ OJSC "Metallurg" การพัฒนามาตรการเพื่อปรับปรุงระบบนี้ ศึกษาแนวคิดการวางแผนเครือข่าย บทบาทในระบบการจัดการองค์กร กฎสำหรับการสร้างไดอะแกรมเครือข่ายและความเป็นไปได้ของการใช้งาน
งานหลักสูตร เพิ่มเมื่อ 11/17/2554
โครงสร้างเชิงฟังก์ชันเชิงเส้นของอุปกรณ์การจัดการของ MiD-Line LLC การพัฒนาวิธีการและอัลกอริธึมเพื่อให้บรรลุเป้าหมายที่ตั้งไว้ การกระตุ้นศักยภาพเชิงสร้างสรรค์ของพนักงาน การวางแผนงานโดยใช้วิธีการวางแผนเครือข่าย
งานหลักสูตร เพิ่มเมื่อ 29/07/2552
สาระสำคัญของการวางแผนบุคลากร ประเภทและวิธีการ ขั้นตอน และการประเมินประสิทธิผลของกระบวนการนี้ การพัฒนาแผนปฏิบัติการในการทำงานร่วมกับบุคลากร ลักษณะเฉพาะขององค์กรและเศรษฐกิจโดยย่อ ปัญหาของการวางแผนบุคลากร และวิธีการเพิ่มประสิทธิภาพ
องค์ประกอบพื้นฐานของการวางแผนและการจัดการเครือข่าย
การวางแผนและการจัดการเครือข่ายคือชุดวิธีการคำนวณ มาตรการองค์กร และการควบคุมสำหรับการวางแผนและจัดการชุดงานโดยใช้แผนผังเครือข่าย (โมเดลเครือข่าย)
ภายใต้ ความซับซ้อนของงานเราจะเข้าใจงานใด ๆ ที่จำเป็นในการดำเนินงานที่หลากหลายจำนวนมากเพียงพอ
ในการจัดทำแผนงานสำหรับการดำเนินโครงการขนาดใหญ่และซับซ้อนซึ่งประกอบด้วยการศึกษาและการดำเนินงานส่วนบุคคลหลายพันรายการจำเป็นต้องอธิบายโดยใช้แบบจำลองทางคณิตศาสตร์บางประเภท วิธีการอธิบายโครงการดังกล่าวคือแบบจำลองเครือข่าย
โมเดลเครือข่าย- นี่คือแผนสำหรับการดำเนินงานชุดงานที่เกี่ยวข้องกันบางชุดซึ่งระบุไว้ในรูปแบบของเครือข่ายซึ่งเรียกว่าการแสดงกราฟิก แผนภาพเครือข่าย.
องค์ประกอบหลักของโมเดลเครือข่ายคือ งานและ เหตุการณ์ต่างๆ.
คำว่างานใน SPU มีความหมายหลายประการ ประการแรกสิ่งนี้ งานจริง- กระบวนการที่ใช้เวลานานซึ่งต้องใช้ทรัพยากร (เช่น การประกอบผลิตภัณฑ์ การทดสอบอุปกรณ์ เป็นต้น) งานจริงแต่ละงานจะต้องเฉพาะเจาะจง อธิบายอย่างชัดเจน และมีคนรับผิดชอบ
ประการที่สองสิ่งนี้ ความคาดหวัง- กระบวนการระยะยาวที่ไม่ต้องใช้แรงงาน (เช่น กระบวนการทำให้แห้งหลังทาสี การเสื่อมสภาพของโลหะ การชุบแข็งคอนกรีต เป็นต้น)
ประการที่สามนี้ ติดยาเสพติด, หรือ งานสมมติ- การเชื่อมโยงเชิงตรรกะระหว่างงานสองงานขึ้นไป (เหตุการณ์) ที่ไม่ต้องใช้แรงงาน ทรัพยากรวัสดุ หรือเวลา เธอชี้ให้เห็นว่าความเป็นไปได้ของงานหนึ่งโดยตรงขึ้นอยู่กับผลลัพธ์ของอีกงานหนึ่ง โดยปกติแล้ว ระยะเวลาของงานสมมติจะถือว่าเป็นศูนย์
เหตุการณ์คือช่วงเวลาที่เสร็จสิ้นกระบวนการ ซึ่งสะท้อนถึงขั้นตอนที่แยกจากกันของโครงการ. เหตุการณ์อาจเป็นผลลัพธ์บางส่วนของงานแยกกันหรือผลลัพธ์รวมของงานหลายงาน เหตุการณ์สามารถเกิดขึ้นได้ก็ต่อเมื่องานทั้งหมดที่อยู่ก่อนหน้านั้นเสร็จสิ้นแล้วเท่านั้น งานต่อไปสามารถเริ่มได้เมื่อมีเหตุการณ์เกิดขึ้นเท่านั้น จากที่นี่ ลักษณะที่เป็นคู่ของเหตุการณ์: สำหรับงานทั้งหมดที่อยู่ก่อนหน้านั้นถือเป็นที่สิ้นสุด และสำหรับงานทั้งหมดที่ตามมาทันทีถือเป็นงานเริ่มต้น สันนิษฐานว่าเหตุการณ์นั้นไม่มีระยะเวลาและเกิดขึ้นทันทีทันใด ดังนั้นแต่ละเหตุการณ์ที่รวมอยู่ในโมเดลเครือข่ายจะต้องได้รับการกำหนดอย่างสมบูรณ์ ถูกต้อง และครอบคลุม การกำหนดจะต้องรวมผลลัพธ์ของงานทั้งหมดที่อยู่ก่อนหน้าทันที
รูปที่ 1 องค์ประกอบพื้นฐานของโมเดลเครือข่าย
เมื่อวาดไดอะแกรมเครือข่าย (รุ่น) จะใช้สัญลักษณ์ เหตุการณ์บนแผนภาพเครือข่าย (หรืออย่างที่พวกเขาพูดเช่นกัน บนกราฟ) แสดงเป็นวงกลม (จุดยอดของกราฟ) และทำงาน - ด้วยลูกศร (ส่วนโค้งเชิง):
เหตุการณ์,
กระบวนการทำงาน),
งานจำลอง - ใช้เพื่อทำให้ไดอะแกรมเครือข่ายง่ายขึ้น (ระยะเวลาเป็น 0 เสมอ)
ในบรรดาเหตุการณ์ต่างๆ ของแบบจำลองเครือข่าย เหตุการณ์เริ่มต้นและเหตุการณ์สุดท้ายจะมีความแตกต่างกัน เหตุการณ์เริ่มต้นไม่มีงานก่อนหน้าและกิจกรรมที่เกี่ยวข้องกับชุดผลงานที่นำเสนอในแบบจำลอง เหตุการณ์สุดท้ายไม่มีกิจกรรมหรือเหตุการณ์ตามมา
มีหลักการอีกประการหนึ่งในการสร้างเครือข่าย - โดยไม่มีเหตุการณ์ ในเครือข่ายดังกล่าว จุดยอดของกราฟแสดงถึงงานบางอย่าง และลูกศรแสดงถึงการขึ้นต่อกันระหว่างงานที่กำหนดลำดับการดำเนินการ กราฟเครือข่าย "การเชื่อมต่องาน" ตรงกันข้ามกับกราฟ "งานกิจกรรม" มีข้อดีบางประการ: ไม่มีงานสมมติ มีเทคนิคการก่อสร้างและการปรับโครงสร้างที่ง่ายกว่า และรวมเฉพาะแนวคิดของงานซึ่งดี เป็นที่รู้จักของนักแสดง โดยไม่มีแนวคิดที่คุ้นเคยน้อยกว่าของงาน
ในขณะเดียวกัน เครือข่ายที่ไม่มีกิจกรรมจะกลายเป็นเรื่องยุ่งยากมากขึ้น เนื่องจากมักจะมีกิจกรรมน้อยกว่างานอย่างมาก ( ตัวบ่งชี้ความซับซ้อนของเครือข่ายเท่ากับอัตราส่วนของจำนวนงานต่อจำนวนเหตุการณ์ ซึ่งมักจะมากกว่าหนึ่งอย่างมีนัยสำคัญ) ดังนั้นเครือข่ายเหล่านี้จึงมีประสิทธิภาพน้อยกว่าในแง่ของการจัดการที่ซับซ้อน สิ่งนี้อธิบายความจริงที่ว่าในปัจจุบันกราฟเครือข่าย “งาน-งาน” แพร่หลายมากที่สุด
หากไม่มีค่าประมาณเชิงตัวเลขในโมเดลเครือข่าย เครือข่ายดังกล่าวจะถูกเรียก โครงสร้าง. อย่างไรก็ตามในทางปฏิบัติ เครือข่ายมักใช้โดยระบุการประมาณระยะเวลาการทำงาน รวมถึงการประมาณค่าพารามิเตอร์อื่น ๆ เช่น ความเข้มข้นของแรงงาน ต้นทุน เป็นต้น
ขั้นตอนและกฎเกณฑ์ในการสร้างกราฟเครือข่าย
ไดอะแกรมเครือข่ายถูกวาดขึ้นในขั้นตอนการวางแผนเริ่มต้น ขั้นแรก กระบวนการที่วางแผนไว้จะแบ่งออกเป็นงานที่แยกจากกัน มีการรวบรวมรายการงานและเหตุการณ์ต่างๆ มีการพิจารณาการเชื่อมต่อเชิงตรรกะและลำดับของการดำเนินการ และงานได้รับมอบหมายให้กับนักแสดงที่รับผิดชอบ ด้วยความช่วยเหลือของพวกเขาและด้วยความช่วยเหลือของมาตรฐาน หากมีอยู่ ระยะเวลาของแต่ละงานจะถูกประมาณไว้ จากนั้นจึงเรียบเรียง ( เย็บ) แผนภาพเครือข่าย หลังจากปรับปรุงตารางเวลาเครือข่ายแล้ว พารามิเตอร์ของเหตุการณ์และงานจะถูกคำนวณ กำหนดเวลาสำรองและ เส้นทางวิกฤติ. ในที่สุด แผนภาพเครือข่ายจะได้รับการวิเคราะห์และปรับให้เหมาะสม ซึ่งหากจำเป็น จะถูกวาดอีกครั้งด้วยการคำนวณพารามิเตอร์ของเหตุการณ์และงานใหม่
เมื่อสร้างไดอะแกรมเครือข่าย ต้องปฏิบัติตามกฎหลายข้อ
ในโมเดลเครือข่ายไม่ควรมีเหตุการณ์ "ทางตัน" กล่าวคือ เหตุการณ์ที่ไม่มีงานออกมา ยกเว้นเหตุการณ์การยุติ. ในกรณีนี้ งานไม่จำเป็นและต้องถูกยกเลิก หรือไม่จำเป็นต้องมีงานบางอย่างหลังเหตุการณ์เพื่อที่จะบรรลุผลสำเร็จในเหตุการณ์ต่อมา ในกรณีเช่นนี้ จำเป็นต้องมีการศึกษาความสัมพันธ์ระหว่างเหตุการณ์และงานอย่างละเอียดถี่ถ้วนเพื่อแก้ไขความเข้าใจผิดที่เกิดขึ้น
ไม่ควรมีเหตุการณ์ "tail" ในแผนภาพเครือข่าย (ยกเว้นเหตุการณ์เริ่มต้น) ที่ไม่ได้นำหน้าด้วยงานอย่างน้อยหนึ่งงาน. เมื่อค้นพบเหตุการณ์ดังกล่าวในเครือข่ายแล้ว มีความจำเป็นต้องกำหนดผู้ปฏิบัติงานก่อนหน้าและรวมงานเหล่านี้ไว้ในเครือข่าย
เครือข่ายไม่ควรมีวงจรและลูปแบบปิด นั่นคือเส้นทางที่เชื่อมต่อเหตุการณ์บางอย่างกับเหตุการณ์บางอย่าง. เมื่อเกิดการวนซ้ำ (และในเครือข่ายที่ซับซ้อนนั่นคือในเครือข่ายที่มีดัชนีความซับซ้อนสูงสิ่งนี้เกิดขึ้นค่อนข้างบ่อยและตรวจพบด้วยความช่วยเหลือของคอมพิวเตอร์เท่านั้น) จำเป็นต้องกลับสู่ข้อมูลต้นฉบับและโดยการแก้ไข ขอบเขตของงานบรรลุผลสำเร็จ
สองเหตุการณ์ใดๆ จะต้องเชื่อมต่อกันโดยตรงด้วยงานลูกศรสูงสุดหนึ่งงาน. การละเมิดเงื่อนไขนี้เกิดขึ้นเมื่อแสดงภาพงานคู่ขนาน หากปล่อยงานเหล่านี้ไว้เหมือนเดิม ก็จะเกิดความสับสนเนื่องจากงานสองชิ้นที่แตกต่างกันจะมีชื่อเหมือนกัน อย่างไรก็ตาม เนื้อหาของงานเหล่านี้ องค์ประกอบของนักแสดงที่เกี่ยวข้อง และปริมาณทรัพยากรที่ใช้ในงานอาจแตกต่างกันอย่างมีนัยสำคัญ
ในกรณีนี้แนะนำให้เข้าครับ เหตุการณ์สมมติและ งานสมมติในขณะที่งานคู่ขนานงานหนึ่งถูกปิดในเหตุการณ์สมมตินี้ งานสมมติจะแสดงบนกราฟเป็นเส้นประ
รูปที่ 2 ตัวอย่างการแนะนำเหตุการณ์สมมติ
งานและเหตุการณ์สมมติจำเป็นต้องได้รับการแนะนำในหลายกรณี หนึ่งในนั้นคือภาพสะท้อนของการพึ่งพาเหตุการณ์ที่ไม่เกี่ยวข้องกับการทำงานจริง ตัวอย่างเช่น งาน A และ B (รูปที่ 2, a) สามารถดำเนินการแยกจากกันได้ แต่ตามเงื่อนไขการผลิต งาน B ไม่สามารถเริ่มได้ก่อนที่งาน A จะเสร็จสิ้น สถานการณ์นี้จำเป็นต้องมีการแนะนำงานสมมติ C
อีกกรณีหนึ่งคือการพึ่งพางานไม่สมบูรณ์ ตัวอย่างเช่น งาน C กำหนดให้เริ่มงาน A และ B ให้เสร็จสิ้น งาน D เชื่อมโยงกับงาน B เท่านั้น และไม่ได้ขึ้นอยู่กับงาน A จากนั้นจำเป็นต้องมีการแนะนำงานสมมติ Ф และเหตุการณ์สมมติ 3' ดังแสดงในรูปที่ 2 ข
นอกจากนี้อาจมีการนำเสนองานสมมติเพื่อสะท้อนถึงความล่าช้าและการรอคอยที่แท้จริง ต่างจากกรณีก่อนหน้านี้ งานสมมติมีลักษณะเฉพาะตามระยะเวลา
หากเครือข่ายมีเป้าหมายสุดท้ายเพียงหนึ่งเดียว โปรแกรมนั้นจะถูกเรียกว่าวัตถุประสงค์เดียว ตารางเครือข่ายที่มีเหตุการณ์สุดท้ายหลายเหตุการณ์เรียกว่าหลายวัตถุประสงค์ และการคำนวณจะดำเนินการตามแต่ละเป้าหมายสุดท้าย ตัวอย่างอาจเป็นการก่อสร้างย่านที่อยู่อาศัย ซึ่งการว่าจ้างบ้านแต่ละหลังถือเป็นผลลัพธ์สุดท้าย และกำหนดการก่อสร้างบ้านแต่ละหลังจะกำหนดเส้นทางวิกฤติของตัวเอง
จัดระเบียบไดอะแกรมเครือข่ายของคุณ
สมมติว่าเมื่อร่างโครงการบางโครงการจะมีการระบุเหตุการณ์ 12 เหตุการณ์: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 และ 24 งานเชื่อมต่อกัน: (0, 1), ( 0, 2 ), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8) , (7 , 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11) สร้างไดอะแกรมเครือข่ายเริ่มต้น 1
การเรียงลำดับแผนภาพเครือข่ายประกอบด้วยการจัดกิจกรรมและกิจกรรมต่างๆ ซึ่งสำหรับกิจกรรมใดๆ เหตุการณ์ก่อนหน้านั้นจะอยู่ทางด้านซ้ายและมีจำนวนน้อยกว่าเมื่อเปรียบเทียบกับเหตุการณ์ที่ทำกิจกรรมนี้ให้เสร็จสิ้น. กล่าวอีกนัยหนึ่ง ในไดอะแกรมเครือข่ายตามลำดับ งานลูกศรทั้งหมดจะถูกนำทางจากซ้ายไปขวา: จากเหตุการณ์ที่มีตัวเลขต่ำกว่าไปจนถึงเหตุการณ์ที่มีตัวเลขสูงกว่า
มาแบ่งไดอะแกรมเครือข่ายดั้งเดิมออกเป็นเลเยอร์แนวตั้งหลาย ๆ ชั้น (วงกลมด้วยเส้นประและแทนด้วยเลขโรมัน)
เมื่อวางเหตุการณ์เริ่มต้นเป็น 0 ในเลเยอร์ I เราจะลบเหตุการณ์นี้และงานลูกศรทั้งหมดที่ออกมาจากกราฟทางจิตใจ จากนั้นหากไม่มีลูกศรเข้ามา เหตุการณ์ที่ 1 จะยังคงอยู่ ก่อตัวเป็นเลเยอร์ II เมื่อข้ามเหตุการณ์ที่ 1 และงานทั้งหมดที่ออกมาทางจิตใจแล้ว เราจะเห็นว่าเหตุการณ์ที่ 4 และ 2 ซึ่งก่อตัวเป็นเลเยอร์ III นั้นยังคงอยู่โดยไม่มีลูกศรเข้ามา ดำเนินการตามกระบวนการนี้ต่อไป เราได้รับแผนภาพเครือข่าย 2
เครือข่าย 1. เครือข่ายแบบไม่เรียงลำดับ
เครือข่าย 2: จัดระเบียบเครือข่ายของคุณโดยใช้เลเยอร์
ตอนนี้เราเห็นว่าการกำหนดหมายเลขเริ่มต้นของเหตุการณ์ไม่ถูกต้องทั้งหมด ตัวอย่างเช่น เหตุการณ์ 6 อยู่ในเลเยอร์ VI และมีตัวเลขต่ำกว่าเหตุการณ์ 7 จากเลเยอร์ก่อนหน้า เช่นเดียวกันกับเหตุการณ์ที่ 9 และ 10
แผนภาพเครือข่าย 3. แผนภาพเครือข่ายที่ได้รับคำสั่ง
มาเปลี่ยนจำนวนเหตุการณ์ตามตำแหน่งบนกราฟและรับไดอะแกรมเครือข่ายที่ได้รับคำสั่ง 3 ควรสังเกตว่าการกำหนดหมายเลขของเหตุการณ์ที่อยู่ในเลเยอร์แนวตั้งเดียวกันนั้นไม่มีความสำคัญพื้นฐาน ดังนั้นการกำหนดหมายเลขของเครือข่ายเดียวกัน แผนภาพอาจไม่ชัดเจน
แนวคิดของเส้นทาง
หนึ่งในแนวคิดที่สำคัญที่สุดในแผนภาพเครือข่ายคือแนวคิดของเส้นทาง เส้นทาง - ลำดับของกิจกรรมใดๆ ที่เหตุการณ์สุดท้ายของแต่ละกิจกรรมเกิดขึ้นพร้อมกับเหตุการณ์เริ่มต้นของกิจกรรมที่ตามมา. ในบรรดาเส้นทางเครือข่ายต่างๆ สิ่งที่น่าสนใจที่สุดคือ เส้นทางเต็ม- เส้นทางใดๆ ที่จุดเริ่มต้นเกิดขึ้นพร้อมกับเหตุการณ์เครือข่ายเริ่มต้น และสิ้นสุดด้วยเหตุการณ์สุดท้าย
เรียกว่าเส้นทางที่ยาวที่สุดในแผนภาพเครือข่าย วิกฤต. งานและเหตุการณ์ตามเส้นทางนี้เรียกว่าวิกฤตเช่นกัน
ในแผนผังเครือข่าย 4 เส้นทางวิกฤตผ่านกิจกรรม (1;2), (2;5), (5;6), (6;8) และเท่ากับ 16 ซึ่งหมายความว่ากิจกรรมทั้งหมดจะเสร็จสิ้นในปี 16 หน่วยของเวลา เส้นทางวิกฤตมีความสำคัญเป็นพิเศษในระบบควบคุม เนื่องจากงานบนเส้นทางนี้จะกำหนดวงจรความสำเร็จโดยรวมของชุดงานทั้งหมดที่วางแผนไว้โดยใช้กำหนดการเครือข่าย เมื่อทราบวันที่เริ่มต้นการทำงานและระยะเวลาของเส้นทางวิกฤติ คุณสามารถกำหนดวันที่สิ้นสุดของโปรแกรมทั้งหมดได้ การเพิ่มระยะเวลาของกิจกรรมบนเส้นทางวิกฤติจะทำให้การทำงานของโปรแกรมล่าช้า
แผนภาพเครือข่าย 4 เส้นทางที่สำคัญ
ในขั้นตอนของการจัดการและการควบคุมความคืบหน้าของโปรแกรม ความสนใจหลักจะจ่ายให้กับงานที่อยู่บนเส้นทางวิกฤตหรือบนเส้นทางวิกฤติเนื่องจากความล่าช้า เพื่อลดระยะเวลาของโครงการ จำเป็นต้องลดระยะเวลาของกิจกรรมบนเส้นทางวิกฤติก่อน