Auction-based cooperation mechanism to parts scheduling for flexible job shop with inter-cells

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.

[1]  Daniel Grosu,et al.  Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[2]  Ikou Kaku,et al.  Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach , 2010, J. Intell. Manuf..

[3]  Pooja Dewan,et al.  Implementation of an auction-based distributed scheduling model for a dynamic job shop environment , 2001, Int. J. Comput. Integr. Manuf..

[4]  Kung-Jeng Wang,et al.  Bid construction scheme for job flow time reduction in auction-based fully-distributed manufacturing systems , 2006 .

[5]  Marc Reisch.  On the auction block , 2006 .

[6]  Jatinder N. D. Gupta,et al.  Applying multi-start simulated annealing to schedule a flowline manufacturing cell with sequence dependent family setup times , 2011 .

[7]  Lucio Grandinetti,et al.  Auction algorithms for decentralized parallel machine scheduling , 2006, Parallel Comput..

[8]  Maghsud Solimanpur,et al.  A heuristic to minimize makespan of cell scheduling problem , 2004 .

[9]  Jiadong Yang,et al.  A hybrid harmony search algorithm for the flexible job shop scheduling problem , 2013, Appl. Soft Comput..

[10]  Jinwoo Park,et al.  Developing a shop floor scheduling and control software for an FMS , 1996 .

[11]  Reinhard Madlener,et al.  An auction design for local reserve energy markets , 2013, Decis. Support Syst..

[12]  B. Rindi,et al.  The Effect of a Closing Call Auction on Market Quality and Trading Strategies , 2010 .

[13]  Albert D. Baker.  Complete manufacturing control using a contract net: a simulation study , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[14]  Can Saygin,et al.  Auction-based distributed scheduling and control scheme for flexible manufacturing systems , 2004 .

[15]  Bassem Jarboui,et al.  A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times , 2011, Comput. Oper. Res..

[16]  Robin Roundy,et al.  Efficient Auction Mechanisms for Supply Chain Procurement , 2004, Manag. Sci..

[17]  Tatsuya Omori,et al.  Basic analysis on cell manufacturing scheduling method with combinatorial auction Integration of local search into auction mechanism , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[18]  Deming Lei,et al.  Simplified multi-objective genetic algorithms for stochastic job shop scheduling , 2011, Appl. Soft Comput..

[19]  Manoj Kumar Tiwari,et al.  Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach , 2004 .

[20]  Abhinav Mittal,et al.  A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach , 2012, Eng. Appl. Artif. Intell..

[21]  Ikou Kaku,et al.  Modeling and numerical analysis of line-cell conversion problems , 2009 .

[22]  Reza Tavakkoli-Moghaddam,et al.  Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system , 2010, Expert Syst. Appl..

[23]  Sanjay B. Joshi,et al.  Auction-based distributed scheduling in a dynamic job shop environment , 2002 .

[24]  Allen B. MacKenzie,et al.  An Auction Mechanism for Power Allocation in Multi-Source Multi-Relay Cooperative Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[25]  Maghsud Solimanpur,et al.  A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts , 2011, Comput. Ind. Eng..

[26]  Miao Li,et al.  An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine , 2016, J. Intell. Manuf..

[27]  Chengkuan Zeng,et al.  Job-shop cell-scheduling problem with inter-cell moves and automated guided vehicles , 2015, J. Intell. Manuf..

[28]  S. M. Seyedhoseini,et al.  A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times , 2015, Appl. Soft Comput..

[29]  Jianquan Wang,et al.  An auction game model for pool-based electricity markets , 2005 .

[30]  Michael J. Shaw,et al.  A distributed knowledge-based approach to flexible automation: The contract net framework , 1988 .

[31]  Marc Reisch.  ON THE AUCTION BLOCK: Though CHEMICAL PATENTS were offered at this year's second public sale, they found few bidders, no buyers , 2006 .

[32]  Marzuki Khalid,et al.  Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm , 2011, Appl. Soft Comput..

[33]  Ikou Kaku,et al.  A Review: Practice and Theory in Line-Cell Conversion , 2011 .

[34]  Maghsud Solimanpur,et al.  A tabu search approach for cell scheduling problem with makespan criterion , 2013 .

[35]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[36]  Valentin Robu,et al.  A multi-agent platform for auction-based allocation of loads in transportation logistics , 2008, Expert Syst. Appl..