Home > Papers

 
 
A fictitious play approach for minimizing the total weighted tardiness in a job shop
Gu Hanyu ,Tao Jiping * #,Xi Yugeng
Department of Automation, Shanghai Jiao Tong University
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online:30 April 2010
Accepted by: none
Citation: Gu Hanyu ,Tao Jiping ,Xi Yugeng .A fictitious play approach for minimizing the total weighted tardiness in a job shop[OL]. [30 April 2010] http://en.paper.edu.cn/en_releasepaper/content/42513
 
 
A noncooperative game model is established for the job shop scheduling problem of minimizing total weighted tardiness. Fictitious play is used to compute the Nash-equilibrium (NE). Then by exploiting the equivalence of the NE of the proposed game model and the optimal solutions of the Lagrangian dual problem and its linear programming dual problem, $\\alpha$-point idea is applied to construct feasible schedules. Furthermore a simple local search method is designed to further improve the schedule performance. Numerical results on classical benchmark instances demonstrate the effectiveness of the proposed algorithm.
Keywords:job shop;noncooperative game;Lagrangian relaxation;fictitious play
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
博弈模型
Add yours

Related Papers

Statistics
PDF Downloaded 362
Bookmarked 0
Recommend 10
Comments Array
Submit your papers