Auction-based cooperation mechanism for cell part scheduling with transportation capacity constraint
Chengkuan Zeng,
Jiafu Tang and
Zhi-Ping Fan
International Journal of Production Research, 2019, vol. 57, issue 12, 3831-3846
Abstract:
This paper addresses cell part scheduling (CPS) problem with transportation capacity constraint. In the problem, parts may need to visit different cells, they have to be transferred by automated guided vehicle (AGV). The objective is to minimise the over-all process make-span. An integer nonlinear programming (INLP) model is formulated to allocate the machines, AGVs and schedule all parts. A reasonable transportation mode is presented, and an auction-based heuristic approach is proposed to solve the problem, which focuses on dealing with cooperation between machines and AGVs during processing and transferring parts. The auction consists of two aspects: auction for AGV and auction for machine. In both auctions, AGVs and machines act as auctioneers respectively, and parts act as bidders. A new improved disjunctive graph model is developed to optimise the feasible solutions obtained by auction-based approach. Numerical experiments were conducted to test the auction-based approach and improved disjunctive graph model. The results demonstrate the effectiveness of proposed auction-based approach and improved disjunctive graph model, also indicate influence of the capacity of AGV on scheduling parts.
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1513660 (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:57:y:2019:i:12:p:3831-3846
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2018.1513660
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 ().