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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
• • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
  • G06Q10/063—Operations research, analysis or management
  • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
• • 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/20—Administration of product repair or maintenance

Definitions

• the present invention relates generally to the plan ning of workshop visits for motor vehicles. More particularly the invention relates to a plan ning entity according to the preamble of claim 1 . The invention also relates to a method according to the preamble of claim 6, a computer program accordi ng to clai m 1 1 and a computer prog ram product according to claim 1 2.
• US 2006/0041 459 describes a method for total effective cost management i n a complex system (e.g. an ai rcraft), which includes creati ng a maintenance plan for the system.
• the mai ntenance plan includes at least one task performed during mai ntenance of the system .
• a plu rality of different maintenance schedules are created for performing the task(s) of the maintenance plan .
• a to- tal effective cost (TEC) associated with each mai ntenance sche- dule is then determined based upon a cost and an availability associated with the maintenance schedule. The availability is based upon a down time and a mission time associated with the maintenance schedule.
• a maintenance schedule is selected from the plurality of different maintenance schedules based upon the TEC for each maintenance schedule.
• US 2005/0080525 discloses a method for defining the time and scope of maintenance operations for a system (e.g . a vehicle) having a plu rality of maintenance items, each of wh ich should be carried out within an assigned tolerance range.
• a predefined minimu m maintenance interval between successive mai ntenance operations is also presu med .
• the timing of a maintenance operation is predictively fixed at at least that tolerance range end point which is the first of the tolerance range end points of main- tenance items relating to maintenance ti mes to follow the time of a preceding maintenance operation while complyi ng with the minimu m maintenance interval.
• maintenance items are assig ned maintenance-related parameters, such as the working time required for implementation and the worki ng value associated thereto.
• a residual run ning time parameter indicates how long it is expected to remain possible to wait for the execution of the mai ntenance item i n question .
• a cost fu nction is used for an optimization process, seeking to minimize an overall maintenance cost i n terms of money or invoice amount.
• the object of the present invention is therefore to provide a solution, which enables efficient planning of a motor vehicle's workshop visit, thus reducing the downtime for the vehicle.
• the object is achieved by the initially described maintenance entity, wherein each maintenance instance is associated with a set of cost parameters describing a character and an amount of work to be performed when handling the maintenance instance.
• the proposed pro- cessor is configured to formulate an optimizing problem based on the maintenance instances included i n the assig nment description and the sets of cost parameters associated thereto.
• the processor is further configured to solve the optimizing problem, thus deriving the work plan in such a manner that the time requi- red to complete all work operations in the temporal sequence is mini mized.
• This planning entity is advantageous because it provides a work plan according to which the maintenance of a motor vehicle can be performed in a hig hly efficient man ner.
• the set of cost parameters associated to each maintenance instance specifies : a deg ree of disassembly of the motor vehicle, a positioning of a technician relative to the motor vehicle, a set of tools required and/or an estimated amou nt of time.
• the degree of disassembly of the motor vehicle expresses a set of preceding work operations needed to be executed before it is possible execute a first work operation for handling the maintenance instance as such.
• This cost parameter is advantageous to consider because thereby the opti mizi ng problem can be formulated very accu rately.
• the degree of disassembly of the motor vehicle is further associated with a ti me parameter indicati ng an estimated amou nt of time required to reach the degree of disassembly from a state wherein the motor vehicle is fully assembled .
• the processor is to apply a best-first search algorithm in order to solve the optimizing problem.
• a best-first search algorithm e.g . an A * algorith m
• such an informed search algorith m is efficient because it fi rst searches all routes that appear to be most likely to lead towards the goal for the optimizi ng , i .e. minimal ti me.
• the object is achie- ved by the method described initially, wherein each maintenance instance is associated with a set of cost parameters describing a character and an amount of work to be performed when handling the maintenance instance.
• the method fu rther involves formulati ng an optimizing problem based on the maintenance instances included in the assign ment description and the sets of cost parameters associated thereto, and thereafter solvi ng the optimizi ng problem.
• the work plan is derived in such a manner that the ti me required to complete all work operations i n a temporal sequence is minimized .
• the object is achieved by a computer prog ram loadable into the internal me- mory of a computer, comprising software for controlling the above proposed method when said program is run on a computer.
• the object is achieved by a computer prog ram product, having a prog ram recorded thereon, where the prog ram is to make a computer control the above proposed method .
• Figure 1 shows a block diagram over a planning entity according to one embodiment of the invention
• Figure 2 illustrates how different sets of cost parameters may be associated to maintenance instances according to one embodiment of the invention.
• Figure 3 shows a flow diagram illustrating the general method according to the invention.
• FIG. 1 shows a block diagram over a pro- posed planning entity for scheduling a motor vehicle's maintenance visit to a workshop.
• the planning entity includes an input interface 110, a processor 120 and an output interface 130.
• the input interface 110 is configured to receive an assignment description AD including at least one maintenance instance MM, MI2, Mln to be handled at the workshop visit.
• a maintenance instance corresponds a particular measure to be taken, for instance changing an oil filter, changing the engine oil, replacing brake linings or replacing a brake disk.
• Each maintenance instance MM, MI2, Mln is associated with a set of cost parameters ⁇ C1 ⁇ , ⁇ C2 ⁇ , ⁇ Cn ⁇ describing a character and an amount of work to be performed when handling the maintenance instance MM, MI2, Mln.
• the set of cost parameters, say ⁇ C1 ⁇ , associated to a given maintenance instance MM specifies: a degree of disassembly of the motor vehicle, a positioning of a technician relative to the motor vehicle, a set of tools required and/or an estimated amount of time needed to complete the measures to be taken.
• the sets of cost parameters ⁇ C1 ⁇ , ⁇ C2 ⁇ , ⁇ Cn ⁇ are stored in a data storage 140 accessible by the processor 120.
• Figure 2 illustrates how different sets of cost parameters ⁇ C1 ⁇ , ⁇ C2 ⁇ , ⁇ Cn ⁇ may be associated to the maintenance instances MM, MI2, Mln according to one embodiment of the invention.
• a first maintenance ins- tance MM is associated with a first set of cost parameters C1: C , c 12 , c 1x ;
• a second maintenance instance MI2 is associated with a second set of cost parameters C2: c 21 , c 2 2, c 2y ;
• an n-th maintenance instance Mln is associated with an n-th set of cost parameters Cn: c n1 , c n2 , c nz .
• the processor 120 is configured to generate a work plan WP describing a temporal sequence of work operations to execute during the workshop visit. Specifically, the processor 120 is configured to formulate an optimizing problem based on the maintenance instances MM, MI2, Mln included in the assignment description AD and the sets of cost parameters ⁇ C1 ⁇ , ⁇ C2 ⁇ , ⁇ Cn ⁇ associated thereto. The processor 120 is further configured to solve the optimizing problem, and thus derive the work plan WP in such a manner that the time required to complete all work operations in said temporal sequence is minimized.
• the output interface 130 is configured to present the work plan WP on a human-comprehensible format, e.g. via a computer display.
• a human-comprehensible format e.g. via a computer display.
• alternative/complementary formats are likewise conceivable, such as in the form of a document (electronic and/ or in the form of a print-out) and/or as an e-mail.
• the degree of disassembly of the motor vehicle expresses a set of preceding work operations needed to be executed before it is possible execute a first work operation for handling the maintenance instance MM, MI2, Mln as such.
• the degree of disassembly of the motor vehicle is preferably also associated with a time parameter indicating an estimated amount of time required to reach this degree of disassembly from a state wherein the motor vehicle is fully assembled.
• the processor 120 is preferably configured to apply a best-first search algorith m in order to solve the optimizing problem.
• a best-first search algorith m constitutes one suitable alternative. I n contrast to a greedy best-first search algorithm, the A * search algorith m does not simply consider the local cost from the previously expanded node, however it also takes the distance already traveled into accou nt, i .e. the historic cost.
• the algorith m applied by the processor 1 20 to solve the optimizing problem may equally well be for example the Dijkstra algorith m or the A2 algorithm.
• a g reedy optimizi ng algorithm is an algorith m that follows the problem solving heu ristic of maki ng the lo- cally optimal choice at each stage with the hope of finding a global optimum.
• a g reedy strategy does not necessarily produce an optimal solution. Nonetheless, a greedy heu ristic may yield locally opti mal solutions that approximate a global opti mal solution.
• the above proceedu re implemented by the processor 1 20 is preferably controlled by a computer prog ram loaded into a memory 1 60 of the processor 1 20, or an external memory unit accessible by the processor 1 20 (not shown) .
• the computer prog ram in tu rn, contains software for controlling the steps of the proceedu re when the prog ram is ru n on the processor 1 20.
• a step 31 it is checked whether an assig nment description has been received ; and if so, a step 320 follows. Otherwise, the procedure loops back and stays i n step 31 0.
• step 320 an optimizing problem is formulated based on the maintenance instances included in the assig nment description and the sets of cost parameters associated thereto. Subsequently, in a step 330, the optimizing problem is solved .
• the work plan is derived in such a manner that the time required to complete all work operations in said temporal sequen- ce is mini mized.
• the work plan is presented, for instance via a display, in the form of a docu ment (electronic and/or in the form of a print-out) and/or as an e-mail to one or more predefined recipients. Then , the procedure ends.
• the process steps, as well as any sub-sequence of steps, descri- bed with reference to the figure 3 above may be controlled by means of a programmed computer apparatus.
• the embodiments of the invention described above with reference to the drawings comprise computer apparatus and processes performed in computer apparatus, the invention thus also extends to computer programs, particularly computer programs on or in a carrier, adapted for putting the invention into practice.
• the program may be in the form of source code ; object code, a code intermediate source and object code such as in partially compiled form, or in any other form suitable for use in the implementation of the process according to the invention.
• the carrier may be any entity or device capable of carrying the program.
• the carrier may comprise a storage medium, such as a Flash memory, a ROM (Read Only Memory), for example a CD (Compact Disc) or a semiconductor ROM, an EPROM (Erasable Programmable Read-Only Memory), an EEPROM (Electrically Erasable Programmable Read-Only Memory), or a magnetic recording medium, for example a floppy disc or hard disc.
• the carrier may be a transmissible carrier such as an electrical or optical signal, which may be conveyed via electrical or optical cable or by radio or by other means.
• the carrier may be constituted by such cable or device or means.
• the carrier may be an integrated circuit in which the program is embedded, the integrated circuit being adapted for per- forming, or for use in the performance of, the relevant processes.

Landscapes

• Business, Economics & Management (AREA)
• Engineering & Computer Science (AREA)
• Human Resources & Organizations (AREA)
• Strategic Management (AREA)
• Economics (AREA)
• Entrepreneurship & Innovation (AREA)
• Physics & Mathematics (AREA)
• Marketing (AREA)
• Operations Research (AREA)
• Quality & Reliability (AREA)
• Tourism & Hospitality (AREA)
• General Business, Economics & Management (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Game Theory and Decision Science (AREA)
• Development Economics (AREA)
• Educational Administration (AREA)
• Vehicle Cleaning, Maintenance, Repair, Refitting, And Outriggers (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=48093065

Family Applications (1)

Country Status (2)

Families Citing this family (1)

Family Cites Families (2)

• 2013
  • 2013-03-19 EP EP13716080.0A patent/EP2828806A1/de not_active Withdrawn
  • 2013-03-19 WO PCT/SE2013/050297 patent/WO2013141798A1/en active Application Filing

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events