A construction algorithm for the machine layout problem with fixed pick-up and drop-off points

Welgama, Palitha; Gibson, Peter R.

doi:10.1080/00207549308956884

Cited by 40 publications

(7 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem set 1 is used for conducting these preliminary experiments. It consists of four test problem instances of 6 and 12 departments (Welgama and Gibson 1993), 7 departments (Wu and Appleton 2002) and 20 departments (Aiello et al 2002). In addition, to justify the proposed approach, it is compared with the hybrid GA based random search approach that use SA for local search (Deb and Bhattacharyya 2005).…”

Section: Methodsmentioning

confidence: 99%

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

2015

View full text Add to dashboard Cite

It is most important for any manufacturing industry to have an efficient layout for their production environment to participate in global competition. One of the prime objectives of such an organisation is to decide an optimal arrangement of their facilities (machines or departments) in a two-dimensional planar region satisfying desired objectives, which is termed facility layout problem. To overcome the drawbacks of traditional layout design methodology, it is attempted to solve three important layout design problems such as inter-cell layout design, determination of optimum location for input/output stations and flow path layout design of material handling system simultaneously in an integrated manner. The quality of the final layout is evaluated by minimizing the total material handling cost, where the perimeter distance metric is used for the distance measurement. Sequence-pair, an elegant representation technique is used for layout encoding. The translation from sequence-pair to layout is efficiently done by longest common subsequence computation methodology. Due to the non-polynomial hard nature of the problem considered, an elitist strategy based hybrid genetic algorithm that uses simulated annealing as B I. Jerin Leno local search mechanism (ESHGA) is developed and tested with test problem instances available in the literature. The results indicate that proposed integrated methodology with developed mixed integer programming based mathematical model along with ESHGA could generate realistic layouts compared to reported result.

show abstract

Section: Methodsmentioning

confidence: 99%

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

2015

View full text Add to dashboard Cite

show abstract

“…It is to be noted that the analytic steepest descent for layout improvement has been employed in past Mir, 1990). In addition, the heuristic cluster boundary search using a corner search has also been reported (Ahmad, 2006;Welgama, 1993). However, little research can be found on synergistically employing the two techniques in one algorithm, a venue that offers significant promise.…”

Section: Introductionmentioning

confidence: 99%

“…This heuristic search reduces the otherwise infinite solution space to tractable limits. Since our placement decisions are restricted only to the corners of placed modules, for a given module, there are only O(n) possible locations supporting the use of some fast pseudo-exhaustive search in a hierarchical manner (Ahmad, 2006;Welgama, 1993;.…”

Section: Proposed Algorithmmentioning

confidence: 99%

Implications of limited investor attention to customer–supplier information transfers

Zhu

2014

The Quarterly Review of Economics and Finance

View full text Add to dashboard Cite

We examine the (dis)incentive effects created by the respective tax systems to invest in human capital in Atlantic Canada and compare this to a select group of provinces from the rest of Canada. While findings show a steady decline in effective tax rates through the years, thereby creating an incentive effect to invest in post-secondary education, disproportionately higher rate gap differentials in the Atlantic Provinces, on average, combined with negative comparative statics reveal a somewhat different undertone. The counterproductive nature of the competing policies effectively nullifies any status quo argument for education or tax policy in the Atlantic Provinces, when compared to their brethren. The graduate retention rebate provides some solace to the narrative in helping to alleviate early tax burdens and equalize returns, but is difficult to claim effectiveness in assuaging any monetary windfall associated with migration. IntroductionThe goal of this paper is to assess the (dis)incentive effects created by the provincial tax systems for human capital investment in Atlantic Canada. Our test subjects are university graduates, but we note that such methodology could be applied to any level or subset of the population that possess human capital deemed scarce and productive, in the economic sense. We do not purport to suggest that university graduates are more important in the economic well being of an economy than, say, skilled trades or college graduates, e.g., and encourage one to think of our case as a subset of a larger sample of possibilities. Our presumption, like our goal, is simple; namely, an empirical investigation of incentivizing the tax system in Atlantic Canada remains an unexplored possibility for strategic policy implementation to retain and recruit scarce resources in the market for human capital. We use the impact on effective tax rates (ETRs) and rates of return as our policy litmus test and explore by empirical and simulation analysis the unilateral exploitation of a select number of provincial tax systems. Some may claim that this work puts the * Collins would like to acknowledge the support of the CRS-SSHRC institutional research grant at St. Francis Xavier University in helping to complete this research.proverbial cart before the horse, as it were, since to attract workers a province needs the requisite infrastructure and such may not be currently present at the appropriate level(s) to warrant an increase in the supply of skilled labour. To that end, we suggest that a more accurate assessment (or, at least, a plausible alternative) might be akin to a "chicken or the egg" argument; namely, which comes first? We leave this debate up to the interested reader for now, and focus on establishing the empirics of the analysis in an effort to add the requisite fodder for a more informed discussion.While previous research has examined the disincentive effects created by the tax system for, e.g., university and college graduates (see, for instance, Burbidge et al., 2012), the current study is diff...

show abstract

“…It is to be noted that the analytical steepest descent for layout improvement has been employed in the past [19,20]. In addition, the heuristic cluster boundary search using a corner search has also been reported [1,2,21]. However, little research can be found on synergistically employing the two techniques in the same algorithm -an option that offers significant promise.…”

Section: Introductionmentioning

confidence: 99%