MPL Model Library
Union Airways, Example 3.4-5, Hillier and Lieberman
{ Exmpl_3.4-5_UnionAirways.mpl }
{ Hillier and Lieberman, Introduction to Operations Research, 7th ed. }
{ Chapter 3.4, Example 5, Personnel Scheduling, Size: 10x5, Page 57 }
TITLE
UnionAirwaysPersonnel;
OPTIONS
ExcelWorkbook="Exmpl_3.4-5_UnionAirways.xls"
ExcelSheetName="Union Airways"
INDEX
shift := EXCELRANGE("Shift");
period := EXCELRANGE("Period");
DATA
ShiftSchedule[period, shift] := EXCELRANGE("ShiftSchedule");
MinAgentsNeeded[period] := EXCELRANGE("MinAgentsNeeded");
DailyCostPerAgent[shift] := EXCELRANGE("DailyCostPerAgent");
VARIABLES
AssignAgents[shift] -> Agents
EXPORT TO EXCELRANGE ("AssignAgents");
MODEL
MIN TotalCost
EXPORT TO EXCELRANGE("TotalCost")
= SUM(shift: DailyCostPerAgent * AssignAgents);
SUBJECT TO
MeetRequirements[period] -> MeetReq:
SUM(shift: AssignAgents WHERE (ShiftSchedule=1)) >= MinAgentsNeeded;
END
Return to MPL Model Library