← नवीनतम पेपर
💻 computer science

Walk-In Multi-Stage Patient Flow Scheduling: An ASP Model with DES-Based Evaluation

यह शोध पत्र वॉक-इन अस्पतालों के लिए एक रिएक्टिव, मल्टी-स्टेज पेशेंट फ्लो शेड्यूलिंग मॉडल प्रस्तुत करता है जो परीक्षण मार्गों को अनुकूलित करने और यात्रा एवं प्रतीक्षा समय को कम करने के लिए 'आंसर सेट प्रोग्रामिंग' (ASP) का उपयोग करता है, और डिस्क्रीट-इवेंट सिमुलेशन (DES) के माध्यम से यह प्रदर्शित करता है कि यह विशेष रूप से भारी भार की स्थितियों में रोगी के रुकने की अवधि को कम करने में ग्रीडी बेसलाइन्स की तुलना में काफी बेहतर प्रदर्शन करता है।

मूल लेखक: Ngoc-Mai Pham, Trang-Linh Nguyen, Thi-Hai-Yen Vuong, Ha-Thanh Nguyen, Van-Giang Trinh

प्रकाशित 2026-07-24
📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Ngoc-Mai Pham, Trang-Linh Nguyen, Thi-Hai-Yen Vuong, Ha-Thanh Nguyen, Van-Giang Trinh

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशाल, हलचल भरे थीम पार्क में प्रवेश कर रहे हैं जहाँ की राइड्स (rides) मेडिकल टेस्ट हैं और वह पार्क एक अस्पताल है। एक आदर्श दुनिया में, आप एक टिकट खरीदेंगे, एक नक्शा लेंगे, और बिना कभी लाइन में लगे एक राइड से दूसरी राइड पर निकल पड़ेंगे। लेकिन वास्तविक दुनिया में, विशेष रूप से व्यस्त अस्पतालों में, चीजें अराजक होती हैं। मरीज बिना अपॉइंटमेंट के आते हैं, उन्हें एक ही विज़िट के दौरान कई अलग-अलग "राइड्स" (जैसे रक्त परीक्षण, एक्स-रे और स्कैन) करने की आवश्यकता होती है, और कतारें लंबी होती हैं। बड़ा सवाल वैज्ञानिकों के लिए यह है: आप इस अराजकता को कैसे व्यवस्थित करते हैं? क्या आपको बस लोगों को जो भी पहली खाली जगह मिले उसे पकड़ने देना चाहिए (एक "लालची" या "greedy" दृष्टिकोण), या क्या आपको सभी के लिए एक आदर्श मार्ग की योजना बनाने के लिए एक सुपर-स्मार्ट कंप्यूटर का उपयोग करना चाहिए, जिसमें लाइनों की लंबाई और चलने की दूरी दोनों का विचार किया गया हो? यह "शेड्यूलिंग" के क्षेत्र का केंद्र है, जो जटिल प्रणालियों को सुचारू रूप से चलाने का प्रयास करता है। यह एक शहर के परम ट्रैफिक कंट्रोलर होने जैसा है जहाँ कारें लोग हैं, सड़कें गलियारे हैं, और चौराहे जांच कक्ष (examination rooms) हैं। यदि आप इसे गलत करते हैं, तो लोग बहुत अधिक प्रतीक्षा करते हैं; यदि आप इसे सही करते हैं, तो पूरी प्रणाली पानी की तरह बहती है।

इस शोध पत्र में, लेखक एक विशिष्ट प्रकार की अराजकता से निपटते हैं: "वॉक-इन" (walk-in) मरीज। ये वे लोग हैं जो बिना पूर्व-बुकिंग के अस्पताल आते हैं और जिन्हें एक ही विज़िट के दौरान परीक्षणों की एक श्रृंखला करने की आवश्यकता होती है। शोधकर्ताओं ने 'आंसर सेट प्रोग्रामिंग' (ASP) नामक एक चतुर तर्क पहेली समाधानकर्ता (logic puzzle solver) का उपयोग करके इन मरीजों को शेड्यूल करने का एक नया तरीका बनाया है। ASP को एक अत्यंत व्यवस्थित लाइब्रेरियन के रूप में समझें जो तुरंत एक मरीज के दिन की हर संभावित व्यवस्था को देख सकता है, नियमों की जाँच कर सकता है (जैसे "आपको स्कैन से पहले रक्त परीक्षण करना होगा"), और सबसे अच्छा रास्ता चुन सकता है। लेकिन यहाँ ट्विस्ट यह है कि अस्पताल कोई स्थिर पहेली नहीं है; यह एक जीवित, सांस लेती हुई जगह है जहाँ लाइनें बदलती हैं और लोग बेतरतीब ढंग से आते हैं। इसलिए, लेखकों ने केवल पहेली को हल नहीं किया; उन्होंने एक "टाइम मशीन" बनाई जिसे 'डिस्क्रीट-इवेंट सिमुलेशन' (DES) कहा जाता है। यह टाइम मशीन उन्हें यादृच्छिक देरी (random delays) के साथ दिन को हजारों बार फिर से चलाने देती है ताकि यह देखा जा सके कि क्या उनका स्मार्ट शेड्यूल वास्तव में अव्यवस्था के समय भी टिक पाता है।

टीम ने अपने स्मार्ट ASP प्लानर की तुलना दो सरल तरीकों से की जो वास्तविक जीवन में उपयोग किए जाते हैं। पहला एक "लालची" (greedy) दृष्टिकोण था, जहाँ एक मरीज को पहली उपलब्ध जगह पर भेज दिया जाता है, बिना यह देखे कि आगे क्या हो सकता है। दूसरा एक थोड़ा स्मार्ट संस्करण था जो भविष्य की लाइनों का अनुमान लगाने की कोशिश करता था, लेकिन फिर भी एक समय में एक निर्णय लेता था। 100 से 650 मरीजों वाले अस्पतालों का प्रतिनिधित्व करने वाले बड़े काल्पनिक डेटासेट पर परीक्षण किए गए परिणामों से पता चलता है कि ASP दृष्टिकोण एक गेम-चेंजर है, विशेष रूप से तब जब अस्पताल भरा हुआ हो। भारी भीड़ वाले सिमुलेशन में, ASP विधि ने अस्पताल में बिताए गए कुल समय को कम किया और उन लोगों की संख्या में उल्लेखनीय वृद्धि की जिन्हें बिल्कुल भी प्रतीक्षा नहीं करनी पड़ी। उदाहरण के लिए, 400 मरीजों वाले एक व्यस्त परिदृश्य में, ASP विधि ने 6.5% मरीजों को बिना प्रतीक्षा किए मदद की, जबकि लालची विधि के लिए यह केवल 5% था। इससे भी अधिक प्रभावशाली बात यह है कि स्मार्ट प्लानर ने औसत "स्टे टाइम" (stay time) को अन्य विधियों की तुलना में कम रखा, जिससे यह सिद्ध होता है कि पूरी यात्रा के बारे में पहले से सोचना, वर्तमान क्षण के प्रति केवल प्रतिक्रिया देने से बेहतर है।

हालाँकि, लेखक सावधानीपूर्वक यह नोट करते हैं कि यह कोई जादुई छड़ी नहीं है जो सब कुछ तुरंत ठीक कर देती है। सुधार सबसे अधिक तब दिखाई दिए जब अस्पताल भारी दबाव में था; जब कमरे खाली थे और मरीज कम थे, तो सभी तरीके लगभग एक समान काम करते थे। इसके अलावा, जबकि ASP विधि प्रतीक्षा समय को कम करने में महान थी, इसने कमरों के बीच चलने में लगने वाले समय को बहुत अधिक कम नहीं किया, क्योंकि अस्पताल का लेआउट निश्चित है और वहां शॉर्टकट खोजने के बहुत कम विकल्प हैं। अध्ययन यह भी बताता है कि उनका डेटा विशिष्ट अस्पताल पैटर्न के आधार पर सिम्युलेट किया गया था, न कि वास्तविक लॉग्स पर, क्योंकि गोपनीयता कारणों से वास्तविक डेटा अक्सर छिपा रहता है। उन्होंने यह भी माना कि एक बार जब मरीज एक कमरे में होता है, तो उसकी सेवा आगमन के क्रम में की जाती है, जिसमें आपात स्थिति या गंभीर मरीजों को नजरअंदाज किया गया है जो लाइन में आगे आ सकते हैं।

अंततः, पेपर सुझाव देता है कि एक शक्तिशाली लॉजिक सॉल्वर को एक यथार्थवादी सिमुलेशन के साथ जोड़कर, हम एक "रिएक्टिव" (reactive) प्रणाली बना सकते हैं जो नए मरीजों के आने पर तुरंत अनुकूलित हो जाती है। यह एक ऐसे जीपीएस (GPS) होने जैसा है जो न केवल आपको आपके गंतव्य तक पहुँचने का सबसे तेज़ रास्ता बताता है, बल्कि हर बार जब कोई नई कार हाईवे पर प्रवेश करती है, तो पूरे सफर की फिर से गणना करता है, यह सुनिश्चित करता है कि आप जाम में न फंसें। हालाँकि लेखक स्वीकार करते हैं कि अभी भी बहुत कुछ करना बाकी है—जैसे वास्तविक अस्पताल डेटा पर इसका परीक्षण करना और आपात स्थितियों को संभालना—उनका कार्य यह दर्शाता है कि सही उपकरणों के साथ, हम अस्पताल के अनुभव को सभी के लिए कम तनावपूर्ण और अधिक कुशल बना सकते हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →