Paper Info
Title
Auction-based cooperation mechanism to parts scheduling for flexible job shop with inter-cells.
Abstract
This paper addresses cell part scheduling (CPS) problem with consideration Inter-cell transportation time by parts visiting machines in different cells.An auction-based heuristic approach is proposed to solve proposed problem, which focuses on dealing with cooperation between different cells.Numerical experiments are conducted to demonstrate the effectiveness, sensitivity and stability of the proposed auction-based approach. This paper addresses cell part scheduling (CPS) problem. In this problem, parts may need to visit machines in different cells with consideration Inter-cell transportation time. The processing route of parts can be flexible. The objective is to minimize the overall process make-span. An integer nonlinear programming (INLP) model is formulated to determine the schedule scheme of all parts. An auction-based heuristic approach is proposed to solve it, which focuses on dealing with cooperation between different cells. In this approach, each cell can act as an auctioneer or a bidder. In an auction, it contains call for auction, bid construction, modify bids and winner announcement. A reference matrix is also applied in the auction to guarantee parts to finish as early as possible. Numerical experiments were conducted to test the auction-based approach. The results demonstrate the effectiveness, sensitivity and stability of the proposed auction-based approach, especially suitable for instances in large scale within a short calculating time.
Year
DOI
Venue
2016
10.1016/j.asoc.2016.08.046
Appl. Soft Comput.
Keywords
Field
DocType
Cell part scheduling,Flexible manufacturing,Auction-based approach,Cooperate mechanism
Heuristic,Mathematical optimization,Scheduling (computing),Combinatorial auction,Job shop,Operations research,Nonlinear mixed integer programming,Auction theory,Auction algorithm,Mathematics
Journal
Volume
Issue
ISSN
49
C
1568-4946
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Jiafu Tang154149.29
Chengkuan Zeng2141.95
Zhendong Pan390.81