สร้างไดอะแกรมเครือข่ายและคำนวณคุณสมบัติของมัน วิธีการรวบรวมกราฟเครือข่าย การสร้างกราฟเครือข่าย ตัวอย่าง

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

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

วิธีการแก้.การทำงานของกราฟ ยกเว้นการดำเนินการ 2→3 และ 5→6 , ถูกต้อง ตัวเลขในวงเล็บที่กำหนดให้กับส่วนโค้งระบุระยะเวลาของการดำเนินการที่เกี่ยวข้อง ปฏิบัติการ a1และ a2อย่าพึ่งพาการดำเนินการใด ๆ ดังนั้นบนกราฟเราจะพรรณนาว่าเป็นส่วนโค้งที่เกิดขึ้นจากเหตุการณ์ (1) ซึ่งหมายถึงจุดเริ่มต้นของการดำเนินการที่ซับซ้อนของการดำเนินการ ปฏิบัติการ a3, a5และ a6พึ่งศัลยกรรม a1,ดังนั้น บนกราฟ ส่วนโค้งเหล่านี้ตรงตามส่วนโค้ง a1.เหตุการณ์ (2) หมายถึง การสิ้นสุดของการดำเนินการ a1และการเริ่มต้นของการดำเนินการที่แสดงโดยส่วนโค้งที่เกิดขึ้นจากเหตุการณ์นี้ การดำเนินการ a4,ขึ้นอยู่กับการดำเนินงาน a1และ a2.ในเชิงกราฟ เงื่อนไขนี้สะท้อนโดยการแสดงการดำเนินการ 1→3 และ 3→4 ตามลำดับ และแนะนำการดำเนินการที่สมมติขึ้น 2→3 . เหตุการณ์ (3) เป็นเหตุการณ์ที่เกิดขึ้นกับการปฏิบัติงาน 1→3 และ 2→3 , ดังนั้น ช่วงเวลาที่เสร็จสิ้นกิจกรรม (3) จะเป็นช่วงเวลาที่การดำเนินการทั้งหมดที่รวมอยู่ในเหตุการณ์นี้จะเสร็จสมบูรณ์ และสามารถเริ่มต้นการดำเนินการที่สะท้อนจากส่วนโค้งที่โผล่ออกมาจากเหตุการณ์ได้ ในทำนองเดียวกัน เมื่อคำนึงถึงเทคโนโลยีการดำเนินการ การดำเนินการอื่น ๆ จะแสดงบนกราฟ เหตุการณ์สุดท้าย (9) หมายถึงช่วงเวลาของการดำเนินการที่ซับซ้อนทั้งหมดเพื่อสร้างการประชุมเชิงปฏิบัติการใหม่ รหัสปฏิบัติการ (ดูตารางที่ 1) ประกอบด้วยตัวเลขของเหตุการณ์เริ่มต้นและเหตุการณ์สุดท้าย และจะถูกป้อนลงในรายการในทางปฏิบัติหลังจากกำหนดการถูกวาดขึ้น

ตารางที่ 1 - รายการการดำเนินงานสำหรับการสร้างไดอะแกรมเครือข่าย

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

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

รูปที่ 1

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

มอบหมายงานสัมมนาครั้งที่ 4

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

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

นอกจากวิธีการแบบตารางแล้ว ยังมีวิธีการคำนวณดังต่อไปนี้: วิธีกราฟิก, วิธีการแห่งศักยภาพ

ตัวอย่าง. กำหนดพารามิเตอร์เวลาของกราฟเครือข่ายในรูปโดยใช้วิธีการแบบตาราง
วิธีการแก้เราดำเนินการผ่านเครื่องคิดเลข: เราจะป้อนการคำนวณทั้งหมดในตารางที่ 3
รายการงานและระยะเวลาจะถูกโอนไปยังคอลัมน์ที่สองและสาม ในกรณีนี้ ควรบันทึกงานในคอลัมน์ 2 ตามลำดับ: อันดับแรก เริ่มจากหมายเลข 1 จากนั้นจึงบันทึกจากหมายเลข 2 เป็นต้น
ในคอลัมน์แรก เราใส่ตัวเลขที่ระบุจำนวนของงานก่อนหน้าทันที (KPR) ให้กับเหตุการณ์ที่งานที่เป็นปัญหาเริ่มต้นขึ้น ดังนั้นสำหรับงาน (5,10) ในคอลัมน์ 1 เราใส่หมายเลข 2 เพราะ 2 งานสิ้นสุดที่หมายเลข 5: (1.5) และ (3.5)
ตารางที่ 3 - วิธีการแบบตารางสำหรับการคำนวณไดอะแกรมเครือข่าย

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

งานห้องปฏิบัติการ. แผนภูมิปฏิทินใน Excel (แผนภูมิแกนต์)

วัตถุประสงค์:รับทักษะพื้นฐานในการสร้างแผนภูมิแกนต์

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

วิธีที่ 1

การใช้การจัดรูปแบบตามเงื่อนไข เราสามารถบังคับให้ Excel เติมเซลล์ด้วยสีที่เลือกได้ หากสีอยู่ระหว่างจุดเริ่มต้นและจุดสิ้นสุดของขั้นตอนตามวันที่ วิธีที่ง่ายที่สุดในการทำเช่นนี้คือการใช้ฟังก์ชันตรรกะ และซึ่งใน กรณีนี้ตรวจสอบว่าต้องตรงตามเงื่อนไขทั้งสองข้อ (วันที่ 5 มกราคม ช้ากว่าวันที่ 4 มกราคม และก่อนวันที่ 8 มกราคม):

มาเติมตารางด้วยข้อมูลเบื้องต้นกัน

ในคอลัมน์ D คำนวณวันที่สิ้นสุดของขั้นตอนโดยใช้สูตร = B3 + C3-1 คัดลอกค่าที่ได้รับ

ต่อไป มาสร้างเทมเพลตกันเถอะ แผนปฏิทินในขณะที่ข้อมูลสำหรับคอลัมน์ (1 ม.ค. 2 ม.ค. เป็นต้น) ต้องอยู่ในรูปแบบวันที่ โปรดทราบว่าต้องตั้งค่าปีเป็น 2005 มิฉะนั้น ปีจะถูกตั้งค่าเป็น 2015 โดยอัตโนมัติ

ใช้การจัดรูปแบบตามเงื่อนไข ในการดำเนินการนี้ ให้เลือกเซลล์ E3 เปิดแท็บ หน้าแรก แล้วเลือกคำสั่ง การจัดรูปแบบตามเงื่อนไข / สร้างกฎ เลือกคำสั่งล่าสุดจากรายการ ป้อนสูตร แล้วเลือกสี จากนั้นคัดลอกสูตรผลลัพธ์

วิธีที่ 2

ดังนั้นเราจึงมีตารางที่แสดงรายการขั้นตอนของโครงการ วันที่เริ่มต้นและสิ้นสุด และระยะเวลาของแต่ละขั้นตอน:

งานคือการสร้างแผนภูมิแผนภูมิปฏิทินโดยใช้เครื่องมือมาตรฐานดังในรูป:

คำอธิบายทีละขั้นตอน:

เลือกแหล่งข้อมูลสำหรับแผนภูมิ - range A1:C13และเลือกจากเมนู แทรก - ไดอะแกรม , ประเภทของ - ปกครองด้วยการสะสม (โปรดทราบว่าเซลล์ A1 จะต้องว่างเปล่า - ลบข้อความออกจากที่นั่น):

ขั้นตอนที่จำเป็นที่สองคือการซ่อนแถวแรก การทำเช่นนี้ทำให้มองไม่เห็น คลิกที่ข้อมูลสีน้ำเงิน คลิกขวา รูปแบบชุดข้อมูล/เติม/ไม่เติม แล้วไปที่ส่วน สีขอบและเปลี่ยนจาก " เลือกอัตโนมัติ" บน " ไม่มีเส้น". สามารถปิดหน้าต่างได้

เลือกแกนนอน คลิกขวาและเลือกรายการเมนู รูปแบบแกน. ควรเข้าใจแกนนอนเป็นรายการวันที่

จากนั้นเลือกแกนตั้งและเลือกคำสั่ง "จัดรูปแบบแกน" ในตัวเลือกแกน ให้เลือกย้อนกลับลำดับหมวดหมู่ และในส่วน "แกนแนวนอนตัดกัน" ให้เลือกช่องสำหรับหมวดหมู่สูงสุด

มาเพิ่มเส้นกริดบนแท็บเค้าโครงกันเถอะ

โปรดทราบว่าแผนภูมิไม่เริ่มในวันแรก ในการดำเนินการนี้ ให้เลือกคอลัมน์ B และตั้งค่ารูปแบบเซลล์เป็น ทั่วไป ดูค่าแรกและค่าสุดท้าย

วิธีที่ 3

ภารกิจคือการแสดงลำดับเหตุการณ์ทั้งหมดของงานในโครงการด้วยสายตาโดยการวางจุดสำคัญของโครงการ (เหตุการณ์สำคัญ เหตุการณ์สำคัญ) บนแกนเวลา

ในทฤษฎีการจัดการโครงการ กำหนดการดังกล่าวมักจะเรียกว่าปฏิทินหรือไทม์ไลน์ของโครงการ ไทม์ไลน์

ขั้นตอนที่ 1. ข้อมูลเริ่มต้น

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

ให้ความสนใจกับคอลัมน์บริการเพิ่มเติมสองคอลัมน์:

เส้น- คอลัมน์ที่มีค่าคงที่เท่ากันใกล้ศูนย์สำหรับทุกเซลล์ มันจะให้เส้นแนวนอนบนกราฟขนานกับแกน X ซึ่งจะเห็นโหนด - จุดของโครงการ

คำบรรยายภาพ- คอลัมน์ที่มองไม่เห็นสำหรับเพิ่มลายเซ็นเป็นเหตุการณ์สำคัญด้วยค่าที่กำหนด (ต่างกัน) เพื่อไม่ให้ลายเซ็นทับซ้อนกัน ค่า 1,2,3 เป็นต้น กำหนดระดับความสูงของลายเซ็นเหนือแกนเวลาและเลือกโดยพลการ

ขั้นตอนที่ 2: การสร้างรากฐาน

ตอนนี้เราเลือกทุกอย่างในตารางยกเว้นคอลัมน์แรก (เช่น ช่วง B1:D13 ในตัวอย่างของเรา) และสร้างแผนภูมิแบบเรียบปกติพร้อมเครื่องหมายบนแท็บ แทรก - กราฟ - กราฟพร้อมเครื่องหมาย(แทรก - แผนภูมิ - เส้นที่มีเครื่องหมาย):

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

ตอนนี้เลือกแถว คำบรรยายภาพ(เช่น เส้นสีส้มขาด) และบนแท็บ เค้าโครงเลือกทีม เส้น - เส้นฉาย(เค้าโครง - เส้น - เส้นฉาย):

จากแต่ละจุดของกราฟบน เส้นตั้งฉากจะถูกลดระดับลงมาที่จุดล่าง ใน Excel 2013 ใหม่ ตัวเลือกนี้จะอยู่บนแท็บ ตัวสร้าง - เพิ่มองค์ประกอบแผนภูมิ(การออกแบบ - เพิ่มองค์ประกอบแผนภูมิ).

ขั้นตอนที่ 3 การเพิ่มชื่อขั้นตอน

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

ในเวอร์ชันของ Excel 2007-2010:

มาทำการแก้ไขขั้นสุดท้ายเพื่อนำไดอะแกรมที่เกือบเสร็จแล้วของเราไปเป็นผลงานชิ้นเอกที่สมบูรณ์และสุดท้าย:

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

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

การมอบหมายงานอิสระ

สร้างแผนภูมิแกนต์ที่แสดงขั้นตอนการทำงานในโครงการของคุณ

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

พิมพ์

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

ข้อมูลเบื้องต้น

ผู้บริหารของบริษัทโฆษณาได้ตัดสินใจเปิดตัวผลิตภัณฑ์โฆษณาใหม่สำหรับลูกค้า งานต่อไปนี้ถูกกำหนดไว้สำหรับพนักงานของ บริษัท : พิจารณาแนวคิดของโบรชัวร์โฆษณา, ให้ข้อโต้แย้งกับตัวเลือกอย่างใดอย่างหนึ่ง, สร้างเลย์เอาต์, เตรียมร่างสัญญาสำหรับลูกค้าและส่งข้อมูลทั้งหมดไปยัง ฝ่ายจัดการเพื่อพิจารณา ในการแจ้งให้ลูกค้าทราบ จำเป็นต้องจัดทำรายชื่อผู้รับจดหมาย ติดโปสเตอร์ และโทรหาบริษัททั้งหมดในฐานข้อมูล

นอกจากนี้, หัวหน้าผู้บริหารแต่งขึ้น แผนรายละเอียดการดำเนินการที่จำเป็นทั้งหมดแต่งตั้งพนักงานที่รับผิดชอบและกำหนดเวลา

มาเริ่มสร้างกราฟเครือข่ายกัน ตัวอย่างมีข้อมูลที่แสดงในรูปต่อไปนี้:

โครงสร้างเมทริกซ์

ก่อนสร้างจำเป็นต้องสร้างเมทริกซ์ กราฟเริ่มต้นจากขั้นตอนนี้ ลองนึกภาพระบบพิกัดที่ค่าแนวตั้งสัมพันธ์กับ i (เหตุการณ์เริ่มต้น) และแถวแนวนอนกับ j (เหตุการณ์สิ้นสุด)

เราเริ่มเติมเมทริกซ์โดยเน้นที่ข้อมูลในรูปที่ 1 งานแรกไม่มีเวลาจึงสามารถละเลยได้ ลองพิจารณารายละเอียดเพิ่มเติมที่สอง

เหตุการณ์เริ่มต้นเริ่มต้นที่หมายเลข 1 และสิ้นสุดที่กิจกรรมที่สอง ระยะเวลาของการดำเนินการคือ 30 วัน ตัวเลขนี้ถูกป้อนในเซลล์ที่จุดตัดของ 1 แถวและ 2 คอลัมน์ ในทำนองเดียวกัน เราแสดงข้อมูลทั้งหมดดังแสดงในรูปด้านล่าง

องค์ประกอบพื้นฐานที่ใช้สำหรับไดอะแกรมเครือข่าย

พล็อตเริ่มต้นด้วยการกำหนด รากฐานทางทฤษฎี. พิจารณาองค์ประกอบหลักที่จำเป็นในการรวบรวมแบบจำลอง:

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

งานสามารถทำงานในสามสถานะ:

- หมุนเวียนเป็นการกระทำธรรมดาที่ต้องใช้เวลาและทรัพยากรจึงจะสำเร็จ

- ความคาดหวัง- กระบวนการที่ไม่มีอะไรเกิดขึ้น แต่ต้องใช้เวลาในการย้ายจากเหตุการณ์หนึ่งไปอีกเหตุการณ์หนึ่ง

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

หลักการพื้นฐานของการก่อสร้าง

กฎสำหรับการสร้างกราฟเครือข่ายมีดังนี้:

การสร้างกราฟเครือข่าย ตัวอย่าง

กลับไปที่ตัวอย่างเดิมแล้วลองวาดกราฟเครือข่ายโดยใช้ข้อมูลทั้งหมดที่ระบุไว้ก่อนหน้านี้

มาเริ่มกันที่งานแรกกันเลย สองออกมาจากมัน - ที่สองและที่สามซึ่งรวมกันในสี่ จากนั้นทุกอย่างจะดำเนินไปตามลำดับจนถึงเหตุการณ์ที่เจ็ด สามผลงานออกมา: แปด เก้า และสิบ ลองแสดงทุกอย่าง:

ค่าวิกฤต

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

เส้นทางที่สำคัญคือเวลาที่ยาวที่สุดในการทำงานให้เสร็จ ในการคำนวณคุณต้องเพิ่มค่าที่ใหญ่ที่สุดทั้งหมดของการดำเนินการต่อเนื่องกัน ในกรณีของเรา งานเหล่านี้คือ 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11 เราสรุป:

30+2+2+5+7+20+1 = 67 วัน

ดังนั้นเส้นทางวิกฤตคือ 67 วัน

หากเวลาดังกล่าวสำหรับโครงการไม่เหมาะกับการจัดการ จะต้องปรับให้เหมาะสมตามข้อกำหนด

กระบวนการอัตโนมัติ

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

มาดูโปรแกรมที่พบบ่อยที่สุดกัน:

1. Microsoft Project 2002- ผลิตภัณฑ์สำนักงานที่สะดวกมากในการวาดไดอะแกรม แต่การคำนวณจะไม่สะดวกเล็กน้อย เพื่อดำเนินการแม้แต่การกระทำที่ง่ายที่สุด คุณต้องมีความรู้จำนวนมาก เมื่อดาวน์โหลดโปรแกรม ให้ซื้อคู่มือผู้ใช้ด้วย
2. SPU v2.2.ซอฟต์แวร์ฟรีที่พบบ่อยมาก หรือไม่ใช่แม้แต่โปรแกรม แต่เป็นไฟล์ในไฟล์เก็บถาวรที่ไม่ต้องติดตั้งเพื่อใช้ เดิมทีได้รับการพัฒนาสำหรับ งานสุดท้ายนักเรียนคนหนึ่ง แต่มีประโยชน์มากที่ผู้เขียนโพสต์ออนไลน์
3. เน็ตกราฟ- การพัฒนาอื่นของผู้เชี่ยวชาญในประเทศจากครัสโนดาร์ มันง่ายมาก ใช้งานง่าย ไม่ต้องติดตั้งและมีความรู้มากมายเกี่ยวกับวิธีการจัดการ ข้อดีคือรองรับการนำเข้าข้อมูลจากโปรแกรมแก้ไขข้อความอื่นๆ
4. บ่อยครั้งที่คุณสามารถหาตัวอย่างดังกล่าวได้ - บอร์กิซ. ไม่ค่อยมีใครรู้จักเกี่ยวกับผู้พัฒนา วิธีการ และวิธีใช้โปรแกรม แต่ด้วยวิธีการดั้งเดิมของ "กระตุ้น" ก็สามารถเชี่ยวชาญได้ สิ่งสำคัญคือมันใช้งานได้

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

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

แต่ละเหตุการณ์เครือข่ายถูกกำหนดหมายเลขเฉพาะ ( ผม) และงานที่เชื่อมต่อเหตุการณ์จะแสดงโดยดัชนี ( อิจ). งานแต่ละงานมีลักษณะตามระยะเวลา (duration) t(j). ความหมาย t(j)ในชั่วโมงหรือวันที่ใส่เป็นตัวเลขเหนือลูกศรที่สอดคล้องกันของแผนภาพเครือข่าย

ในแนวปฏิบัติของการวางแผนเครือข่ายมีการใช้งานหลายประเภท:

1) งานจริง, กระบวนการผลิตซึ่งต้องใช้แรงงาน เวลา วัสดุ

2) งานเรื่อยเปื่อย (รอ) เป็นกระบวนการทางธรรมชาติที่ไม่ต้องใช้แรงงานและ ทรัพยากรวัสดุแต่การดำเนินการสามารถทำได้เฉพาะในช่วง ช่วงเวลาหนึ่งเวลา;

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

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

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

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

กฎสำหรับการสร้างไดอะแกรมเครือข่าย

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

ผิดถูก

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

4. ไม่ควรมีเหตุการณ์ใดๆ ในเครือข่าย ยกเว้นเหตุการณ์เริ่มต้น ซึ่งไม่ได้นำหน้าด้วยงานอย่างน้อยหนึ่งงาน เหตุการณ์ดังกล่าวเรียกว่า "เหตุการณ์หาง" อาจเป็นกรณีนี้หากพลาดงานก่อนหน้านี้

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

ตัวอย่าง.

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

มีอยู่ ตัวเลือกต่างๆการคำนวณการประมาณการเวลาสุ่ม ลองพิจารณาบางส่วนของพวกเขา ในกรณีแรก มีการกำหนดระยะเวลาสามประเภทของงานเฉพาะ:

1) ระยะเวลาสูงสุดที่มาจากไม่มากที่สุด เงื่อนไขที่เอื้ออำนวยทำงาน ( tmax);

2) ระยะเวลาขั้นต่ำซึ่งขึ้นอยู่กับเงื่อนไขที่ดีที่สุดสำหรับการปฏิบัติงาน ( tmin);

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

ตามการประมาณการเหล่านี้ เวลาที่คาดว่าจะทำงานให้เสร็จ (ประมาณการเวลาของมัน) คำนวณโดยใช้สูตร

. (5.1)

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

. (5.2)

เพื่อกำหนดลักษณะระดับการแพร่กระจายของค่าที่เป็นไปได้รอบ ๆ ระดับที่คาดไว้จะใช้ดัชนีการกระจาย ( S2)

. (5.3)

การสร้างไดอะแกรมเครือข่ายเริ่มต้นด้วยการรวบรวมรายการงานทั้งหมด จากนั้นจึงกำหนดลำดับของงาน และสำหรับงานเฉพาะแต่ละงาน จะกำหนดงานก่อนหน้าและต่อๆ ไปทันที ในการกำหนดขอบเขตของงานแต่ละประเภท จะใช้คำถาม: 1) สิ่งที่ควรอยู่ก่อนงานนี้ และ 2) สิ่งที่ควรติดตามงานนี้ หลังจากรวบรวมรายการงานทั้งหมด กำหนดลำดับและประมาณการเวลาแล้ว พวกเขาจะดำเนินการพัฒนาและรวบรวมกำหนดการของเครือข่ายโดยตรง

ตัวอย่าง.

ลองพิจารณาโครงการสร้างอาคารคลังสินค้าเป็นตัวอย่าง รายการการดำเนินการ ลำดับ และระยะเวลาจะถูกวาดขึ้นในตาราง

ตาราง 5.1

รายการงานกำหนดการเครือข่าย

เมื่อสร้างกราฟเครือข่าย คุณต้องปฏิบัติตามกฎต่อไปนี้

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

ข้าว. 10.7. ตัวอย่างของแผนภาพเครือข่ายที่ไม่ถูกต้องพร้อมงานพิเศษที่

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

ข้าว. 10.8.

แต่.แผนภาพเครือข่ายไม่ควรมีลูปปิด เนื่องจากสิ่งนี้นำไปสู่สถานการณ์ที่ผลลัพธ์ของการดำเนินการลำดับงาน (B-C-D-E) คือเหตุการณ์ 2 ซึ่งเริ่มตามลำดับนี้ (รูปที่ 10.9)

ข้าว. 10.9.

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

ข้าว. 10.10.

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

ข้าว. 10.11.

หากเพื่อทำงานต่อในขั้นใด ๆ จำเป็นต้องได้รับผลงานอื่น ๆ งานที่ระบุควรแบ่งออกเป็นส่วน ๆ โดยใช้เหตุการณ์ระดับกลาง (ใน ตัวอย่างนี้- เหตุการณ์ที่ 4 ในรูป 10.12).

ข้าว. 10.12.

หากก่อนที่งานจะเสร็จสมบูรณ์ จำเป็นต้องเห็นผลขั้นกลางที่จำเป็นก่อนเริ่มงานต่อไป คุณควรแบ่งงานออกเป็นส่วนๆ โดยแนะนำเหตุการณ์ระดับกลาง (รูปที่ 10.13, b), งาน 2-4)

รูปที่ 10.13

โดยสรุป เราทราบว่าการประยุกต์ใช้วิธีการวางแผนเครือข่ายและการจัดการโครงการอย่างมีประสิทธิภาพบนพื้นฐานนี้อาจเป็นงานที่ค่อนข้างยาก โดยทั่วไปต้องปฏิบัติตามหลักการดังต่อไปนี้:

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

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

การร่างแผนหรือการวางแผนทำหน้าที่ดังต่อไปนี้: กำหนดระยะเวลา, โครงสร้างการทำงานของโครงการ, ขอบเขต ทรัพยากรที่จำเป็นและลำดับการใช้งาน ลำดับการทำงาน และการจัดหาเงินทุน

ขึ้นอยู่กับหลักการพื้นฐาน มีแผนสี่ประเภท: เชิงวัตถุ, เชิงฟังก์ชัน, เชิงเฟสและเชิงผสม

ชุดของงานที่รับรองว่าการดำเนินการเป็นส่วนหนึ่งของแผนเรียกว่าแพ็คเกจงาน แพ็คเกจงานประกอบด้วยข้อมูลเกี่ยวกับผลลัพธ์ที่คาดหวังของงาน งานเฉพาะ กำหนดเวลาสำหรับการดำเนินการและผู้รับผิดชอบ ข้อมูลเกี่ยวกับต้นทุนทรัพยากรสำหรับแพ็คเกจงาน

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

วิธีการวางแผนต่อไปนี้มีความโดดเด่น:

• 1) จัดทำแผนเหตุการณ์สำคัญและแผนเป็นระยะ (แผนลำดับ)
• 2) การวางแผนด้วยแผนภูมิแท่ง
• 3) การวางแผนเครือข่าย

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

แผนภูมิแท่งแสดงภาพความคืบหน้าของกิจกรรมโครงการคู่ขนานจำนวนหนึ่ง

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