TY - BOOK AU - Brunner,Jens O. ED - SpringerLink (Online service) TI - Flexible Shift Planning in the Service Industry: The Case of Physicians in Hospitals T2 - Lecture Notes in Economics and Mathematical Systems, SN - 9783642105173 AV - HD30.23 U1 - 658.40301 23 PY - 2010/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Economics KW - Operations research KW - Business planning KW - Personnel management KW - Economics/Management Science KW - Operations Research/Decision Theory KW - Public Health/Gesundheitswesen KW - Operations Research, Mathematical Programming KW - Organization/Planning KW - Personnel Management N1 - Literature Review on Personnel Scheduling -- MIP Model for Flexible Shift Scheduling of Physicians -- Solution Methodologies -- Experimental Investigations -- Conclusions and Further Remarks N2 - The book presents new ideas to model and solve the flexible shift planning problem of personnel workers in the service industry. First, a new modeling approach is proposed that requires shifts to be generated implicitly rather than employing a predefined set of shift types like three 8-hour or two 12-hour shifts to cover varying forecast demand. The objective is to minimize the total cost of the assignments given the general and individual labor restrictions. Second, to find high quality assignments two solution methodologies are presented. A heuristic decomposition strategy decomposes the problem into weekly subproblems whereas a branch-and-price algorithm that uses several branching rules decomposes the model by worker types. The master problem uses a set covering formulation whereas the subproblems are mixed integer programs. The modeling and solution methodologies are developed and tested using the example of physicians from an anesthesia department of a German university hospital UR - http://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-3-642-10517-3 ER -