Journal article
An exact quadratic programming approach based on convex reformulation for seru scheduling problems
Naval research logistics, v 69(8), pp 1096-1107
Dec 2022
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Motivated by a practical production scheduling problem at a factory, this article studies scheduling problems in seru production system (SPS). Seru is a relatively new‐type production mode originating in Japan and has brought inspiring benefits to production practice. Following the just‐in‐time philosophy of SPS, the objective of seru scheduling problem is to minimize the sum of earliness and tardiness penalties. Two common due date types of job are considered, and the seru scheduling problem is formulated as a 0–1 quadratic programming model with linear constraints that is then reformulated using convex reformulation methods to ensure convexity. Computational experiments are implemented. Experimental results indicate that the proposed exact solution method can obtain approximate optimal solutions efficiently and effectively for seru scheduling problems.
Metrics
Details
- Title
- An exact quadratic programming approach based on convex reformulation for seru scheduling problems
- Creators
- Zhe Zhang - Nanjing University of Science and TechnologyXiaoling Song - Nanjing University of Science and TechnologyXue Gong - Nanjing University of Science and TechnologyYong Yin - Doshisha UniversityBenjamin Lev - Drexel UniversityXiaoyang Zhou - Xi'an Jiaotong University
- Publication Details
- Naval research logistics, v 69(8), pp 1096-1107
- Publisher
- John Wiley & Sons, Inc
- Number of pages
- 12
- Grant note
- Grant‐in‐Aid for Scientific Research (C) of Japan (20K01897) System Science and Enterprise Development Research Center (Xq22B06) National Natural Science Foundation of China (71401075; 71801129; 71871175) The Fundamental Research Funds for the Central Universities (30922011406)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000848554600001
- Scopus ID
- 2-s2.0-85137323574
- Other Identifier
- 991019238703204721
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