Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Given the following definitions, how would this linear program be set up in Microsoft Excel to solve for two problem instances of: 5 patients and

Given the following definitions, how would this linear program be set up in Microsoft Excel to solve for two problem instances of: 5 patients and 10 patients? The problems instances are defined in the below tables

image text in transcribed

sij 1 2 3 4 5

1

0 20 15 8 6
2 15 0 18 9 28
3 24 23 0 13 13
4 15 27 8 0 14
5 8 17 24 15 0

sij 1 2 3 4 5 6 7 8 9 10
1 0 9 12 26 11 24 12 13 17 15
2 24 0 28 23 22 5 7 18 9 23
3 19 30 0 30 15 22 25 15 28 15
4 18 10 27 0 28 12 16 19 22 7
5 5 16 11 7 0 25 27 30 23 15
6 7 26 6 17 6 0 28 10 13 28
7 23 26 20 20 24 30 0 16 18 27
8 23 20 22 8 18 10 14 0 14 12
9 7 13 9 19 29 27 18 23 0 30
10 16 10 11 11 28 26 6 11 12 0
As previously stated, the FOSP for MASCAL events entails finding an optimal OR surgical schedule for the FST given modeling framework, let N- 1,2,n represent the set of unique surgeries to be sched- uled, where n is the total number of unique CATA surgical patients. Let X = {zjii,je N, i?j) represent the set of decision variables, and let S= {sij :?E N, j) represent the matrix of surgical setup times. t OR setup times. Considering an assignment We assume that each unique surgery can only be performed once, and we assume a cyclic (or closed) surgical schedule because each patient must see the surgeon an additional time prior to discharge. This means that the optimal surgical schedule will start and end at the same unique surgery. We now proceed with the formulation of the ILP by describing the decision variables, parameters, objective function, and constraints. Tij the decision variable, equals 1 if surgery i is performed immediately before surgery j or 0 otherwise. siy -the setup time for surgery j when it immediately follows surgery i Since the sy are sequence-dependent, the setup time matrix S is asymmetric (sy sj) min ijij -1 j-1 subject to Lay 1 VjeN Ty-1 Vi E N The objective function in(1) will minimize the total surgical setup time, thereby minimiz- ing the total length (makespan) of the OR surgical schedule. Constraints (2) and (3) are the standard assignment constraints. In (2), for every surgery j only one unique surgery i can immediately proceed j. In (3), for every surgery i only one unique surgery j can immediately follow i. The constraints in (4) ensure that the decision variables are binary. Although we formulated the assignment version of the ILP, this problem can also be formulated using a directed network representation where each surgery corresponds toa node and a pair of nodes are connected via an are (or directed edge). The formulation in (1)-(4) assumes a complete network, where every node is connected to every other node. For a complete network, the only arcs that do not exist are those along the diagonal ofX because s-0 ViE N.Therefore, we use the following constraints in (5) to exclude the self-loop decision variables () by fixing the diagonal elements of X to equal zero. Another crucial aspect for solving this problem is to ensure that the surgical schedule is continuous by preventing sub-schedules. Specifically, we add sub-schedule elimination constraints in (6) to prevent obtaining solutions containing degenerate sequences between intermediate surgeries (9], where P represents a subeet of unique surgeries and |Pl is the cardinality of P iePjEP As previously stated, the FOSP for MASCAL events entails finding an optimal OR surgical schedule for the FST given modeling framework, let N- 1,2,n represent the set of unique surgeries to be sched- uled, where n is the total number of unique CATA surgical patients. Let X = {zjii,je N, i?j) represent the set of decision variables, and let S= {sij :?E N, j) represent the matrix of surgical setup times. t OR setup times. Considering an assignment We assume that each unique surgery can only be performed once, and we assume a cyclic (or closed) surgical schedule because each patient must see the surgeon an additional time prior to discharge. This means that the optimal surgical schedule will start and end at the same unique surgery. We now proceed with the formulation of the ILP by describing the decision variables, parameters, objective function, and constraints. Tij the decision variable, equals 1 if surgery i is performed immediately before surgery j or 0 otherwise. siy -the setup time for surgery j when it immediately follows surgery i Since the sy are sequence-dependent, the setup time matrix S is asymmetric (sy sj) min ijij -1 j-1 subject to Lay 1 VjeN Ty-1 Vi E N The objective function in(1) will minimize the total surgical setup time, thereby minimiz- ing the total length (makespan) of the OR surgical schedule. Constraints (2) and (3) are the standard assignment constraints. In (2), for every surgery j only one unique surgery i can immediately proceed j. In (3), for every surgery i only one unique surgery j can immediately follow i. The constraints in (4) ensure that the decision variables are binary. Although we formulated the assignment version of the ILP, this problem can also be formulated using a directed network representation where each surgery corresponds toa node and a pair of nodes are connected via an are (or directed edge). The formulation in (1)-(4) assumes a complete network, where every node is connected to every other node. For a complete network, the only arcs that do not exist are those along the diagonal ofX because s-0 ViE N.Therefore, we use the following constraints in (5) to exclude the self-loop decision variables () by fixing the diagonal elements of X to equal zero. Another crucial aspect for solving this problem is to ensure that the surgical schedule is continuous by preventing sub-schedules. Specifically, we add sub-schedule elimination constraints in (6) to prevent obtaining solutions containing degenerate sequences between intermediate surgeries (9], where P represents a subeet of unique surgeries and |Pl is the cardinality of P iePjEP

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Support For Data Mining Applications Discovering Knowledge With Inductive Queries Lnai 2682

Authors: Rosa Meo ,Pier L. Lanzi ,Mika Klemettinen

2004th Edition

3540224793, 978-3540224792

More Books

Students also viewed these Databases questions