Multiagent scheduling method with earliness and tardiness objectives in flexible job shops

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 2, 2005, Pages 293-301

  Wu, Zuobao ^a   Weng, Michael X ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Earliness; Job shop; Multiagent systems; Scheduling; Tardiness

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DECISION MAKING; DECISION THEORY; FLEXIBLE MANUFACTURING SYSTEMS; OPERATIONS RESEARCH; SCHEDULING;

FLEXIBLE JOB SHOPS; JOB SEQUENCING; MULTIAGENT SCHEDULING METHOD; SEQUENCING MECHANISM;

MULTI AGENT SYSTEMS;

ABSENTEEISM; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; EVALUATION; INDUSTRY; MATERIALS; METHODOLOGY; PERSONNEL MANAGEMENT; TASK PERFORMANCE; TIME MANAGEMENT;

ABSENTEEISM; ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; INDUSTRY; MANUFACTURED MATERIALS; PERSONNEL STAFFING AND SCHEDULING; TASK PERFORMANCE AND ANALYSIS; TIME MANAGEMENT;

EID: 17444376021     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.842412     Document Type: Article

References (31)

1. M. Pinedo, Scheduling Theory, Algorithms and Systems. Upper Saddle River, NJ: Prentice-Hall, 2002.
2. J. B. Chambers, "Classical and Flexible Job Shop Scheduling by Tabu Search," Ph.D. dissertation, Univ. Texas at Austin, Austin, TX, 1996.
3. M. Mastrolilli and L. M. Gambardella, "Effective neighborhood functions for the flexible job shop problem," J. Sched., vol. 3, pp. 3-20, 2000.
4. A. Baykasoglu, "Linguistic-based meta-heuristic optimization model for flexible job shop scheduling," Int. J. Prod. Res., vol. 40, pp. 4523-4543, 2002.
5. I. Kacem, S. Hammadi, and P. Borne, "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. vol. 31, no. 1, pp. 1-13, Feb. 2002.
6. S. H. Huang, H. Zhang, and M. L. Smith, "A progressive approach for the integration of process planning and scheduling," IIE Trans., vol. 27, pp. 456-464, 1995.
7. S. H. Wu, J. Y. H. Fuh, and A. Y. C. Nee, "Concurrent process planning and scheduling in distributed virtual manufacturing," IIE Trans., vol. 34, pp. 77-89, 2002.
8. A. J. Weintraub, D. Cormier, T. J. Hodgson, R. E. King, J. Wilson, and A. Zozom Jr., "Scheduling with alternatives: A link between process planning and scheduling," IIE Trans., vol. 31, pp. 1093-1102, 1999.
9. R. Shafaei and P. Brunn, "Workshop scheduling using practical (inaccurate) data-Part 3: A framework to integrate job release, routing and scheduling functions to create a robust predictive schedule," Int. J. Prod. Res., vol. 38, pp. 85-99, 2000.
10. F. Maturana and D. H. Norde, "Multi-agent mediator architecture for distributed manufacturing," J. Intell. Manuf., vol. 7, pp. 257-270, 1996.
11. N. K. C. Krothapalli and A. V. Deshmukh, "Design of negotiation protocols for multi-agent manufacturing systems," Int. J. Prod. Res. vol. 37, pp. 1601-1624, 1999.
12. R. Sikora and M. J. Shaw, "Coordination mechanisms for multi-agent manufacturing systems: Applications to integrated manufacturing scheduling," IEEE Trans. Eng. Manage., vol. 44, no. 2, pp. 175-187, May 1997.
13. T. P. Lu and Y. Yih, "An agent-based production control framework for multiple-line collaborative manufacturing," Int. J. Prod. Res., vol. 39, pp. 2155-2176, 2001.
14. A. Saad, K. Kawamura, and G. Biswas, "Performance evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems," Intell. Autom. Soft Comput., vol. 3, pp. 229-248, 1997.
15. J. M. Usher, "Negotiation-based routing in job shops via collaborative agents," J. Intell. Manuf., vol. 14, pp. 485-499, 2003.
16. Z. Zhu and P. H. Meredith, "Defining critical elements in JIT implementation: A survey," Ind. Manage. Data Syst., vol. 95, pp. 21-28, 1995.
17. K. R. Baker and G. D. Scudder, "Sequencing with earliness and tardiness penalties: A review," Oper. Res., vol. 38, pp. 22-36, 1990.
18. F. D. Croce and M. Trubian, "Optimal idle time insertion in early-tardy parallel machines scheduling with precedence constraints," Prod. Plan. Control, vol. 13, pp. 133-142, 2002.
19. J. A. Ventura and S. Radhakrishnan, "Single machine scheduling with symmetric earliness and tardiness penalties," Eur. J. Oper. Res., vol. 144, pp. 598-612, 2003.
20. R. B. Heady and Z. Zhu, "Minimizing the sum of job earliness and tardiness in a multimachine system," Int. J. Prod. Res., vol. 36, pp. 1619-1632, 1998.
21. Z. Zhu and R. B. Heady, "Minimizing the sum of earliness/tardiness in multi-machine scheduling: A mixed integer programming approach," Comput. Ind. Eng., vol. 38, pp. 297-305, 2000.
22. S. H. Yoon and J. A. Ventura, "Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling," Comput. Oper. Res., vol. 29, pp. 1301-1315, 2002.
23. G. Mosheiov, "Scheduling unit processing time jobs on an m-machine flow-shop," J. Oper. Res. Soc., vol. 54, pp. 437-444, 2003.
24. D. Chen, P. B. Luh, L. S. Thakur, and J. Moreno Jr., "Optimization-based manufacturing scheduling with multiple resources, setup requirements, and transfer lots," IIE Trans., vol. 35, pp. 973-985, 2003.
25. B. Alidee, "Minimizing absolute and squared deviation of completion times from due dates," Prod. Oper. Manag., vol. 3, pp. 133-147, 1994.
26. Y. D. Kim and C. A. Yano, "Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates," Nav. Res. Log., vol. 41, pp. 913-933, 1994.
27. W. Szwarc and S. K. Mukhopadhyay, "Optimal timing schedules in earliness-tardiness single machine sequencing," Nav. Res. Log., vol. 42, pp. 1109-1114, 1995.
28. E. Kutanoglu and I. Sabuncuoglu, "An analysis of heuristics in a dynamic job shop with weighted tardiness objectives," Int. J. Prod. Res., vol. 37, pp. 165-187, 1999.
29. T. J. Hodgson, R. E. King, K. Thoney, N. Stanislaw, A. J. Weintraub, and A. Zozom Jr., "On satisfying due dates in large job shops: Idle time insertion," IIE Trans., vol. 32, pp. 177-180, 2000.
30. R. Mazzini and V. A. Armentano, "A heuristic for single machine scheduling with early and tardy costs," Eur. J. Oper. Res., vol. 128, pp. 129-146, 2001.
31. K. R. Baker, "Sequencing rules and due date assignments in a job shop," Manage. Sci., vol. 30, pp. 1093-1104, 1984.