Skip to main navigation Skip to search Skip to main content

Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect

  • Shenyang Aerospace University
  • Dongbei University of Finance and Economics

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

We study the problem of two-machine no-wait flowshop scheduling with learning effect and convex resource-dependent processing times. Under the condition of the due-date assignment with common flow allowance (i.e. slack (SLK) due-date assignment), we provide a bi-criteria analysis where the first criterion is to minimise the scheduling criteria (i.e. the weighted sum of earliness, tardiness and flow allowance costs), and the second criterion is to minimise the resource consumption cost (i.e. the weighted sum of resource consumption cost). The objective is to determine the optimal job sequence, resource allocations and common (flow allowance) slack time that minimise the three different versions of the two criteria. We prove that these problems can be solved in polynomial time.

Original languageEnglish
Pages (from-to)1873-1891
Number of pages19
JournalInternational Journal of Production Research
Volume57
Issue number6
DOIs
StatePublished - 19 Mar 2019

Keywords

  • JIT
  • flowshop
  • learning effects
  • resource allocation
  • scheduling

Fingerprint

Dive into the research topics of 'Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect'. Together they form a unique fingerprint.

Cite this