Job sequencing is an important stage in any hierarchical production control model, especially when a real-time dispatching rule is not employed. The problems become complicated when constraints, such as different parts requiring different operation processes at different machines and with different production priorities, are taken into consideration in the development of sequencing models. This paper first describes a mathematical programming model developed for small flexible manufacturing systems (FMS) makespan minimization sequencing problems. For large problems, a heuristic decomposition-based algorithm is proposed. The algorithm is based on the proposed concept of track generation and track identification. Each part type may require a different number of operation processes at different machines. A numerical example is used to illustrate the use of the algorithm. ; published_or_final_version


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A sequencing algorithm for makespan minimization in FMS


    Beteiligte:
    Choi, SH (Autor:in) / Lee, JSL (Autor:in)

    Erscheinungsdatum :

    2004-01-01


    Anmerkungen:

    15



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    Minimum Makespan Multi-vehicle Dial-a-Ride

    Gørtz, Inge Li / Nagarajan, Viswanath / Ravi, R. | BASE | 2009

    Freier Zugriff

    Mixed-Model Sequencing Problem with overload minimization considering workstations dependencies

    Bautista Valhondo, Joaquín / Suárez Feijóo, Raúl | BASE | 2009

    Freier Zugriff

    Minimizing the Makespan in Nonpreemptive Parallel Machine Scheduling Problem

    Chiaselotti, G. / Gualtieri, M. I. / Pietramala, P. | British Library Online Contents | 2010