An evolutionary approach to rehabilitation patient scheduling: A case study

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 1234-1253

  Chien, Chen Fu ^a   Tseng, Fang Pin ^a   Chen, Chien Hung ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Evolutionary approach; Genetic algorithm; Hybrid shop; Partial precedence constraint; Rehabilitation scheduling; Service engineering

Indexed keywords

CONSTRAINED OPTIMIZATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PATIENT REHABILITATION; PROBLEM SOLVING; SCHEDULING;

HYBRID SHOP; PARTIAL PRECEDENCE CONSTRAINT; REHABILITATION SCHEDULING; SERVICE ENGINEERING;

GENETIC ALGORITHMS;

EID: 40849114585     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.01.062     Document Type: Article

References (29)

1. Aickelin U., and Dowsland K.A. An indirect genetic algorithm for a nurse-scheduling problem. Computers and Operations Research 31 (2004) 761-778
2. Brandeau M.L., Sainfort F., and Pierskalla W.P. Operations Research and Health Care: A Handbook of Methods and Applications (2004), Kluwer Academic Publishers, Boston, MA
3. Brizuela, C.A., Zhao, Y., Sannomiya, N., 2001. No-wait and blocking job-shops: Challenging problems for GA's. In: Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, 2001, pp. 2349-2354.
4. Brucker P., Drexl A., Mohring R., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models, and method. European Journal of Operational Research 112 (1999) 3-41
5. Burke E.K., Causmaecker P.D., Berghe G.V., and Landeghem H.V. The state of the art of nurse rostering. The Journal of Scheduling 7 6 (2004) 441-499
6. Chauvet F., Proth J.M., and Wardi Y. Scheduling no-wait production with time windows and flexible processing times. IEEE Transactions on Robotics and Automation 17 1 (2001) 60-69
7. Cheang B., Li H., Lim A., and Rodrigues B. Nurse rostering problems: A bibliographic survey. European Journal of Operational Research 151 3 (2003) 447-460
8. Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms: Part II. Hybrid genetic search strategies. Computers and Industrial Engineering 36 2 (1999) 343-364
9. Chien C.-F., and Deng J.-F. Container packing support system for determining and visualizing container packing patterns. Decision Support Systems 37 1 (2004) 23-34
10. Chien C.-F., and Chen C.-H. Using GA and CTPN for modeling the optimization-based schedule generator of a generic production scheduling system. International Journal of Production Research 45 8 (2007) 1763-1789
11. Chien C.-F., and Chen C.-H. A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups. OR Spectrum 29 3 (2007) 391-419
12. Ernst A., Jiang H., Krishnamoorthy M., and Sier D. Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153 (2004) 3-27
13. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), John Wiley & Sons, New York
14. Gladish B.P., Parra M.A., Terol A.B., and Rodriguez M.V. Management of surgical waiting lists through a possibilistic linear multiobjective programming problem. Applied Mathematics and Computation 167 1 (2005) 477-495
15. Hall N.G., and Sriskandarajah C. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44 3 (1996) 510-525
16. Lee, K.M., Yamakawa, T., Lee, K.M., 1997. A genetic algorithm for travel salesman problem with precedence constraints. In: Proceedings of the 1997 European Congress on Intelligence Techniques and Soft Computing, 1997, pp. 809-813.
17. Lee, K.M., Yamakawa, T., Lee, K.M., 1998. A genetic algorithm for general machine scheduling problems. In: Proceedings of the 1998 IEEE Second International Conference on Knowledge-Based Intelligent Electronic Systems, vol. 2, pp. 60-66.
18. Macchiaroli R., Mole S., and Riemma S. Modeling and optimization of industrial manufacturing processes subject to no-wait constraints. International Journal of Production Research 37 11 (1999) 2585-2607
19. Marinagi C.C., Spyropoulos C.D., Patatheodorou C., and Kokkotos S. Continual planning and scheduling for managing patient tests in hospital laboratories. Artificial Intelligence in Medicine 20 2 (2000) 139-154
20. Mori M., and Tseng C.C. A genetic algorithm for multi-mode resource constrained project scheduling problem. European Journal of Operation Research 100 (2000) 134-141
21. Nowicki E., and Smutnicki C. A fast taboo search algorithm for the job-shop problem. Management Sciences 42 6 (1996) 797-813
22. Raaymakers W.H.M., and Hoogeveen J.A. Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing. European Journal of Operational Research 126 (2000) 131-151
23. Ramudhin A., and Marrier P. The generalized shifting bottleneck procedure. European Journal of Operational Research 93 1 (1996) 34-48
24. Reeves C. A genetic algorithm for flowshop sequencing. Computers and Operations Research 22 1 (1995) 5-13
25. Ridge J.C., Jones S.K., Nielsen M.S., and Shahani A.K. Capacity planning for intensive care units. European Journal of Operational Research 105 2 (1998) 346-355
26. Schuster C.J., and Framinan J.M. Approximative procedures for no-wait job shop scheduling. Operations Research Letters 31 (2003) 308-318
27. Spyropoulos C.D. AI planning and scheduling in the medical hospital environment. Artificial Intelligence in Medicine 20 2 (2000) 101-111
28. Sahni S., and Cho Y. Complexity of scheduling shops with no wait in process. Mathematics of Operations Research 4 4 (1979) 448-457
29. Wang K.-J., and Chien C.-F. Designing an internet-based group decision support system. Robotics and Computer Integrated Manufacturing 19 (2003) 65-77