Hierarchical task network
مصنوعی ذہانت میں، ہائیرارکیکل ٹاسک نیٹ ورک (ایچ ٹی این) پلاننگ خودکار منصوبہ بندی کا ایک نقطہ نظر ہے جس میں اعمال کے درمیان انحصار کو ہائیرارکی طور پر تشکیل شدہ نیٹ ورک کی شکل میں دیا جا سکتا ہے۔ منصوبہ بندی کے مسائل کو درجہ بندی کے ٹاسک نیٹ ورک کے نقطہ نظر میں کاموں کا ایک مجموعہ فراہم کرکے متعین کیا جاتا ہے، جو یہ ہو سکتے ہیں: ابتدائی (ابتدائی حالت) کام، جو تقریبا ایس ٹی آر آئی پی ایس کے اعمال سے مطابقت رکھتے ہیں۔ مرکب کام (انٹرمیڈیٹ اسٹیٹ)، جسے آسان کاموں کے ایک سیٹ پر مشتمل دیکھا جا سکتا ہے۔ ہدف کے کام (گول اسٹیٹ)، جو تقریبا ایس ٹی آر آئی پی ایس کے اہداف سے مطابقت رکھتے ہیں، لیکن زیادہ عام ہیں۔ اس کے بعد ایچ ٹی این کے مسئلے کا حل ابتدائی کاموں کا ایک قابل عمل سلسلہ ہوتا ہے جسے ابتدائی ٹاسک نیٹ ورک سے مرکب کاموں کو ان کے آسان کاموں کے سیٹ میں سڑ کر، اور ترتیب دینے کی رکاوٹیں ڈال کر حاصل کیا جا سکتا ہے۔ ایک ابتدائی کام ایک ایسا عمل ہے جسے براہ راست انجام دیا جا سکتا ہے کیونکہ جس حالت میں اسے انجام دیا جاتا ہے وہ اس کی پیشگی شرط کی حمایت کرتا ہے۔ مرکب کام ایک پیچیدہ کام ہے جو جزوی طور پر ترتیب دیے گئے مزید کاموں پر مشتمل ہوتا ہے، جو یا تو ابتدائی یا تجریدی ہو سکتے ہیں۔ ایک گول ٹاسک ایک شرط کو پورا کرنے کا کام ہے۔ ابتدائی اور دیگر کاموں کے درمیان فرق یہ ہے کہ ابتدائی اعمال کو براہ راست انجام دیا جا سکتا ہے۔ مرکب اور ہدف دونوں کاموں کو انجام دینے کے لیے ابتدائی اعمال کی ترتیب کی ضرورت ہوتی ہے۔ تاہم، ہدف کے کاموں کو ان شرائط کے لحاظ سے متعین کیا جاتا ہے جنہیں درست کرنا ہوتا ہے، جبکہ مرکب کاموں کو صرف ذیل میں بیان کردہ ٹاسک نیٹ ورک کے ذریعے دوسرے کاموں کے لحاظ سے متعین کیا جا سکتا ہے۔ کاموں کے درمیان رکاوٹوں کا اظہار نیٹ ورک کی شکل میں کیا جاتا ہے، جسے (درجہ بندی) ٹاسک نیٹ ورک کہا جاتا ہے۔ ٹاسک نیٹ ورک ان کے درمیان کاموں اور رکاوٹوں کا ایک مجموعہ ہے۔ اس طرح کے نیٹ ورک کو کسی دوسرے مرکب یا ہدف کے کام کے قابل عمل ہونے کے لیے پیشگی شرط کے طور پر استعمال کیا جا سکتا ہے۔ اس طرح، کوئی یہ اظہار کر سکتا ہے کہ کوئی دیا ہوا کام صرف اس صورت میں ممکن ہے جب دیگر اعمال کا ایک مجموعہ (جن کا نیٹ ورک میں ذکر کیا گیا ہے) کیا جائے، اور وہ اس طرح سے کیے جائیں کہ ان میں سے رکاوٹیں (نیٹ ورک کے ذریعے متعین) پوری ہوں۔ درجہ بندی کے ٹاسک نیٹ ورکس کی نمائندگی کے لیے ایک خاص رسمی نظام جو کافی حد تک وسیع پیمانے پر استعمال کیا گیا ہے وہ ہے ٹی اے ای ایم ایس۔ کچھ سب سے مشہور ڈومین آزاد ایچ ٹی این منصوبہ بندی کے نظام ہیں: NOAH، نیٹ آف ایکشن ہائیرارکیز۔ نونلن، ایچ ٹی این کے پہلے منصوبہ بندی کے نظام میں سے ایک ہے۔ ایس آئی پی ای-2 او-پلان، اوپن پلاننگ آرکیٹیکچر یو ایم سی پی، پہلا ممکنہ طور پر درست اور مکمل ایچ ٹی این پلاننگ سسٹم ہے۔ I-X/I-Plan SHOP2، یونیورسٹی آف میری لینڈ، کالج پارک میں تیار کردہ ایک HTN-منصوبہ ساز ہے۔ پانڈا، ہائبرڈ پلاننگ کے لیے ڈیزائن کیا گیا ایک نظام، جرمنی کی الم یونیورسٹی میں تیار کردہ ایچ ٹی این پلاننگ کی توسیع ہے۔ ایچ ٹی این پلان-پی، ترجیح پر مبنی ایچ ٹی این پلاننگ۔ ایچ ٹی این کی منصوبہ بندی ایس ٹی آر آئی پی ایس کے مقابلے میں سختی سے زیادہ اظہار خیال ہے، یہاں تک کہ عام صورت میں ناقابل فیصلہ ہونے کی حد تک۔ تاہم، ایچ ٹی این کی منصوبہ بندی کی بہت سی نحو پابندیاں فیصلہ کن ہیں، جن میں این پی مکمل سے لے کر 2-ایکس پی ایس پی ای مکمل تک کی معلوم پیچیدگیاں ہیں، اور کچھ ایچ ٹی این کے مسائل کو مؤثر طریقے سے پی ڈی ڈی ایل، ایک ایس ٹی آر آئی پی ایس جیسی زبان میں مرتب کیا جا سکتا ہے۔ اسٹریپس ہائیرارکیکل کنٹرول سسٹم بھی دیکھیں-ایک فیڈ بیک کنٹرول سسٹم جو ایچ ٹی این پلاننگ کے لیے موزوں ہے۔ حوالہ جات خودکار منصوبہ بندی اور شیڈولنگ