WO2001013276A1 - Methods and apparatus for scheduling - Google Patents
Methods and apparatus for scheduling Download PDFInfo
- Publication number
- WO2001013276A1 WO2001013276A1 PCT/US2000/022210 US0022210W WO0113276A1 WO 2001013276 A1 WO2001013276 A1 WO 2001013276A1 US 0022210 W US0022210 W US 0022210W WO 0113276 A1 WO0113276 A1 WO 0113276A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- job
- characteristic
- accordance
- individual
- resource allocation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
Definitions
- This invention relates generally to resource allocation systems and, more particularly, to a scheduling system.
- Optimally scheduling individuals for specific jobs at various locations is a daunting task to complete for a scheduler who must attempt to simultaneously balance internal customer preferences, external customer preferences, and employee preferences while maintaining costs and efficiency. Because not every job requires an individual to possess the same skills, the same equipment, or the same safety certifications, a scheduler must also factor other considerations into a scheduling process. Often these considerations include an individual's skills, and a geographic location of an individual in relation to the job, and an individual's availability to perform the job. Additionally, each potential job includes several factors which are often unique to the specific job and as such, must also be considered by the scheduler. These factors include the dates of the job, the scope of the work to be performed, the industry of the job, existing contract commitments, and the complexity of the job.
- schedulers are often forced to use labor-intensive scheduling methods to assign individuals to specific jobs. Often, several factors are ignored in an effort to produce a job schedule.
- present allocation systems typically give more weight to the internal customer preferences and employee preferences than to those of an external customer. As a result, the external customer that actually requested the assistance may be ignored in the scheduling process.
- present methods do not simultaneously consider the plurality of factors mentioned above, and as a result, require additional allocation steps which are inefficient and time-consuming. As a result, often several factors are satisfied, but at the sacrifice of other factors which may be equally important.
- a resource allocation system provides a reliable allocating method which simultaneously considers a plurality of factors and efficiently schedules individuals to jobs needing completion.
- the resource allocation system generates a job criteria listing from a data base of characteristics for each individual that is a potential candidate for a job appointment.
- the job criteria listing includes at least one factor from each job including a job criticality listing, a date of the job, a scope of the job, a contract commitment, an industry or application of the job, a complexity of the job, and an equipment listing necessary to perform the job.
- the data base of characteristics includes values for at least one of a plurality of internal and external characteristics, including a skill level, a location of the individual, a schedule of availability of the individual, an external customer preference, and a safety certification.
- the resource allocation system then utilizes business rules associated with each of the individuals' characteristics and the job criteria listing. Utilizing the business rules and the individual characteristics allows a scheduler to alter the weight of the characteristics in relation to each other for each particular job.
- the allocation system standardizes the data which permits the characteristics to be analyzed relative to each other.
- the allocation system also normalizes the characteristics to permit an easy comparison between the different characteristics.
- the allocation system then ranks the individuals which permits the scheduler to easily select the optimal individual to perform a specific job.
- the resource allocation system provides a scheduler with reliable information which is applied to generate a work assignment schedule.
- the resource allocation system considers a plurality of factors with respect to each individual and each job and generates information without sacrificing one scheduling factor at the detriment of an equally important other scheduling factor.
- the resource allocation system also considers the internal and external preferences of the customer requiring assistance and the preferences of the individuals that are considered for job assignments.
- FIG. 1 is a block diagram of a data processing system in accordance with one embodiment of the present invention.
- Figure 2 is an information flow diagram of a resource allocation system in accordance with one embodiment of the present invention.
- FIG. 1 is a block diagram of a data processing system 10 according to one embodiment of the present invention.
- Data processing system 10 includes a central processing unit (CPU) 12, a random access memory (RAM) 14, an output device 16, for example a monitor, a mass storage device 18, and an input device 20, for example a keyboard.
- Data processing system 10 may be a single user system, for example, a microcomputer, or a multi-user system. Additionally, system 10 may include multiple input devices 20, i.e. , a keyboard, a mouse, or various automated data input devices, i.e., an optical scanner (not shown).
- a resource allocation system program 30 is stored in mass storage device 18 and is executed by data processing system 10.
- FIG. 2 is a block flow diagram 32 illustrating allocation process steps executed by resource allocation system 10 under the control of program 30.
- Initially information or data is gathered 34 for resource allocation program 30.
- a job criteria listing is generated 36 for each potential job.
- a data base of characteristics is then generated 38 for each individual.
- the information used to compile 36 the job criteria listing is loaded into storage device 18 by Customer Service Coordinators (CSCs).
- CSCs receive any number of phone calls in a day from customers needing assistance with potential jobs or problems.
- the CSCs answer the phone calls, interview the customers, and record the data used to compile 36 the job criteria listing.
- a site name Included in the job criteria factors collected by the CSCs is a site name, whether a criticality of the job exists, a date of the job, a scope of the job, whether any contract commitments exist, an industry or application of the job, a description of any complexities of the job, and a listing of any equipment requiring repair. All of the data collected 34 is entered with an input device 20 into storage device 18 for use with resource allocation system 30.
- the collection 34 of information includes identifying 40 any equipment which the customer needs assistance in maintaining or repairing.
- the identified equipment is easily selected for example, from a pull-down menu with an input device 20.
- the pull-down menu displays a listing of all of the equipment available within the industry and stored within storage device 18.
- resource allocation system 30 permits the CSCs to enter new equipment into storage device 18.
- the identified equipment is sorted 42 into a class which is defined as a group of identified equipment which requires a common accumulation of skills to maintain or repair. For example, an individual possessing skills which enable the individual to troubleshoot and repair one piece of equipment within the class can troubleshoot and repair any other piece of equipment within the class.
- Sorting 42 equipment into classes allows a default list of skills to be generated 44 by CPU 12 based on the identified equipment and stored within storage device 18.
- the generated list of skills represents a portion of the first individual characteristics utilized by resource allocation system 30.
- a list of skills necessary to perform each job is easily retrieved from storage device with the use of an input device 20.
- the list of skills is verified with the customer, and if necessary, the equipment specific skills can be adjusted 46 and loaded into storage device 18 by the CSCs.
- the Customer Service Coordinators retrieve additional application skills from storage device 18. Viewing a pull down menu and using an input device 20, the CSCs add 48 additional application skills as required for each specific job or job site. These additional 48 application skills include any skills which are industry related or industry specific, application specific, or safety or restricted work authorization (RWA) certifications needed to perform the specific job.
- RWA restricted work authorization
- the adjusted list of equipment related skills and additional application skills are combined 50 within CPU 12 and stored in storage device 18. The combined list represents a total optimal skills list and provides the remaining portions of the first characteristics utilized by resource allocation system 30.
- All of the individuals are then ranked 60 based on each individuals' skill characteristics.
- An optimal skill level is entered into resource allocation system 30 for each specific job. The optimal skill level is based on the minimum skill level an individual must possess to successfully complete the specific job. Each optimal skill level entered is assigned a number value based on the level of skill necessary to complete the job. Each individuals' skill characteristics are scaled between five discrete values which range from a zero corresponding to a worst skill level to a five corresponding to a best skill level and entered by a CSC into resource allocation system 30.
- CPU 12 then produces a ranked listing of the individuals from a highest priority to a lowest priority based on the skill levels each individual possesses.
- Each individual is then further ranked 70 based on their current geographic location and the geographic characteristics are stored within storage device 18.
- CPU 12 produces a ranked listing of the individuals from a highest priority to a lowest priority based on the individuals' geographic locations. Any individual within a specific job site office location or within a specific job site region is given an adjustable level of preference. Additionally, for jobs which include contractual or critical response times, all individuals located within an acceptable response time radius are given a higher level of preference.
- An individual's distance to a specific job site is calculated using a straight line between two zip codes based on the latitude and longitude of each zip code.
- the individuals are ranked 76 based on the current schedule availability of each individual and the schedule characteristics are entered into storage device 18.
- the current schedule availability characteristic of each individual is based on a combination of each individual's current commitment levels.
- a function is used to integrate 78 different schedule characteristic values utilized by resource allocation system 30 based on a combination of each individual's commitment level, the type of customer to whom a commitment was made, a scheduled start time, and a scheduled end time for the job. For example, an individual having a firm commitment to a key customer will have a higher value entered in storage system 18 than an individual having a flexible commitment which was made to a non- customer.
- the commitment level ranges include, in order of priority, a critical commitment, a firm commitment, a flexible commitment, and an available commitment.
- a value representing a critical commitment is entered for those individuals that are assisting customers engaged in a critical activity such as a plant outage.
- a value representing a firm commitment is entered for an individual that has an important commitment that cannot be easily moved.
- a value representing a flexible commitment is entered for any individual that has a future tentative appointment that cannot be easily moved, while an available commitment value is entered for an individual that is available to be dispatched.
- the customers to whom the commitments were made are classified 80 into four categories including an on- site customer or those with fixed price contracts, a key customer, other customers, and non-customers.
- the non-customer category includes individuals on vacation, training, internal meetings and any other non-specific job commitments made by the individuals.
- the classifications are stored within storage device 18.
- resource allocation system 18 which enables CPU 12 to rank 82 each individual's preferences.
- One of five discrete values is entered as a preference characteristic for each potential job and for each individual that is a potential candidate for appointment to a job. The highest value is given to on-site pre-identified individuals. The second highest value is given to those individuals that key customers preferred.
- a customer preference value is the next highest value entered and is given to those individuals that a non-key customer specifically expressed a preference. The lowest value is given to those individuals that the customer specifically identified as being an individual that the customer does not prefer.
- a neutral value is entered for those individuals not falling into any of the other four categories.
- Individuals are next ranked 90 based on each individual's RWA and safety certifications.
- a safety or RWA certification characteristic is entered into storage device 18.
- CPU 12 then ranks 92 the individuals from a highest priority to a lowest priority based on each individual's RWA and safety attainments.
- An individual is assigned a value of one as a characteristic if the individual has received a certification in a specific RWA or a safety requirement needed to perform the job, and a value of zero as a characteristic if the individual has not received the necessary certification to perform the job.
- the characteristics are normalized 94 by CPU 12. Normalization is a well-known statistical method that permits dissimilar factors to be grouped together. To normalize 94 the characteristics, each characteristic is first re- mapped 96 in accordance with a set of business rules. Resource allocation system
- Resource allocation system 30 enables the CSCs to obtain business rules and associate each set of business rules with the characteristics in data base. Resource allocation system 30 also permits any identified absolute requirements necessary for a specific job to be assigned a higher value.
- Resource allocation system 30 also allows any amount of preference to be infinitely adjustable on all levels. For example, an infinitely adjustable amount of preference is applied on all skill levels to those individuals expressing a "desire to learn" a necessary skill. Additionally, if an individual is outside a local office which normally has responsibility for the customer involved in the current job, an artificial penalty can be entered to adjust the amount of preference.
- a mean and a standard deviation are determined 98 for each re -mapped characteristic.
- the mean and the standard deviation determined for each re-mapped characteristic are adjusted 100.
- the mean is adjusted to a value of zero and the standard deviation is adjusted to a value of one.
- individuals are ranked 102 based on the normalized characteristics.
- the values for each characteristic must first be standardized 104.
- the values for each characteristic are weighted 106 based on job criteria listing which gives more or less overall weighting to the final analysis of each affected characteristic of each specific job. For example, if a distance to a job site is considered more important in a final job appointment selection than the other job criteria factors previously recorded, then the standard deviation for that factor could be changed from a value of one to two. The affect of changing such a value is to weight a distance to the job site twice as heavily within resource allocation system 30 as any of the other factors.
- Each of the individual's characteristic values is then standardized 104 to the values based on the weighted values entered for the mean and standard deviation of each respective characteristic.
- any characteristic associated with a weighted factor is weighted 106 twice as heavily as those characteristics which are not associated with a weighted factor.
- adjusting the standard deviation provides a relative weighting of skill, geography, schedule, preference, and RW A/safety characteristics between each characteristic and produces a weighted score for each characteristic.
- Resource allocation system 30 then averages 110 the five normalized characteristics and the weighted scores of each individual. Averaging 110 the normalized characteristics and the weighted scores of each individual generates 112 a new distribution listing of individuals that is actually a combination of each of the five individual characteristics. This listing permits the individuals to be ranked 114 by the average score. The final list of individuals produced by resource allocation system 30 is ranked 116 such that those individuals with the highest overall score are listed at the top of the new distribution listing. The optimal individual to dispatch to a job site is therefore the individual at the top of the new distribution listing. The new distribution listing is presented to the CSCs who select 118 and appoint individuals to specific jobs.
- averaging 110 the normalized characteristics provides an opportunity for the CSCs to monitor 120 the averaged values for each characteristic to ensure that correct data was entered into resource allocation system 30.
- Several common data input mistakes can be identified by monitoring 120 the averaged values. Included in these mistakes are incorrect or incomplete information collected, inaccurate skills selected relative to the skills actually required for the job, having a less than optimal individual ranked higher than other individuals based on the individuals' skills, or having a less than optimally positioned individual ranked higher than others based on the individual's geographic location.
- Additional mistakes include having less committed individuals not ranked higher than more committed individuals based on the individuals' schedules, having a non-qualified individual ranked higher than a qualified individual based on the individuals' RWA and safety attainments, not properly normalizing or weighting the characteristics, and not properly averaging the characteristics.
- a customer calls a CSC to request on-site assistance after a critical piece of equipment failed.
- the CSC interviews the customer and using input device 20 activates resource allocation system 10.
- the CSC initially locates the customer's name and address from RAM 14 and CPU 12 and information or data is collected 34 for resource allocation program 30.
- the equipment is identified 40 as a DC2000 Drive System available from General Electric Industrial Systems, and is sorted 42 into a "Metals Industry" class. After the class of equipment is identified, a default list of skills is generated 44 by CPU 12 including any safety certifications needed.
- the CSC verifies the list and a duration of the job with the customer and then determines the customer's preferences.
- the customer indicates that the individual's proximity to the job site is critical, the individual's skill level is important, the individual's schedule is less important, and that the individual's safety certifications are also critical.
- the CSC enters the data, the standard deviation of each characteristic is adjusted based on the customer's preferences.
- resource allocation system 30 After the information is entered, resource allocation system 30 generates 112 a listing and ranks 114 the individuals based on an average score determined by resource allocation system 30. The CSC uses the listing to dispatch the optimal individual to the job site.
- the present invention provides a resource allocation system which considers a plurality of factors provided by internal and external business sources to select the optimal individual to perform a specific job assignment.
- the allocation system includes the generation of a job criteria listing and a data base of characteristics based on each individual that is potentially a candidate for a job assignment.
- the job criteria listing includes a list of factors which are specific to the requested job, while the data base includes a list of characteristics which are specific to each individual.
- the resource allocation system integrates the job criterial listing and the data base of characteristics and ranks the individuals. The ranking listing permits a CSC to easily select the optimal individual for each specific job being scheduled.
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001517301A JP2003507794A (en) | 1999-08-12 | 2000-08-11 | Scheduling method and apparatus |
EP00955501A EP1121649A1 (en) | 1999-08-12 | 2000-08-11 | Methods and apparatus for scheduling |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US37326499A | 1999-08-12 | 1999-08-12 | |
US09/373,264 | 1999-08-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001013276A1 true WO2001013276A1 (en) | 2001-02-22 |
Family
ID=23471670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/022210 WO2001013276A1 (en) | 1999-08-12 | 2000-08-11 | Methods and apparatus for scheduling |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1121649A1 (en) |
JP (1) | JP2003507794A (en) |
WO (1) | WO2001013276A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003223536A (en) * | 2001-11-21 | 2003-08-08 | Asahi Tsushin Kk | Method and program for sorting group operation |
WO2004019246A1 (en) * | 2002-08-20 | 2004-03-04 | Koninklijke Philips Electronics N.V. | Method to route jobs |
US6735272B1 (en) | 2002-10-18 | 2004-05-11 | Ge Medical Systems Global Technology Company, Llc | Method and system for a customized patient report in imaging systems |
US7321858B2 (en) | 2001-11-30 | 2008-01-22 | United Negro College Fund, Inc. | Selection of individuals from a pool of candidates in a competition system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5111391A (en) * | 1989-10-05 | 1992-05-05 | Mrs. Fields, Inc. | System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority |
US5636920A (en) * | 1994-10-28 | 1997-06-10 | Sports `N` Kids, L.L.C. | Sports team organizer |
-
2000
- 2000-08-11 WO PCT/US2000/022210 patent/WO2001013276A1/en not_active Application Discontinuation
- 2000-08-11 JP JP2001517301A patent/JP2003507794A/en not_active Withdrawn
- 2000-08-11 EP EP00955501A patent/EP1121649A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5111391A (en) * | 1989-10-05 | 1992-05-05 | Mrs. Fields, Inc. | System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority |
US5636920A (en) * | 1994-10-28 | 1997-06-10 | Sports `N` Kids, L.L.C. | Sports team organizer |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003223536A (en) * | 2001-11-21 | 2003-08-08 | Asahi Tsushin Kk | Method and program for sorting group operation |
US7321858B2 (en) | 2001-11-30 | 2008-01-22 | United Negro College Fund, Inc. | Selection of individuals from a pool of candidates in a competition system |
US7792685B2 (en) | 2001-11-30 | 2010-09-07 | United Negro College Fund, Inc. | Selection of individuals from a pool of candidates in a competition system |
US8121851B2 (en) | 2001-11-30 | 2012-02-21 | United Negro College Fund, Inc. | Selection of individuals from a pool of candidates in a competition system |
US8560333B2 (en) | 2001-11-30 | 2013-10-15 | United Negro College Fund, Inc. | Selection of individuals from a pool of candidates in a competition system |
WO2004019246A1 (en) * | 2002-08-20 | 2004-03-04 | Koninklijke Philips Electronics N.V. | Method to route jobs |
US6735272B1 (en) | 2002-10-18 | 2004-05-11 | Ge Medical Systems Global Technology Company, Llc | Method and system for a customized patient report in imaging systems |
Also Published As
Publication number | Publication date |
---|---|
EP1121649A1 (en) | 2001-08-08 |
JP2003507794A (en) | 2003-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7340409B1 (en) | Computer based process for strategy evaluation and optimization based on customer desired outcomes and predictive metrics | |
US5963910A (en) | Computer based process for strategy evaluation and optimization based on customer desired outcomes and predictive metrics | |
US6850924B2 (en) | Automated process guidance system and method | |
US8447644B2 (en) | Supply chain demand satisfaction | |
Lederer et al. | Key prescriptions for strategic information systems planning | |
US7299193B2 (en) | Method and meeting scheduler for automated meeting scheduling using delegates, representatives, quorums and teams | |
US20090234697A1 (en) | Career development system | |
US8554754B2 (en) | Skills database management system and method | |
US20030233274A1 (en) | Methods and apparatus for gauging group choices | |
US20050267807A1 (en) | Integrated automatic innovation infrastructure | |
US20090048893A1 (en) | System and Method of Role-based Calendaring | |
CN101283368A (en) | Management of expert resources using seeker profiles | |
US20080189127A1 (en) | Autonomic management system | |
US20020178040A1 (en) | Group management service support method for buildings, support device, support system, and computer program storage medium | |
JP2008242532A (en) | Competency action system | |
US20090240551A1 (en) | Service alignment system and method | |
US20080215403A1 (en) | Innovation signature management system | |
US20070116241A1 (en) | Support case management system | |
WO2018160859A1 (en) | Systems and methods for operating an interactive repair facility | |
WO2005114377A1 (en) | Automated matching method and system | |
Prasad | JIT quality matrices for strategic planning and implementation | |
Agnihothri et al. | Cross‐training Decisions in Field Services with Three Job Types and Server–Job Mismatch | |
CA3168008A1 (en) | Artificial intelligence machine learning platform trained to predict dispatch outcome | |
US20050267777A1 (en) | Motivational signature management system | |
US7085730B1 (en) | Weight based matching of supply and demand |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000955501 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 517301 Kind code of ref document: A Format of ref document f/p: F |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 2000955501 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2000955501 Country of ref document: EP |