Auction Design for Flexible Job Shop Scheduling Problems

Bachelorarbeit, Masterarbeit, Studentische Abschlussarbeit

Themen-Schwerpunkt: Market and Feedback Mechanisms, Produktion und Logistik


Manufacturing as a Service is a new paradigm, in which a manufacturer don’t sell manufactured goods but the manufacturing process itself. As manufacturing becomes more and more a commodity, it is now possible to trade machine capacities. This challenges the organization of production, which is traditionally centralized and has to solve the flexible job shop scheduling problem (FJSP, see [1]) – one of the hardest combinatorial problems known. In future, a smart market takes the role of the planer. This smart market [2] optimizes on the economical aspects while ensuring the allocation of a feasible and as-good-as-possible solution to the combinatorial constraints.


The aim of this thesis is to design a functional auction mechanism to determine prices and allocation in a holonic manufacturing system [3] modeled as FJSP. The complex service auction [4], energy markets, or other appropriate analogues as well as preliminaries in the field [5]–[7] may inspire the auction mechanism. An evaluation of the market can be done e.g. by simulation.

Wir bieten

This thesis is written at FZI in corporation with Festo. This thesis is not an external thesis.

The FZI Research Center for Information Technology is a non-profit institution for applied research in information technology and technology transfer. Its task is to provide businesses and public institutions with the latest research findings in information technology.

Festo is the global leader in automation technology and the world market leader in industrial training and development. Over 60 years in factory and process automation makes them a competent partner with know-how, an eye for the big picture, and attention to detail.

Weitere Informationen

[1]       H. E. Nouri, O. Belkahla Driss, and K. Ghédira, “Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model,” J. Ind. Eng. Int., vol. 14, no. 1, pp. 1–14, Mar. 2018.

[2]       K. A. McCabe, S. J. Rassenti, and V. L. Smith, “Smart computer-assisted markets,” Science, vol. 254, no. 5031. American Association for the Advancement of Science, pp. 534–538, 25-Oct-1991.

[3]       H. Van Brussel, “Holonic Manufacturing Systems,” in CIRP Encyclopedia of Production Engineering, Springer Berlin Heidelberg, 2014, pp. 654–659.

[4]       B. S. Blau, “Coordination in Service Value Networks A Mechanism Design Approach,” KIT Scientific Publishing, 2011.

[5]       S. Fujii, T. Motohashi, T. Irohara, and Y. Miyamoto, “A Basic Study on the Installation of Distributed Autonomous Production Scheduling System in Ubiquitous Environment,” in IFIP Advances in Information and Communication Technology, vol. 338 AICT, 2010, pp. 41–48.

[6]       C. Zeng, J. Tang, Z. Fan, and C. Yan, “Auction-based approach for a flexible job-shop scheduling problem with multiple process plans,” Eng. Optim., vol. 51, no. 11, pp. 1902–1919, Nov. 2019.

[7]       W. E. Walsh, M. P. Wellman, and F. Ygge, “Combinatorial auctions for supply chain formation,” in Proceedings of the 2nd ACM conference on Electronic commerce  - EC ’00, 2000, pp. 260–269.

If you are interested, send your application (short motivation, recent CV) or your queries to:

Wolfgang Badewitz