A Method for Distributed Optimization for Task Allocation

Author(s):  
Sheng Zhao ◽  
Baisravan HomChaudhuri ◽  
Manish Kumar

Allocation of a large number of resources to tasks in a complex environment is often a very challenging problem. This is primarily due to the fact that a large number of resources to be allocated results into an optimization problem that involves a large number of decision variables. Most of the optimization algorithms suffer from this issue of non-scalability. Further, the uncertainties and dynamic nature of environment make the optimization problem quite challenging. One of the techniques to overcome the issue of scalability that have been considered recently is to carry out the optimization in a distributed or decentralized manner. Such techniques make use of local information to carry out global optimization. However, such techniques tend to get stuck in local minima. Further, the connectivity graph that governs the sharing of information plays a role in the performance of algorithms in terms of time taken to obtain the solution, and quality of the solution with respect to the global solution. In this paper, we propose a distributed greedy algorithm inspired by market based concepts to optimize a cost function. This paper studies the effectiveness of the proposed distributed algorithm in obtaining global solutions and the phase transition phenomenon with regard to the connectivity metrics of the graph that underlies the network of information exchange. A case study involving resource allocation in wildland firefighting is provided to demonstrate our algorithm.

2011 ◽  
Vol 13 (4) ◽  
pp. 687-698 ◽  
Author(s):  
Jose Bienvenido Martínez

Optimization of water supply looped networks has attracted a great deal of attention from researchers for more than 30 years. As the classical water supply looped network optimization problem is mathematically non-convex and multimodal, the resulting solution of most approaches is uncertain in the sense of how close it is to the “best” solution. In many cases, this “best” or “global” solution is invoked and pursued only intuitively without a clear understanding of its meaning. This paper discusses what is involved in “global” solutions and the role that pipe flow distribution can play to deal with non-convexity and multimodality in a new context. The author has introduced this new context recently after formulating a new objective function capable of finding a looped network that can be economically more attractive than its related branched one. Therefore, the convenience of an approach dealing with flows and heads, as relevant decision variables, is encouraged in this paper and its advantages enumerated under the new concepts. The entropy approach is studied critically and an example is provided for comparison with the proposed approach.


Transport ◽  
2016 ◽  
Vol 31 (1) ◽  
pp. 108-118 ◽  
Author(s):  
Seyed Hossein Razavi Hajiagha ◽  
Shide Sadat Hashemi ◽  
Yousef Mohammadi ◽  
Kazimieras Zavadskas

Public transport is a critical part of civilization in this decade. The amount of money invested and the criticality of transferring people in an acceptable time and without any conflict made it a challenging problem for managers, especially in metropolises. Absolutely, making effective decisions in this area requires considering different aspects. Waiting time is a key criterion in apprising quality of public transport. In this paper, a real world case study of ranking causes of delay in Tehran (Iran) metro system is solved by developing multi attribute group decision-making VIšeKriterijumska Optimizacija I KOmpromisno Rešenje (in Serbian, VIKOR) method under uncertainty, where this uncertainty is captured by Fuzzy Belief Structures (FBS). The obtained results are then compared with a previously proposed Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) method with FBSs. The results show that human related issues, along with the problems related to line and transportation system are the most important causes of delay. The obtained results of the problem seem acceptable for decision makers.


2017 ◽  
Vol 8 (1) ◽  
pp. 31-36
Author(s):  
Assia Djenouhat ◽  
Reda Djaouahdou

Abstract The objective of this paper is to investigate the influence of Sino-Algerian B2B relational exchange via e-marketplace, by examining the two instrumental dimensions of relational exchange where information exchange and flexibility were tested. Toward that goal, a survey is employed to Algerian import companies to determine the quality of relational exchange with Chinese companies when trading via e-marketplace. A conceptual framework was developed based on extended literature review and examined on data collected from 70 companies through a survey methodology. As a result, Algerian import companies have a good and strong relational exchange with Chinese companies via e-marketplace, due to high degree of transparency, just-in-time services and special facilities in language negotiation, ordering, payment methods and shipment provided by Chinese companies. Thus, non-trust on e-commerce and internet infrastructure in Algeria has affected the trust on after-purchase activities via e-marketplace. So, Algerian companies strongly trust on Chinese companies but they weakly trust on trading with them via e-marketplace.


2020 ◽  
Vol 25 (2) ◽  
pp. 77-95
Author(s):  
Dan Parrish C.S.C. ◽  
Timothy S. Clark ◽  
Samuel S. Holloway

Purpose Since Weick’s (1993) seminal Mann Gulch paper articulated a collapse of sensemaking, scholars have repeatedly investigated sensemaking downstream of enactment. Motivated by another wildland firefighting tragedy, the tragic loss of 19 firefighters in Arizona in 2013, this study aims to look at enactment itself and reveals that the endogenous creation and re-creation of the wildland fire caused a fatal feedback loop of “trigger traps” leading to perpetual enactment that short-circuited sensemaking. Wildland fires can have unpredictable consequences, which triggers in individual sensemakers a fatal and continuous return to the beginning of the sensemaking process. Design/methodology/approach This paper’s approach is a case study based on a textual analysis of sources investigating the 2013 Yarnell Hill fire. The authors also carefully compared the Yarnell Hill and Mann Gulch disasters in search of breakdowns in sensemaking that could help us understand why we continue to lose firefighters in the line of duty. Findings The simultaneously volatile and complex environment at Yarnell illustrates sensemaking antecedents to the study of enactment. The findings suggest ways that organizations – those fighting wildfire or those fighting a global pandemic – can avoid getting trapped in the early stages of enactment and can retain resilience in their sensemaking. Originality/value This paper introduces the concept of “trigger traps” to help explain the fatal feedback loop of repeated environmental triggers in the early stages of sensemaking in volatile environments.


2020 ◽  
Vol 29 (4) ◽  
pp. 685-690
Author(s):  
C. S. Vanaja ◽  
Miriam Soni Abigail

Purpose Misophonia is a sound tolerance disorder condition in certain sounds that trigger intense emotional or physiological responses. While some persons may experience misophonia, a few patients suffer from misophonia. However, there is a dearth of literature on audiological assessment and management of persons with misophonia. The purpose of this report is to discuss the assessment of misophonia and highlight the management option that helped a patient with misophonia. Method A case study of a 26-year-old woman with the complaint of decreased tolerance to specific sounds affecting quality of life is reported. Audiological assessment differentiated misophonia from hyperacusis. Management included retraining counseling as well as desensitization and habituation therapy based on the principles described by P. J. Jastreboff and Jastreboff (2014). A misophonia questionnaire was administered at regular intervals to monitor the effectiveness of therapy. Results A detailed case history and audiological evaluations including pure-tone audiogram and Johnson Hyperacusis Index revealed the presence of misophonia. The patient benefitted from intervention, and the scores of the misophonia questionnaire indicated a decrease in the severity of the problem. Conclusions It is important to differentially diagnose misophonia and hyperacusis in persons with sound tolerance disorders. Retraining counseling as well as desensitization and habituation therapy can help patients who suffer from misophonia.


2017 ◽  
Vol 2 (3) ◽  
pp. 57-62
Author(s):  
Anna Maria Siciliano

This paper presents a successful behavioral case study in treatment of chronic refractory cough in a 60-year-old adult female. The efficacy for speech-language pathology treating chronic cough is discussed along with description of treatment regime. Discussion focuses on therapy approaches used and the patient's report of changes in quality of life and frequency, duration, and severity reduction of her cough after treatment.


2020 ◽  
Vol 3 (2) ◽  
pp. 109-119
Author(s):  
Partono Partono

So far, in implementing school strategies, they tend not to utilize Information and Communication Technology (ICT), despite the availability of ICT resources available. Stages of strategic management are needed to generate the vision, mission, objectives, policy, program, budget, and procedures as well as control and evaluation process as an effort to utilize ICT to improve school quality. Based on the interpretation and the results of the study, it is concluded that schools have organized stages in strategic management that enable schools to have a quality profile. The impact of effective utilization of ICTs for schools is the achievement of effective school management, as per the National Education Standards, which is characterized by effective planning, implementation, control, and evaluation of school ICTs.The purpose of this study is to get a general description, describe, and reveal the Strategic Management of Information and Communication Technology Utilization to Improve the Quality of School Learning in Ciledug Al Musaddadiyah Vocational High School and Garut 1 Vocational High School, both on environmental analysis, strategic formulation, implementation and strategic evaluation. The research method used in this research is the case study method, because the problems studied occur in the place and situation of Ciledug Al Musaddadiyah Vocational School and Vocational High School 1 Garut. The use of case study models in this study is based on the consideration that to provide an overview of the strategic management activities of the use of ICTs carried out at vocational high schools with the ultimate goal of being able to improve the quality of school learning. Based on observations in the field of SMK 1 Garut and SMK Al Musaddadiyah Ciledug Garut is one of the public schools and private schools that have these advantages.


2019 ◽  
Vol 1 (1) ◽  
pp. 16-18 ◽  
Author(s):  
Norafida Bahari ◽  
Nik Azuan Nik Ismail ◽  
Jegan Thanabalan ◽  
Ahmad Sobri Muda

In this article, we evaluate the effectiveness of Cone Beam Computed Tomography, through a case study, in assessing the complication of intracranial bleeding during an endovascular treatment of brain arteriovenous malformation when compared to Multislice-Detector Computed Tomography performed immediately after the procedure. The image quality of Cone Beam Computed Tomography has enough diagnostic value in differentiating between haemorrhage, embolic materials and the arteriovenous malformation nidus to facilitate physicians to decide for further management of the patient.


Author(s):  
Norafida Bahari ◽  
NikAzuan Nik Ismail ◽  
Jegan Thanabalan ◽  
Ahmad Sobri Muda

In this article, we evaluate the effectiveness of Cone Beam Computed Tomography, through a case study, in assessing the complication of intracranial bleeding during an endovascular treatment of brain arteriovenous malformation when compared to Multislice-Detector Computed Tomography performed immediately after the procedure. The image quality of Cone Beam Computed Tomography has enough diagnostic value in differentiating between haemorrhage, embolic materials and the arteriovenous malformation nidus to facilitate physicians to decide for further management of the patient.


Sign in / Sign up

Export Citation Format

Share Document