A study of heuristics for bidirectional multi-hoist production scheduling systems

T. C. Sun, K. K. Lai, Kokin Lam, K. P. So

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    22 Citations (Scopus)

    Abstract

    Scheduling of automated material handling equipment is a commonly encountered problem in advanced manufacturing environments. It occurs whenever there is a choice as to the order in which robots can be dispatched to deliver jobs to various locations. In this paper, the manufacturing environment of interest is an automated electroplating system where hoists (robots) are used to move printed circuit boards (jobs) between tanks for treatment. Previous studies were restricted to the unidirectional transfer of jobs between tanks. However, when the manufacturing environment is constrained by floor space (a common situation in Hong Kong), hoists must be allowed to transfer jobs bidirectionally to minimize the number of identical tanks in the system. A visual simulation model was developed to assess the performance of three popular dispatching rules for the bidirectional multi-hoist production scheduling system. These three dispatching rules are (1) nearest robot first (NRF), (2) average robot assignment (ARA), and (3) boundary shift by job location (BSJL). © 1994.
    Original languageEnglish
    Pages (from-to)207-214
    JournalInternational Journal of Production Economics
    Volume33
    Issue number1-3
    DOIs
    Publication statusPublished - Jan 1994

    Fingerprint

    Dive into the research topics of 'A study of heuristics for bidirectional multi-hoist production scheduling systems'. Together they form a unique fingerprint.

    Cite this