Batching and resource allocation decisions on an m-machine proportionate flowshop

Daniel Oron

Journal of the Operational Research Society, 2019, vol. 70, issue 9, 1571-1578

Abstract: This article considers an m-machine proportionate flowshop scheduling problem where each stage of production consists of a batching operation. Moreover, we assume that the job processing times are controllable through the allocation of a non-renewable resource. The objective consists of minimising the makespan. The scheduler’s task consists of (1) allocating jobs to batches; (2) scheduling batches on the m-machine flowshop; (3) allocating resources to batches; and (4) allocating the resources within each batch to jobs. We show that there exists an optimal solution to the problem that consists of sequencing the jobs in Λ-shape order based on their workloads. Furthermore, the jobs that are sorted in non-decreasing order of workload are scheduled in batches of equal size, whereas the remaining jobs are allocated to batches of different sizes. We present an O(n2) time algorithm based on the observation that all jobs scheduled in the first segment of the Λ-shape have workloads that are smaller than (or equal to) that of the last job in the sequence.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1495996 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:70:y:2019:i:9:p:1571-1578

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1495996

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().