A combined fuzzy set theory and MILP approach in integration of planning and scheduling of batch plants - Personnel evaluation and allocation

This paper presents the application of fuzzy set theory (FST) within the context of integrated planning and scheduling. Fuzzy set theory provides a framework for modelling uncertain or ambiguous information, which is commonly encountered in industry. A typical example of an industrial situation wherein uncertainty cannot be avoided due to the type of data required is operator evaluation (grading). This usually requires information on experience, expertise, responsibility, age, etc., which tend to be more qualitative than quantitative, and involve high levels of imprecision. Consequently, traditional mathematical procedures fail to address this issue effectively. Since human intervention is crucial in the operation and performance of batch chemical plants, the issue of operator evaluation demands attention. It is generally accepted that operators with different skills will have different process understanding and response times, which will eventually impact on plant performance. Moreover, different plants will have different requirements in terms of the aforementioned evaluation criteria. Therefore, efficiency of any operator evaluation procedure is entirely dependent on the quality of operator allocation to different plants. Another aspect that should not be overlooked when dealing with operators, is remuneration, which is determined by the grade. Operators with high levels of skill (experience) and expertise (education) tend to command high salaries. Therefore, they should only be hired on mandatory rather than discretionary grounds. The presentation made in this paper demonstrates the application of FST in dealing with qualitative features of plant personnel as well as plant requirements in order to maximise plant performance, whilst accounting for the financial aspects. The FST output can then be incorporated in an MILP formulation to determine the optimal allocation of operators to different plants. The second part of this series presents the impact of personnel allocation on the overall integrated planning and scheduling framework.

[1]  G. Dantzig,et al.  The decomposition algorithm for linear programming: notes on linear programming and extensions-part 57. , 1961 .

[2]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[3]  Salwa Ammar,et al.  Applying fuzzy-set theory to performance evaluation , 2000 .

[4]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[5]  F. Arikan,et al.  Application of fuzzy decision making in part-machine grouping , 2000 .

[6]  Thokozani Majozi,et al.  Impact of Personnel Allocation on Deterministic Planning and Scheduling , 2004 .

[7]  William A. Treadwell Fuzzy Set Theory Movement in the Social Sciences , 1995 .

[8]  M. Segal,et al.  The Operator-Scheduling Problem: A Network-Flow Approach , 1974, Oper. Res..

[9]  X. Zhu,et al.  A Novel Continuous-Time MILP Formulation for Multipurpose Batch Plants. 1. Short-Term Scheduling , 2001 .

[10]  Nicholas Beaumont,et al.  Scheduling staff using mixed integer programming , 1997 .

[11]  Eric Kubica,et al.  Modelling balance and posture control mechanisms of the upper body using conventional and fuzzy techniques , 1995 .

[12]  Xue Z. Wang,et al.  Knowledge discovery from process operational data for assessment and monitoring of operator's performance , 2000 .

[13]  Yoshiaki Nakajima,et al.  Application of fuzzy logic control system for reactor feed-water control , 1995, Fuzzy Sets Syst..

[14]  Turgut Aykin,et al.  A comparative evaluation of modeling approaches to the labor shift scheduling problem , 2000, Eur. J. Oper. Res..

[15]  X. Zhu,et al.  Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling , 2001 .

[16]  Michael Negnevitsky Building fuzzy expert systems , 1999 .

[17]  George Bojadziev,et al.  Fuzzy Sets, Fuzzy Logic, Applications , 1996, Advances in Fuzzy Systems - Applications and Theory.

[18]  William L. Berry,et al.  Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis , 1976 .

[19]  Corrado Di Natale,et al.  Pattern recognition in gas sensing: well-stated techniques and advances , 1995 .

[20]  S. J. Steiner,et al.  Fuzzy adaptive scheduling and control systems , 2000, Fuzzy Sets Syst..

[21]  Robert John,et al.  The use of fuzzy sets for resource allocation in an advance request vehicle brokerage system—a case study , 1997 .

[22]  Kenneth E. Barner,et al.  Fuzzy ranking: theory and applications , 2000, Signal Process..

[23]  Kenneth R. Baker,et al.  Workforce Scheduling with Cyclic Demands and Day-Off Constraints , 1977 .

[24]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[25]  Thokozani Majozi,et al.  Novel Continuous Time MILP Formulation for Multipurpose Batch Plants. 2. Integrated Planning and Scheduling , 2001 .