scientific article; zbMATH DE number 1164585

MaRDI QIDQ4396115zbMATH OpenFDO

Authors J. Kałuski

Publication date 8 November 2000

zbMATH Keywords

assembly line balancing problemcoalitioncooperative games without additional payoffgame theoryhierarchical games

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Cooperative games (91A12) Applications of game theory (91A80)

Review text

Assembly Line Balancing (ALB) problem is considered. The ALB process is a sort of discrete industrial processes, i.e., a collection of time- and space- constraint operations under the condition of indivisibility of particular operations performance. The problem is to group the assembly operations into minimal number of subsets, which form work places on the assembly line, when the sum of operation durations is limited. Also the optimal ALB meets the criterion of the minimization of the unused work time. The author suggests to model ALB problem with the aid of multi-person dynamic hierarchical games with coalition structure. Brief owerview of the theory of such games is given, including various information aspects and hypotheses, for example, 1) dynamic games with a priori information and a priori choise of the strategies, 2) dynamic games with post-stage information and post-stage choise of the strategies, 3) dynamic games with a priori information and post-stage choise of the strategies. The theory is not applied to the ALB problem; but a hierarchical game associated with ALB problem is constructed. In the game, the central player (the top of hierarchy) has the objective function of ALB problem. This fictitious player controls the information structure. Other players correspond to operations and choose the coalitions, i.e., the subset of operations, to form a work place at every time stage. The coalition local objective is to minimize the unused work time. Additional details of the game in context of ALB left unclear. An example of ALB problem is considered. In the conclusion the author declares perspectives of the aforesaid approach to solve ALB problems.

Recommendations

• scientific article; zbMATH DE number 1149744
• Model and heuristics for the assembly line worker integration and balancing problem
• On Assembly-Line Balancing Problems
• A method for mixed-model assembly line balancing problem
• On the complexity of assembly line balancing problems
• A stochastic approach to assembly line balancing
• scientific article; zbMATH DE number 4072694
• A classification of assembly line balancing problems
• A Dynamic Programming Approach to Stochastic Assembly Line Balancing
• Machine load balancing game with linear externalities

Cited in

(1)

• scientific article; zbMATH DE number 1149744 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4396115)