Question: Read the article A dial-a-ride problem for client transportation in a health-care organization Answer the following questions. 1 Briefly, in a few sentences (avoid symbols
Read the article A dial-a-ride problem for client transportation in a health-care organization Answer the following questions. 1 Briefly, in a few sentences (avoid symbols and equations as much as possible), describe the mathematical model developed in this paper. In particular, what is(are) the objective(s), the sets, the decision variables, and the types of constraints in the model. Which are the flow balance equations (constraints #)? 2. What type of optimization model and what algorithm(s)/software were used to solve it? What was the maximum problem size that could be solved by the exact method (branch and bound for integer programming implemented in the lingo software) versus the heuristic approach implemented in a C++ code? How accurate was the heuristic approach as compared with the exact approach? 3. And some flavor of multi-objective considerations In this problem we have two objectives: (a) to minimize total vehicle traveling time (TVT) and (b) to minimize total client inconvenience time (TCIT). Actually, by minimizing the weighted sum of them, we try to find solutions that are the best tradeoffs between these two conflicting objectives, Now, given two solution alternatives, A and B, if A has both lower TVT andTCIT we say that A dominates B (better with respect to all objectives). If A performs better with respect to one objective and B performs better with respect to the other objective then no one dominates the other. Look at Fig. 4 and explain why Policy 2performs better in a multi-objective sense?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
