Agent-Based Simulation Model for Profit Maximization

Abstract- This study considers a single-machine scheduling problem where the objective is to maximize total profit (Pr max ). The problem is identified as 1 ││ Pr max . Aim of this study is to develop a profit based scheduling model using agent-based architecture in order to increase profitability of a single machine manufacturing systems. All objective functions in the literature are based on manufacturing cost, this study shows a new profit based approach to solve single machine scheduling problems. Model is simulated on the hypothetical data and simulation results show that performance of the proposed model is highly acceptable.

[1]  Sanja Petrovic,et al.  Dynamic scheduling of steel casting and milling using multi-agents , 2004 .

[2]  Shuenn-Ren Cheng,et al.  Scheduling Two-Agents with a Time-Dependent Deterioration to Minimize the Minsum Earliness Measures , 2014, Asia Pac. J. Oper. Res..

[3]  Ching-Jen Huang,et al.  A multi-agent-based negotiation approach for parallel machine scheduling with multi-objectives in an electro-etching process , 2012 .

[4]  Krishna R. Pattipati,et al.  A Multi-Agent Decision Framework for DDD-III Environment * , 2003 .

[5]  J. Madejski Survey of the agent-based approach to intelligent manufacturing , 2007 .

[6]  W. J. Chen,et al.  Single-machine scheduling with periodic maintenance and nonresumable jobs , 2003, Comput. Oper. Res..

[7]  Peter Ross,et al.  Evolutionary Scheduling: A Review , 2005, Genetic Programming and Evolvable Machines.

[8]  Chin-Chia Wu,et al.  A study of the single-machine two-agent scheduling problem with release times , 2013, Appl. Soft Comput..

[9]  Alessandro Agnetis,et al.  Multi-agent single machine scheduling , 2007, Ann. Oper. Res..

[10]  Michael Jeng-Ping Shaw Distributed Planning In Cellular Flexible Manufacturing Systems , 1987 .

[11]  T. C. Edwin Cheng,et al.  Two-agent scheduling to minimize the total cost , 2011, Eur. J. Oper. Res..

[12]  Robert W. Brennan,et al.  Holonic job shop scheduling using a multiagent system , 2005, IEEE Intelligent Systems.

[13]  Adam Janiak,et al.  A new approach to the learning effect: Beyond the learning curve restrictions , 2008, Comput. Oper. Res..

[14]  Jinjiang Yuan,et al.  Single machine scheduling with release dates and rejection , 2009, Eur. J. Oper. Res..

[15]  Gur Mosheiov,et al.  Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs , 2006, Eur. J. Oper. Res..

[16]  T. C. Edwin Cheng,et al.  Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs , 2006, Theor. Comput. Sci..

[17]  Yulin Zhang,et al.  Single machine scheduling problem with two synergetic agents and piece-rate maintenance , 2013 .

[18]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .

[19]  T. C. Edwin Cheng,et al.  Single-machine scheduling with periodic maintenance to minimize makespan , 2007, Comput. Oper. Res..

[20]  Tamer Eren Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect , 2009, Appl. Math. Comput..

[21]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[22]  Chin-Chia Wu,et al.  An investigation on a two-agent single-machine scheduling problem with unequal release dates , 2012, Comput. Oper. Res..