`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
Journal of the ACM (JACM)
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Simulation of outpatient appointment systems
Communications of the ACM
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Bin completion algorithms for multicontainer packing, knapsack, and covering problems
Journal of Artificial Intelligence Research
Fast algorithms for bin packing
Journal of Computer and System Sciences
Comparing online algorithms for bin packing problems
Journal of Scheduling
Infusion chair scheduling algorithms based on bin-packing heuristics .
Infusion chair scheduling algorithms based on bin-packing heuristics .
| Hi-index | 0.00 |
Chemotherapy is used to control and cure cancer by using drugs to destroy cancer cells. Treatment schedules for chemotherapy may vary depending on the type of cancer, the goals of treatment, the type of chemotherapy and the patient's state of health. Chemotherapy is usually given in cycles of a treatment-period followed by a rest-period. An oncologist decides the choice of a particular regimen; however, modifications to drug dose and schedule are often necessary because of variabilities in the health of an individual patient. Therefore an orderly execution of chemotherapy regimens requires management, scheduling and allocation of the resources available. Chemotherapy scheduling is an optimization problem. In this paper, a two-phase approach has been adopted to deal with the problem. An adaptive negative-feedback scheduling algorithm is proposed for the first phase to control the load on the system. Two heuristics based on the 'Multiple Knapsack Problem' have been evaluated for the second phase to assign patients to specific infusion seats. The overall design has been put to test at a local chemotherapy center and has yielded good results for patient waiting times, orderly execution of chemotherapy regimen and utilization of infusion chairs.