Multi-agent-based workload control for make-to-order manufacturing

Workload control is a production planning and control concept designed to meet the need of the make-to-order industry. In this paper, a multi-agent workload control methodology that simultaneously addresses due date setting, job release and scheduling is proposed. To be consistent with just-in-time production, the objective of minimizing weighted job earliness and tardiness is used. Two new rules are developed, by introducing a feedback mechanism, to set job due dates dynamically. These two new rules implicitly include job pool times and, thus, eliminate the need to estimate job pool times in the presence of workload control. At the critical norm defined in this paper job release control can reduce average job flowtime and work-in-process inventory, without worsening earliness and tardiness, and lead-time performances. The proposed methodology is implemented in a flexible job shop environment. The computational results indicate that the proposed methodology is very effective for production planning and control in make-to-order companies. In addition, the proposed methodology is extremely fast and can be implemented in real time.

[1]  L. Hendry,et al.  The SHEN model for MTO SMEs: A performance improvement tool , 2003 .

[2]  D. R. Denzler,et al.  Evaluating variance control, order review/release and dispatching: a regression analysis , 1994 .

[3]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[4]  T.C.E. Cheng,et al.  Job shop scheduling for missed due-date performance , 1998 .

[5]  Scott A. Moses,et al.  Due date assignment using feedback control with reinforcement learning , 1999 .

[6]  J D Littler,et al.  A PROOF OF THE QUEUING FORMULA , 1961 .

[7]  Steven A. Melnyk,et al.  Order review/release: research issues and perspectives , 1989 .

[8]  Brian G. Kingsman,et al.  The effect of workload control (WLC) on performance in make-to-order companies , 1998 .

[9]  Ihsan Sabuncuoglu,et al.  Analysis of order review/release problems in production systems , 1999 .

[10]  Silvanus T. Enns.  Lead time selection and the behaviour of work flow in job shops , 1998, Eur. J. Oper. Res..

[11]  Michael J. Shaw,et al.  A multi-agent framework for the coordination and integration of information systems , 1998 .

[12]  S. T. Enns,et al.  A dynamic forecasting model for job shop flowtime prediction and tardiness control , 1995 .

[13]  Shu-Cherng Fang,et al.  A fuzzy due-date bargainer for the make-to-order manufacturing systems , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Shinichi Tagawa.  A new concept of job shop scheduling system — hierarchical decision model , 1996 .

[15]  G. Ragatz,et al.  A simulation analysis of due date assignment rules , 1984 .

[16]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[17]  Brian G. Kingsman,et al.  Modelling input-output workload control for dynamic capacity planning in production planning systems , 2000 .

[18]  Thom J. Hodgson,et al.  Integrated job release and shop-floor scheduling to minimize WIP and meet due-dates , 2003 .

[19]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[20]  John J. Kanet,et al.  Manufacturing systems with forbidden early shipment: Implications for setting manufacturing lead times , 1989 .

[21]  S. Tayur,et al.  Due Date Management Policies , 2004 .

[22]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Vincent A. Mabert,et al.  AN EVALUATION OF ORDER RELEASE MECHANISMS IN A JOB-SHOP ENVIRONMENT , 1988 .

[24]  Jwm Will Bertrand,et al.  Production control in engineer-to-order firms , 1993 .

[25]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

[26]  Zuobao Wu,et al.  Multiagent scheduling method with earliness and tardiness objectives in flexible job shops , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Thom J. Hodgson,et al.  On satisfying due-dates in large job shops: idle time insertion , 2000 .

[28]  Loren Paul Rees,et al.  Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling* , 1994 .

[29]  Roberto Cigolini,et al.  Order review and release strategies ina job shop environment: A review and a classification , 1997 .

[30]  Alberto Portioli,et al.  The impact of parameters setting in load oriented manufacturing control , 1998 .

[31]  Luca Maria Gambardella,et al.  Effective Neighborhood Functions for the Flexible Job Shop Problem , 1998 .

[32]  Jwm Will Bertrand,et al.  The use of workload information to control job lateness in controlled and uncontrolled release production systems , 1983 .

[33]  Brian G. Kingsman,et al.  Responding to customer enquiries in make-to-order companies Problems and solutions , 1996 .

[34]  Vinícius Amaral Armentano,et al.  A heuristic for single machine scheduling with early and tardy costs , 2001, Eur. J. Oper. Res..

[35]  Shao-Chung Hsu,et al.  Due date assignment using artificial neural networks under different shop floor control strategies , 2004 .

[36]  Lawrence M. Wein,et al.  A broader view of the job-shop scheduling problem , 1992 .

[37]  Adil Baykasoğlu,et al.  Linguistic-based meta-heuristic optimization model for flexible job shop scheduling , 2002 .

[38]  P. Brunn,et al.  Workshop scheduling using practical (inaccurate) data Part 3: A framework to integrate job releasing, routing and scheduling functions to create a robust predictive schedule , 2000 .

[39]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[40]  S. Lawrence.  Negotiating due-dates between customers and producers , 1994 .

[41]  Shu-Cherng Fang,et al.  Soft computing for multicustomer due-date bargaining , 1999, IEEE Trans. Syst. Man Cybern. Part C.