Feedback optimal control of dynamic stochastic two-machine flowshop with a finite buffer
Volume 1, Issue 2, September 2010, 95-120.
Thang Diep, Jean-Pierre Kenné and Thien-My Dao PDF (518 K)
Abstract: This paper examines the optimization of production involving a tandem two-machine system producing a single part type, with each machine being subject to random breakdowns and repairs. An analytical model is formulated with a view to solving an optimal stochastic production problem of the system with machines having up-downtime non-exponential distributions. The model developed is obtained by using a dynamic programming approach and a semi-Markov process. The control problem aims to find the production rates needed by the machines to meet the demand rate, through a minimization of the inventory/shortage cost. Using the Bellman principle, the optimality conditions obtained satisfy the Hamilton-Jacobi-Bellman equation, which depends on time and system states, and ultimately, leads to a feedback control. Consequently, the new model enables us to improve the coefficient of variation (CVup/down) to be less than one while it is equal to one in Markov model. Heuristics methods are used to involve the problem because of the difficulty of the analytical model using several states, and to show what control law should be used in each system state (i.e., including Kanban, feedback and CONWIP control). Numerical methods are used to solve the optimality conditions and to show how a machine should produce.
Keywords: Semi-Markov process ,Optimality conditions ,Flow-shop system ,Numerical method ,Heuristic method
Economic lot scheduling problem with consideration of money time value
, Volume 1, Issue 2, September 2010, 121-138.
Maryam Mokhlesian Seyyed Mohammad Taghi Fatemi Ghomi and Fariborz Jolai PDF (243 K)
Abstract:The economic lot scheduling problem (ELSP) is a challenge between sequencing and lot sizing. In this problem, several products must be produced on a single machine in a cyclical production pattern and the primary goal is to minimize the total setup and holding expenditures. Since time affects the value of money, it is necessary to take into account the time value of money when gradual payment is the case. In this paper, a new ELSP model with the consideration of the time value of money is considered. The proposed model of this paper is formulated as a nonlinear mixed integer model and a hybrid GA is presented to solve the resulted model for large-scale problems. The proposed method is solved for some benchmark problems for large-scale problems.
Keywords: Economic lot scheduling problem, Discount cash flow, Genetic algorithm, Sequence dependent, Hybrid method, Metaheuristic
Integrated model for line balancing with workstation inventory management
, Volume 1, Issue 2, September 2010, 139-146.
Dilip Roy and Debdip khan PDF (170 K)
Abstract: In this paper, we address the optimization of an integrated line balancing process with workstation inventory management. While doing so, we have studied the interconnection between line balancing and its conversion process. Almost each and every moderate to large manufacturing industry depends on a long and integrated supply chain, consisting of inbound logistic, conversion process and outbound logistic. In this sense an approach addresses a very general problem of integrated line balancing. Research works reported in the literature so far mainly deals with minimization of cost for inbound and outbound logistic subsystems. In most of the cases conversion process has been ignored. We suggest a generic approach for linking the balancing of the line of production in the conversion area with the customers’ rate of demand in the market and for configuring the related stock chambers. Thus, the main aim of this paper is to translate the underlying problem in the form of mixed nonlinear programming problem and design the optimum supply chain so that the total inventory cost and the cost of balancing loss of the conversion process is jointly minimized and ideal cycle time of the production process is determined along with ideal sizes of the stock chambers. A numerical example has been added to demonstrate the suitability of our approach.
Keywords:Supply chain, Assembly Line, Balancing Loss, Market Demand, Line Balancing
A fuzzy modeling for single machine scheduling problem with deteriorating jobs
, Volume 1, Issue 2, September 2010, 147-156.
Mohammad Mahavi Mazdeh, Farzad Zaerpour and Farzad Firouzi Jahantigh PDF (173 K)
Abstract: This paper addresses a bi-criteria scheduling problem with deteriorating jobs on a single machine. We develop a model for a single machine bi-criteria scheduling problem (SMBSP) with the aim of minimizing total tardiness and work in process (WIP) costs. WIP cost increases as a job passes through a series of stages in the production process. Due to the uncertainty involved in real-world scheduling problems, it is sometimes unrealistic or even impossible to acquire exact input data. Hence, we consider the SMBSP under the hypothesis of fuzzy L-R processing time's knowledge and fuzzy L-R due date. The effectiveness of the proposed model and the denoted methodology is demonstrated through a test problem.
Keywords: Scheduling, Sequencing, Single machine, Work in process, Job deterioration, Bi-objective, Fuzzy decision making
A particle swarm approach to solve environmental/economic dispatch problem
, Volume 1, Issue 2, September 2010, 157-172.
Yee Ming Chen and Wen-Shiang Wang PDF (295 K)
Abstract: This paper proposes a particle swarm optimization (PSO) algorithm to solve various types of economic dispatch (ED) problems in power systems such as, environmental/economic dispatch (EED) and multi-area environmental/economic dispatch. The proposed model considers the environmental impact to achieve the minimization of fuel costs and pollutant emissions, simultaneously. The EED problem is further extended to dispatch the power among different areas to aid emission allowance trading. The performance of the proposed PSO is compared with conventional method and genetic algorithm. The results clearly show that the proposed algorithms give global optimum solution compared to the other methods. The results obtained also show that the proposed PSO algorithms can provide comparable dispatch solutions with reduced computation time for all types of ED problems.
Keywords: Meta-heuristic, Particle swarm optimization, Economic dispatch, Emission controlled, Unit commitment, Multi-objective optimization
Fuzzy analytical hierarchy process using preference ratio: A case study for selecting management short course in a business school
, Volume 1, Issue 2, September 2010, 173-184.
Mohammad Modarres, Soheil Sadi-Nezhad and Farzane Arabi PDF (230 K)
Abstract: Analytic Hierarchy Process (AHP) is one of the most popular approaches in the area of multiple attribute decision making (MADM). However, it is not practical any more if input information are fuzzy. In this paper, we propose a new method for fuzzy AHP which is especially useful to make decisions for multiple attribute problems. The method is developed by applying preference ratio concept which makes it practical since it assigns crisp weights and crisp scores to different alternatives. Two algorithms are proposed in this paper: The first one defines crisp and normalized weight by pairwise comparison with fuzzy data while the second one calculates fuzzy consistency ratio. The proposed method is applied to prioritize different short courses in a management school.
Keywords:FAHP, Preference ratio, MADM, Fuzzy numbers, Consistency ratio, AHP
The impact of the Weibull distribution on the performance of the single-factor ANOVA model
, Volume 1, Issue 2, September 2010, 185-198.
Gray Black, Derek Ard, James Smith and Tim Schibik PDF (256 K)
Abstract:This paper conducts a simulation study of the effects of violating the ANOVA normality assumption in the presence of Weibull data. Twelve specific Weibull distributions, characterizing the life data of a variety of real-world products and systems, are investigated. Confidence intervals on test significance and power are generated and compared against intervals from normally distributed data. The ANOVA procedure is found to be robust in the majority of cases. Furthermore, a designed experiment is conducted to isolate the effects of the Weibull shape and scale parameters within the preceding study. The shape parameter is found to have a significant effect on significance and power, whereas the scale parameter does not have a significant effect at the target α = 0.05 test significance level.
Keywords: ANOVA robustness ,Weibull ,ANOVA normality assumption ,Shape parameter ,Scale parameter ,Normality violation
Providing hierarchical approach for measuring supply chain performance using AHP and DEMATEL methodologies
, Volume 1, Issue 2, September 2010, 199-212.
Ali Najmi and Ahmad Makui PDF (280 K)
Abstract:Measuring the performance of a supply chain is normally of a function of various parameters. Such a problem often involves in a multiple criteria decision making (MCMD) problem where different criteria need to be defined and calculated, properly. During the past two decades, Analytical hierarchy procedure (AHP) and DEMATEL have been some of the most popular MCDM approaches for prioritizing various attributes. The study of this paper uses a new methodology which is a combination of AHP and DEMATEL to rank various parameters affecting the performance of the supply chain. The DEMATEL is used for understanding the relationship between comparison metrics and AHP is used for the integration to provide a value for the overall performance
Keywords: DEMATEL, Analytical Hierarchy Process, Supply Chain Performance, Integration, Metrics interdependence
® 2010 GrowingScience.Com