🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.infosystems
Article #269

Scheduling problem

#269
From: Bruce Kaskubar
Date: Tue, 05 Jan 1993 19:53
22 lines
1436 bytes
Problem shape...

I'm a medical center.  I have an (out)patient in a clinic that  
needs medical services (like a chest X-ray, a blood draw for  
laboratory tests, a consultation with a physician, and an EKG).  I  
have locations where specified services can be performed.  I have  
staff people certified to provide specified services.  I can  
perform a certain volume of each service per unit time.  Each  
service may interact with other services in relationships such as  
prerequisite, postrequisite, result conflict (i.e., service A's  
performance invalidates service B's result if A is performed during  
specified time period relative to B).  For each patient's set of  
ordered services, I want a computer to build, say, an itinerary  
including location, date, time, and service provider.

Solution?

The solution appears amenable to knowledge-based systems, no?  If  
so, where can I find a body of work that describes algorithms for  
solution to such a problem?

Thanks
Technical Details
Message-ID: <1993Jan5.195326.13935@bmw.mayo.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!The-Star.honeywell.com!umn.edu!bru!newsman

Show Full Headers
Complete Article Headers
Newsgroups: comp.infosystems
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!The-Star.honeywell.com!umn.edu!bru!newsman
From: kaskubar@mayo.edu (Bruce Kaskubar)
Subject: Scheduling problem
Message-ID: <1993Jan5.195326.13935@bmw.mayo.edu>
Sender: newsman@bmw.mayo.edu (/home/bmw/usenet)
Organization: Mayo Foundation, Rochester MN. Campus
Distribution: usa
Date: Tue, 5 Jan 93 19:53:26 GMT
Lines: 22