Abstract
In current environments, production systems need the ability of quick response to face the volatile markets. Seru production systems, as a new mode of the production system, have the advantages of quick response, high flexibility, and high efficiency. Seru scheduling, which refers to constructing serus with an exact sequence in limited workspace, is an important decision problem in the operational management of seru production systems and can reflect the reconfiguration nature of seru production systems. This study investigates a seru scheduling problem with resource conflicts, whose objective is to minimize the makespan. An automatic heuristic design approach that combines a genetic programming algorithm and structure similarity-based operators is proposed. Comparative experiments are conducted with human-made rules, basic genetic programming, genetic programming-based algorithm, and with some state-of-the-art scheduling algorithms. The results show the effectiveness and efficiency of the proposed algorithm.
Highlights
Volatile market environments have the characteristics of short product life cycles, uncertain production types, and fluctuating production volumes [1, 2]
We reduce any instance of the parallel machine scheduling (PMS) problem to an instance of SSRC. e PMS problem can be described as follows
To evaluate the performance of the proposed genetic programming with structure similarity-based operators (GP-SS) algorithm, a series of comparisons are conducted
Summary
Volatile market environments have the characteristics of short product life cycles, uncertain production types, and fluctuating production volumes [1, 2]. It is hard for traditional production systems, such as flow shop, Toyota production system, job shop, and cellular manufacturing system, to adapt to such environments. Roth et al [2] reviewed the last 25 years of the growth and evolution of operations and supply chain management and noted that serus are more flexible than Toyota production systems and represent the generation of lean. Browning and De Treville [6] pointed out that seru can be an alternative to the TPS when meeting rapid product proliferation and highly volatile consumer demand
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call