18 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
    corecore