home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / misc / 4773 < prev    next >
Encoding:
Text File  |  1993-01-05  |  1.4 KB  |  36 lines
  1. Newsgroups: comp.misc
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!The-Star.honeywell.com!umn.edu!bru!newsman
  3. From: kaskubar@mayo.edu (Bruce Kaskubar)
  4. Subject: Scheduling problem
  5. Message-ID: <1993Jan5.195403.14005@bmw.mayo.edu>
  6. Sender: newsman@bmw.mayo.edu (/home/bmw/usenet)
  7. Organization: Mayo Foundation, Rochester MN. Campus
  8. Distribution: usa
  9. Date: Tue, 5 Jan 93 19:54:03 GMT
  10. Lines: 24
  11.  
  12. Problem shape...
  13.  
  14. I'm a medical center.  I have an (out)patient in a clinic that  
  15. needs medical services (like a chest X-ray, a blood draw for  
  16. laboratory tests, a consultation with a physician, and an EKG).  I  
  17. have locations where specified services can be performed.  I have  
  18. staff people certified to provide specified services.  I can  
  19. perform a certain volume of each service per unit time.  Each  
  20. service may interact with other services in relationships such as  
  21. prerequisite, postrequisite, result conflict (i.e., service A's  
  22. performance invalidates service B's result if A is performed during  
  23. specified time period relative to B).  For each patient's set of  
  24. ordered services, I want a computer to build, say, an itinerary  
  25. including location, date, time, and service provider.
  26.  
  27. Solution?
  28.  
  29. The solution appears amenable to knowledge-based systems, no?  If  
  30. so, where can I find a body of work that describes algorithms for  
  31. solution to such a problem?
  32.  
  33. Thanks,
  34.  
  35. Bruce Kaskubar (kaskubar@mayo.edu)
  36.