Conventional dispatching strategies for FMSs with routing flexibility have typically employed simple heuristics such as work-in-next-queue (WINQ) and number-in-next-queue (NINQ). The effectiveness of these heuristics, however, deteriorates in FMSs whose operational environment must cope with information delays that are non-negligible in comparison to part processing times. Such delays could arise from planned activities, e.g., acquisition, selection, processing, and transfer of plant-wide system status information as well as from unplanned events such as ERP/IT system malfunctions, mismatch of software interfaces, and erroneous inventory master files, for example. Uncertainties from information delays make a strong case for the introduction of fuzzy controllers for making scheduling decisions. This paper introduces a novel fuzzy logic-based dispatching strategy to cope with a specific manifestation of information delays, called status review delay within FMSs. Status review information delays impact system performance adversely because of the obsolescent nature of the information used in the determination of dispatch decisions. A fuzzy dispatching strategy (FDS), designed specifically for deployment within FMSs where information delays are manifest, provides an appropriate alternative to conventional dispatching strategies such as WINQ and NINQ. In the design of an FDS, relevant systembased parameters are fuzzified and an appropriate rule base is designed. Simulation Springer 30 R. Caprihan et al. experiments demonstrate the superiority of an FDS over the conventional WINQ dispatching strategy using the mean tardiness, percent tardy, and mean flowtime performance measures.
Manufacturing systems with varying levels and types of flexibility employ alternative scheduling strategies to exploit flexibility for performance enhancement. Scheduling decisions in manufacturing systems are influenced by time delays due to information handling activities such as information collection, transfer, and processing. More specifically, scheduling strategies implicitly involve information intensive activities that may entail significant time delays for implementation, depending on the extant shop floor automation and integration within a flexible system. These are information delays and we believe that most contemporary flexible systems must inherently cope with some level of information delay when implementing on-line scheduling strategies. This paper conceptualizes the manifestation of information delays in the context of scheduling decisions within flexible systems through the definition of three key delay modes: (i) Mode 1 information-transfer delay; (ii) Mode 2 decision-implementation delay; and (iii) Mode 3 status-review delay. We then stress the need and importance of devising suitable on-line scheduling strategies for countering the effect of information delays by demonstrating the efficacy of a novel scheduling strategy on a single machine. While opening a new scheduling dimension with potential research ramifications, this paper highlights the fact that the concept of information delay can effectively capture the synergism issues related with flexibility, integration, and automation in the context of scheduling decisions within semi-automated flexible systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.