Discrete-event simulation-based method for staffing highway maintenance crews

• US 5,617,342 A
• Filed: 11/14/1994
• Issued: 04/01/1997
• Est. Priority Date: 11/14/1994
• Status: Expired due to Fees

• Current Assignee: Ashraf M. Elazouni
• Original Assignee: Ashraf M. Elazouni
• Inventors: Elazouni, Ashraf M.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): Walker, Tyrone V.
• Application Number:
  US08/337,886
• Time in Patent Office: 869 Days
• Field of Search: 364/578, 364/551.01, 364/468, 364/402, 395/500
• US Class Current: 703/6
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A maintenance management system is disclosed for staffing highway maintenance crews using discrete-event simulation and optimization techniques. Conveniently, the system is organized in four stages; making determinations, model building, simulation model, and experimentation and analysis. Determinations support setting agency'"'"'s own standards regarding maintenance including identifying maintenance specialities, establishing standard crews, setting standard productivity rates, estimating optimum maintenance workloads, estimating costs of delaying maintenance, and deciding the planning period. Model building involves outlining the repair request system including highway system configuration, organization structure, crew assignments, input data, and maintenance model. The simulation model executes an initialization routine and events and runs the events through a time and event schema until the event queue in the simulator is emptied. The experimentation and analysis stage includes designing experiments, generating data, and employing optimization techniques to determine the optimum size of the maintenance staff.

Claims

1. A method for determining a staffing pattern that specifies a number of maintenance crews to be recruited by a highway maintenance department to adequately and efficiently handle work of a maintenance speciality and allocates said number of maintenance crews to divisions of said highway maintenance department, using a discrete-event simulation and an optimization technique, whereby resources can be utilized most effectively to render a state highway network of a predetermined performance level comprising the steps of:

making determinations that includes the steps of identifying said maintenance speciality, establishing a standard crew for said maintenance speciality, estimating a standard productivity rate for said standard crew, establishing an optimum maintenance workload for said standard crew, estimating costs of delaying maintenance of said maintenance speciality, and determining a planning period,

building a model for said maintenance speciality that considers the steps of outlining a repair request system, preparing input data, and setting up said model,

providing a change control mechanism to select and control effects of changes within said repair request system to control the execution of said discrete-event simulation,

outputting information from said discrete-event simulation including performance measures of said repair request system,

and performing the optimization which includes using said optimization technique to determine said number of maintenance crews for said maintenance speciality.

2. The method of claim 1 wherein said maintenance speciality could be identified based on a set of predetermined criteria established by said highway maintenance department to distinguish between maintenance and new construction.

3. The method of claim 1 wherein said standard crew constitutes a labor, technician, and foreman mix with adequate knowledge, skills, and capabilities required to effectively perform said maintenance speciality according to specifications.

4. The method of claim 1 wherein said standard productivity rate expresses a planned number of man-hours per a work-measurement unit of said maintenance speciality.

5. The method of claim 1 wherein said optimum maintenance workload comprises a definite work space of a definite number of work-measurement units that said standard crew can handle the most efficient way.

6. The method of claim 1 wherein said costs of delaying maintenance comprise costs of public and costs of said highway maintenance department.

7. The method of claim 6 wherein said costs of public include expenses of detouring, damages to cars, and accidents.

8. The method of claim 6 wherein said costs of said highway maintenance department include costs of constructing and maintaining detours, and subsequent deterioration.

9. The method of claim 1 wherein outlining said repair request system involves the steps of portraying a highway system configuration, defining an organization structure for said highway maintenance department, and setting a logic for work assignment.

10. The method of claim 9 wherein the step of portraying said highway system configuration involves the step of dividing up said state highway network to fixed repair sections each is equivalent to said optimum maintenance workload of said maintenance speciality.

11. The method of claim 9 wherein said organization structure involves recruiting personnel, establishing a number of said divisions of said highway maintenance department and a location of each, and defining flow lines of authority and responsibility within said highway maintenance department.

12. The method of claim 9 wherein setting said logic for work assignment involves the steps of assigning said number of maintenance crews to said divisions of said highway maintenance department, and setting priority rules for implementing repair requests.

13. The method in claim 1 wherein preparing said input data involves providing means to establish statistical distributions of parameters including interarrival time and service time of repair requests.

14. The method in claim 1 wherein said model considers the repair requests as customers and said maintenance crews as servers in said repair request system.

15. The method in claim 1 wherein said model duplicates said state highway network into multiple networks each represents one said maintenance speciality.

16. The method in claim 1 wherein the step of providing said change control mechanism includes providing a simulation processor to control:

providing simulation events which are actions with a simulation time,

storing the future events on an event queue, which contains an ordered list of said simulation events, each with an associated time,

running said discrete-event simulation which includes the steps of executing the next event on said event queue, and halting when there are no more events on said event queue,

and storing said simulation time which is the time value of the event being executed, into a simulation clock variable.

17. The method in claim 1 wherein performing optimization involves determining said number of maintenance crews based on criteria including said performance measures, and the costs of hiring said number of maintenance crews plus said costs of delaying maintenance.

18. A simulation-based tool for determining a staffing pattern that specifies a number of maintenance crews that sufficiently and efficiently take care of a maintenance speciality and a distribution of said number of maintenance crews among divisions of a highway maintenance department, whereby maintenance work of a state highway network can be achieved effectively comprising:

determinations including the steps of identifying said maintenance speciality, establishing a standard crew for said maintenance speciality, estimating a standard productivity rate for said standard crew, establishing an optimum maintenance workload for said standard crew, estimating costs of delaying maintenance of said maintenance speciality, and determining a planning period,

a model for a repair request system that formulates a configuration of said state highway network, defines an organization structure of said highway maintenance department, defines a logic for work assignments, and prepares input data to set up said model,

a change control mechanism to select and control effects of changes within said repair request system,

a discrete-event simulator including an event queue containing an ordered list of simulation events, and a clock containing the time of said simulation events,

means for running said discrete-event simulator,

means for outputting information regarding performance measures of said repair request system,

and means for determining said number of maintenance crews based on criteria including the summation of said cost of delaying maintenance and the cost of hiring said number of maintenance crews, and predetermined values of said performance measures.