Journal article
Scheduling problem in seru production system considering DeJong's learning effect and job splitting
Annals of operations research, v 312(2), pp 1119-1141
09 Jan 2022
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Seru is a relatively new type of Japanese production mode originated from the electronic assembly industry. In practice, seru production has been proven to be efficient, flexible, response quickly, and can cope with the fluctuating production demands in a current volatile market. This paper focuses on scheduling problems in seru production system. Motivated by the realty of labor-intensive assembly industry, we consider learning effect of workers and job splitting with the objective of minimizing the total completion time. A nonlinear integer programming model for the seru scheduling problem is provided, and it is proved to be polynomial solvable. Therefore, a branch and bound algorithm is designed for small sized seru scheduling problems, while a local search-based hybrid genetic algorithm employing shortest processing time rule is provided for large sized problems. Finally, computational experiments are conducted, and the results demonstrate the practicability of the proposed seru scheduling model and the efficiency of our solution methods.
Metrics
Details
- Title
- Scheduling problem in seru production system considering DeJong's learning effect and job splitting
- Creators
- Zhe Zhang - Nanjing University of Science and TechnologyXiaoling Song - Nanjing University of Science and TechnologyHuijun Huang - Nanjing Univ Sci & Technol, Sch Econ & Management, Nanjing 210094, Peoples R ChinaYong Yin - Doshisha UniversityBenjamin Lev - Drexel University
- Publication Details
- Annals of operations research, v 312(2), pp 1119-1141
- Publisher
- Springer Nature
- Number of pages
- 23
- Grant note
- 71401075; 71801129 / National Natural Science Foundation of China; National Natural Science Foundation of China (NSFC) BK20180452 / Natural Science Foundation of Jiangsu Province 30920010021 / Fundamental Research Funds for the Central Universities
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000740593300001
- Scopus ID
- 2-s2.0-85122665347
- Other Identifier
- 991019168139604721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Operations Research & Management Science