Competitive bi-agent flowshop scheduling to minimise the weighted combination of makespans

Danyu Bai, Ali Diabat, Xinyue Wang, Dandan Yang, Yao Fu, Zhi-Hai Zhang and Chin-Chia Wu

International Journal of Production Research, 2022, vol. 60, issue 22, 6750-6771

Abstract: Customer satisfaction is a prevalent issue amongst manufacturing enterprises. Multi-agent scheduling models aim to optimise the given criteria for improving customer satisfaction by fulfilling the customisation requirements. An investigation is executed on a bi-agent flowshop scheduling model, where a mass of tasks maintained by two competitive agents share a group of successive processors over time. The objective is to determine a feasible schedule that minimises the weighted combination of makespans belonging to two different agents. Asymptotic and worst-case analyses are conducted on a class of dominant-agent-based heuristics proposed to find approximate solutions for large-scale instances. An effective branch and bound algorithm is presented to achieve optimal solutions for small-scale instances, where the release-date-based branching rules and the preemption-based lower bounds significantly speed up the convergence of the proposed algorithm. A discrete artificial bee colony algorithm is introduced to find high-quality solutions for medium-scale instances. Extensive computational experiments are conducted to reveal the effectiveness of the proposed algorithms.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1923854 (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:tprsxx:v:60:y:2022:i:22:p:6750-6771

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

DOI: 10.1080/00207543.2021.1923854

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

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