به سوی دولت الکترونیکی توسط تغییر فرآیند کسب و کار؛ روشی برای بخش دولتی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|8450||2007||12 صفحه PDF||سفارش دهید||5800 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : International Journal of Information Management, Volume 27, Issue 4, August 2007, Pages 221–232
E-government is becoming extremely important, however, it cannot be successfully implemented without changes in business processes that are performed inside governmental institutions. Public sector has some specifics, which make renovation projects considerably different. It is clear that radical changes in the execution of business processes and in the organizational structures are not suitable because they are not possible for many reasons. Therefore, classic business process change methodologies have to be adapted. This paper presents such methodology that has been successfully applied in a process change project at one of the Slovene Ministries, which is presented as a case study. Activities, techniques, and tools are proposed for each of the six traditional business process change project's stages.
The facility layout problem (FLP) is the determination of the most efficient physical arrangement of a number of interacting facilities on the factory floor of a manufacturing system in order to meet one or more objectives. Facilities usually represent the largest and most expensive assets of the organization and are of crucial importance to the organization (Nordin, Zainuddin, Salim, & Ponnusamy, 2009). Tompkins et al. (1996) estimate that between 20% and 50% of operating cost can be attributed to facility planning and material handling., and such costs can be reduced considerably by an effective layout design. Several heuristic approaches have been proposed in the literature in the recent years to find (sub-) optimal solutions to the FLP, including simulated annealing algorithms, tabu search methods, neural networks and genetic algorithms (GAs). According to Sirinaovakul and Thajchayapong (1994), a frequent drawback of such algorithms is that they do not explore enough possibilities while generating their solutions thus being extremely sensitive to the initial solution. Heragu and Alfa (1992) sited these algorithms as local optimization algorithms which, once hit an unattractive region, had no way of backing out and exploring other regions. Glover and Greenberg (1989) noted that reliable heuristic algorithms are not sensitive to their initial solutions and that an exhaustive search of the solution space can be achieved by parallel processing. This should avoid the search procedure to be trapped into inferior solution regions. A GA is a stochastic search technique based on the concept of the survival of the best, emulating the mechanisms of the Darwinian evolution, thus achieving a sub-optimal solution via recursive operations of crossover and mutation (Holland, 1975 and Michalewicz, 1992). Most of the studies conducted in FLPs have focused on a single objective, either quantitative or qualitative goodness of the layout (Tuzkaya & Ertay, 2004). In contrast, practical FLPs involve several conflicting objectives. Therefore, both quantitative and qualitative objectives must be considered simultaneously before arriving at any conclusion. A layout that is optimal with respect to a given criterion might be a poor candidate when another criterion is paramount. In general, minimization of the total material handling (MH) cost is often used as the optimization criterion in FLPs. The closeness rating, hazardous movement, safety, and the like are also important criteria in FLPs. In fact, these qualitative factors have significant influence on the final layout and should give consideration. Consequently, the FLP falls into the category of multi-objective optimization problem (MOOP). Multi-objective optimization is a technique to treat several objectives simultaneously without converting them into one. The objective of MOOPs is to find a set of Pareto-optimal solutions, which are the superior solutions when considering all the objectives. In MOOPs, the absolute optimal solution is absent and the designer must select a solution that offers the most profitable trade-off between the objectives as an alternative. Thus, instead of offering a single solution, it is more realistic and appropriate to generate a number of ‘‘good’’ layouts that meet several criteria laid down by the facility designer and let decision makers choose between them based on the current requirement. Presumably, the most comprehensive way to take all these features into consideration in the selection process is to personally involve the decision maker(s) in the selection process, which is the procedure adopted in the Interactive Genetic Algorithms (Brintup, Takagi, Tiwari, & Ramsden, 2006) which have been recently applied to FLP (Hernandez, Morera, & Azofra, 2011). Such procedure, however, may expose the decision maker to a time consuming activity, and may result unpractical in many contexts, where a structured and transparent decision making is required. In such cases a fully automated procedure is preferred to select at least a set of best solution candidates, thus allowing the decision maker to evaluate a limited number of alternatives. For such purpose the different objectives are frequently combined into a single one by means of some aggregation procedures such as in the weighted sum method. The drawbacks of these methodologies are well documented in the multi-objective decision theory, as well as the benefits of a “true” multi-objective exploration of the solution space, resulting from a Pareto based approach. Pareto approaches (Goldberg, 1989) involve the evolution of the Pareto front constituted by the fitness of a generic individual corresponding to each optimality criterion considered. It has been recognized the GAs belonging to this class generally outperform the non-Pareto Based approaches (Tamaki et al., 1996 and Zitzler and Thiele, 1999). The methodology here proposed refers to the class of Pareto-based and is developed according to the framework of non-dominated sorting GA (NSGA) proposed by Srinivas and Deb (1995). More specifically, in this paper we propose a novel Multi Objective Genetic Algorithm (MOGA) to solve the facility layout problem considering four separate objectives based on an advanced encoding structure in order to ensure an efficient exploration of the search space. The objectives considered are commonly employed in the literature (Aiello et al., 2012, Harmonosky and Tothero, 1992, Meller and Gau, 1996 and Srinivas and Deb, 1995), namely the minimization of the total Material Handling Cost the distance and the closeness requirements among the departments, and the desired aspect ratio. Additionally, the presence of feasibility constraints, required to ensure the practicability of the solution determined, may significantly hamper the convergence of the algorithm, which consequently requires a solid and efficient structure. In particular, it is well known that the very basic and most crucial component of a GA is related to the solution representation (i.e. the chromosome encoding scheme), as it significantly affects the overall performance of the algorithm and the quality of the solutions obtained (Datta, Amaral, & Figueira, 2011). In order to be implemented in a genetic algorithm, a layout representation scheme must be encoded into a string form, suitable for being employed within the common genetic operators such as mutation and crossover. The simplifications introduced in the layout representation in order to cope with these requirements, and to ensure that a chromosome can be easily decoded to a unique layout scheme, generally restrict the flexibility of the representation, thus limiting the feasible search space. The two general mechanisms reported in the literature for constructing such layouts are the flexible bay structure (FBS) developed by Goetschalckx (1992), and the more recent slicing tree structure (Arapoglu et al., 2001 and Moghaddam and Shayan, 1998). The slicing structure results from dividing an initial rectangle either in horizontal or vertical direction completely from one side to the other (guillotine cut) and recursively going on with the newly generated rectangles (Scholz, Jaehn, & Junker 2010). The Multi Objective Genetic Algorithm (MOGA) here proposed is hence based on a slicing tree encoding in order to ensure an efficient convergence towards the Pareto frontier, outperforming the current referenced approaches. Finally, the best block layout is determined by employing the well known multi-criteria decision-making procedure Electre. The remainder of this paper is organized as follows. Section 2 describes the genetic algorithm implemented in this study for the facility layout problem and in particular the ranking procedure adopted. To show performance of the suggested algorithm, comparative experiments are done in Section 3. In Section 4 the best solution is determined by means the Electre method and Section 5 concludes the paper with a short summary of the results obtained.
نتیجه گیری انگلیسی
The unequal area FLP has been an emerging topic in the recent years. A large volume of current research in unequal area FLPs has been conducted to satisfy both quantitative and qualitative aspects in the layout. In particular the topic of the Multi Objective optimization problems approached by Genetic Algorithms is nowadays one of the most promising and investigated research field. The proposed approach is capable of finding in a first phase a set of Pareto-optimal layouts that optimizes the objective functions simultaneously throughout the entire evolutionary process, giving the decision maker a restricted number of solutions among which he can chose those that he considers the best. This choice is simplified by the employment of a structured multi-criteria decision procedure. In this phase only, the decision maker must provide further information on the problem also on the basis of the results obtained in the previous step. The proposed approach falls within the search before multi-critera decision category. Such methodology is generally preferable compared with traditional multi-objective optimization algorithms named multi-criteria decision-making before search, which rely upon the establishment of a normalized weight vector. The benefits of the proposed method have emerged in the comparison with referenced results. Further improvements of the proposed methodology will include the development of a more comprehensive procedure to approach the decision process, including the aspects related to the intrinsic uncertainty and referring to the typical methodologies of the approximate reasoning, such as the fuzzy theory.