Fuzzy approach for production planning and detailed scheduling in paints manufacturing

Due to growing competition, small- and medium-sized companies face within supply chains the challenge of providing short and reliable throughput times while coping with uncertainties, especially concerning time parameters, in production planning and detailed scheduling. The application of fuzzy scheduling is an adequate way to model these uncertainties in a supply chain. The paper presents an approach for the fuzzy scheduling of hybrid flow shops based on the general multi-mode resource-constrained project-scheduling problem. The approach is validated in a case study of a small- and medium-sized enterprise producing paints in a batch production process.

[1]  Stefan Anschütz.  Ablaufplanung bei Chargenproduktion , 2001 .

[2]  N. Trautmann.  Anlagenbelegungsplanung in der Prozeßindustrie , 2001 .

[3]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[4]  Armin Scholl,et al.  Produktionsplanung: Ablauforganisatorische Aspekte , 1993 .

[5]  Didier Dubois,et al.  On latest starting times and floats in activity networks with ill-known durations , 2003, Eur. J. Oper. Res..

[6]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[7]  Heinrich Rommelfanger.  Network analysis and information flow in fuzzy environment , 1994 .

[8]  Jr. Hanna Stair,et al.  Quantitative Analysis for Management , 1982 .

[9]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[10]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[11]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[12]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[13]  Philippe Fortemps.  Fuzzy sets in scheduling and planning , 2003, Eur. J. Oper. Res..

[14]  Samir Allet,et al.  Handling flexibility in a "generalised job shop" with a fuzzy approach , 2003, Eur. J. Oper. Res..

[15]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[16]  Heinrich Rommelfanger,et al.  Fuzzy decision support-systeme : Entscheiden bei unschärfe , 1994 .

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

[18]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[19]  R Eglese,et al.  Business Optimisation: Using mathematical programming , 1997, J. Oper. Res. Soc..

[20]  Heinrich J. Rommelfanger.  INTERACTIVE FUZZY-PROJECT PLANNING WITH FLEXIBLE EXTENDED ADDITION , 2000 .

[21]  Tom Burke.  PAINTS AND COATINGS , 1995 .

[22]  Heinrich Rommelfanger.  FULP-A PC-Supported Procedure for Solving Multicriteria Linear Programming Problems with Fuzzy Data , 1991 .

[23]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[24]  H. Rommelfanger.  Fulpal — An Interactive Method for Solving (Multiobjective) Fuzzy Linear Programming Problems , 1990 .

[25]  Arno Sprecher,et al.  Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case , 1994 .

[26]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[27]  Philippe Fortemps,et al.  Jobshop scheduling with imprecise durations: a fuzzy approach , 1997, IEEE Trans. Fuzzy Syst..

[28]  Bernard Grabot,et al.  Scheduling uncertain orders in the customer-subcontractor context , 2003, Eur. J. Oper. Res..

[29]  Adam Kasperski,et al.  On two single machine scheduling problems with fuzzy processing times and fuzzy due dates , 2003, Eur. J. Oper. Res..

[30]  Klaus Vogel,et al.  Paints and Coatings , 2000 .

[31]  Frank Schultmann,et al.  Simulationsgestützte Auftragsreihenfolgeplanung auf Basis von Prioritätsregeln , 2002 .

[32]  Sönke Hartmann.  Project Scheduling under Limited Resources: Models, Methods, and Applications , 2000 .

[33]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[34]  Otto Rentz,et al.  Fuzzy Scheduling for the Dismantling of Complex Products , 2002, OR.

[35]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[36]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

[37]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[38]  Kai-Oliver Schocke.  Maschinenbelegungsplanung mehrstufiger Fließfertigungen: vom Modell zum Leitstand für die chemische Industrie , 2000 .

[39]  Kai-Oliver Schocke.  Maschinenbelegungsplanung mehrstufiger Fließfertigungen , 2000 .

[40]  Andreas C. Nearchou,et al.  The effect of various operators on the genetic search for large scheduling problems , 2004 .

[41]  Maciej Hapke,et al.  Scheduling under Fuzziness , 2000 .

[42]  Heinrich Rommelfanger,et al.  Fuzzy Decision Support-Systeme , 1994 .

[43]  S. Chanas.  Fuzzy Optimization in Networks , 1987 .

[44]  Anatoliy I. Slyeptsov,et al.  Fuzzy temporal characteristics of operations for project management on the network models basis , 2003, Eur. J. Oper. Res..

[45]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .