Memoria final de actividades del Programa de Acción Tutorial de la Licenciatura de Derecho de la Universidad de Barcelona, curso académico 2007-2008

Documento aprobado por el Consejo de Estudios de la Facultad de Derecho de la Universidad de Barcelona en acta fechada el 10 de marzo de 2009

Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

Study on period search methods of variable stars: Application to ASAS and CRTS databases

Study on variable stars is an important topic of modern astrophysics. After the invention of powerful telescopes and high resolving powered CCD’s, the variable star data is accumulating in the order of peta-bytes. The huge amount of data need lot of automated methods as well as human experts. This thesis is devoted to the data analysis on variable star’s astronomical time series data and hence belong to the inter-disciplinary topic, Astrostatistics. For an observer on earth, stars that have a change in apparent brightness over time are called variable stars. The variation in brightness may be regular (periodic), quasi periodic (semi-periodic) or irregular manner (aperiodic) and are caused by various reasons. In some cases, the variation is due to some internal thermo-nuclear processes, which are generally known as intrinsic vari- ables and in some other cases, it is due to some external processes, like eclipse or rotation, which are known as extrinsic variables. Intrinsic variables can be further grouped into pulsating variables, eruptive variables and flare stars. Extrinsic variables are grouped into eclipsing binary stars and chromospheri- cal stars. Pulsating variables can again classified into Cepheid, RR Lyrae, RV Tauri, Delta Scuti, Mira etc. The eruptive or cataclysmic variables are novae, supernovae, etc., which rarely occurs and are not periodic phenomena. Most of the other variations are periodic in nature. Variable stars can be observed through many ways such as photometry, spectrophotometry and spectroscopy. The sequence of photometric observa- xiv tions on variable stars produces time series data, which contains time, magni- tude and error. The plot between variable star’s apparent magnitude and time are known as light curve. If the time series data is folded on a period, the plot between apparent magnitude and phase is known as phased light curve. The unique shape of phased light curve is a characteristic of each type of variable star. One way to identify the type of variable star and to classify them is by visually looking at the phased light curve by an expert. For last several years, automated algorithms are used to classify a group of variable stars, with the help of computers. Research on variable stars can be divided into different stages like observa- tion, data reduction, data analysis, modeling and classification. The modeling on variable stars helps to determine the short-term and long-term behaviour and to construct theoretical models (for eg:- Wilson-Devinney model for eclips- ing binaries) and to derive stellar properties like mass, radius, luminosity, tem- perature, internal and external structure, chemical composition and evolution. The classification requires the determination of the basic parameters like pe- riod, amplitude and phase and also some other derived parameters. Out of these, period is the most important parameter since the wrong periods can lead to sparse light curves and misleading information. Time series analysis is a method of applying mathematical and statistical tests to data, to quantify the variation, understand the nature of time-varying phenomena, to gain physical understanding of the system and to predict future behavior of the system. Astronomical time series usually suffer from unevenly spaced time instants, varying error conditions and possibility of big gaps. This is due to daily varying daylight and the weather conditions for ground based observations and observations from space may suffer from the impact of cosmic ray particles. Many large scale astronomical surveys such as MACHO, OGLE, EROS, xv ROTSE, PLANET, Hipparcos, MISAO, NSVS, ASAS, Pan-STARRS, Ke- pler,ESA, Gaia, LSST, CRTS provide variable star’s time series data, even though their primary intention is not variable star observation. Center for Astrostatistics, Pennsylvania State University is established to help the astro- nomical community with the aid of statistical tools for harvesting and analysing archival data. Most of these surveys releases the data to the public for further analysis. There exist many period search algorithms through astronomical time se- ries analysis, which can be classified into parametric (assume some underlying distribution for data) and non-parametric (do not assume any statistical model like Gaussian etc.,) methods. Many of the parametric methods are based on variations of discrete Fourier transforms like Generalised Lomb-Scargle peri- odogram (GLSP) by Zechmeister(2009), Significant Spectrum (SigSpec) by Reegen(2007) etc. Non-parametric methods include Phase Dispersion Minimi- sation (PDM) by Stellingwerf(1978) and Cubic spline method by Akerlof(1994) etc. Even though most of the methods can be brought under automation, any of the method stated above could not fully recover the true periods. The wrong detection of period can be due to several reasons such as power leakage to other frequencies which is due to finite total interval, finite sampling interval and finite amount of data. Another problem is aliasing, which is due to the influence of regular sampling. Also spurious periods appear due to long gaps and power flow to harmonic frequencies is an inherent problem of Fourier methods. Hence obtaining the exact period of variable star from it’s time series data is still a difficult problem, in case of huge databases, when subjected to automation. As Matthew Templeton, AAVSO, states “Variable star data analysis is not always straightforward; large-scale, automated analysis design is non-trivial”. Derekas et al. 2007, Deb et.al. 2010 states “The processing of xvi huge amount of data in these databases is quite challenging, even when looking at seemingly small issues such as period determination and classification”. It will be beneficial for the variable star astronomical community, if basic parameters, such as period, amplitude and phase are obtained more accurately, when huge time series databases are subjected to automation. In the present thesis work, the theories of four popular period search methods are studied, the strength and weakness of these methods are evaluated by applying it on two survey databases and finally a modified form of cubic spline method is intro- duced to confirm the exact period of variable star. For the classification of new variable stars discovered and entering them in the “General Catalogue of Vari- able Stars” or other databases like “Variable Star Index“, the characteristics of the variability has to be quantified in term of variable star parameters.

Evaluaci??n y acci??n tutorial en educaci??n primaria

Se presenta experiencia educativa que propone elaborar el proyecto curricular del centro para adaptarlo a las necesidades reales del contexto. Se realiza en el CEIP Cristo de la Salud en N??var, Granada. Los objetivos son: desarrollar los apartados del proyecto curricular del centro; elaborar los elementos del proyecto curricular de centro; evaluaci??n del proyecto curricular.

Psicopedagogía de la función tutorial y orientación.

La obra es el resultado de la publicación de los materiales del curso de Psicopedagogía de la función tutorial y orientación del Programa de Formación del Profesorado conveniado entre el sindicato ANPE y el MEC. El curso se compone de once unidades didácticas divididas en cinco bloques de contenidos. El primero trata de cuestiones generales sobre psicología evolutiva de los alumnos en las etapas de educación infantil, primaria y secundaria, además de la legislación aplicable. En el segundo se sitúa la orientación en el marco de la nueva ordenación general del sistema educativo; en el tercero se aborda la acción tutorial y a la diversidad y dinámicas de grupo se dedican los últimos bloques.

Propuesta de plan de acción tutorial.

El proyecto trata de la elaboración de un plan de actuación del departamento de orientación, concretamente de la elaboración de un plan tutorial, incardinado en la programación general anual en lo que afecta al mencionado departamento. Los bloques de contenido propuestos para la acción tutorial son: convivir, aprender, evaluar, ser persona y tomar decisiones.

La orientación y la acción tutorial en el sistema educativo.

Materiales de un curso de formación de profesorado organizado por el sindicato ANPE y titulado: La orientación tutorial en el sistema educativo, compuesto por catorce unidades didácticas que completan y amplían los materiales de una edición anterior titulada: Psicopedagogía de la función tutorial y orientación. Entre otros los temas abordados son: dinámica de grupos, legislación sobre orientación y tutoría, evolutiva de los alumnos de infantil, primaria y ESO, la acción tutorial, funciones del tutor, líneas de actuación, atención a la diversidad y la acción tutorial en Bachillerato y F.P. específica.

La acción tutorial en primaria.

Proyecto tutorial dirigido a los profesores de primaria cuyo objetivo es integrar la tutoría en la práctica formativa. El libro consta de dos partes, la primera, en la que se aborda la acción tutorial como ámbito de la orientación educativa presente en los proyectos de centro y propone y ejemplifica un Plan de Acción Tutorial y la segunda, compuesta íntegramente por actividades tutoriales en los diferentes ámbitos de trabajo en los centros de primaria.

Sistematización de la función tutorial en secundaria.

El libro está elaborado a modo de catálogo de experiencias y actividades planificadas que abordan los temas fundamentales de la función tutorial

La orientación y la acción tutorial en el sistema educativo : fundamentos teóricos y legislativos.

El manual contiene una sección de páginas web relacionadas con la temática tratada y un glosario para la mejor comprensión de la misma

La orientación y la acción tutorial en el sistema educativo : aspectos psicoevolutivos y niveles de organización escolar.

El manual contiene una sección de páginas web relacionadas con la temática tratada y un glosario para la mejor comprensión de la misma. - Parte de la bibliografía está comentada

La orientaci??n y la acci??n tutorial en el sistema educativo : la tutor??a, l??neas de actuaci??n tutorial y atenci??n a la diversidad

En anexo figura un documento-tipo de adaptaci??n curricular, una relaci??n de p??ginas web sobre el tema y un glosario de t??rminos.