1 / 35

Modeling and Simulations 2

During construction of a Japanese off-shore airport, a contractor optimized cargo barge usage, crew allocation, and material transport for efficiency utilizing linear programming. Learn the mathematical formulation, graphical and simplex method solutions. Example of optimizing construction logistics.

gfederico
Download Presentation

Modeling and Simulations 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Modeling and Simulations 2

  2. Linear Programming

  3. Example 3: Construction During the construction of an off-shore airport in Japan the main contractor used two types of cargo barges to transport materials from a fill collection site to the artificial island built to accommodate the airport. The types of cargo vessels have different cargo capacities and crew member requirements as shown in the table:

  4. According to company records there are 180 crew members in the payroll and all crew members are trained to either manage the “Haneda” or “Fuji” vessels.

  5. Mathematical Formulation

  6. Linear Programming Model

  7. Graphical Solution

  8. Graphical Solution

  9. Simplex method • Arrange objective function in standard form to perform Simplex tableaus.

  10. Simplex method-Initial Tableau Note: x3, x4, x5 are slack variables

  11. Simplex method-Initial Tableau Solution: (x1, x2,x3, x4, x5) = (0,0,180,40,60)

  12. Simplex method-Second Tableau Leaving BV = x5 : New BV = x2

  13. Simplex method-Final Tableau Leaving BV = x3 : New BV = x1 Optimal Solution: (x1, x2,x3, x4, x5) = (20,60,0,20,0)

  14. Computational Model

  15. Matlab Output

  16. Matlab Output

  17. Matlab Output

  18. Matlab Output

  19. Matlab Output

  20. Example 4: Spring Mass Damper System – Unforced Response

  21. Example 4 Solve for five cycles, the response of an unforced system given by the equation (1) For

  22. Solution • To solve this equation we have to reduce it into two first order differential equations. • This step is taken because MATLAB uses a Runge- Kutta method to solve differential equations, which is valid only for first order equations. Let (2)

  23. From the above expression we see that so the equation (1) reduces to (3) • We can see that the second order differential equation (1) has been reduced to two first order differential equations (2) and (3).

  24. For our convenience, put Equations (2) and (3) reduce to (4) (5)

  25. To calculate the value of ‘c’, compare equation (1) with the following generalized equation. Equating the coefficients of the similar terms we have

  26. Using the values of ‘m’ and ‘k’, calculate the different values of ‘c’ corresponding to each value of ξ . • Once the values of ‘c’ are known, equations (4) and (5) can be solved using MATLAB. • The problem should be solved for five cycles.

  27. In order to find the time interval, we first need to determine the damped period of the system. Natural frequency = 10 rad/s For ξ= 0.1 Damped natural frequency = 9.95 rad/s

  28. Damped time period = 0.63 s • Therefore for five time cycles the interval should be 5 times the damped time period, i.e., 3.16 sec.

  29. Computational Model • In order to apply the ODE45 or any other numerical integration procedure, a separate function file must be generated to define equations (4) and (5). function yp = unforced1(t,y) yp = [y(2);(-((c/m)*y(2))-((k/m)*y(1)))]; • The first line of the function file must start with the word “function” and the file must be saved corresponding to the function call; i.e., in this case, the file is saved as unforced1.m.

  30. Computational Model • This example has been solved for ξ= 0.1 • Now we need to write a code, which calls the above function and solves the differential equation and plots the required result. • First open another M-file and type the following code.

  31. Computational Model tspan=[0 4]; y0=[0.02;0]; [t,y]=ode45('unforced1',tspan,y0); plot(t,y(:,1)); grid on xlabel(‘time’) ylabel(‘Displacement’) title(‘Displacement Vs Time’) hold on;

  32. Computational Model • The ode45 command in the main body calls the function unforced1, which defines the systems first order derivatives. • The response is then plotted using the plot command.

  33. Oscillating Model

  34. Conclusions From the plot it is evident that the oscillation is damping. Displacement of the spring reduces over the time period and reaches ‘0’m displacement within 4 seconds.

  35. Thank You!

More Related