20 research outputs found

    Multiprocessor task scheduling in multistage hyrid flowshops: a genetic algorithm approach

    Get PDF
    This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The objective is to minimize the make-span, that is, the completion time of all the tasks in the last stage. This problem is of practical interest in the textile and process industries. A genetic algorithm (GA) is developed to solve the problem. The GA is tested against a lower bound from the literature as well as against heuristic rules on a test bed comprising 400 problems with up to 100 jobs, 10 stages, and with up to five processors on each stage. For small problems, solutions found by the GA are compared to optimal solutions, which are obtained by total enumeration. For larger problems, optimum solutions are estimated by a statistical prediction technique. Computational results show that the GA is both effective and efficient for the current problem. Test problems are provided in a web site at www.benchmark.ibu.edu.tr/mpt-h; fsp

    Non-Hamilton Fundamental Cycle Graphs

    No full text

    Computer science teacher training at the University of Groningen

    No full text
    The University Center for Academic Learning and Teaching (UOCG) provides the University of Groningen with an educational program to train fully qualified secondary school teachers in many secondary school subjects including computer science. This two-year Master's in Education Program consists of teacher training that includes a large internship component and teacher training courses, in addition to those courses provided by the faculties. During the internship, the secondary school where the internship takes place is in charge of a substantial part of the teacher training, while the University's role is mainly a supervisory one

    A new tabu search heuristic for the open vehicle routing problem

    No full text

    Tensions in specifying computing curricula for K-12: towards a principled approach for objectives

    Get PDF
    In this article we examine key issues and tensions for developing and specifying Computing-related elements of curricula design, particularly the role of Computer Science in the curriculum. The article is based on a series of discussions and analyses of curriculum designacross various countries with different approaches and traditions of Computing in the curriculum

    Castro Marim entre Indígenas, Fenícios e Tartéssicos

    Get PDF
    As escavações realizadas no castelo de Castro Marim, desde a década de 80 do século passado até 2003, revelaram uma intensa ocupação humana durante a Antiguidade, que foi já alvo de diversas publicações. Apresentamos aqui alguns contextos que considerámos representativos da sua ocupação durante os séculos VII e VI a.n.e., os quais se integram nas fases II, III e IV do faseamento arquitectónico estabelecido para o Sector I. Os vestígios postos a descoberto revelaram, desde os primeiros momentos da ocupação sidérica, evidentes características de tradição mediterrânea, plasmadas quer nas técnicas construtivas utilizadas, quer na arquitectura, ortogonal. A baixela cerâmica associada aos primeiros momentos da Idade do Ferro é dominada pelas produções manuais, constituindo uma completa novidade a presença de cerâmica a torno, nomeadamente contentores anfóricos, pithoi e pratos cobertos com engobe vermelho. Ao longo dos séculos VII e VI a.n.e., o espólio mantém a sua matriz “orientalizante”, notando-se que a cerâmica manual diminuiu consideravelmente. A relação com o “mundo Tartéssico Orientalizante” permaneceu inquestionável, sendo perceptível a existência de um estreito vínculo entre Castro Marim e a Andaluzia Ocidental.Excavations carried out in Castro Marim castle between the 80´s of last century until 2003 revealed an intense human occupation during Antiquity, which was already refereed in several publications. Here, we publish some contexts considered representative of its occupation during the 7th and 6th centuries B.C.E., which are integrated in phases II , III and IV of the architectural phasing set of the Sector I. The data revealed obvious characteristics of Mediterranean tradition from the fi rst moments of the Iron Age occupation, shown in the construction techniques, as well in the orthogonal architecture. The ceramic associated with the early moments of Iron Age is dominated by hand made production, constituting a complete novelty the presence of wheel made pottery, especially amphorae, pithoi and plates covered with red glaze. During the 7th and 6th centuries B.C.E. the material is still orientalised, and hand made pottery decreased considerably. The relationship with the Tartessian world remained unquestioned, being perceived the existence of a close link between Castro Marim and western Andalusia.info:eu-repo/semantics/publishedVersio
    corecore