A hyper-heuristic ensemble method for static job-shop scheduling.

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance set considered. NELLI-GP extends an existing ensemble method called NELLI by introducing a novel heuristic generator that evolves heuristics composed of linear sequences of dispatching rules: each rule is represented using a tree structure and is itself evolved. Following a training period, the ensemble is shown to outperform both existing dispatching rules and a standard genetic programming algorithm on a large set of new test instances. In addition, it obtains superior results on a set of 210 benchmark problems from the literature when compared to two state-of-the-art hyperheuristic approaches. Further analysis of the relationship between heuristics in the evolved ensemble and the instances each solves provides new insights into features that might describe similar instances.

Job change and workplace learning in the public sector: the significance of new technology for unskilled work.

Focussing here on local authorities and health services, this paper examines the significance of new technology to unskilled work in the public sector as it is developing and the implications for workplace learning. An argument is developed that new technology is central to a minority of examples of job change, although, significantly, it is more important to staff–initiated change and to workers’ ability to fully participate in life beyond the workplace.

Workplace learning and the employment relationship in the public sector.

Training that is relevant to employers is not necessarily enriching for employees, especially those on the lower salary scales. The authors argue that the analysis of training and development needs to be understood in the context of the employment relationship. Drawing on reasearch evidence from six case studies in the public sector, the article examines the impact of changes in work organisation on workplace learning, managers' and employees' own strategies towards it and the limitations of tools such as appraisal. Since employees' existing qualifications are poorly utilised and their development needs often frustrated, issues concerning job design, occupational progression routes and employee entitlements need to be addressed

Roll Project Job Shop scheduling benchmark problems.

This document describes two sets of benchmark problem instances for the job shop scheduling problem. Each set of instances is supplied as a compressed (zipped) archive containing a single CSV file for each problem instance using the format described in http://rollproject.org/jssp/jsspGen.pdf