Auction Design for Flexible Job Shop Scheduling Problems

Bachelor thesis, Master thesis, Thesis

Research focus: Market and Feedback Mechanisms, Production and Logistics

Job Description

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.

Your Responsibilities

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.

Our Offer

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.

Job Description

[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