project management and scheduling under...

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProjet management and sheduling under OFBizCh. DHIB1,2, O. Heintz1, A. Soukhal2, E. Néron21Néréide ompany3 bis, Les Isles37270 VERETZ2Laboratoire d'InformatiqueUniversité François Rabelais ToursPolyteh'Tours - Département Informatique64, Avenue Jean Portalis 37200 ToursNovember 8, 2012ApaheCon Europe 2012, Sinsheim - GermanyCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 1/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation Conlusion1 Context2 Introdution3 Appliations4 Multi-Skill projet sheduling models5 Implementation6 ConlusionCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 2/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionPlan1 Context2 Introdution3 Appliations4 Multi-Skill projet sheduling models5 Implementation6 ConlusionCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 3/ 30

Context

ontextA Phd thesis entitled: Resolution methods for multi-skill projetsheduling problems [2010-2013℄Collaboration between Néréide and Sheduling team (OC team) of theComputer siene Laboratory of University of Tours (Polytehni shoolof Tours)

ContextInvolved partiesNéréide: An ERP integrator, espeially Apahe Open for Businesssolutions.OC team: speialized in sheduling problems and deision aid problems.It is attahed to CNRS a (ERL CNRS 6305)Figure: Pratitioner ooperate with aademiian around OFBizaNational enter for sienti� researh(http://www.nrs.fr/)

ContextObjetiveDe�ne one or more projet sheduling model, taking into a

ountresoure availabilities and skillsPropose good sheduling methods for these modelsIntegrate these models as will as proposed solutions into OFBiz asadd-ons

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionResultsAademi results3 national onferenes (ROADEF'2010, ROADEF'2011, ROADEF'2012)3 international onferenes (IESM'2011, OR'2011, PMS'2012)a sienti� paper is going to be submitted in an international journalbefore the end of this yearCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 5/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionResultsPratial resultsIntegration of Drools into OFBiz through an add-onUser de�ned rules for tasks prioritiesTwo projet sheduling models are studiedAdd-ons integrating the �rst model are developed and an be used fordemonstration on OFBizProjet generator for both models is implemented, to generate a projetdemo data automatiallyDeveloped models work with any time periodiity (hourly, daily, et,.)All developments are a

essible with GPL lienseCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 5/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionIntrodutionA projet is a set of tasks that must be realized with respet to someonstraints and at aim to optimize one or more objetivesA task is haraterized in general by a workload ( expressed in man/dayor other), and an exeution time (start date, ompletion date)Tasks are submitted to preedene relationships (a task Ti annot startbefore the end of task Tj)To realize a task, one or more resoures (human resoures, mahines,et) are neededCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 7/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionMore task harateristis ...A task an have a release date, a due date or a deadlineThe resoure requirement an be expressed in terms of skillsA ost an be assoiated to a task diretly or dedued from its durationand/or assigned resouresA task an be allowed or not to be interrupted during its exeution andresumed later, we alled it a preemptive taskIf a task has a due date then it has a tardiness whih is equivalent to thedi�erene between its atual ompletion time and its due dateAnother notion alled lateness whih is zero if the atual ompletiontime is before or equal the due date, and the di�erene between thesetwo dates else.Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 8/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionResoures main harateristisThree main type of resoures an be distinguished:1 Renewable resoures (mahine available per day)2 Nonrenewable resoures (money)3 Doubly onstrained resoures (Projet budget (limited per period andglobally))Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 9/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionResoures main harateristisThree main type of resoures an be distinguished:1 Renewable resoures (mahine available per day)2 Nonrenewable resoures (money)3 Doubly onstrained resoures (Projet budget (limited per period andglobally))In all ases availability and skills of resoures are always onsidered.Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 9/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProjet sheduling objetives1 Minimize the projet ompletion time2 Minimize the ost of projet3 Minimize the number of delayed tasks4 et.

Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 10/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProjet sheduling objetives1 Minimize the projet ompletion time2 Minimize the ost of projet3 Minimize the number of delayed tasks4 et.Two or more objetives an be onsidered simultaneouslyCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 10/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionClassial approah1 Identify tasks2 Estimate task durations3 Establish relations between tasks4 Alloate neessary resoures to eah task5 Make a planningCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 11/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionSome questions1 How to alloate resoures if many possibilities exist ?2 How to verify manually the availability of eah resoure ?3 How to be sure that the resoure assigned to a task is able to do it ?4 How to be sure that your shedule is optimal or near to optimal withrespet to the riteria to be optimized (Projet ompletion date, projetost, et.)Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 12/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProjet sheduling appliationsThe projet sheduling problems are useful for many industrial appliations1 Constrution projets2 Software development projets3 Many projet sheduling models are a generalization of produtionsheduling (Job-shop sheduling)Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 14/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionExample of resoure onstrained shedulingThe well known projet sheduling model alled RCPSP for (Resoureonstrained projet sheduling problem) is desribed in the following exampleExampleCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 15/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionWhat hange when skills are onsideredTask has no dediated resouresMore than one assignment is possible for a task


Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionWhat hange when skills are onsideredTask has no dediated resouresMore than one assignment is possible for a task

⇒ Resoures assignment beomes non trivialCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 16/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionModel I : Preemption and synhronizationExampleA0 A1 A2 A3 A4 A5

[4, 0, 1][0, 3, 1] [2, 3, 0][0, 2, 0] Person analysis web DB UnvailabilityP1 1 1 1 [4, 5[P2 1 0 1 [5, 6[P3 1 1 0 -

b Skills synhronizationb Preemption for ertain tasksb One person per skill duringtask exeution

Time50 10P1P2P3 A1,AnalyseA1,BD A2 ,BDA2 ,web A3,webA3,Ana A3 ,Ana A4,webCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 18/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionModel II : One skill per task, release and due dates,preemption only by unavailabilityExample


Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionResolution methods1 Exat methodsBrute-fore searhLinear programminget.2 Heuristi methodsglutton algorithmMeta-heuristis...Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 20/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProess1 Projet seletion : �rst estimation of time and ost an be done usingsheduling algorithm2 If the projet is ontrated and has to be releaseda projet team is seletedtask requests per skill is estimated in hours, day, half a day or other timeunit measuretime slots of availability for the projet is assoiated to eah workerthe projet manager or planning responsible person apply the shedulingalgorithm3 if no feasible solution found, he an try with other parameters (givemore time, et), or add more resoures availability4 if a solution is found, eah sta� member has an a

ess to his planningCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 22/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionHeuristi algorithmRequire: A: set of ativities to be sheduledt ← 0while A 6= φ and t < horizon doES t : set of eligible tasks at t, sorted a

ording to priority rule R1i = 0while i < |ES t | dofeasible ← TryShedule(ES t (i), t)if feasible thenA ← A \ ES t(i)end ifi ← i + 1end whilet ← nextEvent()end whileCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 23/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionDemo data generatorbased on PSPLIB instanes(http://129.187.106.231/psplib/)on�gurable interfae to manage the di�erent projet parameters(number of skills, number of persons, et.)


Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionDemo data generatorbased on PSPLIB instanes(http://129.187.106.231/psplib/)on�gurable interfae to manage the di�erent projet parameters(number of skills, number of persons, et.)Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 24/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionQuality measure


Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionQuality measureCan we know whether the solution was good ?


Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionQuality measureCan we know whether the solution was good ?Answerompare it, with the best known method if existsdeveloping good lower bounds (in ase of minimization) and thenompare with themCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 25/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionProess in ase of disruptionDisruption is unavoidable during projet exeutionA disruption may be due to task request underestimation, new tasksthat was not onsider at the beginning, worker unexpeted abseneHow to deal with itFix the shedule ?Reshedule from srath the remaining ativities ?Other approah ?Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 26/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionOur approahReshedule the remaining tasks but ...Don't hange assignment for tasks in progressIn addition to the original optimized riteria, we minimize the maximumassignment hange with respet to the atual planning (so, we try tokeep assigned tasks to eah person as muh as possible idential tothese in atual planning )Ch. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 27/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionSomme onlusionsConlusionTwo models of projet sheduling onsidering skilled-resoures arestudiedResolution methods are proposed and implementedAdd-ons, integrating algorithmi solutions to OFBizCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 29/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionSomme onlusionsConlusionTwo models of projet sheduling onsidering skilled-resoures arestudiedResolution methods are proposed and implementedAdd-ons, integrating algorithmi solutions to OFBizOngoing worksIntegrating all methods into OFBiz as add-onsAdd a multi-skill projet sheduling module in the ofbiz-extraCh. DHIB1,2, O. Heintz1 , A. Soukhal2 , E. Néron21Néréide ompany 3 bis, Les Isles 37270 VERETZ 2Laboratoire d'Informatique Université François Rabelais Tours Polyteh'Tours - Département Informatique 64, Avenue Jean Portalis 37200 ToursProjet management and sheduling under OFBiz 29/ 30

Context Introdution Appliations Multi-Skill projet sheduling models Implementation ConlusionThank you !Questions ?


Context IntroductionApplicationsMulti-Skill project scheduling modelsImplementationConclusion

project management and scheduling under...

Documents