tions. Bootstrap has found many applications in engineering field, including artificial neural networks, biomedical engineering, environmental engineering, image processing, and radar and sonar signal processing. Basic concepts of the bootstrap are summarized in each section as a step-by-step algorithm for ease of implementation. Most of the applications are taken from the signal processing literature. The principles of the bootstrap are introduced in Chapter 2. Both the nonparametric and parametric bootstrap procedures are explained. Babu and Singh (1984) have demonstrated that in general, these two procedures behave similarly for pivotal (Studentized) statistics. The fact that the bootstrap is not the solution for all of the problems has been known to statistics community for a long time; however, this fact is rarely touched on in the manuscripts meant for practitioners. It was first observed by Babu (1984) that the bootstrap does not work in the infinite variance case. Bootstrap Techniques for Signal Processing explains the limitations of bootstrap method with an example. I especially liked the presentation style. The basic results are stated without proofs; however, the application of each result is presented as a simple step-by-step process, easy for nonstatisticians to follow. The bootstrap procedures, such as moving block bootstrap for dependent data, along with applications to autoregressive models and for estimation of power spectral density, are also presented in Chapter 2. Signal detection in the presence of noise is generally formulated as a testing of hypothesis problem. Chapter 3 introduces principles of bootstrap hypothesis testing. The topics are introduced with interesting real life examples. Flow charts, typical in engineering literature, are used to aid explanations of the bootstrap hypothesis testing procedures. The bootstrap leads to second-order correction due to pivoting; this improvement in the results due to pivoting is also explained. In the second part of Chapter 3, signal processing is treated as a regression problem. The performance of the bootstrap for matched filters as well as constant false-alarm rate matched filters is also illustrated. Chapters 2 and 3 focus on estimation problems. Chapter 4 introduces bootstrap methods used in model selection. Due to the inherent structure of the subject matter, this chapter may be difficult for nonstatisticians to follow. Chapter 5 is the most impressive chapter in the book, especially from the standpoint of statisticians. It provides real data bootstrap applications to illustrate the theory covered in the earlier chapters. These include applications to optimal sensor placement for knock detection and land-mine detection. The authors also provide a MATLAB toolbox comprising frequently used routines. Overall, this is a very useful handbook for engineers, especially those working in signal processing.

Probability and Random Processes

Industry 4.0, digitization, and opportunities for sustainability

We present an exact partial enumerative algorithm for the maximum clique problem. The pruning device used is derived from graph colorings. Pruning of the search tree is accomplished not only by the number of colors used to color a tree subproblem but also by using information gained in the process of coloring. This leads to increased pruning which translates into improved computational performance. Experimental results on test problems are presented.

An exact algorithm for the maximum clique problem with accelerated pruning

Random-key genetic algorithms were introduced by Bean (ORSA J. Comput. 6:154---160, 1994) for solving sequencing problems in combinatorial optimization. Since then, they have been extended to handle a wide class of combinatorial optimization problems. This paper presents a tutorial on the implementation and use of biased random-key genetic algorithms for solving combinatorial optimization problems. Biased random-key genetic algorithms are a variant of random-key genetic algorithms, where one of the parents used for mating is biased to be of higher fitness than the other parent. After introducing the basics of biased random-key genetic algorithms, the paper discusses in some detail implementation issues, illustrating the ease in which sequential and parallel heuristics based on biased random-key genetic algorithms can be developed. A survey of applications that have recently appeared in the literature is also given.

Biased random-key genetic algorithms for combinatorial optimization

Dr. Ashenhurst set the tone of the session by saying that the panel would discuss systems analysis in the industrial management sense, "With a view toward coordinating educational programs with management needs".

Systems analysis and design

The Assembly Line Part Feeding Problem (ALPFP) is a complex combinatorial optimisation problem concerned with the delivery of the required parts to the assembly workstations in the right quantities at the right time. Solving the ALPFP includes simultaneously solving two sub-problems, namely tour scheduling and tow-train loading. In this article, we first define the problem and formulate it as a multi-objective mixed-integer linear programming model. Then, we carry out a complexity analysis, proving the ALPFP to be NP-complete. A modified particle swarm optimisation (MPSO) algorithm incorporating mutation as part of the position updating scheme is subsequently proposed. The MPSO is capable of finding very good solutions with small time requirements. Computational results are reported, demonstrating the efficiency and effectiveness of the proposed MPSO.

/pdf/a-modified-particle-swarm-optimisation-algorithm-to-solve-5a42nj6tgo.pdf

A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines

Fixed versus flexible production systems: A real options analysis

This work proposes an integrated formulation for the joint production and transportation scheduling problem in flexible manufacturing environments. In this type of systems, parts (jobs) need to be moved around as the production operations required involve different machines. The transportation of the parts is typically done by a limited number of Automatic Guided Vehicles (AGVs). Therefore, machine scheduling and AGV scheduling are two interrelated problems that need to be addressed simultaneously. The joint production and transportation scheduling problem is formulated as a novel mixed integer linear programming model. The modeling approach proposed makes use of two sets of chained decisions, one for the machine and another for the AGVs, which are inter-connected through the completion time constraints both for machine operations and transportation tasks. The computational experiments on benchmark problem instances using a commercial software (Gurobi) show the efficiency of the modeling approach in finding optimal solutions.

Joint production and transportation scheduling in flexible manufacturing systems

Multi-criteria decision analysis (MCDA) has been one of the fastest-growing areas of operations research during the last decades. The academic attention devoted to MCDA motivated the development of a great variety of approaches and methods within the field. These methods distinguish themselves in terms of procedures, theoretical assumptions and type of decision addressed. This diversity poses challenges to the process of selecting the most suited method for a specific real-world decision problem. In this paper we present a case study in a real-world decision problem arising in the painting sector of an automobile plant. We tackle the problem by resorting to the well-known AHP method and to the MCDA method proposed by Pereira and Fontes (2012) (MMASSI). By relying on two, rather than one, MCDA methods we expect to improve the confidence and robustness of the obtained results. The contributions of this paper are twofold: first, we intend to investigate the contrasts and similarities of the results obtained by distinct MCDA approaches (AHP and MMASSI); secondly, we expect to enrich the literature of the field with a real-world MCDA case study on a complex decision making problem since there is a paucity of applied research work addressing real decision problems faced by organizations.

/pdf/multicriteria-decision-making-a-case-study-in-the-automobile-2b8s1i933q.pdf

Multicriteria Decision Making: A Case Study in the Automobile Industry

We address the single-source uncapacitated minimum cost network flow problem with general concave cost functions. Exact methods to solve this class of problems in their full generality are only able to address small to medium size instances, since this class of problems is known to be NP-Hard. Therefore, approximate methods are more suitable. In this work, we present a hybrid approach combining a genetic algorithm with a local search. Randomly generated test problems have been used to test the computational performance of the algorithm. The results obtained for these test problems are compared to optimal solutions obtained by a dynamic programming method for the smaller problem instances and to upper bounds obtained by a local search method for the larger problem instances. From the results reported it can be shown that the hybrid methodology improves upon previous approaches in terms of efficiency and also on the pure genetic algorithm, i.e., without using the local search procedure. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 50(1), 67–76 2007

Dalila B.M.M. Fontes

Papers

A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines

Fixed versus flexible production systems: A real options analysis

Joint production and transportation scheduling in flexible manufacturing systems

Multicriteria Decision Making: A Case Study in the Automobile Industry

Heuristic solutions for general concave minimum cost network flow problems