Single machine scheduling with interfering job sets

Khowala, Ketan; Fowler, John W.; Keha, Ahmet B.; Balasubramanian, Hari

doi:10.1016/j.cor.2013.10.012

Cited by 12 publications

(15 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table 4 depicts the utilization in operating room for week (2)(3)(4). From the table we can see that on the first day of the week full utilization had been achieved for all rooms while room 1 had achieved similar feat in the following day.…”

Section: Xsdrt Dsmentioning

confidence: 96%

“…This article focusses on neurosurgery department because it is deal with cases come from conflict and because of the high number of injures (head and spin). This department have 3 In this article, works to assigned one patient to one operating room with at least one surgeon at the beginning time of workday to avoid any lack of surgeons and waiting and idle time of patients and make a space for cases coming from conflict.…”

Section: Problem Descriptionmentioning

confidence: 99%

“…It is responsible for the allocation of available production resources over time to meet a set of performance criteria [1]. Nowadays, the managements of firms and services are rediscovering the importance of scheduling, and are interested in how scheduling can minimize the sum of a weighted number of tardy jobs, the total weighted completion time, total costs, and the waiting time for patients, while maximizing the number of patients [2][3][4][5][6]. The objective of the paper is to find ways to utilize operating room for elective surgery in neuro-surgery department in which non-elective surgery due to war-related incidents were also considered.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents

Ali

Lamsali²,

Othman³

2019

J Med Syst

View full text Add to dashboard Cite

Hospital scheduling presents huge challenges for the healthcare industry. Various studies have been conducted in many different countries with focus on both elective and non-elective surgeries. There are important variables and factors that need to be taken into considerations. Different methods and approaches have also been used to examine hospital scheduling. Notwithstanding the continuous changes in modern healthcare services and, in particular, hospital operations, consistent reviews and further studies are still required. The importance of hospital scheduling, particularly, has become more critical as the trade-off between limited resources and overwhelming demand is becoming more evident. This situation is even more pressing in a volatile country where shootings and bombings in public areas happened. Hospital scheduling for elective surgeries in volatile country such as Iraq is therefore often interrupted by non-elective surgeries due to war-related incidents. Hence, this paper intends to address this issue by proposing a hospital scheduling model with focus on neuro-surgery department. The aim of the model is to maximize utilization of operating room while concurrently minimizing idle time of surgery. The study focused on neurosurgery department in Al-Shahid Ghazi Al-Hariri hospital in Baghdad, Iraq. In doing so, a Mixed-integer linear programming (MILP) model is formulated where interruptions of non-elective surgery are incorporated into the main elective surgery based model. Computational experiment is then carried out to test the model. The result indicates that the model is feasible and can be solved in reasonable times. Nonetheless, its feasibility is further tested as the problems size and the computation times is getting bigger and longer. Application of heuristic methods is the way forward to ensure better practicality of the proposed model. In the end, the potential benefit of this study and the proposed model is discussed.

show abstract

Section: Xsdrt Dsmentioning

confidence: 96%

Section: Problem Descriptionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents

Ali

Lamsali²,

Othman³

2019

J Med Syst

View full text Add to dashboard Cite

show abstract

“…JSSP is a standout amongst the most broadly examined issues in software engineering, which has incredible significance to assembling industries with the target to minimize the creation cost. The job shopscheduling problem (JSP) is one of most vital and troublesome issues in the field of production scheduling [9,10]. Production scheduling problems include the assignment of rare assets to various undertakings in such path as to upgrade at least one proficiency related objectives [11].…”

Section: Introductionmentioning

confidence: 99%

Effective Utilization of Job Shop Schedulingin Auto Industries with the aid of SocialSpider Optimization

Gavali

Bewoor

Barik

2018

JGE

View full text Add to dashboard Cite

For promising outcome in auto industries, scheduling place a vital role for effective utilization of jobs allocate to machine. Jobs and machines are two attributes need to schedule for minimize makespan time, for each job we need to schedule the machine. Each job in a machine has its own process time, manipulation of all process time said to be makespan time that should minimized. Job shop scheduling is an effective tool incorporate with NP hard problems to achieve minimized makespan time. To achieve minimized makespan time optimization involve in this process those are namely Grey Wolf Optimization (GWO), Particle Swarm Optimization (PSO) and Social Spider Optimization (SSO). While applying these aforementioned optimization techniques, they reveal minimized makespan time compare with benchmark problems. Amid, SSO revels minimized makespan time for all twelve-bench mark problems compare with other competitive algorithm namely GWO and PSO. These techniques play a vital role to regulate the emissions during real time auto industries trial and error process on job shop

show abstract

“…The only related reference is Khowala et al (2014), who study the structure of two interfering jobs problems (under the Pareto approach), but their methodology is quite di erent as their multi-objective approach is not the same.…”

Section: Distribution Of Solutionsmentioning

confidence: 99%

Single machine interfering jobs problem with flowtime objective

González

2015

J Intell Manuf

View full text Add to dashboard Cite

)>IJH=?J Interfering jobs problems (or multi agents scheduling problems) are an emergent topic in the scheduling literature. In these decision problems, two or more sets of jobs have to be scheduled, each one with its own criteria. More speci cally, we focus on a problem in which jobs belonging to two sets have to be scheduled in a single machine in order to minimize the total owtime of the jobs in one set, while the total owtime of the jobs in the other set should not exceed a given constant ϵ. This problem is known to be weakly NP-hard, and a Dynamic Programming (DP) algorithm has been proposed to nd optimal solutions.In this paper, we rst analyse the distribution of solutions of the problem in order to establish its empirical hardness. Next, a novel encoding scheme and a set of properties associated to the neighbourhood of this scheme are presented. These properties are used to develop both exact and approximate methods, i.e. a branch and bound (B&B) method, several constructive heuristics, and di erent versions of a genetic algorithm (GA). The computational experience carried out shows that the proposed B&B is more e cient than the existing DP algorithm. The results also show the advantages of the proposed encoding scheme, as the approximate methods yield close-to-optimum solutions for big-sized instances where exact methods are not feasible.Scheduling interfering jobs two-agent scheduling problem total owtime single machine

show abstract

Single machine scheduling with interfering job sets

Cited by 12 publications

References 17 publications

Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents

Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents

Effective Utilization of Job Shop Schedulingin Auto Industries with the aid of SocialSpider Optimization

Single machine interfering jobs problem with flowtime objective

Contact Info

Product

Resources

About