This paper presents multi-goal planning for an autonomous blasthole drill used in open pit mining operations. Given a blasthole pattern to be drilled and constraints on the vehicle’s motion and orientation when drilling, we wish to compute the best order in which to drill the given pattern. Blasthole pattern drilling is an asymmetric Traveling Salesman Problem with precedence constraints specif...

This paper is inspired by a manual picking retail company where shape and weight constraints affect the order-picking process. We proposed an alternative clustering similarity index that considers similarity, of products. was further incorporated in storage allocation heuristic procedure to set location test supplies over 191 stores, Northern Portugal. When comparing strategy currently used wit...

Our goal is to propose the ecological footprint as first growth restriction that currently faces Mexican economy. To capture attention of both orthodox and heterodox economists, we will analyze three restrictions on growth, namely, supply, demand, biocapacity side. recommendation highlights need for Mexico fully redesign its public policies in order substantially improve results terms environme...

Efficient generation of assembly plans has significant implications on manufacturing costs, however, the underlying mathematical problem is both theoretically and computationally intractable. In the previous paper (Part I), we developed a graph-theoretic framework for the general problem, and we described a constraint satisfaction construct that generates correct assembly precedence graphs give...

The Resource-constrained Project Scheduling Problem (Rcpsp), in which a schedule must obey the resource constraints and the precedence constraints between pairs of activities, is one of the most studied scheduling problems. An important variation of the problem (RcpspDc) is to find a schedule which maximises the net present value (discounted cash flow), when every activity has a given cash flow...

Abstract: This paper presents an exact model and a genetic algorithm for the multi-mode resource constrained project scheduling problem with generalized precedence relations in which the duration of an activity is determined by the mode selection and the duration reduction (crashing) applied within the selected mode. All resources considered are renewable. The objective is to determine a mode, ...

The part families with precedence constraints problem (PFP) arises in industry, when flexible manufacturing systems are designed within a group technology approach. The aim of this problem is to arrange parts into families by imposing capacity constraints, concerning both the number of parts and processing times, besides precedence constraints in the building of families. Mixed binary linear pr...