An exact quadratic programming approach based on convex reformulation for seru scheduling problems. (2nd September 2022)

• Record Type: Journal Article
• Authors: Zhang, Zhe; Song, Xiaoling; Gong, Xue; Yin, Yong; Lev, Benjamin; Zhou, Xiaoyang
• Is Part Of: Naval research logistics. Volume 69:Number 8(2022)
• Page Start: 1096
• Page End: 1107
• Publication Date: 2022-09-02
• Subjects: earliness and tardiness -- just‐in‐time -- non‐convex optimization -- nonlinear programming -- production revolution; Logistics, Naval -- Periodicals; Supplies and stores -- Periodicals; 359.07
• DOI: 10.1002/nav.22078
• Languages: English
• ISSNs: 0894-069X

Abstract

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.