Professional Documents
Culture Documents
Selection and Scheduling of Actions For Innovation Capabilities Improvement
Selection and Scheduling of Actions For Innovation Capabilities Improvement
Selection and Scheduling of Actions For Innovation Capabilities Improvement
Abstract— This paper introduces the selection and scheduling IC subject to different constraints (e.g. budget constraint)
problem of actions for improving the innovation capability (IC) [9], [17]. These recommendations require to define an action
of an enterprise based on expert assessment using a particular plan, which selects and schedules a set of actions to be
maturity grids for its measurement, in which budget and time
limit constraints are imposed. To address this problem, we performed by the companies. In practice, this action plan
study its computational complexity and formulate a binary is based on the expertise of the persons who are charge
integer linear programming (BILP) for an exact resolution, and to find an optimal selection and schedule of actions that
which meets IC targets and minimizes the total cost of the maximize the IC of the company is still an open problem.
schedule for the selected actions. To illustrate the usefulness of Our Contribution: In this paper, we introduce the inno-
the proposed model, a numerical example based on a French
textile company is considered. vation actions scheduling problem to enhance IC in SME’s.
Index Terms— Selection, Scheduling, Innovation capability. We investigate its computational complexity and prove that
the decision version of this problem is NP-complete. For
I. I NTRODUCTION an exact resolution, we formulate a binary integer linear
programming (BILP), which meets IC targets and minimize
Innovation has been considered as a key process for the the total cost of the schedule for the selected actions. To
economic growth of Small and Medium Enterprises (SME’s), illustrate the usefulness of the proposed model, a numerical
which defines important strategic decisions including com- example based on a French textile company is considered.
panies’ business model whose essence is in defining the Outline of paper: The remaining part of this paper is orga-
manner by which the enterprise delivers value to customers, nized as follows. Section II describes the innovations capa-
entices customers to pay for value, and converts those bilities. Sections III introduces the selection and scheduling
payments to profit [21]. In literature, several authors develop problem. Computational complexity is studied in Section
methodologies to evaluate companies’ IC according to a set IV and a Binary Integer Linear Programming formulation
of processes performed by companies called innovation prac- is proposed in Section V. Section VI shows the usefulness
tices [1], [3], [11]. Those methodologies open the possibility of the proposed model, considering a numerical example
to measuring companies’ IC that has relation with companies based on a French textile company. Finally, conclusions and
delivers value to customers as development of new products. directions for further works are discussed in Section VII.
Other authors apply network analyse SME environment and
their interrelationships to classify and describe its innovation II. I NNOVATION CAPABILITIES
performance [10]. The knowledge area which considers IC as its principal
In this context, an important methodology to describe studies has evolved from a black-box perspective, measuring
and to elaborate a diagnosis of SME’s IC is the Potential inputs and outputs, to new trends where most important focus
Innovation Index (PII), proposed by Équipe de Recherche is on relationship between internal processes and innovation
sur les Processus Innovatifs (ERPI) in University of Lor- [14].
raine, France. This methodology has been theoretically and IC will be defined as the absorption capacity and measured
empirically validated by experts [2], [5] and some real cases by the PII. The absorption capacity of a company represents
can be found in [2], [8], [15], [20]. the ability to acquire, assimilate, transform and exploit new
The PII methodology considers a multi-criteria model knowledge or information [4], [12], [19]. This property
with two aggregation levels: Main practices and Observable gives dynamism to the company due to the capacity to
phenomena; classifying SME according to their innovation make decisions on uncertain situation using complementary
performance which defines the opportunities of a company information obtained from its environment [7]. In order to
and its role in four categories: Passive, Reactive, Preactive generate an action plan to increase their IC, companies must
and Proactive [18]. Recent related work has the goal to have a evaluation and diagnosis framework. PII has been a
determine recommendations for improving the company’s relevant indicator being applied in different researches [2],
1 Franco
[8], [20] creating a web tool for IC diagnosis used by 300
Quezada is with Laboratoire d’Informatique de Paris
6, Sorbonne Université, 4 Place Jussieu, 75005 Paris, France companies. PII considers 6 basic practices:
franco.quezada@lip6.fr 1) Strategy.
2 Luis Rojo-González and Óscar C. Vásquez are with Department of
2) Human resources management.
Industrial Engineering, Universidad de Santiago de Chile, Santiago, 9170124
{luis.rojo.g, oscar.vasquez}@usach.cl 3) Creativity.
*Corresponding author 4) Development of new products.
III. S TATEMENT OF PROBLEM Fig. 2: Representation of a possible solution for one observ-
Given a set of P observable phenomenon, a set Lp of IC able phenomenon.
levels for each phenomenon p ∈ P and a set of actions J .
Let Jp be a set of actions associated to the phenomenon IV. C OMPUTATIONAL COMPLEXITY
p ∈ P. In this section, we state the status of the computational
Each observable phenomenon level l ∈ Lp has a weight complexity of our problem. We consider the decision version
wl,p on the Potential Innovation Index. We define π(j) := of the problem defined as follows:
(ˆl, p) and ρ(j) := (ˆl, p), which denote two observable Instance: A set P of observable phenomenon and a set
phenomenon levels: the initial ˆl and the current l in the L of innovation capability levels, where Lp corresponds to
observable phenomenon p ∈ P associated to the action the set of levels of an observable phenomenon p. Each level
j ∈ Jp , which has a cost Cj and a time Tj by its l ∈ Lp has a weight wl,p . A set J of actions, which allow
performing. Without loss of generality, we suppose that the to go from a initial level l to a level l0 for an observable
actions associated to a particular observable phenomenon are phenomenon p, each of them with a execution cost and time
in increasing order. Let Jl,p ⊆ J be a subset of actions Cj and Tj , respectively. Moreover, a cost Ci,j is incurred by
associated to each observable phenomenon p ∈ P and performing action i before action j.
observable phenomenon level l ≥ ˆl; (ˆl, l) ∈ Lp , and then Question: Do there exist a schedule of selected actions
each action j ∈ J(l,p) , ρ(j) := (ˆl, p), with l ≥ ˆl. with a PII at least equal to W , that respects paths over
In addition, there exists a cost Ci,j by performing action observable phenomenon, a budget limit b and a time limit
i before action j. A schedule σ is defined by a ranking for T ?.
a subset of actions J σ ⊆ J , where σj denotes the position Theorem 1: The selection and scheduling problem of ac-
of action j ∈ J σ in the schedule. tions for innovation capabilities is NP-complete.
Consider a firm with an initial IC levels for each observ- Proof: To show that our problem is NP-complete, we
able phenomenon ˆlp∈P . The goal of the actions scheduling reduce an instance of the Knapsack problem with Conflict
Promotion of innovation: ideas stimulation, rewards, support and autonomy of the groups
I II III IV V
No specific action. The employees involved in the in- Only success is rewarded (fi- Set-up of a re- The risk-taking is rewarded at the
novation policy are congratulated nancial reward, formal feed- ward system of individual and collective level. Ac-
and the company organizes punc- back from the direction, ...). risk-raking. tions are setting up with the aim of
tual events. increasing the group cohesion.
TABLE IV: Initial level of the 18 observable phenomena. Fig. 4: Results illustration
In Figure 3, we can observe that the company has a passive Figure 4 shows the improvement in the innovation prac-
profile for the practices (2) Development of new product, (3) tices of the company. Development of new products and
Human Resources shows the most important increase. [9] D. Galvez Manriquez. Évaluation de la capacité à innover: une
approche par auto évaluation et suivi supporté par des analyses
multicritères dynamiques. PhD thesis, Université de Lorraine, 2015.
Practice Evaluation [10] S. Gronum, M.-L. Verreynne, and T. Kastelle. The role of networks in
1 0.74 small and medium-sized enterprise innovation and firm performance.
2 0.81 Journal of Small Business Management, 50(2):257–282, 2012.
3 0.47 [11] J. C. Guan, R. C. Yam, C. K. Mok, and N. Ma. A study of the
4 1 relationship between competitiveness and technological innovation
5 0.48 capability based on dea models. European Journal of Operational
6 0.29 Research, 170(3):971–986, 2006.
PII Pre active (0.637) [12] J. J. Jansen, F. A. Van den Bosch, and H. W. Volberda. Exploratory
innovation, exploitative innovation, and ambidexterity: The impact of
TABLE VI: PII of the company. environmental and organizational antecedents. Schmalenbach Business
Review, 57(4):351–363, 2005.
[13] H. Kerzner and H. R. Kerzner. Project management: a systems
VII. C ONCLUSION approach to planning, scheduling, and controlling. John Wiley &
Sons, 2017.
This paper seeks to create a tool to develop a guide [14] E. Milbergs and N. Vonortas. Innovation metrics: measurement to
that companies can follow to maximize and improve their insight. Center for Accelerating Innovation and George Washing-
ton University, National Innovation Initiative 21st Century Working
innovation capability. This tool is based on the Potential Group, 22, 2004.
Innovation Index (PII), one of the most studied metrics in [15] P. Nemery, A. Ishizaka, M. Camargo, and L. Morel. Enriching descrip-
recent years, which focuses on the measurement of innova- tive information in ranking and sorting problems with visualizations
techniques. Journal of Modelling in Management, 7(2):130–147, 2012.
tion capacity in SME’s and built through a mathematical [16] P. Nemery and C. Lamboray. low ort: a flow-based sorting method
model, which not only will find an optimal solution in with limiting or central profiles. Top, 16(1):90–113, 2008.
the search for improvements, but also a complete guide of [17] C. Riquelme. Generación de un plan de mejora de la capacidad
de innovación en las pymes basado en un modelo de secuenciación.
recommendations that will show us a schedule or an order Master’s thesis, Universidad de Santiago de Chile, 2016.
of actions to follow to meet our long-term objectives, which [18] F. C. Roubelat, R. C. Monti, and M. Godet. Manuel de prospective
can be complemented in practice with the opinion of experts stratégique. 1: une indiscipline intellectuelle, 1997.
[19] S. Sciascia, L. Doria, M. Bruni, and B. Larrañeta. Entrepreneurial
to guide the entire process to get accurate results. orientation in low-and medium-tech industries: The need for absorptive
As a future work, it is recommended to compare the capacity to increase performance. European Management Journal,
ERPI’s case studies that have been studied over many years, 32(5):761–769, 2014.
[20] J. Sepulveda, J. Gonzalez, M. Alfaro, and M. Camargo. A metrics-
to analyse whether the recommendations given were the based diagnosis tool for enhancing innovation capabilities in smes.
most accurate or to determine how unpredictable is the International Journal of Computers Communications & Control,
measurement of innovation capacity in relation to the results 5(5):919–928, 2010.
[21] D. J. Teece. Business models, business strategy and innovation. Long
delivered by the model. range planning, 43(2-3):172–194, 2010.
ACKNOWLEDGMENT
Authors are grateful to Daniel Gálvez, Camila Riquelme
and Mauricio Camargo for their comments and initial discus-
sion of this work. This research was partially supported by
the supercomputing infrastructure of the NLHPC (ECM-02)
R EFERENCES
[1] R. Adams, J. Bessant, and R. Phelps. Innovation management mea-
surement: A review. International Journal of Management Reviews,
8(1):21–47, 2006.
[2] V. Boly, L. Morel, M. Camargo, et al. Evaluating innovative processes
in french firms: Methodological proposition for firm innovation capac-
ity evaluation. Research Policy, 43(3):608–622, 2014.
[3] V. Chiesa, P. Coughlan, and C. A. Voss. Development of a tech-
nical innovation audit. Journal of product innovation management,
13(2):105–136, 1996.
[4] W. M. Cohen and D. A. Levinthal. Absorptive capacity: A new per-
spective on learning and innovation. Administrative science quarterly,
pages 128–152, 1990.
[5] J. R. Corona Armenta. Innovation et métrologie: une approche en
terme d’indice d’innovation potentielle. PhD thesis, Vandoeuvre-les-
Nancy, INPL, 2005.
[6] M. Du Plessis. The role of knowledge management in innovation.
Journal of knowledge management, 11(4):20–29, 2007.
[7] A. Engelen, H. Kube, S. Schmidt, and T. C. Flatten. Entrepreneurial
orientation in turbulent environments: The moderating role of absorp-
tive capacity. Research Policy, 43(8):1353–1369, 2014.
[8] D. Galvez, M. Camargo, J. Rodriguez, and L. Morel. Pii-potential
innovation index: A tool to benchmark innovation capabilities in in-
ternational context. Journal of technology management & innovation,
8(4):36–45, 2013.