กำหนดการ




ตารางเวลา ( UK : / ˈʃɛdjuːl / , US : / ˈskɛdʒuːl / ) [ 1 ] [ 2 ] หรือตารางเวลาซึ่งเป็นเครื่องมือพื้นฐานในการบริหารเวลาประกอบด้วยรายการเวลาที่งานเหตุการณ์หรือ การ กระทำ ที่เป็นไปได้ จะเกิดขึ้น หรือลำดับเหตุการณ์ตาม ลำดับเวลา ที่ สิ่งเหล่า นั้น จะเกิดขึ้น กระบวนการสร้างตารางเวลา — การตัดสินใจ ว่าจะจัดลำดับงานเหล่านี้อย่างไรและจะจัดสรรทรัพยากรระหว่างงานต่างๆ ที่เป็นไปได้อย่างไร — เรียกว่าการจัดตาราง เวลา [ 3 ] [ 4 ]และบุคคลที่รับผิดชอบในการจัดทำตารางเวลาเฉพาะอาจเรียกว่าผู้จัดตารางเวลาการจัดทำและปฏิบัติตามตารางเวลาเป็นกิจกรรมของมนุษย์มาแต่โบราณ[ 5 ]
บางสถานการณ์เชื่อมโยงการวางแผนประเภทนี้กับการเรียนรู้ทักษะชีวิต[ 6 ] [ 7 ] ตารางเวลาเป็นสิ่งจำเป็น หรืออย่างน้อยก็มีประโยชน์ ในสถานการณ์ที่บุคคลจำเป็นต้องรู้ว่าพวกเขาต้องอยู่ที่สถานที่ใดเพื่อรับบริการเฉพาะเจาะจงในเวลาใด และในสถานการณ์ที่ผู้คนจำเป็นต้องบรรลุเป้าหมายที่กำหนดไว้ภายในเวลาที่กำหนด
ตารางเวลาสามารถครอบคลุมทั้งช่วงเวลาสั้นๆ เช่น ตารางเวลาประจำวันหรือรายสัปดาห์ และการวางแผนระยะยาวสำหรับช่วงเวลาหลายเดือนหรือหลายปีได้อย่างมีประโยชน์[ 8 ]มักจะจัดทำโดยใช้ปฏิทินซึ่งผู้จัดทำตารางเวลาสามารถบันทึกวันที่และเวลาที่วางแผนไว้ว่าจะมีกิจกรรมต่างๆ เกิดขึ้น ตารางเวลาที่ไม่ได้ระบุเวลาที่เฉพาะเจาะจงสำหรับกิจกรรมที่จะเกิดขึ้น อาจระบุ ลำดับที่คาดว่าจะเกิดขึ้นตาม อัลกอริทึม แทน ซึ่งกิจกรรมเหล่านั้นสามารถหรือต้องเกิดขึ้นได้
ในบางสถานการณ์ ตารางเวลาอาจไม่แน่นอน เช่น ในกรณีที่การดำเนินชีวิตประจำวันขึ้นอยู่กับปัจจัยด้านสิ่งแวดล้อมที่อยู่นอกเหนือการควบคุมของมนุษย์[ 9 ]ผู้ที่กำลังพักผ่อนหรือต้องการลดความเครียดและผ่อนคลายอาจตั้งใจหลีกเลี่ยงการมีตารางเวลาในช่วงระยะเวลาหนึ่ง[ 10 ]
ประเภทของตารางเวลา
ตารางเวลาที่เปิดเผยต่อสาธารณะ
ตารางเวลาบางประเภทสะท้อนข้อมูลที่โดยทั่วไปเปิดเผยต่อสาธารณะ เพื่อให้ประชาชนสามารถวางแผนกิจกรรมต่างๆ ได้ ซึ่งอาจรวมถึงสิ่งต่างๆ เช่น:
- เวลาทำการของธุรกิจ สถานที่ท่องเที่ยว และหน่วยงานราชการ ซึ่งช่วยให้ผู้ใช้บริการทราบว่าสามารถใช้บริการได้เมื่อใด
- ตารางเวลาการขนส่ง เช่นตารางเวลาสายการ บิน ตาราง เวลารถไฟตารางเวลารถโดยสารและตารางเวลาขนส่งสาธารณะ ต่างๆ จะถูกเผยแพร่เพื่อให้ผู้โดยสารสามารถวางแผนการเดินทางได้ จากมุมมองขององค์กรที่รับผิดชอบในการให้บริการขนส่ง ตารางเวลาจะต้องคำนึงถึงความเป็นไปได้ของความล่าช้าซึ่งเป็นคำศัพท์ในแบบจำลองการขนส่งที่หมายถึงความแตกต่างระหว่างเวลาที่ต้องการมาถึงหรือออกเดินทางกับเวลาจริง แม้จะใช้คำว่า "ล่าช้า" แต่ก็อาจหมายถึงความแตกต่างในทิศทางที่เร็วกว่าหรือช้ากว่ากำหนดก็ได้
- ในการวางแผนรายการออกอากาศซึ่งเป็นการวางแผนเนื้อหาอย่างละเอียดของสถานีวิทยุหรือโทรทัศน์ ผลลัพธ์ของการวางแผนนั้นคือการสร้างรายการที่จะออกอากาศตามเวลาปกติหรือตามเวลาที่กำหนด จากนั้นจึงเผยแพร่สู่สาธารณะเพื่อให้ผู้ชมเป้าหมายทราบว่ารายการนั้นจะออกอากาศได้เมื่อใด
- โดยปกติแล้ว คอนเสิร์ตและกิจกรรมกีฬาจะถูกกำหนดตารางเวลาเพื่อให้แฟนๆ สามารถวางแผนซื้อตั๋วและเข้าร่วมกิจกรรมได้
ตารางเวลาภายใน
ตารางเวลาภายในคือตารางเวลาที่มีความสำคัญเฉพาะกับบุคคลที่ต้องปฏิบัติตามโดยตรงเท่านั้น มีข้อสังเกตว่า "กลุ่มมักเริ่มต้นด้วยตารางเวลาที่กำหนดจากภายนอก แต่กลุ่มที่มีประสิทธิภาพยังพัฒนาตารางเวลาภายในที่กำหนดเป้าหมายสำหรับการทำงานย่อยให้เสร็จสมบูรณ์" [ 11 ]แตกต่างจากตารางเวลาสำหรับกิจกรรมสาธารณะหรือสิ่งอำนวยความสะดวกที่เปิดให้สาธารณะเข้าถึงได้ ไม่จำเป็นต้องเสียเวลาและความพยายามในการเผยแพร่ตารางเวลาภายใน ในทางตรงกันข้าม ตารางเวลาภายในอาจถูกเก็บเป็นความลับด้วยเหตุผลด้านความปลอดภัยหรือความเหมาะสม
ตัวอย่างหนึ่งของตารางเวลาภายในคือตารางเวลาทำงานซึ่งระบุชั่วโมงที่พนักงานแต่ละคนควรอยู่ในสถานที่ทำงาน เพื่อให้มั่นใจว่ามีจำนวนพนักงานเพียงพออยู่เสมอ ในขณะเดียวกันก็หลีกเลี่ยงการมีพนักงานมากเกินไปในบางกรณี ตารางเวลาทำงานสำหรับธุรกิจที่เปิดให้บริการแก่สาธารณะต้องสอดคล้องกับเวลาทำการของธุรกิจ เพื่อให้พนักงานพร้อมให้บริการในเวลาที่ลูกค้าสามารถใช้บริการของธุรกิจได้ วิธีหนึ่งที่นิยมใช้ในการจัดตารางเวลาพนักงานเพื่อให้มั่นใจว่ามีทรัพยากรที่เหมาะสมคือแผนภูมิแกนต์อีกตัวอย่างหนึ่งของตารางเวลาภายในคือ ตารางเรียนของนักเรียนแต่ละคน ซึ่งระบุวันและเวลาเรียน
การกำหนดตารางเวลาการจัดการโครงการ
ตารางเวลาอาจเกี่ยวข้องกับการดำเนินโครงการที่ประชาชนไม่มีปฏิสัมพันธ์ใดๆ ก่อนที่จะเสร็จสมบูรณ์ ในการบริหารโครงการตารางเวลาอย่างเป็นทางการมักจะถูกสร้างขึ้นเป็นขั้นตอนเริ่มต้นในการดำเนินโครงการเฉพาะ เช่น การก่อสร้างอาคาร การพัฒนาผลิตภัณฑ์ หรือการเปิดตัวโปรแกรม การจัดทำตารางเวลาการบริหารโครงการเกี่ยวข้องกับการระบุเหตุการณ์สำคัญ กิจกรรม และผลลัพธ์ พร้อมวันที่เริ่มต้นและสิ้นสุดที่ตั้งใจไว้ ซึ่งการจัดตารางเวลาของพนักงานอาจเป็นองค์ประกอบหนึ่ง[ 12 ]ตารางเวลาของกระบวนการผลิตใช้สำหรับการวางแผนการผลิตหรือการดำเนินงาน ในขณะที่ตารางเวลาทรัพยากรช่วยในการวางแผนด้านโลจิสติกส์สำหรับการแบ่งปันทรัพยากรระหว่างหน่วยงานต่างๆ
ในกรณีดังกล่าว ตารางเวลา “ได้มาจากการประมาณระยะเวลาของแต่ละงานและสังเกตความสัมพันธ์ระหว่างงานเหล่านั้น” [ 4 ]ความสัมพันธ์นั้นก็คืองานที่ต้องทำให้เสร็จก่อนจึงจะสามารถทำงานอื่นๆ ได้ เช่น การเช่ารถบรรทุกก่อนที่จะบรรทุกวัสดุขึ้นรถบรรทุก (เนื่องจากไม่สามารถบรรทุกอะไรได้จนกว่ารถบรรทุกจะพร้อมให้บรรทุกสิ่งของ) [ 4 ]ดังนั้น การกำหนดตารางเวลาของโครงการจึงต้องระบุงานทั้งหมดที่จำเป็นในการทำให้โครงการเสร็จสมบูรณ์ และเวลาที่เร็วที่สุดที่แต่ละงานจะสามารถดำเนินการให้เสร็จสิ้นได้[ 4 ]ในการสร้างตารางเวลา โดยปกติแล้วจะมีการกันเวลาไว้ส่วนหนึ่งเพื่อเป็นค่าเผื่อสำหรับวันที่ไม่คาดคิด เวลานี้เรียกว่า ความแปรปรวนของตารางเวลา[ 13 ]หรือเวลาลอยตัว[ 14 ]และเป็นแนวคิดหลักสำหรับวิธีวิถีวิกฤต
ในการคำนวณ
การจัดตารางเวลามีความสำคัญในฐานะกระบวนการภายในในวิทยาศาสตร์คอมพิวเตอร์โดยที่ตารางการทำธุรกรรมของฐานข้อมูลคือรายการของการกระทำจากชุดธุรกรรมในฐานข้อมูล และการจัดตารางเวลาคือวิธีการกำหนดกระบวนการต่างๆ ใน การออกแบบระบบปฏิบัติการแบบ มัลติทาสกิ้งและมัลติโปรเซสซิ่งของคอมพิวเตอร์การจัดตารางเวลาประเภทนี้ถูกรวมเข้าไว้ในโปรแกรมคอมพิวเตอร์ และผู้ใช้อาจไม่ทราบเลยว่างานใดกำลังดำเนินการอยู่และเมื่อใด การดำเนินการและปัญหาเกี่ยวกับการจัดตารางเวลาในคอมพิวเตอร์อาจรวมถึง:
- การทำงานของตัวจัดตารางเวลาเครือข่ายหรือตัวจัดตารางเวลาแพ็กเก็ต ซึ่งเป็นโปรแกรมจัดสรรที่จัดการการเคลื่อนย้ายข้อมูลบางส่วนในคอมพิวเตอร์
- การจัดตารางการผลิตแบบเปิด (Open-shop scheduling) , การจัดตารางการผลิตแบบงานเฉพาะ (Job Shop Scheduling) , ปัญหาการจัดตารางการผลิตแบบต่อเนื่อง (Flow Shop Scheduling Problem) , ปัญหาการหาค่าเหมาะสมที่สุดในวิทยาการคอมพิวเตอร์
- การจัดลำดับ การรับส่งข้อมูล (I/O scheduling)คือลำดับที่คำขอรับส่งข้อมูลถูกส่งไปยังอุปกรณ์บล็อกในระบบปฏิบัติการ
- โปรแกรม จัดตารางงาน (Job scheduler ) คือแอปพลิเคชันซอฟต์แวร์ระดับองค์กรที่รับผิดชอบการดำเนินการในพื้นหลังโดยอัตโนมัติ
ในการสื่อสารไร้สาย
เครือข่ายไร้สายควรมีสถาปัตยกรรมบริการที่ยืดหยุ่นเพื่อบูรณาการบริการประเภทต่างๆ บนอินเทอร์เฟซอากาศ เดียว เนื่องจากเทอร์มินัลมีความต้องการบริการที่แตกต่างกัน นอกจากสถาปัตยกรรมบริการที่ยืดหยุ่น แล้ว ยังจำเป็นต้องมีแผนการจัดการ คุณภาพบริการ (QoS) ที่มีประสิทธิภาพด้วย ดังนั้น ทรัพยากรไร้สายจึงจำเป็นต้องแบ่งปันระหว่างเทอร์มินัลทั้งหมดอย่างระมัดระวัง และควรจัดตารางการใช้ทรัพยากรไร้สายให้มีประสิทธิภาพมากที่สุดเท่าที่จะเป็นไปได้ ในขณะเดียวกันก็เพิ่มประสิทธิภาพโดยรวมของเครือข่ายให้สูงสุด[ 15 ]
ในการวิจัยเชิงปฏิบัติการ
การจัดสรรทรัพยากร ซึ่งโดยปกติอยู่ภายใต้ข้อจำกัดต่างๆ เป็นหัวข้อของปัญหาหลายประการในสาขาการวิจัยที่เรียกว่าการวิจัยเชิงปฏิบัติการโดยปกติแล้วจะเป็นการค้นหาทางออกหรือวิธีการแก้ปัญหาที่เหมาะสมที่สุด
ตัวอย่างเช่นปัญหาการจัดตารางเวลาพยาบาลเกี่ยวข้องกับการจัดตารางเวลาพนักงานจำนวนหนึ่งโดยมีข้อจำกัดทั่วไป เช่น การหมุนเวียนกะ การจำกัดเวลาทำงานล่วงเวลา เป็นต้นปัญหาพนักงานขายเดินทางเกี่ยวข้องกับการจัดตารางเวลาการเดินทางหลายครั้งเพื่อลดเวลาหรือระยะทางให้น้อยที่สุด ปัญหาเหล่านี้บางส่วนอาจแก้ไขได้อย่างมีประสิทธิภาพด้วยการเขียนโปรแกรมเชิงเส้นแต่ปัญหาการจัดตารางเวลาจำนวนมากต้องการตัวแปรจำนวนเต็ม แม้ว่าจะมีอัลกอริทึมที่มีประสิทธิภาพเพื่อให้ได้คำตอบเป็นจำนวนเต็มในบางสถานการณ์ (ดู แบบจำลอง การไหลของเครือข่าย ) แต่ปัญหาส่วนใหญ่ที่ต้องการคำตอบเป็นจำนวนเต็มยังไม่สามารถแก้ไขได้อย่างมีประสิทธิภาพ
ในการวางแผนด้านการขนส่ง
การกำหนดตารางเวลาเป็นประโยชน์ในการวางแผนการขนส่งองค์ประกอบสำคัญของข้อเสนอการปรับปรุงการขนส่งประกอบด้วย (ก) การประเมินขอบเขตงานที่จะต้องดำเนินการอย่างครอบคลุม (ข) การประมาณการต้นทุนที่แม่นยำพอสมควรสำหรับการดำเนินการให้เสร็จสิ้น และ (ค) ตารางเวลาโครงการที่เป็นไปได้ หากปัจจัยใดปัจจัยหนึ่งเหล่านี้ไม่ได้กำหนดไว้อย่างแม่นยำ ก็มีความเป็นไปได้สูงที่จะเกิดปัญหาที่ไม่คาดคิด การกำหนดขอบเขตและ/หรือการกำหนดตารางเวลาที่ไม่ดีอาจส่งผลให้เกิดปัญหางบประมาณอย่างร้ายแรง ความล่าช้าและการยกเลิกการปรับปรุงการขนส่ง และบางครั้งอาจส่งผลกระทบเป็นลูกโซ่ที่ส่งผลเสียต่อการวางแผนการขนส่งของพื้นที่ทั้งหมด[ 16 ]
ในด้านการศึกษา
ในสถาบันการศึกษา จะต้องมีการกำหนดตารางเวลาที่อ้างอิงนักเรียนและครูไปยังห้องเรียนในแต่ละชั่วโมง ความท้าทายในการสร้างตารางเวลานี้สำหรับสถาบันขนาดใหญ่ได้รับการแก้ไขโดยGunther Schmidtและ Thomas Ströhlein ในปี 1976 [ 17 ]พวกเขาได้กำหนดปัญหาการสร้างตารางเวลาอย่างเป็นทางการ และระบุถึงกระบวนการวนซ้ำโดยใช้เมทริกซ์เชิงตรรกะและไฮเปอร์กราฟเพื่อหาคำตอบ