2013 | OriginalPaper | Buchkapitel
Research on Zero-Wait Scheduling Problems in Multiproduct Processes with Due Dates
verfasst von : Zhenhao Xu, Xingsheng Gu
Erschienen in: Intelligent Computing for Sustainable Energy and Environment
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Production scheduling is an important aspect of batch process operations to achieve high productivity and operability. In this paper, we considered a zero-wait multiproduct scheduling with due dates under uncertainty, where the total weighted earliness/tardiness penalty is to be minimized. The imprecise processing time is expressed with the triangle fuzzy variable and the model has been established based on fuzzy cut-set theory. A new improved shuffled frog-leaping algorithm (ISFLA) is introduced to search optimal objective for the given problem, which has a new updating rule in memeplexes. In order to enhance the ability to search the global optimum, the strategy of Forced Moving of the worst frog in each sub-memeplex is proposed to increase the diversity. Simulated results demonstrate that ISFLA has outperformed the conventional SFLA, which is effective and robust in solving the zero-wait scheduling with due-date window.