System Reliability Assessment and

Optimization : Methods and

Applications 1st Edition Yan-Fu Li &
Enrico Zio
Visit to download the full and correct content document:
https://ebookmass.com/product/system-reliability-assessment-and-optimization-meth
ods-and-applications-1st-edition-yan-fu-li-enrico-zio/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Distributed Acoustic Sensing in Geophysics: Methods and

Applications Yingping Li

https://ebookmass.com/product/distributed-acoustic-sensing-in-
geophysics-methods-and-applications-yingping-li/

Engineering Reliability and Risk Assessment Harish Garg

https://ebookmass.com/product/engineering-reliability-and-risk-
assessment-harish-garg/

Safety and Reliability Modeling and Its Applications

(Advances in Reliability Science) 1st Edition Mangey
Ram (Editor)

https://ebookmass.com/product/safety-and-reliability-modeling-
and-its-applications-advances-in-reliability-science-1st-edition-
mangey-ram-editor/

Towards Sustainable Chemical Processes: Applications of

Sustainability Assessment and Analysis, Design and
Optimization, and Hybridization and Modularization 1st
Edition Jingzheng Ren
https://ebookmass.com/product/towards-sustainable-chemical-
processes-applications-of-sustainability-assessment-and-analysis-
design-and-optimization-and-hybridization-and-modularization-1st-
Stochastic Global Optimization Methods and Applications
to Chemical, Biochemical, Pharmaceutical and
Environmental Processes 1st Edition Ch. Venkateswarlu
Satya Eswari Jujjavarapu
https://ebookmass.com/product/stochastic-global-optimization-
methods-and-applications-to-chemical-biochemical-pharmaceutical-
and-environmental-processes-1st-edition-ch-venkateswarlu-satya-
eswari-jujjavarapu/

Applications of modern heuristic optimization methods

in power and energy systems Lee Kwang Y.

https://ebookmass.com/product/applications-of-modern-heuristic-
optimization-methods-in-power-and-energy-systems-lee-kwang-y/

Advances in system reliability engineering Davim

https://ebookmass.com/product/advances-in-system-reliability-
engineering-davim/

Simulation and optimization in process engineering :

the benefit of mathematical methods in applications of
the chemical industry 1st Edition Michael Bortz

https://ebookmass.com/product/simulation-and-optimization-in-
process-engineering-the-benefit-of-mathematical-methods-in-
applications-of-the-chemical-industry-1st-edition-michael-bortz/

Reliability, maintainability and risk. Practical

methods for engineers 9th Edition Smith D.J

https://ebookmass.com/product/reliability-maintainability-and-
risk-practical-methods-for-engineers-9th-edition-smith-d-j/
 System Reliability Assessment and Optimization

ffirs.indd 1 15-06-2022 07:10:39

 Wiley Series in Quality & Reliability Engineering

Dr. Andre V. Kleyner

Series Editor

The Wiley Series in Quality & Reliability Engineering aims to provide a solid educational
foundation for both practitioners and researchers in the Q&R field and to expand the
reader’s knowledge base to include the latest
developments in this field. The series will provide a lasting and positive contribution
to the teaching and practice of engineering.
The series coverage will contain, but is not exclusive to,

● Statistical methods
● Physics of failure
● Reliability modeling
● Functional safety
● Six-sigma methods
● Lead-free electronics
● Warranty analysis/management
● Risk and safety analysis

Wiley Series in Quality & Reliability Engineering

System Reliability Assessment and Optimization: Methods and Applications

by Yan-Fu Li, Enrico Zio
July 2022

Design for Excellence in Electronics Manufacturing

Cheryl Tulkoff, Greg Caswell
April 2021

Design for Maintainability

by Louis J. Gullo (Editor), Jack Dixon (Editor)
March 2021

Reliability Culture: How Leaders can Create Organizations that Create Reliable Products
by Adam P. Bahret
February 2021

Lead-free Soldering Process Development and Reliability

by Jasbir Bath
(Editor) August 2020

Automotive System Safety: Critical Considerations for Engineering and Effective Management
Joseph D. Miller
February 2020

ffirs.indd 2 15-06-2022 07:10:39

 Prognostics and Health Management: A Practical Approach to Improving System
Reliability Using Condition-Based Data
by Douglas Goodman, James P. Hofmeister, Ferenc Szidarovszky
April 2019

Improving Product Reliability and Software Quality: Strategies, Tools, Process

and Implementation, 2nd Edition
Mark A. Levin, Ted T. Kalal, Jonathan Rodin
April 2019

Practical Applications of Bayesian Reliability

Yan Liu, Athula I. Abeyratne
April 2019

Dynamic System Reliability: Modeling and Analysis of Dynamic and Dependent Behaviors
Liudong Xing, Gregory Levitin, Chaonan Wang
March 2019

Reliability Engineering and Services

Tongdan Jin
March 2019

Design for Safety

by Louis J. Gullo, Jack
Dixon February 2018

Thermodynamic Degradation Science: Physics of Failure, Accelerated Testing,

Fatigue and Reliability by Alec Feinberg October 2016

Next Generation HALT and HASS: Robust Design of Electronics and Systems
by Kirk A. Gray, John J. Paschkewitz May 2016

Reliability and Risk Models: Setting Reliability Requirements, 2nd Edition

by Michael Todinov November 2015

ffirs.indd 3 15-06-2022 07:10:39

 System Reliability Assessment and Optimization

Methods and Applications

Yan-Fu Li
Department of Industrial Engineering, Tsinghua University, China

Enrico Zio
MINES ParisTech/PSL Université, Italy

ffirs.indd 5 15-06-2022 07:10:39

 This edition first published 2022
©2022 John Wiley & Sons Ltd

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system,
or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or
otherwise, except as permitted by law. Advice on how to obtain permission to reuse material from this
title is available at http://www.wiley.com/go/permissions.

The right of Yan-Fu Li and Enrico Zio to be identified as the authors of this work has been asserted in
accordance with law.

Registered Offices
John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA
John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, UK

Editorial Office
The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, UK

For details of our global editorial offices, customer services, and more information about Wiley products
visit us at www.wiley.com.

Wiley also publishes its books in a variety of electronic formats and by print-on-demand. Some content
that appears in standard print versions of this book may not be available in other formats.

Limit of Liability/Disclaimer of Warranty

While the publisher and authors have used their best efforts in preparing this work, they make no
representations or warranties with respect to the accuracy or completeness of the contents of this
work and specifically disclaim all warranties, including without limitation any implied warranties
of merchantability or fitness for a particular purpose. No warranty may be created or extended by
sales representatives, written sales materials or promotional statements for this work. The fact that
an organization, website, or product is referred to in this work as a citation and/or potential source of
further information does not mean that the publisher and authors endorse the information or services
the organization, website, or product may provide or recommendations it may make. This work is
sold with the understanding that the publisher is not engaged in rendering professional services. The
advice and strategies contained herein may not be suitable for your situation. You should consult with
a specialist where appropriate. Further, readers should be aware that websites listed in this work may
have changed or disappeared between when this work was written and when it is read. Neither the
publisher nor authors shall be liable for any loss of profit or any other commercial damages, including
but not limited to special, incidental, consequential, or other damages.

Library of Congress Cataloging-in-Publication Data

Names: Li, Yan-Fu, author. | Zio, Enrico, author.
Title: System reliability assessment and optimization: methods and applications / Yan-Fu Li, Enrico Zio.
Description: Hoboken, NJ : John Wiley & Sons, 2022. | Series: Wiley series in quality & reliability
engineering | Includes bibliographical references and index.
Identifiers: LCCN 2022009590 (print) | LCCN 2022009591 (ebook) | ISBN 9781119265870 (hardback) |
ISBN 9781119265924 (pdf) | ISBN 9781119265863 (epub) | ISBN 9781119265856 (ebook)
Subjects: LCSH: Reliability (Engineering) | Industrial safety.
Classification: LCC TA169 .Z57 2022 (print) | LCC TA169 (ebook) |
DDC 620/.00452--dc23/eng/20220316
LC record available at https://lccn.loc.gov/2022009590
LC ebook record available at https://lccn.loc.gov/2022009591

Cover image: © Vithun Khamsong/Getty Images

Cover design by Wiley

Set in 9.5/12.5pt STIXTwoText by Integra Software Services Pvt. Ltd, Pondicherry, India

ffirs.indd 6 15-06-2022 07:10:39

 To all the students, collaborators and colleagues, to whom we are forever indebted for all
the enriching experience and knowledge that they have shared with us and that have made
us grow professionally and personally.

ffirs.indd 7 15-06-2022 07:10:39

 ix

Contents

Series Editor’s Foreword by Dr. Andre V. Kleyner xv

Preface xvii
Acknowledgments xix
List of Abbreviations xx
Notations xxii

Part I The Fundamentals 1

1 Reliability Assessment 3
1.1 Definitions of Reliability 3
1.1.1 Probability of Survival 3
1.2 Component Reliability Modeling 6
1.2.1 Discrete Probability Distributions 6
1.2.2 Continuous Probability Distributions 8
1.2.3 Physics-of-Failure Equations 13
1.3 System Reliability Modeling 15
1.3.1 Series System 15
1.3.2 Parallel System 16
1.3.3 Series-parallel System 16
1.3.4 K-out-of-n System 17
1.3.5 Network System 18
1.4 System Reliability Assessment Methods 18
1.4.1 Path-set and Cut-set Method 18
1.4.2 Decomposition and Factorization 19
1.4.3 Binary Decision Diagram 19
1.5 Exercises 20
References 22

ftoc.indd 9 18-05-2022 02:49:19

 x Contents

2 Optimization 23
2.1 Optimization Problems 23
2.1.1 Component Reliability Enhancement 23
2.1.2 Redundancy Allocation 24
2.1.3 Component Assignment 25
2.1.4 Maintenance and Testing 26
2.2 Optimization Methods 30
2.2.1 Mathematical Programming 30
2.2.2 Meta-heuristics 34
2.3 Exercises 36
References 37

Part II Reliability Techniques 41

3 Multi-State Systems (MSSs) 43

3.1 Classical Multi-state Models 43
3.2 Generalized Multi-state Models 45
3.3 Time-dependent Multi-State Models 46
3.4 Methods to Evaluate Multi-state System Reliability 48
3.4.1 Methods Based on MPVs or MCVs 48
3.4.2 Methods Derived from Binary State Reliability Assessment 48
3.4.3 Universal Generating Function Approach 49
3.4.4 Monte Carlo Simulation 50
3.5 Exercises 51
References 51

4 Markov Processes 55
4.1 Continuous Time Markov Chain (CMTC) 55
4.2 In homogeneous Continuous Time Markov Chain 61
4.3 Semi-Markov Process (SMP) 66
4.4 Piecewise Deterministic Markov Process (PDMP) 74
4.5 Exercises 82
References 84

5 Monte Carlo Simulation (MCS) for Reliability and Availability Assessment 87

5.1 Introduction 87
5.2 Random Variable Generation 87
5.2.1 Random Number Generation 87
5.2.2 Random Variable Generation 89
5.3 Random Process Generation 93
5.3.1 Markov Chains 93
5.3.2 Markov Jump Processes 94
5.4 Markov Chain Monte Carlo (MCMC) 97
5.4.1 Metropolis-Hastings (M-H) Algorithm 97

ftoc.indd 10 18-05-2022 02:49:19

 Contents xi

5.4.2 Gibbs Sampler 98

5.4.3 Multiple-try Metropolis-Hastings (M-H) Method 99
5.5 Rare-Event Simulation 101
5.5.1 Importance Sampling 101
5.5.2 Repetitive Simulation Trials after Reaching Thresholds (RESTART) 102
5.6 Exercises 103
Appendix 104
References 115

6 Uncertainty Treatment under Imprecise or Incomplete Knowledge 117

6.1 Interval Number and Interval of Confidence 117
6.1.1 Definition and Basic Arithmetic Operations 117
6.1.2 Algebraic Properties 118
6.1.3 Order Relations 119
6.1.4 Interval Functions 120
6.1.5 Interval of Confidence 121
6.2 Fuzzy Number 121
6.3 Possibility Theory 123
6.3.1 Possibility Propagation 124
6.4 Evidence Theory 125
6.4.1 Data Fusion 128
6.5 Random-fuzzy Numbers (RFNs) 128
6.5.1 Universal Generating Function (UGF) Representation of Random-fuzzy
Numbers 129
6.5.2 Hybrid UGF (HUGF) Composition Operator 130
6.6 Exercises 132
References 133

7 Applications 135
7.1 Distributed Power Generation System Reliability Assessment 135
7.1.1 Reliability of Power Distributed Generation (DG) System 135
7.1.2 Energy Source Models and Uncertainties 136
7.1.3 Algorithm for the Joint Propagation of Probabilistic and Possibilistic
Uncertainties 138
7.1.4 Case Study 140
7.2 Nuclear Power Plant Components Degradation 140
7.2.1 Dissimilar Metal Weld Degradation 140
7.2.2 MCS Method 145
7.2.3 Numerical Results 147
References 149

Part III Optimization Methods and Applications 151

8 Mathematical Programming 153

8.1 Linear Programming (LP) 153

ftoc.indd 11 18-05-2022 02:49:19

 xii Contents

8.1.1 Standard Form and Duality 155

8.2 Integer Programming (IP) 159
8.3 Exercises 164
References 165

9 Evolutionary Algorithms (EAs) 167

9.1 Evolutionary Search 168
9.2 Genetic Algorithm (GA) 170
9.2.1 Encoding and Initialization 171
9.2.2 Evaluation 172
9.2.3 Selection 173
9.2.4 Mutation 174
9.2.5 Crossover 175
9.2.6 Elitism 178
9.2.7 Termination Condition and Convergence 178
9.3 Other Popular EAs 179
9.4 Exercises 181
References 182

10 Multi-Objective Optimization (MOO) 185

10.1 Multi-objective Problem Formulation 185
10.2 MOO-to-SOO Problem Conversion Methods 187
10.2.1 Weighted-sum Approach 188
10.2.2 ε-constraint Approach 189
10.3 Multi-objective Evolutionary Algorithms 190
10.3.1 Fast Non-dominated Sorting Genetic Algorithm (NSGA-II) 190
10.3.2 Improved Strength Pareto Evolutionary Algorithm (SPEA 2) 193
10.4 Performance Measures 197
10.5 Selection of Preferred Solutions 200
10.5.1 “Min-Max” Method 200
10.5.2 Compromise Programming Approach 201
10.6 Guidelines for Solving RAMS+C Optimization Problems 201
10.7 Exercises 203
References 204

11 Optimization under Uncertainty 207

11.1 Stochastic Programming (SP) 207
11.1.1 Two-stage Stochastic Linear Programs with Fixed Recourse 209
11.1.2 Multi-stage Stochastic Programs with Recourse 217
11.2 Chance-Constrained Programming 218
11.2.1 Model and Properties 219
11.2.2 Example 221
11.3 Robust Optimization (RO) 222
11.3.1 Uncertain Linear Optimization (LO) and its Robust Counterparts 223

ftoc.indd 12 18-05-2022 02:49:19

 Contents xiii

11.3.2 Tractability of Robust Counterparts 224

11.3.3 Robust Optimization (RO) with Cardinality Constrained Uncertainty Set 225
11.3.4 Example 226
11.4 Exercises 228
References 229

12 Applications 231
12.1 Multi-objective Optimization (MOO) Framework for the Integration of
Distributed Renewable Generation and Storage 231
12.1.1 Description of Distributed Generation (DG) System 232
12.1.2 Optimal Power Flow (OPF) 234
12.1.3 Performance Indicators 235
12.1.4 MOO Problem Formulation 237
12.1.5 Solution Approach and Case Study Results 238
12.2 Redundancy Allocation for Binary-State Series-Parallel Systems (BSSPSs)
under Epistemic Uncertainty 240
12.2.1 Problem Description 240
12.2.2 Robust Model 241
12.2.3 Experiment 243
References 244

Index 245

ftoc.indd 13 18-05-2022 02:49:19

 xv

Series Editor’s Foreword

Dr. Andre V. Kleyner

The Wiley Series in Quality & Reliability Engineering aims to provide a solid educational
foundation for researchers and practitioners in the field of quality and reliability engi-
neering and to expand the knowledge base by including the latest developments in these
disciplines.
The importance of quality and reliability to a system can hardly be disputed. Product
failures in the field inevitably lead to losses in the form of repair cost, warranty claims,
customer dissatisfaction, product recalls, loss of sale, and in extreme cases, loss of life.
Engineering systems are becoming increasingly complex with added functions and
capabilities; however, the reliability requirements remain the same or even growing
more stringent. Modeling and simulation methods, such as Monte Carlo simulation,
uncertainty analysis, system optimization, Markov analysis and others, have always
been important instruments in the toolbox of design, reliability and quality engineers.
However, the growing complexity of the engineering systems, with the increasing inte-
gration of hardware and software, is making these tools indispensable in today’s product
development process.
The recent acceleration of the development of new technologies including digitaliza-
tion, forces the reliability professionals to look for more efficient ways to deliver the
products to market quicker while meeting or exceeding the customer expectations of
high product reliability. It is important to comprehensively measure the ability of a prod-
uct to survive in the field. Therefore, modeling and simulation is vital to the assessment
of product reliability, including the effect of variance on the expected product life, even
before the hardware is built. Variance is present in the design parameters, material prop-
erties, use conditions, system interconnects, manufacturing conditions, lot-to-lot varia-
tion and many other product inputs, making it difficult to assess. Thus, modeling and
simulation may be the only tools to fully evaluate the effect of variance in the early prod-
uct development phases and to eventually optimize the design.
The book you are about to read has been written by leading experts in the field of reli-
ability modeling, analysis, simulation and optimization. The book covers important top-
ics, such as system reliability assessment, modeling and simulation, multi-state systems,
optimization methods and their applications, which are highly critical to meeting the
high demands for quality and reliability. Achieving the optimal feasible performance of

fbetw.indd 15 13-06-2022 07:34:48

 xvi Series Editor’s Foreword

the system is eventually the final objective in modern product design and manufactur-
ing, and this book rightfully puts a lot of emphasis on the process of optimization.
Paradoxically, despite its evident importance, quality and reliability disciplines are
somewhat lacking in today’s engineering educational curricula. Only few engineering
schools offer degree programs, or even a sufficient set of courses, in quality and reliabil-
ity methods. The topics of reliability analysis, accelerated testing, reliability modeling
and simulation, warranty data analysis, reliability growth programs, reliability design
optimization and other aspects of reliability engineering receive very little coverage in
today’s engineering students curricula. As a result, the majority of the quality and relia-
bility practitioners receive their professional training from colleagues, professional semi-
nars and professional publications. In this respect, this book is intended to contribute to
closing this gap and provide additional educational material as a learning opportunity
for a wide range of readers from graduate level students to seasoned reliability
professionals.
We are confident that this book, as well as this entire book series, will continue Wiley’s
tradition of excellence in technical publishing and provide a lasting and positive contri-
bution to the teaching and practice of reliability and quality engineering.

fbetw.indd 16 13-06-2022 07:34:48

 xvii

Preface

Engineering systems, like process and energy systems, transportation systems, struc-
tures like bridges, pipelines, etc., are designed to ensure successful operation throughout
the anticipated service lifetime in compliance with given all-around sustainability
requirements. This calls for design, operation, and maintenance solutions to achieve the
sustainability targets with maximum benefit from system operation. Reliability, availa-
bility, maintainability and Safety criteria (RAMS) are among the indicators for measur-
ing system functionality with respect to these intended targets.
Today, modern engineering systems are becoming increasingly complex to meet the
high expectations by the public for high functionality, performance, and reliability, and
with this, RAMS properties have become further key issues in design, maintenance, and
successful commercialization.
With high levels of RAMS being demanded on increasingly complex systems, the reli-
ability assessment and optimization methods and techniques need to be continuously
improved and advanced. As a result, many efforts are being made to address various
challenges in complex engineering system lifecycle management under the global trend
of systems integration. Mathematically and computationally, the reliability assessment
and optimization are challenged by various issues related to the uncertain, dynamic,
multi-state, non-linear interdependent characteristics of the modern engineering sys-
tems and the problem of finding optimal solutions in irregular search spaces character-
ized by non-linearity, non-convexity, time-dependence and uncertainty.
In the evolving and challenging RAMS engineering context depicted above, this book
provides a precise technical view on system reliability methods and their application to
engineering systems. The methods are described in detail with respect to their mathe-
matical formulation and their application is illustrated through numerical examples and
is discussed with respect to advantages and limitations. Applications to real world cases
are given as a contribution to bridging the gap between theory and practice.
The book can serve as a solid theoretical and practical basis for solving reliability
assessment and optimization problems regarding systems of different engineering disci-
plines and for further developing and advancing the methods to address the newly aris-
ing challenges as technology evolves.
Reliability engineering is founded on scientific principles and deployed by mathemati-
cal tools for analyzing components and systems to guarantee they provide their func-
tions as intended by design.

fpref.indd 17 6/11/2022 1:39:14 PM

 xviii Preface

On the other hand, technological advances continuously bring changes of perspec-

tives, in response to the needs, interests, and priorities of the practical engineering world.
As technology advances at a fast pace, the complexity of modern engineered systems
increases and so do, at the same time, the requirements for performance, efficiency, and
reliability. This brings new challenges that demand continuous developments and
advancements in complex system reliability assessment and optimization.
Therefore, system reliability assessment and optimization is inevitably a living field,
with solution methodologies continuously evolving through the advancements of math-
ematics and simulation to follow up the development of new engineering technology
and the changes in management perspectives. For this, advancements in the fields of
operations research, reliability, and optimization theory and computation continuously
improve the methods and techniques for system reliability assessment and optimization
and for their application to very large and increasingly complex systems made of a large
number of heterogeneous components with many interdependencies under various
physical and economic constraints.
Within the ongoing efforts of development and advancement, this book presents an
overview of methods for assessing and optimizing system reliability. We address differ-
ent types of system reliability assessment and optimization problems and the different
approaches for their solutions. We consider the development and advancement in the
fields of operations research, reliability, and optimization theory to tackle the reliability
assessment and optimization of complex systems in different technological domains.
The book is directed to graduate students, researchers and practitioners in the areas of
system reliability, availability, maintainability and Safety (RAMS), and it is intended to
provide an overview of the state of knowledge of and tools for reliability assessment and
system optimization. It is organized in three parts to introduce fundamentals, and illus-
trate methods and applications.
The first part reviews the concepts, definitions and metrics of reliability assessment
and the formulations of different types of reliability optimization problems depending on
the nature of the decision variables and considering redundancy allocation and mainte-
nance and testing policies. Plenty of numerical examples are provided to accompany the
understanding of the theoretical concepts and methods.
The second part covers multi-state system (MSS) modeling and reliability evaluation,
Markov processes, Monte Carlo simulation (MCS), and uncertainty treatment under
poor knowledge. The reviewed methods range from piecewise-deterministic Markov
processes (PDMPs) to belief functions.
The third part of the book is devoted to system reliability optimization. In general terms,
system reliability optimization involves defining the decision variables, the constraints
and the single or multiple objective functions that describe the system reliability perfor-
mance and involves searching for the combination of values of the decision variables that
realize the target values the objective functions. Different formulations and methods are
described with precise mathematical details and illustrative numerical examples, cover-
ing mathematical programming, evolutionary algorithms, multi-objective optimization
(MOO) and optimization under uncertainty, including robust optimization (RO).
Applications of the assessment and optimization methods to real-world cases are also
given, concerning for example the reliability of renewable energy systems. From this point of
view, the book bridges the gap between theoretical development and engineering practice.

fpref.indd 18 6/11/2022 1:39:14 PM

 xix

Acknowledgments

Live long and prosper, RAMS and system reliability! The authors would express the
deepest appreciations to the great scholars along the line of honors and achievements for
their inspirations and role modeling.
Many thanks to the postgraduate students in Tsinghua: Tianli Men, Hanxiao Zhang,
Ruochong Liu, Chen Zhang and Chuanzhou Jia. Thanks for their priceless efforts in
editing, depicting, and proofreading in various chapters.
The authors would like to specially thank the Wiley colleagues for their continuous
and kindhearted monitoring and encouragement throughout the years.
At last, this work is supported in part by the National Natural Science Foundation of
China under a key project grant No. 71731008 and the Beijing Natural Science Foundation
grant No. L191022.

flast.indd 19 13-06-2022 08:17:35

 xx

List of Abbreviations

ABC artificial bee colony algorithm

ACO ant colony optimization
AGAN as-good-as-new
B&B branch-and-bound
BBA basic belief assignment
BDD binary decision diagram
BFS basic feasible solution
BSS binary state system
BSSPS binary-state series-parallel system
cdf cumulative distribution function
CG column generation
CLT Central Limit Theorem
CTMC continuous time Markov chain
CVaR conditional value-at-risk
DC direct current
DE deterministic equivalent
DE differential evolution
DG distributed generation
DM decision maker
DP dynamic programming
DTMC discrete time Markov chain
EA evolutionary algorithm
ENS energy not supplied
EENS expected energy not supplied
EV electrical vehicles
FV finite-volume
GA genetic algorithm
GD generational distance
HCTMC homogeneous CTMC
HPIS high-pressure injection system
HUGF hybrid UGF
HV hyper-volume

flast.indd 20 13-06-2022 08:17:35

 List of Abbreviations xxi

ICTMC inhomogeneous CTMC

ILP integer linear programming
IP integer programming
LO Linear optimization
LP linear programming
LPM LP master problem
MCMC Markov Chain Monte Carlo
MCS Monte Carlo simulation
MCS-OPF Monte Carlo simulation – optimal power flow
MCV minimal cut vector
MDD multi-valued decision diagram
MH Metropolis-Hastings
MIP mixed integer programming
MOO multi-objective optimization
MP mathematical programming
MPV minimal path vector
MRC Markov renewal chain
MS Main supply power spot
MSCS multi-state coherent system
MSM multi-state model
MSMS multi-state monotone system
MSS multi-state system
MTBF mean time between failures
MTBR mean time between repairs
MTTF mean time to failure
NLP non-linear programming
NPGA niched Pareto GA
NPP nuclear power plant
NSGA-II fast non-dominated sorting genetic algorithm
OPF optimal power flow
pdf probability density function
PDMP piecewise-deterministic Markov process
pmf probability mass function
P-o-F Physics-of-Failure
PSO particle swarm optimization
PV solar photovoltaic
RAM reliability, availability, and maintainability
RAMS RAM and Safety criteria
RAMS+C RAMS and Cost
RAP redundancy allocation problem
RC robust counterpart
RESTART Repetitive Simulation Trials After Reaching Thresholds
RFN random-fuzzy number

flast.indd 21 13-06-2022 08:17:35

 xxii List of Abbreviations

RLPM restricted LPM

RO robust optimization
SMP semi-Markov process
SODE single-object DE
SOEA single-objective EA
SOGA single-objective GA
SOO single-objective optimization
SOPSO single-objective PSO
SP stochastic programming
SPEA strength Pareto evolutionary algorithm
SPEA 2 improved strength Pareto evolutionary algorithm
SSO social spider optimization
ST storage device
TDMSM time-dependent MSM
TIMSM time-independent MSM
TS Tabu search
UGF universal generating function
VEGA vector-evaluated GA
W wind turbine

Notations: Part I

t time point
n f (t ) number of failed items
ns (t ) number of the survived items
n0 sample size
T random variable of the failure time
F (t ) cdf of failure time
f (t ) pdf of failure time
R (t ) reliability at time t
h(t ) hazard function at time t
H (t ) cumulative hazard function at time t
 (t ).
Q estimate of the unreliability
 (t )
R estimate of the reliability
D (t ) component or system demand at time t
G (t ) performance function at time t
MTTF mean time to failure
X random variable

flast.indd 22 13-06-2022 08:17:41

 List of Abbreviations xxiii

a crack length
N load cycle
Q total volume of wear debris produced
Rs (t ) reliability of the system at time t
(⋅) unreliability function of the system
C cost
x decision variable
g(x) inequality constraints
h(x ) equality constraints
f (x) criterion function
D = (V , A) directed graph
d (⋅) length of the shortest path

Notations: Part II

t time point
S state set
M perfect state
x = ( x1 ,…, x n ) component state vector
X = ( X 1 ,…, X n ) state of all components
φ (⋅) structure function of the system
gi performance level of component i
λkji transition rate of component i from state k to state j
Qkji t() i
kernel of the SMP analogous to λkj of the CTMC
Tni time of the n -th transition of component i
Gni performance of component i at the n -th transition
()
θ ijk t probability that the process of component i starts from state j at time t
AϕW t () availability with a minimum on performance of total ϕ at time t
ui ( z ) universal generating function of component i
pij = Pr ( X i = j ) probability of component i being at state j
p (t ) state probability vector
λij (t ) transition rate from state i to state j at time t in Markov process
Λ transition rate matrix
Π (⋅) possibility function
N (⋅) necessity function

flast.indd 23 13-06-2022 08:17:47

 xxiv List of Abbreviations

Bel (⋅) belief function

Pl (⋅) plausibility function
F (⋅)
−1
inverse function
E (⋅) expectation equation
⊗ UGF composition operator
Π (⋅) possibility function
N (⋅) necessity function
Bel (⋅) belief function
Pl (⋅) plausibility function
F (⋅)
−1
inverse function
E (⋅) expectation equation
S (⋅) system safety function
Risk (⋅) system risk function
C (⋅) cost function

Notation: Part III

ri reliability of subsystem i
T
x = ( x1 ,…, x n ) decision variable vector
c   c1 , , cn 
T
coefficients of the objective function
b   b1 , , bm 
T
right-hand side values of the inequality constraints
z = ( z1 , z2 ,…, z M ) objective vector
xl* , l = 1, 2,…, L set of optimal solutions
w = ( w1 , w2 ,…, w M ) weighting vector
*
x global optimal solution
R (⋅) system reliability function
A(⋅) system availability function
M (⋅) system maintainability function
system safety function
C (⋅) cost function
Risk (⋅) system risk function
N
R N -dimensional solution space
fi i -th objective functions
gj j -th equality constraints
hk k -th inequality constraints

flast.indd 24 13-06-2022 08:17:59

 List of Abbreviations xxv

ω random event

( T T T
ξ = q (ω ) , h (ω ) , T (ω ) ) second-stage problem parameters
W recourse matrix
y (ω ) second-stage or corrective actions
Q (x) expected recourse function
U uncertainty set
u uncertainty parameters
ζ perturbation vector
Z perturbation set
x u* optimal solution under the uncertainty parameter u

flast.indd 25 13-06-2022 08:18:00

 1

Part I

The Fundamentals

p01.indd 1 10-06-2022 20:43:18

 3

Reliability Assessment

Reliability is a critical attribute for the modern technological components and systems.
Uncertainty exists on the failure occurrence of a component or system, and proper
mathematical methods are developed and applied to quantify such uncertainty. The
ultimate goal of reliability engineering is to quantitatively assess the probability of fail-
ure of the target component or system [1]. In general, reliability assessment can be car-
ried out by both parametric or nonparametric techniques. This chapter offers a basic
introduction to the related definitions, models and computation methods for reliability
assessments.

1.1 Definitions of Reliability

According to the standard ISO 8402, reliability is the ability of an item to perform a
required function, under given environmental and operational conditions and for
a stated period of time without failure. The term “item” refers to either a component or
a system. Under different circumstances, the definition of reliability can be interpreted
in two different ways:

1.1.1 Probability of Survival

Reliability of an item can be defined as the complement to its probability of failure,
which can be estimated statistically on the basis of the number of failed items in a sam-
ple. Suppose that the sample size of the item being tested or monitored is n0 . All items in
the sample are identical, and subjected to the same environmental and operational con-
ditions. The number of failed items is n f and the number of the survived ones is ns ,
which satisfies

n f + ns = n0 (1.1)

System Reliability Assessment and Optimization: Methods and Applications,

First Edition. Yan-Fu Li and Enrico Zio.
© 2022 John Wiley & Sons Ltd. Published 2022 by John Wiley & Sons Ltd.

c01.indd 3 10-06-2022 13:27:45

 4 1 Reliability Assessment

The percentage of the failed items in the tested sample is taken as an estimate of the
,
unreliability, Q

nf
=
Q (1.2)
n0

 , of the item is given by the percent-

Complementarily, the estimate of the reliability, R
age of survived components in the sample:

 = ns = 1 − Q
R  (1.3)
n0

Example 1.1

A valve fabrication plant has an average output of 2,000 parts per day. Five hundred
valves are tested during a reliability test. The reliability test is held monthly. During the
past three years, 3,000 valves have failed during the reliability test. What is the reliability
of the valve produced in this plant according to the test conducted?

Solution

The total number of valves tested in the past three years is

n0 = 500 ×12 ×3 = 18000

The number of failed components is

n f = 3000

According to Equation 1.3, an estimate of the valve reliability is

 = ns = n0 − n f = 18000 − 3000 ≈ 0.833

R
n0 n0 18000

1.1.2 Probability of Time to Failure

Let random variable T denote the time to failure. Then, the reliability function at time t
can be expressed as the probability that the component does not fail at time t , that is,

R (t ) = P (T > t ) (1.4)

Denote the cumulative distribution function (cdf) of T as F (t ). The relationship between

the cdf and the reliability is

R (t ) = 1 − F (t ) (1.5)

c01.indd 4 10-06-2022 13:27:48

 1.1 Definitions of Reliability 5

Further, denote the probability density function (pdf) of failure time T as f (t ). Then,
equation (1.5) can be rewritten as
t
R (t ) = 1 − ∫ f (ξ )dξ (1.6)
0

Example 1.2

The failure time of a valve follows the exponential distribution with parameter λ = 0.025
(in arbitrary units of time-1). The value is new and functioning at time t = 0 . Calculate
the reliability of the valve at time t = 30 (in arbitrary units of time).

Solution

The pdf of the failure time of the valve is

f (t ) = λe−λt = 0.025e−0.025t , t ≥ 0

The reliability function of the valve is given by

t
R (t ) = 1 − ∫ 0.025e−0.025ξ dξ
0

At time t = 30, the value of the reliability is

30
R (30) = 1 − ∫ 0.025e−0.025ξ dξ ≈ 0.472
0

In all generality, the expected value or mean of the time to failure T is called the mean
time to failure (MTTF), which is defined as
∞
MTTF = E T  = ∫ tf (t )dt (1.7)
0

It is equivalent to

∞
MTTF = ∫ R (t )dt (1.8)
0

Another related concept is the mean time between failures (MTBF). MTBF is the average
working time between two consecutive failures. The difference between MTBF and
MTTF is that the former is used only in reference to a repairable item, while the latter is
used for non-repairable items. However, MTBF is commonly used for both repairable
and non-repairable items in practice.

c01.indd 5 10-06-2022 13:27:51

 6 1 Reliability Assessment

The failure rate function or hazard rate function, denoted by h(t ), is defined as the
conditional probability of failure in the time interval t , t + ∆t  given that it has been
working properly up to time t , which is given by

f (t )
h(t ) = lim P (T ≤ t + ∆t | T > t ) = (1.9)
∆t → 0 R (t )

Furthermore, the cumulative failure rate function, or cumulative hazard function,

denoted by H (t ) , is given by

t
H (t ) = ∫ h (t )dt (1.10)
0

1.2 Component Reliability Modeling

As mentioned in the previous section, in reliability engineering, the time to failure of an

item is a random variable. In this section, we briefly introduce several commonly used
discrete and continuous distributions for component reliability modeling.

1.2.1 Discrete Probability Distributions

If random variable X can take only a finite number k of different values x1 , x 2 ,…, x k or
an infinite sequence of different values x1 , x 2 ,…, the random variable X has a discrete
probability distribution. The probability mass function (pmf) of X is defined as the func-
tion f such that for every real number x ,

f (x) = P(X = x) (1.11)

If x is not one of the possible values of X , then f ( x ) = 0. If the sequence x1 , x 2 ,…

includes all the possible values of X , then ∑ f ( xi ) = 1. The cdf is given by
i

F ( xi ) = P ( X ≤ xi ) (1.12)

1.2.1.1 Binomial Distribution

Consider a machine that produces a defective item with probability p (0 < p < 1) and
produces a non-defective item with probability 1− p . Assume the events of defects in
different items are mutually independent. Suppose the experiment consists of examining
a sample of n of these items. Let X denote the number of defective items in the sample.
Then, the random variable X follows a binomial distribution with parameters n and p
and has the discrete distribution represented by the pmf in (1.14), shown in Figure 1.1.
The random variable with this distribution is said to be a binomial random variable, with
parameters n and p,

c01.indd 6 10-06-2022 13:27:58

 1.2 Component Reliability Modeling 7

Figure 1.1 The pmf of the binomial distribution with n = 5, p = 0.4 .

n x n−x
  p (1 − p) , for x = 0,1,…, n,
f ( x ) =  x   (1.13)


 0, otherwise.

The pmf of the binomial distribution is

x  
n
F ( x ) = ∑   pi (1 − p)
n−i
(1.14)
 i 
i=0  

For a binomial distribution, the mean, µ , is given by

µ = np (1.15)

and the variance, σ 2 , is given by

σ 2 = np(1 − p) (1.16)

1.2.1.2 Poisson Distribution

Poisson distribution is widely used in quality and reliability engineering. A random vari-
able X has the Poisson distribution with parameter λ,λ > 0, the pmf (shown in
Figure 1.2) of X is as follows:
 e−λλ x
 , for x = 0,1,…,
f (x)=  x ! (1.17)

 0, otherwise.

The mean and variance of the Poisson distribution are

µ = σ2 = λ (1.18)

c01.indd 7 10-06-2022 13:28:01

 8 1 Reliability Assessment

Figure 1.2 The pmf of the Poisson distribution with λ = 0.6 .

1.2.2 Continuous Probability Distributions

We say that a random variable X has a continuous distribution or that X is a con-
tinuous random variable if there exists a nonnegative function f , defined on the real
line, such that for every interval of real numbers (bounded or unbounded), the prob-
ability that X takes a value in an interval a, b is the integral of f over that interval,
that is,

b
P (a ≤ X ≤ b) = ∫ f ( x )dx . (1.19)
a

If X has a continuous distribution, the function f will be the probability density func-
tion (pdf) of X. The pdf must satisfy the following requirements:

f ( x ) ≥ 0, for all x . (1.20)

The cdf of a continuous distribution is given by

∫ f ( x )dx = 1. (1.21)
−∞

c01.indd 8 10-06-2022 13:28:03

 1.2 Component Reliability Modeling 9

The mean, µ, and variance, σ2, of the continuous random variable are calculated by
∞
µ= ∫ xf ( x )dx (1.22)
−∞
∞
2
∫ ( x − µ) f ( x )dx .
2
σ =
−∞

1.2.2.1 Exponential Distribution

A random variable T follows the exponential distribution if and only if the pdf (shown in
Figure 1.3) of T is

f (t ) = λe−λt , t ≥ 0, (1.23)

where λ > 0 is the parameter of the distribution. The cdf of the exponential distribution is
F (t ) = 1 − e−λt , t ≥ 0. (1.24)
If T denotes the failure time of an item with exponential distribution, the reliability func-
tion will be
R (t ) = e−λt , t ≥ 0. (1.25)
The hazard rate function is
h(t ) = λ. (1.26)
The mean, µ , and variance, σ 2 are
1
µ= (1.27)
λ
1
σ2 = .
λ2

Figure 1.3 The pdf of the exponential distribution with λ = 1 .

c01.indd 9 10-06-2022 13:28:07

 10 1 Reliability Assessment

1.2.2.2 Weibull Distribution

A random variable T follows the Weibull distribution if and only if the pdf (shown in
Figure 1.4) of T is
β
t 
− 
βt β −1  η 
f (t ) = e , t ≥ 0, (1.28)
ηβ

where β > 0 is the shape parameter and η > 0 is the scale parameter of the distribution.
The cdf of the Weibull distribution is
β
t 
− 
 η 
F (t ) = 1 − e , t ≥ 0. (1.29)

If T denotes the time to failure of an item with Weibull distribution, the reliability func-
tion will be
β
t 
− 
 η 
R (t ) = e , t ≥ 0. (1.30)

The hazard rate function is

β −1
β  t 
h(t ) =   , t ≥ 0. (1.31)
η  η 

The mean, µ , and variance, σ 2 , are

 1 + β 
µ = ηΓ , (1.32)
 β 
  2
 2 + β    1 + β  
σ 2 = η 2 Γ  − Γ   .
  β    β  
 

Figure 1.4 The pdf of the Weibull distribution with β = 1.79, η = 1 .

c01.indd 10 10-06-2022 13:28:11

 1.2 Component Reliability Modeling 11

1.2.2.3 Gamma Distribution

A random variable T follows the gamma distribution if and only if the pdf (shown in
Figure 1.5) of T is

λ β β −1 −λt
f (t ) = t e , t ≥ 0, (1.33)
Γ (β )

where β > 0 is the shape parameter and η > 0 is the scale parameter of the distribution.
The cdf of the gamma distribution is

t
λβ
F (t ) = x β −1e−λ x dx , t ≥ 0.
Γ (β ) ∫0
(1.34)

If T denotes the failure time of an item with gamma distribution, the reliability function
will be
∞
λβ
R (t ) = x β −1e−λ x dx , t ≥ 0.
Γ (β ) ∫t
(1.35)

The hazard rate function is

t β −1e−λt
h(t ) = ∞
, t ≥ 0. (1.36)
∫t x β −1e−λ x dx

The mean, µ , and variance, σ 2 , are

β
µ= (1.37)
λ
β
σ2 = .
λ2

Figure 1.5 The pdf of the gamma distribution with β = 1.99, λ = 1.

c01.indd 11 10-06-2022 13:28:15

 12 1 Reliability Assessment

1.2.2.4 Lognormal Distribution

A random variable T follows the lognormal distribution if and only if the pdf (shown in
Figure 1.6) of T is

1  1 2
f (t ) = exp − 2 (ln t − µ)  , t > 0, (1.38)
σt 2π 
 2σ 

where σ > 0 is the shape parameter and µ > 0 is the scale parameter of the distribution.
Note that the lognormal variable is developed from the normal distribution. The random
variable X = ln T is a normal random variable with parameters µ and σ . The cdf of the
lognormal distribution is
 ln t − µ 
F (t ) = Φ  , t > 0, (1.39)
 σ 

where Φ ( x ) is the cdf of a standard normal random variable. If T denotes the failure time
of an item with lognormal distribution, the reliability function of T will be
 ln t − µ 
R (t ) = 1 − Φ  , t > 0 . (1.40)
 σ 

The hazard rate function is

f (t )
h(t ) = , t > 0. (1.41)
 ln t − µ 
1 − Φ  
 σ 

The mean, µ , and variance, σ 2, are

2
/2
µ = e µ +σ , (1.42)
σ 2 = e 2µ+σ (e σ − 1).
2 2

Figure 1.6 The pdf of the lognormal distribution with µ = 0, σ = 0.954 .

c01.indd 12 10-06-2022 13:28:21

 1.2 Component Reliability Modeling 13

Example 1.3

The random variable of the time to failure of an item, T , follows the following pdf:
 1
, 0 ≤ t ≤ 6000,
f (t ) =  6000

 0, otherwise.
where t is in days and t ≥ 0.

a) What is the probability of failure of the item in the first 100 days?
b) Find the MTTF of the item.

Solution

a) The cdf of the random variable is

 t
 , 0 ≤ t ≤ 6000,
F (t ) =  6000

 0, otherwise.

The probability of failure in the first 100 days is

100
P (T ≤ 100) = F (100) = ≈ 0.017.
6000

b) The MTTF of the item is

6000
6000 − t
MTTF = E T  = ∫ dt = 3000 days.
0
6000

1.2.3 Physics-of-Failure Equations

Different from the traditional reliability assessment approach, the Physics-of-Failure

(P-o-F) represents an approach to reliability assessment based on modeling and simula-
tion of the physical processes leading to the occurrence of failures in an item [2]. The
P-o-F approach begins within the first stages of the design of the item. A model is con-
structed based on the customer’s requirements, service environment, and stress analysis
[1]. Once the models are established, a reliability assessment can be conducted on the
item.

1.2.3.1 Paris’ Law for Crack Propagation

Paris’ law is a crack growth equation that gives the rate of growth of a fatigue crack [3]. The
stress intensity factor K characterizes the load around a crack tip and the rate of crack
growth is experimentally shown to be a function of the range of the stress intensity ∆K
experienced in a loading cycle (shown in Figure 1.7). The Paris’ equation describing this is

c01.indd 13 10-06-2022 13:28:24

 14 1 Reliability Assessment

Figure 1.7 Illustration of Paris Law.

da m
= C (∆K ) , (1.43)
dN
da
where a is the crack length and is the fatigue crack growth for a load cycle N . The
dN
material coefficients C and m are obtained experimentally and their values depend on
environment, temperature, and stress ratio. The stress intensity factor range has been
found to correlate with the rate of crack growth in a variety of different conditions, which
is the difference between the maximum and minimum stress intensity factors in a load
cycle, defined as

∆K = Kmax − Kmin . (1.44)

1.2.3.2 Archard’s Law for Wear

The Archard’s wear equation is a simple model used to describe sliding wear, which is
based on the theory of asperity contact [4]. The volume of the removed debris due to
wear is proportional to the work done by friction forces. The Archard’s wear equation is
given by

KWL
Q= , (1.45)
H

c01.indd 14 10-06-2022 13:28:27

 1.3 System Reliability Modeling 15

where Q is the total volume of the wear debris produced, K is a dimensionless constant,
W is the total normal load, L is the sliding distance, and H is the hardness of the softest
contacting surfaces. It is noted that WL is proportional to the friction forces. K is obtained
from experimental results and it depends on several parameters, among which are sur-
face quality, chemical affinity between the material of two surfaces, surface hardness
process, etc.

1.3 System Reliability Modeling

The methods to model and estimate the reliability of a single component were intro-
duced in Section 1.2. Compared with the single component case, the system reliability
modeling and assessment is more complicated. The term ‘system’ is used to indicate a
collection of components working together to perform a specific function. The reliability
of a system depends not only on the reliability of each component but also on the struc-
ture of the system, the interdependence of its components, and the role of each compo-
nent within the system, etc. To compute the reliability of the system, it is essential to
construct the model of the system, representing the above characteristics.
The conventional approaches typically assume that the components and the system
have two states: perfect working and complete failure [5]. Below, we introduce the reli-
ability models of a binary state system with specific structures. Details about the multi-
state system can be found in Chapter 3.

1.3.1 Series System

In a series system, all components must operate successfully for the system to function or
operate successfully. It implies that the failure of any component will cause the entire
system to fail. The reliability block diagram of a series system is shown in Figure 1.8.
Let Ri be the reliability of the ith component, i = 1, 2,…, n, , and Rs be the reliability of
the system. Let x i be the event that the ith component is operational and let x be the
event that indicates system is operational. The reliability of the series system can be cal-
culated by

Rs = P ( x ) = P ( x1 , x 2 ,…, x n ). (1.46)

Assume all the components in the series system are independent; if so, the reliability of
the system can be expressed as
n
Rs = ∏Ri . (1.47)
i=1

Figure 1.8 Reliability block diagram of a series system.

c01.indd 15 10-06-2022 13:28:32

 16 1 Reliability Assessment

Considering that the component reliability is a number between 0 and 1, we have the
following relationship

Rs < = min {R1 , R2 ,…, Rn }. (1.48)

1.3.2 Parallel System

In a parallel system, the system functions or operates successfully when at least one compo-
nent function is working. It implies that the failure of all components will cause the entire
system to fail. The reliability block diagram of a parallel system is shown in Figure 1.9.
Denote Fs as the probability of failure of the system. Denote Fi as the probability of
failure of component i. The system reliability can be expressed as
n n
Rs = 1 − Fs = 1 − ∏Fi = 1 − ∏ 1 − Ri  . (1.49)
i=1 i=1

It follows that

Rs ≥ max {R1 , R2 ,…, Rn }. (1.50)

1.3.3 Series-parallel System

A series-parallel system consists of m subsystems that are connected in series, with ni
units connected in parallel in each subsystem, i = 1,…, m . The reliability block diagram
of a series-parallel system is shown in Figure 1.10.

R1

R2

R3

..
.

Rn

Figure 1.9 Reliability block diagram of a parallel system.

c01.indd 16 10-06-2022 13:28:36

 1.3 System Reliability Modeling 17

1 2 m

1 1 1

2 2 2

3 3 3

n1 n2 nm

Figure 1.10 Reliability block diagram of a series-parallel system.

Denote Rij as the reliability of component j in subsystem i, 1 ≤ i ≤ m, 1 ≤ j ≤ ni . Let Ri

be the reliability of the subsystem i, 1 ≤ i ≤ m . First, the reliability of each subsystem is
derived as for the parallel system, that is,
ni
Ri = 1 − ∏(1 − Rij ), i = 1, 2,…, m. (1.51)
j=1

The reliability of the series-parallel system is, then,

m m  ni 

Rs = ∏Ri = ∏1 − ∏(1 − Rij ). (1.52)
 
i=1 i=1 
 j=1

1.3.4 K-out-of-n System

For a system composed of n components, the system is operational if and only if at least
k of the n components are operational. We call this type of system as k -out-of-n: G sys-
tem, where G is short for Good. For a system composed of n components, the system fails
if and only if at least k of the n components are failed. We call this type of system a k
-out-of-n: F system. According to the definition, the series system is a 1-out-of-n: F sys-
tem, where F is short for Failed. The parallel system is a 1-out-of-n: G system. We will
mainly present the reliability of the k -out-of-n: G system here.
Assume that the n components are identical and independent. Denote R as the relia-
bility of each component, F as the unreliability of each component, F = 1 − R. Let Pi be
the probability so that exactly i components are functional. In a k -out-of-n: G system,
the number of functional components follows the binomial distribution with parameter
n and R. The probability that exactly i components are functional, Pi , is

n
Pi =   Ri F n−i , i = 0,1, 2,…, n. (1.53)
 i 

c01.indd 17 10-06-2022 13:28:41

 18 1 Reliability Assessment

The reliability of the system is the probability that the number of functional components
is greater than or equal to k . Thus, the system reliability, Rs , is calculated by
n n  
n
Rs = ∑Pi = ∑   Ri F n−i . (1.54)
i=k
i
i=k  

If the components are not identical, the system reliability should be calculated by enu-
merating all combinations of working components.

1.3.5 Network System

There are systems that can be represented by network diagrams, for example, gas net-
works, telecommunications networks, and power networks. A network system consists
of a set of nodes and links. All the nodes and links have a probability of failure.

1.4 System Reliability Assessment Methods

There are many reliability assessment approaches developed to compute the reliability of
complex systems, e.g. networks. Path-set and cut-set methods, decomposition and fac-
torization methods, and binary decision diagram (BDD) are four commonly used meth-
ods, and we will introduce them in this section.

1.4.1 Path-set and Cut-set Method

A path set P is a set of components, which by functioning ensures that the system is
functioning. A path set is said to be minimal if it cannot be reduced without losing its
status as a path set. A cut set K is a set of components, which by failing causes the system
to fail. A cut set is said to be minimal if it cannot be reduced without losing its status as
a cut set. We refer to these minimal sets as minimal path and cut sets or vectors (MPSs,
MPVs and MCSs, MCVs).
Consider the minimal path sets of the system, P1 , P2 ,…, Pp , and the minimal cut sets of
the system, K1 , K 2 ,…, K k . The reliability of the system is given by the union of all mini-
mal path sets. The unreliability is given by the probability that at least one minimal cut
set occurs.

Example 1.4

Consider a bridge structure with five edges, E1 ,…, E5 , as shown in Figure 1.11:

a) Find the minimal path sets and the minimal cut sets of the system.
b) Calculate the reliability of the system if the reliability of each component is R.

c01.indd 18 10-06-2022 13:28:43

 1.4 System Reliability Assessment Methods 19

E1 E3

E4

E2 E5

Figure 1.11 Bridge system.

Solution
a) The minimal path sets are
P1 = {1, 3}, P2 = {2, 5}, P3 = {1, 4, 5}, P4 = {2, 3, 4}.

The minimal cut sets are

K1 = {1, 2}, K 2 = {3, 5}, K3 = {1, 4, 5}, K 4 = {2, 3, 4}.

b) The reliability of the system is calculated by the union of the path sets:

= 2 R 2 + 2 R3 − 5 R 4 + 2 R5 .

1.4.2 Decomposition and Factorization

The decomposition method begins by selecting a critical component, denoted by x ,
which is an important component of the complex system structure. The reliability of the
system can be calculated by the conditional probability:

Rs = P (system functional|x ) R ( x ) + P (system functional | x ) (1 − R ( x )). (1.55)

The factorization method is developed based on the decomposition method, which is

used in a network system. Denote e as a critical edge in the network G. The reliability of
the network is

Rs = P (G functional|e ) Re + P (G functional | e ) (1 − Re ). (1.56)

1.4.3 Binary Decision Diagram

Binary decision diagram (BDD) is used to represent a Boolean function. A Boolean func-
tion can be represented as a rooted, directed, acyclic graph, which consists of several
nodes and two terminal nodes. The two terminal nodes are labeled 0 (FALSE) and 1
(TRUE). Each node u is labeled by a Boolean variable x i and has two child nodes called
low child and high child. The edge from a node to a child represents an assignment of the
value FALSE (or TRUE, respectively) to variable x i . The advantage of BDD in reliability
assessment is that its accuracy and efficiency are high [6]. The algorithm to compute the
probability of a gate from a BDD is based on the Shannon Decomposition, which is
defined by recursive equations.

c01.indd 19 10-06-2022 13:28:46

 20 1 Reliability Assessment

Example 1.5

Calculate the reliability of the bridge system in Figure 1.11, if the reliability of each com-
ponent is R.

Solution

The block decision diagram of the bridge system is shown in Figure 1.12.
The reliability of the system is
2 2
Rs = R3 + R3 (1 − R) + R 4 (1 − R) + 2 R3 (1 − R) + R2 (1 − R) + R3 (1 − R)
2 3
+R3 (1 − R) + R2 (1 − R) = 2 R2 + 2 R3 − 5 R 4 + 2 R5 .

4
1 0

1 1
1 0 1 0

3 3 3 3
0 1 0 0 1 0

5 5 5 1 5 5 5
1 0 1 1 1 1
1
2 2 2 2 0 2 2
1 0 0
1 1
0 1 0
0 1
0 0
0
1 0
1

1 0

Figure 1.12 Block decision diagram of the bridge system.

1.5 Exercises

1 Consider an electrical generating system with two engines, E1 , E2 , and three genera-
tors, G1 , G2 , G3 , each one with rate equal to 30 kVA. The system fails when the gen-
erators fail to supply at least 60 kVA. The structure of the system is shown in Figure
1.13.
a. Find the minimal cut sets of the system.
b. Estimate the unreliability of the system for one-month operation, given that the
failure rate for each engine is 5 ×10−6 h−1 and that for each generator is 10−5 h−1.
2 Consider the reliability of the following system consisting of five components in
Figure 1.14. All the components are identical and independent from each other. The
reliability of components i is Ri . Let Rs be the reliability of the system. Give the reli-
ability formulation of the system.

c01.indd 20 10-06-2022 13:28:49

 1.5 Exercises 21

E1 E2

G1 G2 G3

Figure 1.13 Electrical generating system.

1
3

4 5

Figure 1.14 Reliability block diagram of the system.

3 The system has N = 4 components. Each component has three states: (M ∈ {0,1, 2} ).
Let x i denote the state of component i: then, we have the probability P ( x i ≥ 1) = 0.7 ,
P ( x i = 2) = 0.5 , for i = 1, 2, 3, 4 . Give the following system structure function,
a. φ ( x ) = min ( x1 ,( x 2 + x3 ), x 4 ).
b. Find all minimal path and cut vectors (MPVs and MCVs) of the system.
c. Calculate system reliability R = Pr (φ ( x ) ≥ 1).
4 The power grid structure is shown in Figure 1.15 below. There are three substations:
A is the power supplier that generates electric power to be transmitted to the substa-
tions B and C, which are the power consumers. Assume that the substations are
always working but the power transmission lines may fail. The overall power grid
works only if all the following conditions are satisfied:

5
1
4

2
A C
3

Figure 1.15 Diagram of the power grid structure.

c01.indd 21 10-06-2022 13:28:53

 22 1 Reliability Assessment

1 2

3 4

Figure 1.16 Reliability block diagram of the system.

i. Both substations B and C have power input.

ii. At least two outgoing transmission lines of A are working.

Then
a. Build a BDD for the power grid system.
b. Estimate the unreliability of the system for one-month operation by BDD,
given that the failure rate for lines 1, 2, 3 is λ1 = 510−6 h-1 and for lines 4, 5 is
λ2 = 10−5 h-1.
5 Consider the series-parallel system in Figure 1.16. The components 1, 2, 3, and 4 are
independent from each other and have exponential reliabilities with failure rates λ1 ,
λ2 , λ3 and λ4 , respectively. Assuming that λ1 =
and
2λλ3 4 = λ2 /, 2
calculate the system mean
time to failure (MTTF) expression in terms of λ2 and λ3.

6 A manufacturer performs a test on a ceramic capacitor and finds that it experiences

failures exponentially distributed in time, with rate λ = 510−4 failures per hour. To
retain operation performance of the ceramic capacitor, an instantaneous and imper-
fect maintenance activity is performed at an interval of 103 hours. The reliability after
maintenance is 0.98. Calculate the average availability and the instantaneous availa-
bility at time 1.2103 hours.

References

1 Zio, E. (2007). An Introduction to the Basics of Reliability and Risk Analysis, Vol. 13. World
scientific.
2 Matic, Z. and Sruk, V. (2008, June). The physics-of-failure approach in reliability
engineering. In ITI 2008-30th International Conference on Information Technology
Interfaces (pp. 745–750). IEEE.
3 Paris, P. and Erdogan, F. (1963). A critical analysis of crack propagation laws.
4 Magnee, A. (1995). Generalized law of erosion: Application to various alloys and
intermetallics. Wear 181: 500–510.
5 Barlow, R.E. and Proschan, F. (1975). Statistical Theory of Reliability and Life Testing:
Probability Models. Florida State Univ Tallahassee.
6 Rauzy, A. (2008). Binary decision diagrams for reliability studies. In: Handbook of
Performability Engineering, (ed. K.B. Misra) 381–396. London: Springer.

c01.indd 22 10-06-2022 13:28:55

 23

Optimization

Reliability optimization aims at maximizing system reliability and related metrics

(e.g. weight and volume) while minimizing the cost required for the improvements of
them. Reliability optimization has been an active research domain since the 1960s,
with various formulations and solution schemes proposed. In general, the decision
variables of the optimization problems are the parameters, which can be used for sys-
tem reliability improvement. For instances, the parameters that define the system reli-
ability allocation (e.g. component failure probability, failure rate), the parameters that
describe system logic configuration (e.g. number of redundant components, compo-
nent assignments), and those relevant to testing and maintenance activities (e.g. test
intervals, maintenance periodicities).
In Section 2.1, four different types of reliability optimization problems are reviewed.
The types are distinguished according to the nature of the decision variables. On the
other hand, system reliability can be optimized through either single objective or
multi-objective approach. The solution techniques to single-objective reliability opti-
mization problems have been well documented in the surveys by Kuo and Prasad [1]
and by Kuo and Wan [2]. We also reviewed the details of multi-objective reliability
optimization problems in Chapter 10.

2.1 Optimization Problems

2.1.1 Component Reliability Enhancement

The objective of component reliability enhancement problems is to optimize system reli-
ability via improving reliability metrics of individual components. In 1973, Kulshrestha
and Gupta [3] first formulated one such problem to maximize the reliability of a series
system, as follows

N
max R = ∏ri (2.1a)
i=1

System Reliability Assessment and Optimization: Methods and Applications,

First Edition. Yan-Fu Li and Enrico Zio.
© 2022 John Wiley & Sons Ltd. Published 2022 by John Wiley & Sons Ltd.

c02.indd 23 10-06-2022 13:45:12

Another random document with
no related content on Scribd:
Ousta ; quant à ceux qui l’entourent, ils ne disent mot et l’on doit
croire qu’ils pourraient nous instruire.
« Personne n’est-il allé au Kizil Sou ? on dit cependant que l’on y
trouve beaucoup d’or. Abdoullah Ousta, ne connais-tu personne qui
ait vécu dans ces parages ?
— Il n’y a pas un seul d’entre nous qui soit allé au Kizil Sou. Mais
je peux avouer qu’un Lobi y est en ce moment. Il est parti du Lob au
commencement de l’année dernière. Nous n’en avons pas de
nouvelles.
— Qu’est-il allé faire au Kizil Sou ?
— Chercher de l’or, quoiqu’il ait emporté ses armes pour chasser,
mais il ne chassera que pour se nourrir, le pays étant inhabité.
— Est-il seul ?
— Oui, seul ; il n’a même pas un âne. C’est un pauvre homme
que ses créanciers poursuivaient. N’ayant pas le moyen de les
payer, il avait dû leur donner en gage son fils unique. Ce fils travaille
pour le compte du principal créancier, qui est son maître. Le père a
conçu le projet de le libérer et a demandé la permission de partir. Il a
fabriqué de la poudre, et quémandé un peu de plomb, il a pris une
pelisse, ses outils de travail, et s’est enfoncé dans la région où l’on
trouve de l’or. Il a dit qu’on ne devait pas se préoccuper de lui, qu’il
ne voulait pas revenir avant d’avoir rassemblé une somme qui
suffirait à payer ses dettes et le mettrait à l’abri des créanciers
jusqu’à la fin de sa vie. Il est parti au commencement de l’année
dernière et nous n’en avons pas eu de nouvelles. »
Cette histoire qu’on croirait empruntée à une Bible, est-elle
véridique ? ou bien Abdoullah Ousta l’a-t-il inventée pour la
circonstance afin de nous montrer qu’il a le désir de nous renseigner,
puisqu’il dit tout ce qu’il sait, sans toutefois rien préciser ? Nous ne
savons en vérité, car lire dans le cœur d’un Oriental en défiance est
très difficile. Peut-être que ces gens n’en savent pas plus long. Notre
devoir est de chercher nous-mêmes, et nous ouvrirons l’œil.
Chercher est la plus agréable des occupations, en voyage.
 CHAPITRE V
LA RECHERCHE D’UNE ROUTE

23 novembre. — De Boulak Bachi, c’est-à-dire de « la Tête de la

Source », nous nous dirigeons vers la première passe dont on nous
a menacés. Après une demi-heure de marche au flanc de la gorge,
nous descendons dans le lit à sec d’un torrent et nous faisons halte
au pied d’une montagne de sable. C’est le Koum Davane qu’il faudra
escalader. Il est vierge du moindre sentier, et c’est à nous qu’échoit
l’honneur d’en tracer un à notre goût dans la poussière. Il est inutile
de songer à remonter le cours du torrent avec des chameaux et de
suivre les ânes qu’on hisse après les avoir déchargés comme s’ils
étaient eux-mêmes des bagages. Le sentier escarpé est interrompu
par un véritable escalier qu’aucun animal domestique ne saurait
enjamber, sans l’aide des hommes. Force nous est d’attaquer le
Koum Davane.
Le sable est excessivement fin et il n’offre pas sur la pente assez
de résistance pour que les chameaux trouvent un point d’appui et
posent avec sûreté les larges tampons de leurs pieds malhabiles. Il
leur arrive souvent de tomber sur les genoux, et comme cette
position est celle du repos, ils s’y complaisent, laissant marcher ceux
qui vont devant et arrêtant les autres. Nos hommes se donnent une
grande peine pour les relever et ils n’y réussissent pas toujours. Ils
les font avancer par tous les moyens possibles ; l’animal se traîne
sur les genoux jusqu’au point où le sable est plus solide, grâce à une
touffe de tamarix, et alors il se redresse d’un énergique coup de
reins provoqué par le bâton et des aménités.
Des chameaux ont contemplé d’en bas les désagréments
éprouvés par leurs camarades de l’avant-garde, et à peine ont-ils
mis le pied sur le sentier qu’ils se refusent à aller plus loin. On les
sépare et un à un on les oblige à l’escalade. Sur chaque plate-forme
ou semblant de plate-forme on fait halte et l’on prend du repos. Puis
chacun tire l’anneau de la bête en l’excitant par un cri de sa façon et
s’égosille pour lui donner du courage. Jamais les échos de la
montagne n’ont répercuté autant de jurons, d’exclamations,
d’épithètes malsonnantes. Avouons toutefois que le mot our ! est
prononcé plus que les autres, parce qu’il veut dire « tape ! tape ! »
Les ânes lourdement chargés et les moutons ferment la marche,
le nez bas et l’oreille pendant tristement.
Le 25 et Le 26 novembre sont consacrés au Tach Davane (Passe
des Pierres) ; notre troupe est harassée. Plusieurs ont saigné du
nez, bien que nous n’ayons pas atteint la hauteur du Mont-Blanc. La
pente est si raide, qu’on a dû par places hisser les chameaux et
depuis le bas porter les bagages à dos d’hommes. Nous sommes
campés au milieu d’une étroite vallée pierreuse, aride, sans eau,
sans la moindre broussaille. Notre provision de glace diminue et les
bêtes n’ont pas bu depuis deux jours.
Aussi les nouveaux venus dans cette montagne désolée se
laissent-ils aller au découragement ; on entend des réflexions de
dépités. Le Doungane en particulier est dans un état d’exaspération
très grande. « Si plus loin, dit-il, la route n’est pas meilleure, que
deviendrons-nous ? Et nous avons peu d’espoir que cela change,
car du haut de cette passe maudite nous avons vu devant nous des
montagnes entassées que dépassent des pics blancs de neige. Où
allons-nous ? »
Et le petit Abdoullah s’approche du chamelier, dans l’espoir de
manger des pâtes à la chinoise. A peine a-t-il salué poliment que le
grincheux chamelier, lui lançant une bordée d’injures et de
malédictions, le chasse avec des airs de menace, montrant le poing
fermé, crachant de mépris et lui criant avec des sanglots de colère :
« Maudit chien, tu m’as trompé. Tu viens contempler ton œuvre.
Hein ! hein ! tu viens voir si je vais bientôt mourir. Va-t’en ! »
Le petit Abdoullah bat en retraite, traînant la jambe, baissant la
tête, car il est sans force, et, j’en suis sûr, il est profondément désolé
de ne pouvoir manger de la pâte à la chinoise. Coupée fine, cuite à
l’eau et à la graisse, assaisonnée de sel et de poivre, elle constitue
en effet un aliment assez agréable à défaut d’autre chose.
La nuit du 27 est particulièrement mauvaise. Rachmed, parti à la
chasse des mégaloperdrix, ne rentre qu’à une heure avancée.
L’inquiétude passée, le mal de montagne tient longtemps les
hommes éveillés. On les entend s’agiter, se dresser sur le séant, car
ils sont oppressés ; quelques-uns vomissent, et, sans interruption, ce
sont des gémissements, des plaintes en turc et en chinois ; la passe
est accablée d’injures.
Heureusement qu’Abdoullah Ousta promet pour le prochain
camp une rivière, des broussailles et même un peu d’herbe. La
place sera bonne pour un séjour, on y reposera, et, la force revenue,
le courage renaîtra parce qu’il n’est que « la conscience des forces
qu’on a ». Le découragement vient précisément de la conscience
qu’on n’a pas de forces.
Le 27 novembre, nous partons par un vent de nord-ouest qui
rend peu supportables 13 degrés de froid ; dans la nuit le minimum a
été de − 17 degrés.
Plus d’un dans notre bande souffle sur ses doigts en maniant les
cordes ou simplement une boussole ou un appareil photographique.
Mais nous descendons et le mal de montagne diminue, les têtes
sont plus solides sur les épaules, les bourdonnements dans les
oreilles moins bruyants. Quelques centaines de mètres en
s’éloignant du ciel pour lequel l’enveloppe de l’homme n’est point
faite suffisent à remettre à peu près ceux qui souffrent. Et lorsque
nous sommes abrités du vent entre les parois des ravins, on
éprouve une sensation de bien-être.
 En cinq heures de marche, nous arrivons par la petite passe de
l’Obo (Ilê Davane), sur les bords du Djahan Saï. Ses bords ont une
collerette de glace, mais au milieu l’eau coule rapide, claire et
potable.
La journée du 27 est consacrée au repos. Dès le matin on nous
annonce qu’on a relevé des traces de yaks sauvages. Cela décide
les chasseurs à partir. La veille, ils sont allés poser des pièges dans
l’espoir de prendre des loups. Avant de se mettre en route pour la
chasse, Abdoullah Ousta et les siens essayent leurs fusils. Ils
mesurent avec soin la charge de poudre, enfoncent la petite balle, et
ayant disposé un but à quatre-vingt pas environ, ils plantent leurs
fourches, visent lentement et descendent la mèche avec mille
précautions.
Ayant repris confiance dans leur arme en s’en servant plusieurs
fois de suite, ils ramassent des poignées de sable et les lancent en
l’air à diverses reprises. Ils considèrent attentivement la direction
que prend la poussière afin de connaître celle du vent et ils se
mettent en marche immédiatement, après avoir marmotté une prière
et invoqué Allah. Ils vont en présentant le flanc au vent jusqu’à ce
qu’ils aient trouvé des traces, et contre lui dès qu’ils les suivent.
Ils reviennent le soir sans avoir pu tirer des koukou-iamanes
qu’ils ont vus et ils attribuent la défiance extrême de ces bêtes à ce
qu’elles nous auront aperçus la veille.
Dans les pièges il n’y avait pas la moindre prise pour les
dédommager : les loups cependant s’étaient approchés fort près de
l’appât, mais ils ne s’étaient pas laissés séduire. Cela prouve une
fois de plus qu’en voyage on ne doit pas compter sur le produit de la
chasse pour nourrir une caravane, à moins de faire passer la chasse
avant l’exploration. Et nous nous applaudissons d’avoir emmené un
petit troupeau de moutons afin de manger un peu de viande fraîche.
On prend le plus gras des vingt-quatre survivants, et Iça le dépouille
en un instant.
Cependant, on raccommode les selles, les vêtements, on nettoie
les armes ; et Rachmed fabrique une baguette de fusil avec une
branche empruntée aux broussailles d’à côté. Parpa recoud ses
bottes de peau de chameau sauvage avec des tendons d’antilope ; il
les assouplit en les trempant dans sa tasse de thé. Les chevaux et
les chameaux errent. Nos chiens se disputent et s’arrachent les
boyaux du mouton. Pour le dépecer, deux hommes le supportent à
l’aide d’un bâton passé sous le tendon et appuyé sur leurs épaules.
On prépare un somptueux festin. On lave du riz pour le palao qui
suivra le kaverdak qu’on mangera d’abord : ce plat consistera en bas
morceaux que nous ferons sauter dans la graisse de mouton. On ne
laisse pas le kaverdak chanter longtemps dans la marmite et on le
dévore à peine cuit. Le petit Abdoullah, qui ne peut attendre le palao,
obtient, au moyen de supplications, une épaule pas complètement
désossée ; il la calcine à la flamme et la déchiquette avec les dents
et les doigts en se plaignant : « Voilà le Tibet qui commence, voilà sa
cuisine ! » et il pousse un soupir. On éclaire la marmite avec une
branche qu’on arrose de graisse pour la transformer en torche. C’est
là une prodigalité que l’on ne se permettra pas dans un mois, soyez-
en sûr. On ne fera pas flamber la précieuse graisse de mouton
lorsque la crainte de manquer de vivres hantera les cervelles. Aux
fumeurs on passe du feu avec un tison qu’on éteint chaque fois en le
piquant dans le sable par économie.
Personne qui ne fasse honneur au banquet en plein air. Les
mâchoires fonctionnent avec énergie. Rachmed, montrant les rangs
des dévorants, dit : « Nous ne manquons pas de guerriers pour livrer
des batailles de ce genre ! » Le feu éclaire les figures tannées et les
dents blanches des mangeurs agenouillés. Ils puisent avec la main
dans les écuelles et happent les poignées de riz qu’ils se jettent
dans la bouche. Tous sont enveloppés dans leurs pelisses
bouffantes et forment un groupe de masses informes. Ils avalent
jusqu’à réplétion parfaite.
Les restes, qui sont considérables, sont portés aux Lobis par le
plus jeune. Seuls les chefs de ces gens avaient pris part au repas.
L’arrivée de la marmite à moitié pleine jette la joie sur la figure de
ces sauvages. C’est pour tout le monde une bien belle soirée qui fait
oublier les fatigues et les ennuis des jours précédents. Nous avons
même de la musique, car Tokta a emporté son instrument, son Allah-
rabôb, comme il le nomme.
Il nous chante toujours à peu près les mêmes airs que nous
avons déjà entendus. Ils sont diablement mélancoliques. Ici on les
écoute avec plaisir. Je le répète, ils sont de circonstance.
Le Doungane, que la possibilité d’abreuver ses chameaux a
rendu aimable, tient à son tour table ouverte. Il offre à qui en veut
des pâtes à la chinoise. Malgré un repas copieux à peine achevé,
nous en voyons qui acceptent l’invitation que Niaz a transmise. Si
l’on ne connaissait les estomacs des hommes qui vivent au grand
air, on aurait des craintes pour la santé des redîneurs. Ils reviennent
à nos feux sans être incommodés de ce deuxième repas. Puis on se
couche. On s’endort en songeant que les passes de l’Altyn Tagh
sont derrière nous. C’est le tour du Tchimène Tagh. La plupart des
hommes dorment sans se déshabiller, se contentant de tirer les bras
hors des larges manches de leurs pelisses. Les Lobis se
déshabillent et dorment complètement nus dans le tas de leurs
vêtements où ils s’enfouissent. Auparavant ils les chauffent à la
flamme pour les sécher et chasser la vermine. Ils ne s’abritent pas
du vent derrière leurs ballots, mais derrière le feu, de sorte que le
vent souffle sur eux la chaleur du foyer. Leur procédé est le meilleur
lorsqu’on n’a pas d’autre abri que les belles étoiles.
Le 3 décembre, nous sommes à Ouzoun Tchor (la Grande
Saline). Nous y sommes arrivés en passant par Pachalik, Kara
Choto et Mandaïlik. Ces noms ne signifient pas que nous avons
rencontré des habitations ou des hommes. Nous avons chevauché
dans le désert ondulé, sous un ciel généralement empoussiéré par
le vent du nord-ouest. Nous avons suivi à peu près la route de
Carey, mais sans trouver d’eau, là où en mai il avait vu des
ruisseaux couler. Nous avons dû emporter de la glace dans des
sacs.
Un homme nous annonce qu’il a vu des empreintes de
chameaux, empreintes de date déjà reculée. Le Doungane les
examine et ne voit rien qui lui indique que ce soit une bête sauvage.
Il conduit des chameaux depuis qu’il peut marcher, il les connaît
bien, et, après avoir examiné du crottin déjà vieux, tombé près de
ces empreintes, il conclut que dans tout ce qu’il a examiné, rien ne
diffère des animaux domestiques.
Peut-être une caravane a-t-elle envoyé des hommes chercher du
sel ? d’où ces traces au bord de la saline. Ou bien des chameaux
sauvages sont-ils venus prendre une sorte d’apéritif ? On fait des
suppositions. La curiosité est excitée. On espère du nouveau.
Peut-être ces traces marquent-elles le voisinage de la route du
Sud ; on ne veut pas croire à pareil bonheur.
Les chasseurs s’en vont dans toutes les directions. Quant à moi,
je m’en vais du côté de ces traces. Je grimpe sur les collines, j’erre,
l’œil à mes pieds. Au sud de notre camp est posée la plus nue, la
plus striée, la plus ridée, la plus caduque des montagnes. Elle s’use,
elle est usée. Au bas de ses contreforts, le sel met comme une
moisissure. En gravissant ses pentes, le pied enfonce dans la
poussière. On casse ses débris plus facilement que le sucre.
M’arrêtant à la pointe d’un piton afin de considérer le paysage, je
m’assieds, et ce qui me semblait un rocher a la fragilité incroyable
d’une momie, se réduit en poudre au moindre contact.
Dans la grande vasque à l’est, s’étale la large plaque vert jaune
de l’Ouzoun Tchor ; elle est marbrée de bandes de sel. Tout à fait au
bas, entre levant et midi, le miroir d’un petit lac s’arrondit ; les
collines y plongent leurs silhouettes. Auprès, on distingue des
koulanes broutant, regardant, puis disparaissant au grand galop de
la peur.
Au delà de la vasque enfermant la saline, une steppe s’élève
insensiblement jusqu’à d’autres montagnes perdant leurs sommets
dans le brouillard. Cette chaîne s’abaisse vers le nord et semble se
rattacher à d’autres montagnes déchiquetées. Celles-ci ferment
l’horizon et laissent passer au couchant des cimes blanches.
Derrière nous — nous voulons dire là où nous avons passé hier,
— les broussailles mettent comme des taches de gale sur la steppe
grise dont la courbe, plus loin, se dessine mal dans une buée vibrant
à l’ardeur du soleil.
 Puis des mirages trompent l’œil et se rient de la raison. Le petit
lac prend les apparences d’une mer dont l’eau monte comme par
l’effet d’un déluge subit et touche un continent lointain qui a l’aspect
de la Corse…
Des coups de fusil me font retourner au camp. Près de la
montagne on voit les restes d’un koulane dévoré par les loups.
Dans la broussaille je trouve des vestiges d’hommes. On a gîté
là. La place est fort bien choisie. On a dormi à cette place plusieurs
fois, on a allumé du feu, mangé du koulane, dont il reste des
fragments de côtes, des mèches de poil aux branches. Un marcheur
a abandonné un bas de cuir fait de peau d’yak. La dernière troupe
qui s’est abritée ici était assez nombreuse, car elle possédait
plusieurs ânes, ainsi que le prouvent de petits tas correspondant à
autant d’animaux.
En rentrant au camp, j’apprends que Henri d’Orléans a tué un
beau koulane mâle, le premier jusqu’à présent. Deux hommes sont
partis, ils le dépouilleront à la hâte avant la gelée et rapporteront sa
peau ainsi qu’un peu de viande.
Ce 4 décembre, nous constatons que le minimum de la nuit a été
− 29 degrés. Heureusement la brise de nord-ouest est
excessivement légère. Avant de commencer les préparatifs de
départ, nous attendons que le soleil ait dégourdi les hommes et
dégelé les cordes. Nous buvons le thé, lorsque Timour pousse une
exclamation. Tous les hommes se dressent et regardent
précipitamment dans la direction des broussailles où hier j’ai trouvé
un gîte. Avec ma lorgnette je distingue assez nettement deux ou
trois ânes et quelques hommes armés de fusils. Ils disparaissent. Un
mince filet de fumée s’élance et nous comprenons sans peine que
ces voyageurs sont arrivés à la moitié de leur étape et qu’ils vont
préparer leur nourriture.
Nous leur envoyons immédiatement Abdoullah Ousta qui
suppose que ce sont des Lobis. Rachmed reçoit l’ordre de rejoindre
le vieux afin de l’empêcher de prévenir les nouveaux venus contre
nous. Car nous comptons cette fois obtenir quelques
renseignements. Mais le vieil Abdoullah devine sans doute notre
pensée, car il presse le pas et nous doutons que Rachmed arrive à
propos.
Bientôt quatre hommes se dirigent vers notre camp. Deux
anciens viennent nous offrir des présents. Ils déposent devant nous
trois peaux de renard, une peau de loup. Ils ne laissent pas d’être
intimidés par notre présence. Nos gens les entourent, leur serrent
les mains : « Salamat ! Salamat ! Soyez bienvenus ! Soyez
bienvenus ! » On les invite à s’asseoir près du feu. Ils n’osent croiser
les jambes, ils sont mal à l’aise et se tiennent accroupis un genou à
terre. Ils roulent des yeux effarés.
On les traite avec bienveillance, on leur donne de la viande cuite,
du thé, du pain, du sucre. Ils mettent de côté la viande cuite, boivent
le thé avec avidité, touchent à peine le sucre, et l’ayant passé sur
leur langue ils le serrent dans leur main ; quant au pain, ils le
rompent avec soin, ils le mangent avec religion comme un mets qui
honorerait leur corps. Leurs figures se détendent enfin, elles
expriment le bonheur. L’un d’eux, à barbe plus fournie qui nous l’a
fait baptiser Tzigane, se penche vers son voisin et tout doucement
chuchote quelques mots en souriant. Ils échangent un regard difficile
à traduire et où il y a de l’étonnement, l’étonnement d’être aussi bien
traités.
Nous profitons de leurs bonnes dispositions pour les
questionner :
« Avez-vous vu le fils de votre ami Abdoullah Ousta ?
— Oui, répond le moins barbu ; il n’a pas trouvé beaucoup d’or et
il chasse. Il est en bonne santé.
— Avez-vous fait bonne chasse ?
— Nous avons tué six koulanes et pris au piège trois renards et
un loup.
— En combien de temps ?
— En un mois. Aussi nous sommes à court de vivres, et depuis
deux semaines nous nous nourrissons de viande que nous faisons
dégeler.
— N’avez-vous que de la viande ?
— Un peu de blé grillé et du sel autant que nous voulons. Nous le
prenons sur les bords de l’Ouzoun Tchor.
— Avez-vous vu des Kalmouks ?
— Non, nous n’avons rencontré que des gens de Tcharkalik.
— Avez-vous vu des traces de chameaux sauvages ?
— Non, quoique nous sachions qu’ils errent quelquefois dans
cette région.
— Connaissez-vous les chemins ?
— Abdoullah Ousta les connaît mieux que nous, c’est une barbe
blanche.
— Alors vous n’avez pas vu de Kalmouks ?
— Non, pas un seul. Ils vivent au delà du Tchimène Tagh, qui est
la frontière que nous nous sommes donnée d’un commun accord.
Nous ne chassons pas au delà. »
Il est impossible de tirer un renseignement. Nous finissons par
croire qu’ils n’ont rien à cacher. Nous les remercions et nos hommes
les chargent de commissions pour Tcharkalik.
Ce matin, nos gens ont reçu chacun un morceau de sucre, ils
l’adressent, Tokta à son petit garçon, Timour à sa femme, avec la
recommandation qu’elle prenne patience et n’abandonne pas le
foyer ; Iça, au fils de son maître l’aksakal.
Ainsi que je l’ai déjà dit, Iça avait la mauvaise habitude de fumer
le hachich ; aussi Rachmed l’appelait Bangi, c’est-à-dire fumeur de
hachich. Iça, très vexé de cette appellation, se plaignait à moi, mais
je le raisonnais et il convenait avec bonne foi qu’il méritait ce nom :
« Ne fume plus, lui dis-je, on te traitera alors en bon musulman et de
plus je te ferai un présent. » Et un beau matin, Iça a brisé sa pipe à
hachich. Il lui restait un peu de bang dans son sac ; il profite du
passage des chasseurs pour l’envoyer à ses amis et il leur fait dire :
 « Vous feriez bien de ne plus fumer le bang, mais si cela vous
plaît, fumez celui-ci qu’Iça vous envoie et adressez des prières à
Allah ; demandez-lui que notre voyage réussisse. »
Là-dessus les chasseurs s’éloignent après un « Allah est
grand ! » dit en commun.
Il faut partir et l’on plie les tentes lestement. En cinq quarts
d’heure nous arrivons à la corne de l’Ouzoun Tchor, qui n’est pas
gelée et où nous enfonçons dans une épaisse couche de sel. On
contourne l’extrémité du lac en suivant près de la montagne une
sente assez étroite, menant au défilé qu’on appelle Le « Cou de
l’Ouzoun Tchor » (Ouzoun Chornin Boïni). Nous revoyons les traces
de chameaux. Personne ne voit une différence avec les animaux
domestiques. Peut-être sont-ce des chameaux sauvages ? Le
Doungane constate que ceux-ci ont été nourris comme les siens,
c’est tout ce qu’il peut affirmer. Nous discutons à ce sujet et je me
dis que les arguments des uns valent les arguments des autres.
Nous chevauchons tranquillement et soudain tous nous nous
interpellons, on se rassemble, on crie « regarde, regarde », « des
chameaux ! » dit celui-ci ; « non, des yaks ! » dit celui-là.
Une chose certaine est qu’à sept ou huit kilomètres monte
lentement vers l’est la file d’une caravane. Je puis distinguer à la
lorgnette que ce sont des bêtes chargées conduites par des
cavaliers. Nous concluons de l’allure régulière et du bel ordre de
marche que c’est une caravane de chameaux.
Immédiatement nous ordonnons à Abdoullah et Akhan, notre
Chinois, de joindre à tout prix ces voyageurs, que nous supposons
être des pèlerins de la suite du khan des Torgoutes qui a passé
récemment par le Lob Nor. Ils les questionneront et examineront
l’état des bêtes. Tandis qu’ils poursuivent avec ardeur les pèlerins,
nous continuons gaiement notre route et les langues vont leur train.
Personne qui ne voie l’avenir en beau.
Puis nous entrons dans le défilé de l’Ouzoun Tchor. Il se rétrécit à
mesure qu’on s’élève. La caravane vient de le traverser. Ses
chameaux ont laissé sur la terre molle de belles empreintes. Et cela
prouve qu’on peut voyager plus loin avec des chameaux. Mais de
quel côté se dirigent les traces ?
Nous retrouvons aussi celles des chasseurs lobis, il est probable
qu’ils n’ont pas vu les pèlerins.
A examiner le terrain, nous perdons un peu de temps et cela
permet à nos Lobis de nous devancer et d’arriver à la sortie du
défilé. Ils n’ont pas repris la route des pèlerins, dont les traces
suivent un sentier facile à travers les collines à droite du défilé.
Notre premier mouvement est de faire rétrograder l’avant-garde
et de prendre cette nouvelle route. Mais Abdoullah Ousta nous en
détourne.
« La route est très mauvaise, je vous assure, très mauvaise. »
Nous ne le croyons pas, mais nous suivons son conseil en
pensant qu’il est bon d’attendre le retour des deux hommes envoyés
aux renseignements, et qu’il ne nous sera pas difficile de retrouver
cette piste.
Le défilé aboutit à une passe d’où nous descendons par un
plateau que l’on nomme Tchimène : c’est le commencement de la
chaîne de même nom que nous devinons au sud dans la brume.
Nous trottons sur un plateau dénudé, mais sans pierres ; la route
est excellente. Puis nous descendons vers la plaine de Tchimène en
longeant des contreforts. Tout à coup deux cavaliers, montés sur des
chameaux, sortent d’un pli de terrain, à portée de lorgnette. On
distingue leur fusil en bandoulière et je ne sais quoi battant les flancs
de leur monture. Il est visible que ces gens nous ont aperçus et
qu’ils sont effrayés, car ils s’éloignent au petit trop, allure
dangereuse pour les bêtes sur les hauts plateaux. Nous supposons
que ces deux voyageurs rejoignent la caravane que nous avons
aperçue, et Dedeken, qui parle un peu le mogol, se met à leur
poursuite de toute la vitesse de son cheval. Il les atteint, les
questionne et revient vite nous conter ce qu’il a appris. Ce sont deux
Torgoutes appartenant à la caravane que nous avons aperçue. La
viande manquait ; ils se sont détachés de la troupe, ils ont chassé et
ont tué un yak. Ils l’ont dépecé et ils emportent les meilleurs
morceaux pour leurs frères. C’étaient ces quartiers de viande que je
voyais ballotter suspendus à l’arçon des selles. Ils viennent du Tibet,
de Lhaça, où ils ont été prier le grand lama. Ils ont demandé à
Dedeken où nous allions, et il a prudemment répondu que nous
voulions chasser du côté de l’est, du côté du Se-tchouen.
A la direction qu’Abdoullah Ousta nous fait prendre vers l’est, il
est clair qu’il veut nous mener à Tchong-iar et de là au Tsaïdam.
Demain nous modifierons l’itinéraire.
Nous campons sur une sorte de terrasse au milieu de quelques
bouquets de broussailles. La nuit étant obscure et nos chameaux
n’étant pas encore arrivés, nous allumons un buisson, la flamme
s’élance et comme un phare montre le port.
Abdoullah et notre Chinois arrivent les derniers. Nous les
pressons de questions. Ils racontent ce qu’ils ont vu. Ils ont compté
vingt et un chameaux portant des coffres protégés par des peaux de
bêtes. Ils ont reconnu que ces chameaux étaient de race kalmouk,
qu’ils avaient fait une longue route : ils étaient maigres, les harnais
étaient usés et l’enveloppe des charges gardait les traces des
intempéries. Mais les pieds des bêtes n’étaient ni gercés, ni
écorchés outre mesure, et à cela on voyait que la route ne devait
pas être caillouteuse.
Le seul cavalier de la caravane était un homme voilé, un lama à
moustache grise, qui daigna leur parler du haut de son chameau,
sans vouloir leur donner de renseignements. Il leur affirma qu’il
revenait du Tsaïdam, d’un endroit appelé Timourlik, et qu’il se
dirigeait sur Abdallah. Il ne leur avoua pas qu’il venait du Tibet, et à
brûle-pourpoint il leur posa cette question :
« Êtes-vous au service des Russes ?
— Non, répondirent-ils.
— Nous savons que des Russes veulent pénétrer dans Lhaça,
mais ils n’ont pas reçu la permission. Si vous êtes ces Russes, ne
l’oubliez pas !
— Nous sommes au service de Français qui ne se soucient pas
d’aller au Tibet.
 — Que viennent-ils faire par ici ?
— Chasser. »
Sur cette réponse, le lama a rabattu son voile et gardé le silence.
Ses serviteurs l’ont donné pour un « Bouddha vivant ».
Nous convoquons les chasseurs de Lob et de Tcharkalik et nous
leur demandons s’ils connaissent le chemin suivi par cette caravane.
Après avoir beaucoup insisté, nous obtenons cet aveu du vieil
Abdoullah Ousta :
« Il y a vingt-cinq ans, j’ai entendu dire que des Kalmouks étaient
revenus du Tibet par une route plus directe que celle du Tsaïdam et
plus facile. C’est tout ce que je sais. »
Là-dessus le vieux chasseur nous demande pour lui et les siens
l’autorisation de nous quitter. « Le froid est de plus en plus
insupportable, nos foyers sont plus loin chaque jour et nos vivres
diminuent. » Je lui promets une réponse pour le lendemain matin.
Et la nuit même, Rachmed leur annonce que nous les renverrons
dès que nous aurons retrouvé les traces de la caravane, et qu’ils
seront richement récompensés, car nous sommes contents d’eux.
De la sorte, ils nous aideront à trouver la bonne piste.
Ils répondent qu’ils sont heureux de nous avoir rencontrés et leur
vieux chef jure que tous nous serviront fidèlement jusqu’au dernier
moment. Pendant longtemps ils parlent à voix basse près de leurs
feux. Leurs protestations ne m’empêchent pas de croire qu’ils nous
quitteront à la première occasion, mais nous pourrons nous passer
d’eux.
Cette journée du 4 décembre comptera dans notre voyage.
Quelle admirable coïncidence ! Juste au moment décisif, juste à
l’endroit où la route bifurque, nous rencontrons providentiellement
des pèlerins qui reviennent de Lhaça. C’est trop de bonheur !
L’occasion est trop belle ! Nous profiterons d’une aussi précieuse
indication. Demain nous rechercherons la piste des deux chasseurs
de yaks et nous verrons où elle conduit.
 Le 5 décembre, nous nous dirigeons sur le sud-ouest, laissant le
Tsaïdam à notre gauche. A l’est, dans la grande plaine, une fumée
attire notre attention. Tout d’abord on croit à un campement, mais
cette prétendue fumée se déroule en volutes ainsi que celle qui
s’échappe de la locomotive d’un train, et nous concluons qu’un
troupeau de bêtes sauvages galope sur la « terre molle ». Nous
sommes dans une sorte de « crau » poussiéreuse. Après cinq
heures de marche, nous nous arrêtons dans le lit d’un torrent où
l’eau a apporté des racines et des branches, qu’on ramasse avec le
plus grand soin. Elles serviront à faire fondre la glace que nous
avons emportée, car, depuis le 20 novembre, nous n’avons plus
d’eau et nous ne savons quand nous en aurons.
L’herbe manque aussi, et, le 6 décembre, nous partons vers le
sud-ouest, ayant hâte d’arriver au pied des collines vers lesquelles
se dirigent les traces des chasseurs pèlerins.
Nous demandons à Abdoullah Ousta s’il connaît le prochain
campement. Il avoue le connaître par ouï-dire et qu’il est bon. Il
l’appelle Bag Tokai, c’est-à-dire le « Jardin des Broussailles ».
Arrivés près de Bag Tokai, nous trouvons que la dénomination de
« jardin » n’est pas trop pompeuse. Nous sommes près d’une rivière
d’eau douce, que nous annoncent quelques lamelles de glace
brillant dans le lit desséché d’un de ses affluents. La rivière, en
arrivant dans les bas-fonds de la plaine, a déposé de grands étangs,
gelés bien entendu, et elle a formé une infinité de bras. Au bord du
chenal, on voit l’eau couler.
Le soir nous tenons conseil. Nous questionnons nos chasseurs
et nos âniers, nous leur prouvons qu’ils connaissaient déjà cette
place. Le vieil Abdoullah nie avoir jamais mis le pied à Bag Tokai ;
mais, poussé à bout, et peut-être par suite d’une entente avec
Timour, il nous dit que celui-ci peut nous renseigner et qu’il en sait
plus long que lui. Le vieux chasseur n’a pas voulu se dédire parce
qu’il craint d’être puni de son mensonge ; et, dans le but de nous
adoucir, il aura chargé Timour de nous renseigner. Et le brave
garçon prend la parole :
 « Parpa peut vous dire comme moi que nous sommes ici sur le
chemin de la passe d’Ambane Achkane. Parpa est venu à Bag Tokai
avec deux Européens (Carey et Dalgleish). Je crois qu’il y a une
route vers le Tibet, au delà de la passe que je viens de citer. Voici
comment j’ai découvert cela il y a eu onze ans cette année… »
Rachmed verse une tasse de thé à Timour et lui donne un
morceau de sucre. Vous pouvez vous imaginer si nous écoutons
avec attention.
« C’était l’année que Badoulet (Yakoub-Beg) fut empoisonné par
ces maudits Chinois. J’étais dans cette région avec quelques hardis
compagnons. Nous allions à Bogalik chercher de l’or, lorsque nous
avons croisé une caravane revenant de Lhaça, une caravane de
Kalmouks qui accompagnait la mère du khan actuel. Il y avait des
chameaux et des yaks. Ayant refait leur chemin jusqu’à l’Ambane
Achkane Davane, nous avons constaté de nos yeux que leurs traces
se dirigeaient vers le sud. Voilà comment nous avons vu cette route,
que les Kalmouks tiennent secrète. Ils ne parlent que de celle du
Tsaïdam. »
Je ne me permets pas le moindre reproche à l’égard de Timour,
car ma joie est trop grande.
« Est-ce que la route va vers le sud, une fois l’Ambane Achkane
Davane franchi ? Réponds nettement, Timour.
— Oui, elle va au sud, droit au sud. Du moins les traces se
perdaient dans cette direction. »
Décidément nous tenons cette route du Sud tant cherchée. Il ne
s’agit plus que de ne pas la perdre.
Notre projet primitif était d’aller au Tonkin par Batang, en
traversant le Tsaïdam, si nous ne pouvions trouver la route qu’on
nous avait dit partir du Kizil Sou. Et voilà que les circonstances nous
dispensent de chercher le Kizil Sou. Une caravane est allée et
revenue par le même chemin, ainsi que le prouvent indiscutablement
des traces anciennes et des traces fraîches ; elle transportait ses
bagages sur des chameaux, que des passes difficiles eussent
certainement arrêtés. Nos chameaux pourront bien faire la route que
les leurs ont faite.
Prenons-la à rebours, et avec de l’attention nous avons quelques
chances de retrouver la piste qui doit aboutir aux environs de Lhaça.
Nous irons dans cette direction aussi loin que nous pourrons. Nous
avons des bêtes de somme en assez bon état, des vivres pour
quatre ou cinq mois encore, des munitions, des hommes assez bien
portants, et il n’y a pas une imprudence extrême à tenter l’aventure.
Si les circonstances nous favorisent, nous avons des chances de
réussite, et pourquoi ne continuerions-nous pas ce que nous avons
si bien commencé ? Telles sont à peu près les idées qui me
traversent rapidement la tête et me font dire tout de suite à mes
compagnons que nous allons piquer droit sur le sud, de manière à
arriver au Namtso, au « Lac du Ciel », près de Lhaça. Nous ferons
certainement des découvertes intéressantes, et, une fois là, nous
songerons à Batang et au Tonkin. C’est bien un petit crochet en
perspective, mais on ne saurait jamais trop allonger la route en pays
inconnu.
Mon compagnon Henri d’Orléans sait ou devine que je pense au
Tibet depuis quelques jours. Nous ne nous sommes rien dit encore
de précis à ce sujet, mais je sens que nous serons d’accord sans
peine. Et quand je lui dis : « Nous allons faire la route des Kalmouks
en approchant de Lhaça le plus possible », il s’enthousiasme :
« Vous verrez, nous réussirons ; j’en suis sûr, marchons. Vous
pouvez compter sur moi. Quel beau projet ! Je savais bien que vous
vouliez aller au Tibet. »
Puis je passe à Dedeken, qui vient le fusil sur l’épaule. Il était
parti à la chasse des koulanes ; le matin, il en avait blessé un. Je ne
lui avais jamais parlé de mes projets de derrière la tête, et il est
surpris, car nous ne nous rapprocherons pas de la côte, où il pensait
aller tout d’abord. Il fait quelques objections :
« Nous sommes sans papiers. Que ferons-nous ? Comment nous
tirer d’entre les mains des Tibétains, que les Chinois conseillent ?
 — Une fois là, nous verrons ce qu’il y a à faire. Mais nous ne
sommes pas encore avec les Tibétains. »
Il réfléchit un instant, puis : « J’irai où vous voudrez, dit-il,
marchons ! »
J’appelle Rachmed, il s’approche de notre tente, où nous nous
réjouissons tous les trois en buvant le thé, et, s’étant agenouillé,
suivant son habitude, près de l’entrée :
« Quoi ? fit-il.
— Nous allons vers le sud, dis-je, nous suivrons les traces des
Kalmouks aussi longtemps qu’un œil pourra les distinguer, et si nous
les perdons par notre faute, nous porterons, le restant de notre vie,
chacun un bonnet avec des oreilles d’âne ? Que penses-tu de mon
idée ?
— Maître, répond-il, vous n’êtes content que lorsque vous
cherchez des routes nouvelles. Nous passons notre vie dans les
mauvaises places. Vous m’aviez parlé de la Chine au départ, et je
savais bien que vous songiez au Tibet. Maintenant nous n’avons
plus qu’à regarder autour de nous et à marcher en ménageant nos
bêtes. Nous nous tirerons d’affaire. »
Nous mettons dans la confidence le petit Abdoullah, que cette
nouvelle n’égaye point, mais il n’ose faire la moindre objection.
Quant au brave Toundja, aussi surnommé Akoun, Akhan, le Chinois
de Dedeken, il fait remarquer malicieusement qu’il connaît les points
cardinaux et que ce n’est pas du tout vers Ouroumtchi, ni même vers
Sinin-fou que nous allons marcher, comme on le lui avait promis
d’abord, mais qu’il suivra son maître. Je recommande à nos trois
fidèles serviteurs de ne pas ébruiter la conversation et de tâcher de
persuader aux quatre Dounganes et aux gens de Tcharkalik que
nous voulons chasser dans la direction du sud, avec la ferme
intention, une fois la chasse terminée, de nous rabattre sur l’est,
c’est-à-dire sur Bogalik, le pays de l’or.
Avant le coucher, la bande d’Abdoullah Ousta vient nous signifier
qu’elle ne peut aller plus loin, que deux fois déjà ils ont voulu
retourner sur leurs pas et que nous les avons retenus. Maintenant ils
veulent nous quitter, car ils ne connaissent pas la route d’Ambane
Achkane Davane. Il leur est répondu que Parpa, l’homme de Carey
et de Dalgleish, et Timour, le chercheur d’or, nous serviront de
guides pour y aller, et qu’eux-mêmes sont assez fins limiers pour
revenir sur leur propre passée. Puis on leur promet une belle
récompense s’ils consentent à transporter nos bagages jusqu’au
delà de la passe. On les assure de tout ce qui est l’opposé d’une
récompense dans le cas où ils refuseront, et ils consentent à nous
accompagner jusque-là. Mais je dois prendre l’engagement solennel
de ne pas les entraîner plus loin.
Ils retournent auprès de leurs feux, et, à la façon dont ils
bavardent, on peut juger qu’ils sont contents et que nous leur avons
inspiré confiance.