A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Optimised search heuristic combining valid inequalities and tabu search

This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling problem is presented.

Solving two production scheduling problems with sequence-dependent set-up times

In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.

Job creation under liquidity constraints: The Spanish case

This paper shows that liquidity constraints restrict jobcreation even when labor markets are flexible. In a dynamicmodel of labor demand, I show that in an environment of imperfect capital and imperfect labor markets, firms usetemporary contracts to relax financial constraints. Evidence for the predictions of the model is presented using Spanish data from the CBBE (Central de Balances del Banco de España - Balance Sheet data from the Bank of Spain). It is shown that firms substitute temporary laborfor permanent one and use less debt as their financial position improves. In particular, it is rejected that Spanish firms operate in an environment of free capital markets and of no labor adjustment costs. The labor reform of 1984, which created temporary contracts, implied to some extent a relaxation of liquidity constraints.Accordingly, firms used these contracts more extensivelyand used less debt; however, as capital markets continueto be imperfect, permanent job creation continues to beslow. Consequently, relaxation of liquidity constraints should also be part of a job creation strategy.

Exploring the link between flexible working and organizational performance

The expansion of flexible work experienced since the 1980s in developed economies is consistent with a more generic trend towards organizational flexibility, which many authors see as essential in order to compete in the dynamic global environment (Volberda, 1998). From this point of view, the changing demands of the environment have forced organizations to seek the ability to adapt rapidly and effectively as a means to be successful or even to survive. In the quest for flexibility, every area of the organization has been scrutinized in order to render it as ¿agile¿ as possible. In the human resources arena, this analysis has led to the definition of diverse ¿flexible working practices¿ (FWP) that describe a wide range of employment practices, which differ from the traditional full-time job with a fixed salary and a permanent contract. These practices have been described using other terms, such as ¿alternative¿ (Polivka, 1996; Powell & Mainiero, 1999), ¿non-standard¿ (Kalleberg, 2000), or ¿atypical¿ (De Grip, Hoevenberg, &m Willems, 1997), which coincide in denoting their divergence from the most traditional forms of employment. This article will show that quite different practices have been embraced by the common term ¿flexible working practices.¿ Subsequently, the results of empirical research regarding the implications for organizational performance of a number of flexible practices will be commented on.

RADIC II: a fault tolerant architecture with flexible dynamic redundancy

The demand for computational power has been leading the improvement of the High Performance Computing (HPC) area, generally represented by the use of distributed systems like clusters of computers running parallel applications. In this area, fault tolerance plays an important role in order to provide high availability isolating the application from the faults effects. Performance and availability form an undissociable binomial for some kind of applications. Therefore, the fault tolerant solutions must take into consideration these two constraints when it has been designed. In this dissertation, we present a few side-effects that some fault tolerant solutions may presents when recovering a failed process. These effects may causes degradation of the system, affecting mainly the overall performance and availability. We introduce RADIC-II, a fault tolerant architecture for message passing based on RADIC (Redundant Array of Distributed Independent Fault Tolerance Controllers) architecture. RADIC-II keeps as maximum as possible the RADIC features of transparency, decentralization, flexibility and scalability, incorporating a flexible dynamic redundancy feature, allowing to mitigate or to avoid some recovery side-effects.

Job accessibility and employment probability

The objective of this paper is to estimate the impact of residential job accessibility on female employment probability in the metropolitan areas of Barcelona and Madrid. Following a “spatial mismatch” framework, we estimate a female employment probability equation where variables controlling for personal characteristics, residential segregation and employment potential on public transport network are included. Data used come from Microcensus 2001 of INE (National Institute of Statistics). The research focuses on the treatment of endogeneity problems and the measurement of accessibility variables. Our results show that low job accessibility in public transport negatively affects employment probability. The intensity of this effect tends to decrease with individual’s educational attainment. A higher degree of residential segregation also reduces job probability in a significant way..

Job losses, outsourcing and relocation: Empirical evidence using microdata

Using microdata, we analyse the determinants of firm relocation and conventional outsourcing decisions as a way to reduce employment. The results for a sample of 32 countries show the relevance of factors not considered previously in the literature. Firms that are below average in quality or innovation have a higher propensity to externalise part of their production through outsourcing, while lower relative profitability and longer time to market for new products each imply a higher probability of relocation.

La vida d'un llibre: qui és en Pau?

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009.Es basa fonamentalment en l'anàlisi de les publicacions editorials, és a dir, el procés que segueix un llibre des que és acabat d'escriure fins que el trobem a les prestatgeries d'una llibreria. No obstant això, també aprofundeix en les alternatives de publicació que no són habituals i força desconegudes de cara al gran públic -encara que de mica en mica van guanyant terreny-, en les editorials catalanes més importants que publiquen literatura juvenil i en el mètode de treball d'un escriptor. Tot això enfocat des de la mateixa experiència pròpia: l'autor va decidir escriure una novel•la, va buscar una editorial interessada i va aconseguir-ho. En el treball s'hi explica pas a pas el procés d escriptura, el contacte amb Setzevents, la presentació de la novel•la a la llibreria Robafaves i els mètodes de difusió. A més consta de quatre annexos on hi apareixen una entrevista amb l'escriptor Rafael Vallbona, aclariments o notes a peu de pàgina i per acabar, fotografies que mostren moments de tota la vivència i parts rellevants del procés en general.

Flexible employment and cross- regional adjustment

Employment flexibility is commonly associated to greater labour mobility and thus faster cross-regional adjustments. The literature however offers very little hard evidence on this and quite limited theoretical guidance. This paper examines empirically the relationship between employment flexibility and cross-regional adjustment (migration) at the regional and local levels in the UK. Employment flexibility is associated to higher labour mobility (but only at a rather localised scale) and at the same time seems to reduce the responsiveness of migration to unemployment. This suggest that rising flexibility may be linked to higher persistence in spatial disparities, as intra-regional adjustments are strengthened while extraregional adjustments weakened. Keywords: Employment flexibility, regional migration, labour market adjustment JEL Codes: R11, R23, J08, J61

Desarrollo de una tienda virtual en una arquitectura distribuída

Al llarg d'aquest treball es presenten les tecnologies i els processos que s'han fet servir en la construcció de l'esmentada botiga virtual i el seu gestor. L'objectiu és crear un programari flexible, portable, reutilitzable, d'alt rendiment i intel·ligible

Decentralized model reference control of flexible cable-stayed beam structures

A decentralized model reference controller is designed to reduce the magnitude of the transversal vibration of a flexible cable-stayed beam structure induced by a seismic excitation. The controller design is made based on the principle of sliding mode such that a priori knowledge

Sistema de control ambiental flexible per a la indústria agroalimentària (SCAFIA)

El present treball està basat en el desenvolupament d¿un sistema que permeti fer una demostració pràctica i útil amb els materials que l¿àrea de sistemes encastats posa a la nostra disposició. De forma resumida es tracta de motes/nodes amb possibilitat de comunicació inhalàmbrica entre ells i un sistema operatiu TinyOS programable amb el llenguatge nesC.

A mixed H2/H∞-based semiactive control for vibration mitigation in flexible structures

In this paper, we address this problem through the design of a semiactive controller based on the mixed H2/H∞ control theory. The vibrations caused by the seismic motions are mitigated by a semiactive damper installed in the bottom of the structure. It is meant by semiactive damper, a device that absorbs but cannot inject energy into the system. Sufficient conditions for the design of a desired control are given in terms of linear matrix inequalities (LMIs). A controller that guarantees asymptotic stability and a mixed H2/H∞ performance is then developed. An algorithm is proposed to handle the semiactive nature of the actuator. The performance of the controller is experimentally evaluated in a real-time hybrid testing facility that consists of a physical specimen (a small-scale magnetorheological damper) and a numerical model (a large-scale three-story building)