Abstract
We present a general methodology to model the behavior of heuristics for the Job-Shop Scheduling (JSS) that address the problem by solving conflicts between different operations on the same machine. Our models estimate the gaps between consecutive operations on a machine given measures that characteristics the JSS instance and those operations. These models can be used for a better understanding of the behavior of the heuristics as well as to estimate the performance of the methods. We tested it using two well know heuristics: Shortest Processing Time and Longest Processing Time, that were tested on a large number of random JSS instances. Our results show that it is possible to predict the value of the gaps between consecutive operations from on the job, on random instances. However, the prediction the relative performance of the two heuristics based on those estimates is not successful. Concerning the main goal of this work, we show that the models provide interesting information about the behavior of the heuristics.

Abstract
By combining features from distinct theoretical approaches, namely the evolutionary and the job search, matching and bargaining literatures, we propose a model that captures the main dynamics of a world where heterogeneous firms and workers interact and co-evolve. Within a micro-meso framework, the model focuses on the influence of firms' labour choices ("institutional settings") on industry dynamics, taking into account the existence of employment adjustment costs. The consideration of endogenous matching and bargaining processes in the labour market results in significant frictions, such as the simultaneous coexistence of unfilled job vacancies and unemployment. In a setting where technological progress is not biased a stylized fact of industrialized world economies in the last few decades emerges, the increasing wage inequality. Additionally, turbulence in the industry increases after a negative demand shock. As expected, the negative demand shock causes a decrease in the number of vacancies and, consequently, unemployment rates increase considerably. Interestingly, and mimicking the recent experiences of countries such as US, Spain, Greece and Portugal, the rise in unemployment is matched by a rise in contractual wages. This outcome is explained by the lower ability of the firms to fill their posted vacancies, which results from friction in the interactions among agents.

Abstract
Traditionally, scheduling literature has focused mainly on solving problems related to processing jobs with non- assembly operations. Despite the growing interest in the assembly literature in recent years, knowledge of the problem is still in its early stages in many aspects. In this regard, we are not aware of any previous contributions that address the assembly scheduling problem with just-in-time objectives. To fill this gap, this paper studies the 2-stage assembly scheduling problem minimising the sum of total earliness and total tardiness. We first analyse the relationship between the decision problem and the generation of the due dates of the jobs, and identify the equivalences with different related decision problems depending on the instances. The properties and conclusions obtained in the analysis are applied to design two constructive heuristics and a composite heuristic. To evaluate our proposals, different heuristics from the state-of-the-art of related scheduling problems are adapted, and a computational evaluation is carried out. The excellent behaviour of the proposed algorithms is demonstrated by an extensive computational evaluation.

Abstract
This paper considers the single machine scheduling problem with weighted quadratic tardiness costs. Three metaheuristics are presented, namely iterated local search, variable greedy and steady-state genetic algorithm procedures. These address a gap in the existing literature, which includes branch-and-bound algorithms (which can provide optimal solutions for small problems only) and dispatching rules (which are efficient and capable of providing adequate solutions for even quite large instances). A simple local search procedure which incorporates problem specific information is also proposed. The computational results show that the proposed metaheuristics clearly outperform the best of the existing procedures. Also, they provide an optimal solution for all (or nearly all, in the case of the variable greedy heuristic) the smaller size problems. The metaheuristics are quite close in what regards solution quality. Nevertheless, the iterated local search method provides the best solution, though at the expense of additional computational time. The exact opposite is true for the variable greedy procedure, while the genetic algorithm is a good all-around performer.