Journal article
A nonanticipatory policy for stochastic seru scheduling problems
The Journal of the Operational Research Society, v ahead-of-print(ahead-of-print)
17 Feb 2023
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
This paper addresses the scheduling problem in seru production system (SPS) from stochastic dynamic optimization perspective, in which seru is one of successful new-type manufacturing modes arising from Japanese production practice. To minimize the weighted sum of completion times (TWCT), stochastic seru scheduling problems can be solved in polynomial time is showed, and a nonanticipatory scheduling policy
is provided by means of a time-indexed linear programming relaxation. The performance guarantee depending on the squared coefficient of the processing time's variation is showed, and the upper bound of expected completion time of job is presented. Numerical examples are provided finally, the difference between deterministic and stochastic seru scheduling problems, along with the illustration of the nonanticipatory policy
for stochastic seru scheduling problems are demonstrated. The results indicate that the stochastic seru scheduling problem is more complicated than the deterministic one, and the decision can be obtained according to
based on the information up to now and a priori knowledge.
Metrics
Details
- Title
- A nonanticipatory policy for stochastic seru scheduling problems
- Creators
- Zhe Zhang - Nanjing University of Science and TechnologyXue Gong - Nanjing University of Science and TechnologyXiaoling Song - Nanjing University of Science and TechnologyYong Yin - Doshisha UniversityBenjamin Lev - Drexel UniversityXiaoyang Zhou - Xi'an Jiaotong University
- Publication Details
- The Journal of the Operational Research Society, v ahead-of-print(ahead-of-print)
- Publisher
- Taylor & Francis
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000936883300001
- Scopus ID
- 2-s2.0-85148657982
- Other Identifier
- 991020154510304721
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
- Management
- Operations Research & Management Science