Soft computing for multicustomer due-date bargaining

The due-date bargainer is a useful tool to support negotiation on due dates between a manufacturer and its customers. To improve the computational performance of an earlier version of the due-date bargainer, we present a new soft computing approach. It uses a genetic algorithm to find the best priority sequence of customer orders for resource allocation, and fuzzy logic operations to allocate the resources and determine the order completion times, following the priority sequence of orders. To extend the due-date bargainer to accommodate bargaining with several customers at the same time, we propose a method to distribute the total penalty using marginal penalties for the individual bargainers. A demonstration software package implementing the improved due-date bargainer has been developed. It is targeted at apparel manufacturing enterprises. Experiments using realistic resource data and randomly generated orders have achieved satisfactory results.

[1]  Prabuddha De,et al.  Scheduling to minimize weighted earliness and tardiness about a common due-date , 1991, Comput. Oper. Res..

[2]  H. D. Ratliff,et al.  Logistics composite modeling , 1997 .

[3]  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.

[4]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

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

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[9]  Tim Underhill,et al.  Strategic Alliances: Managing the Supply Chain , 1996 .

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

[11]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[12]  Rolf Isermann,et al.  On fuzzy logic applications for automatic control, supervision, and fault diagnosis , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[15]  J. A. Muckstadt,et al.  An approach to production planning and scheduling in cyclically scheduled manufacturing systems , 1994 .

[16]  S. E. Elmaghraby,et al.  The Planning and Scheduling of Production Systems , 1996 .

[17]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[18]  Dingwei Wang Earliness/tardiness production planning approaches for manufacturing systems , 1995 .

[19]  Lotfi A. Zadeh,et al.  Maximizing sets and fuzzy Markoff algorithms , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.