A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Red shift and higher photoluminescence emission of CCTO thin films undergoing pressure treatment

CCTO thin films were deposited on Pt(1 1 1)/Ti/SiO2/Si substrates using a chemical (polymeric precursor) and pressure method. Pressure effects on CCTO thin films were evaluated by X-ray diffraction (XRD), field emission scanning electron microscopy (FE-SEM) and optical properties which revealed that a pressure film (PF) is denser and more homogeneous than a chemical film (CF). Pressure also causes a decrease in the band gap and an increase in the photoluminescence (PL) emission of CCTO films which suggests that the pressure facilitates the displacement of Ti in the titanate clusters and the charge transference from TiO6 to [TiO5V0z], [TiO5V0z] to [CaO11V0z] and [TiO5V0z] to [CuO4]x. © 2013 Elsevier B.V. All rights reserved.

Towards controlled synthesis and better understanding of blue shift of the CaS crystals

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Production lot sizing and scheduling with non-triangular sequence-dependent setup times

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Catastrophic regime shift in water reservoirs and São Paulo water supply crisis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The urochloa foliar blight and collar rot pathogen rhizoctonia solani AG-1 IA emerged in South America via a host shift from rice

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)