NDLI: Operating Rooms Planning Using Lagrangian Relaxation Technique

Content Provider	IEEE Xplore Digital Library
Author	Lamiri, M. Xiaolan Xie
Copyright Year	2006
Description	Author affiliation: Ecole Nat. Superieure des Mines de Saint-Etienne (Lamiri, M.; Xiaolan Xie)
Abstract	This paper addresses the elective surgery planning problem when the operating rooms' capacity is shared between elective and emergency patients. The planning problem consists in determining the set of elective patients that would be operated in each period over a planning horizon in order to minimize patients related costs and overtime costs of operating rooms. A stochastic integer programming model is proposed. Lagrangian relaxation is used to decompose the planning problem into period-level sub-problems that are solved by a dynamic programming method. The dual problem is solved iteratively using a sub-gradient algorithm. Feasible plans are derived from relaxed solutions using a heuristic and improved with a "local search heuristic". This approach results in both near-optimal solution and a lower bound to assess the degree of optimality. Numerical experimentations show that solutions within 1% of the optimum are obtained in a short computation time for problems of practical sizes
Starting Page	176
Ending Page	181
File Size	121868
Page Count	6
File Format	PDF
ISBN	1424403103
DOI	10.1109/COASE.2006.326876
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-08
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Lagrangian functions Surgery Costs Stochastic processes Capacity planning Linear programming Dynamic programming Hospitals Scheduling Automation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Operating Theatre Scheduling Using Lagrangian Relaxation

Satellite imaging order scheduling with stochastic weather condition forecast

Supply chain planning with order/setup costs and capacity constraints a new Lagrangian relaxation approach

Maximizing the utilization of operating rooms with stochastic times using simulation

A Lagrangian Relaxation Approach for Unit Commitment with Stochastic Disruption Management

Machine-oriented decentralized scheduling method using Lagrangian decomposition and coordination technique

Some properties of discrete lot sizing and scheduling problem with setup times using integral demand

Operating Room Planning with Random Surgery Times

Memetic Algorithm for operating room admissions

Operating Rooms Planning Using Lagrangian Relaxation Technique

Similar Documents

Operating Theatre Scheduling Using Lagrangian Relaxation

Satellite imaging order scheduling with stochastic weather condition forecast

Supply chain planning with order/setup costs and capacity constraints a new Lagrangian relaxation approach

Maximizing the utilization of operating rooms with stochastic times using simulation

A Lagrangian Relaxation Approach for Unit Commitment with Stochastic Disruption Management

Machine-oriented decentralized scheduling method using Lagrangian decomposition and coordination technique

Some properties of discrete lot sizing and scheduling problem with setup times using integral demand

Operating Room Planning with Random Surgery Times

Memetic Algorithm for operating room admissions

Operating Rooms Planning Using Lagrangian Relaxation Technique