Common due date assignment scheduling for a no-wait flowshop with convex resource allocation and learning effect. Issue 8 (3rd August 2019)

• Record Type: Journal Article
• Authors: Geng, Xin-Na; Wang, Ji-Bo; Bai, Danyu
• Is Part Of: Engineering optimization. Volume 51:Issue 8(2019)
• Page Start: 1301
• Page End: 1323
• Publication Date: 2019-08-03
• Subjects: Learning effect -- no-wait -- scheduling -- flowshop -- resource allocation; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2018.1521397
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This article addresses theno-wait flowshop scheduling problem with simultaneous consideration of common due date assignment, convex resource allocation and learning effect in a two machine setting. The processing time of each job can be controlled by its position in a sequence and also by allocating extra resource, which is a convex function of the amount of a common continuously divisible resource allocated to the job. The objective is to determine the optimal common due date, the resource allocation and the schedule of jobs such that the total earliness, tardiness and common due date cost (the total resource consumption cost) are minimized under the constraint condition that the total resource consumption cost (the total earliness, tardiness and common due date cost) is limited. Polynomial time algorithms are developed for two versions of the problem.