Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Mohammadi, Ghorbanali
- Single Machine Common Flow Allowance Scheduling with a Fuzzy Rate-modifying Activity
Abstract Views :451 |
PDF Views:103
Authors
Affiliations
1 Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, IR
1 Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, IR
Source
Indian Journal of Science and Technology, Vol 4, No 7 (2011), Pagination: 726-730Abstract
The fuzzy scheduling is a new approach presented in this paper. In classic scheduling, it was assumed that the machines are always available. So, no maintenance time was considered for calculations. Also, assumed that all given times are exact and there is no uncertainty, however in the real word accurate calculation is impossible and always faced with uncertainty. Therefore, scheduling calculations would not be accurate and an optimal solution would not be reached. In this study, rate-modifying activity time considered as the fuzzy number and the optimal solution was calculated in uncertainty condition. A novel type of fuzzy scheduling model is presented. A ROG algorithm for ranking fuzzy numbers was introduced and example was solved to show the effectiveness of the proposed approach.Keywords
Fuzzy Algorithm, Machine Scheduling, Job Scheduling Rate-modifying Activity, Single MachineReferences
- Adamopoulos GI and Pappis CP (1996a) A fuzzy linguistic approach to a multi-criteria sequencing problem. Eur. J. Oper. Res. 92, 628–636.
- Adamopoulos GI and Pappis CP (1996 b) Single machine scheduling with flow allowances. J. Oper. Res. Soc. 47, 1280-1285.
- Chanas S and Kasperski A (2003) on two single machine scheduling problems with fuzzy processing times and fuzzy due dates. Eur. J. Oper. Res. 147. (2), 281-296
- Dubois D, Fargier H and Fortemps P (2003) Fuzzy scheduling: modeling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147, 231–252.
- Gordon VS and Tarasevich AA (2009) A note: Common due date assignment for a single machine scheduling with the rate-modifying activity. Compu. & Operat. Res. 39, 325-328.
- Han S, Ishii H and Fujii S (1994) One machine scheduling problem with fuzzy due dates. Eur. J. Oper. Res. 79, 1–12.
- Ishibuchi H, Yamamoto N, Murata T and Tanaka H (1994) Genetic algorithms and neighborhood search algorithms for fuzzy flow shop scheduling problems, Fuzzy Sets & Sys. 67, 81–100.
- Ishii H, Tada M and Masuda T (1992) Two scheduling problems with fuzzy due-dates. Fuzzy Sets & Sys. 46, 339–347.
- Kuroda M and Wang Z (1996) Fuzzy job shop scheduling. Intl. J. Product. Econ. 44, 45–51.
- Lee C-Y and Leon VJ (2001) Machine scheduling with a rate-modifying activity. Eur. J. Oper. Res. 128, 119- 128.
- Lee C-Y and Lin C-S (2001) Single machine scheduling with maintenance and repair ratemodifying activities. Eur. J. Oper. Res. 135, 493-513.
- Lee C-Y and Lin C-S (2001) Single machine scheduling with maintenance and repair ratemodifying activities. Eur. J. Oper. Res. 135, 493-513.
- Lee HT, Chen SH and Kang HY (2002) Multi-criteria scheduling using fuzzy theory and tabu search. Intl. J. Product. Res. 40 (5), 1221-1234.
- Lodree Jr C and Geiger D (2010) A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration. Eur. J. Oper. Res. 201, 644–648.
- Mosheiova G and Oron D (2006) Due-date assignment and maintenance activity scheduling problem. Math. & Compu. Model. 44, 1053–1057.
- Prade H (1979) Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets & Sys. 2, 153–165.
- Wang X-Y and Wang M-Z (2010) Single machine common flow allowance scheduling with ratemodifying activity Compu & Industrial Engg. 59, 898- 902.
- Zadeh LA (1978) Fuzzy set as a basis for a theory of possibility. Fuzzy Sets & Sys. 1, 3–28.
- Zhao C-L, Tang H-Y and Cheng C-D (2009) Twoparallel machines scheduling with rate-modifying activities to minimize total completion time. Eur. J. Oper. Res. 198, 354–357.
- Using Genetic Algorithms to Solve Industrial Time-cost Trade-off Problems
Abstract Views :448 |
PDF Views:112
Authors
Affiliations
1 Industrial Engineering Department, College of Engineering, Shahid Bahonar University of Kerman, IR
1 Industrial Engineering Department, College of Engineering, Shahid Bahonar University of Kerman, IR
Source
Indian Journal of Science and Technology, Vol 4, No 10 (2011), Pagination: 1273-1278Abstract
Time-cost trade-off analysis is one of the most important aspects of industrial project planning and control. There are trade-offs between time and cost to complete the activities of a project; in general, the less expensive the resources used, the longer it takes to complete an activity. Existing methods for time-cost trade-off problems focus on using heuristics or mathematical programming. These methods, however, are not efficient enough to solve large scale CPM problems. This paper presents a Multi-Objective Genetic Algorithm (MOGA) approach to time-cost trade-off problems (TCTP). Finding optimal decisions is difficult and time-consuming considering the numbers of permutations involved. This type of problem is NP-hard, hence attainment of IP/LP solutions, or solutions via Total Enumeration (TE) is computationally prohibitive. The MOGA approach searches for locally Pareto-optimal or locally non-dominated frontier where simultaneously optimization of time-cost is desired. The application of the proposed algorithm is demonstrated through an example project a real life case. The results illustrate the promising performance of the proposed algorithm.Keywords
Time-cost Trade-off, Genetic Algorithms, Project ManagementReferences
- Azaron A Perkgoz C and Sakawa M (2005) A genetic algorithm approach for the time–cost trade-off in PERT networks, Appl. Maths Comput. 168, 1317– 1339.
- Burns S Liu L and Feng C (1996) The LP/IP hybrid method for construction time-cost trade-off analysis. Constr. Mgmt. Econ. 14, 265-276.
- Coello CAC Van Veldhuizen DA and Lamont GB (2002) Evolutionary algorithms for solving multiobjective Problems. Kluwer academic publishers, NY.
- Chau DKH, Chan W and Govindan K (1997) A time– cost trade-off model with resource consideration using genetic algorithm. Civil Engg. Sys. 14, 291– 311.
- Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley, Chichester, UK. Demeulemeester E Herroelen W, Elmaghraby S (1993) Optimal procedures for the discrete timecosttrade- off problem in project networks, Research Report, Department of Applied Economics, Katholieke Universiteit Leuven, Leuven, Belgium.
- Elmograby SE (1993) Resource allocation via dynamic programming in activity networks. Euro. J. Operational Res. 64, 199-215.
- Feng CW Liu LY and Burns SA (1997) Using genetic Algorithms to Solve Construction Time-cost trade-off Problems. J. Compt. Civil Engg. 11, 184-189.
- Fulkerson D (1961) A network flow computation for project cost curves, Mangt. Sci. 7, 167-178.
- Fondall JW (1961) A non-computer approach to the critical path method for the construction Industry. The Rep. No. 9, the Constr. Inst. Dept. of Civil Engg; Stanford Univ., Stanford California.
- Falk J and Horowitz J (1972) Critical path problem with concave cost curves. Mangt. Sci. 19, 446-455.
- Hendrickson C and Au T (1989) Project management for construction. Fundamental concept for owners, engineers, architect, and builders. Englewood Cliffs (NJ) prentice-Hall Inc.
- Hegazy T (1999) Optimization of time-cost trade-off analysis: using genetic algorithms. Can. J. Civil Engg. 26, 685–697.
- Hillier FS and Lieberman GJ (2001) Introduction to Operations Research. 7th ed, McGraw-Hill, Singapore.
- Kelly J (1961) Critical path planning and scheduling: mathematical basis. Operations Res. 9, 296-320.
- Liu LY Burns SA and Feng CW (1995) Construction time-cost trade-off analysis using LP/IP hybrid method. J. Constr. Engg. 12, 446-54.
- Lamberson L and Hocking R (1970) Optimum time compression in project scheduling. Mangt. Sci. 16, 597–606.
- Li H, Cao JN and Love PE (1999) Using machine learning and GA to solve time-cost trade-off problems.J. of Construct. Engg. and Mangt. 125, 347–353.
- Michalewicz Z (1992) Genetic algorithms + data structure = evolution programs. Berlin: springer.
- Moselhi O (1993) Schedule compression using the direct stiffness method. Can. J. Civil Engg. 20, 65– 72.
- Pagnoni A (1990) Project engineering: Computer oriented planning and operational decision making, Spring-Verlag. KG. Berlin.
- Ponnambalam SG Aravindan P and Subba Rao M (2003) Genetic algorithms for sequencing problem in mixed model assembly lines. Computers & industrial Engg. 45, 669-690.
- Siemens N (1971) A simple CPM time-cost trade-off Algorithms. Mangt. Sci. 17B, 354-363.
- Szidarovsky F Gershon ME and Dukstein L (1986) Techniques for multi objective decision making in systems Management. Elsevier, NY.
- Taha HA (2003) Operations research: an introduction. 7th ed., Prentice-Hall, NJ.
- Hybrid Genetic Algorithm for Network Locating Problem by considering Multi-purpose Trip in Stochastic State
Abstract Views :348 |
PDF Views:117
Authors
Affiliations
1 Department of Industrial Engineering, Shahed University, Tehran, IR
2 Islamic Azad University, Qazvin Branch, Faculty of Industrial and Mechanical Engineering, Qazvin, IR
3 Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, IR
1 Department of Industrial Engineering, Shahed University, Tehran, IR
2 Islamic Azad University, Qazvin Branch, Faculty of Industrial and Mechanical Engineering, Qazvin, IR
3 Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, IR
Source
Indian Journal of Science and Technology, Vol 4, No 9 (2011), Pagination: 1109-1112Abstract
In this paper, the locating problem was studied by considering a network of nodes and edges, and also two types of facilities which were defined for locating on nodes. It was assumed that there were three types of consumers, which were classified according to their demands. The first and the second types of them referred to one facility of the first or the second, but the third type of consumers needed the two facilities-the first and the second. These consumers according to their distance to the facilities based on a specified probability, referred to the facilities and solved their problems. Considering the existence of competitors in the market, the aim of this issue is to maximize market share for the new facilities. To solve the problem the hybrid genetic algorithm was used.Keywords
Consumer, Market, Trip, Network, Hybrid Genetic Algorithm, Logit FunctionReferences
- Ashwani D and Pankaj C (2010) Hybrid Genetic Algorithm for multi criteria scheduling with sequence dependent set up time. Int J. Eng. 3, 510-520.
- Berman O and Huang R (2004) The minisum collection depots location problem with multiple facilities on a network. J. Oper. Res. 51, 769-779.
- Berman O and Huang R (2007) The minisum multipurpose trip location problem on networks. Transp. Sci.19, 500-515.
- Dobson G and Karmarkar U (1987) Competitive location on a network. Oper. Res. 9, 565-574.
- Goodarzian H, Hejazi SS, Yosefi Samangny A and Jafari A (2011) Optimization of the cross section of car lift column under pressure load using genetic algorithms. Indian J. Sci. Technol. 4 (6), 622-626.
- Hakimi L (1983) locating New Facilities in a Competitive Environment. Math. Prog. Stu. 4, 29-35.
- Huang R (2005) Network location problems with multiple types of facilities. Doctoral Thesis, Joseph L. Rotman school of management. Univ. Toronto, Toronto, Canada.
- Jani M and Shahvandi H (2010) A tabu search algorithm for multi-purpose trip problem. Intl. J. Indus Eng. 4, 132- 139.
- Majazi Dalfard V (2011) Adjustment of the primitive parameters of the simulated annealing heuristic. Indian J. Sci. Technol. 4 (6), 627-631.
- Marianov V (2003) Location of multiple server congestible facilities for maximizing expected demand, when services are non-essential. Ann. Oper. Res. 25, 125-141.
- Marianov V, Boffey B and Galvao R (2007) Linearisation of the service level constraint for location of multi-server congestible facilities. Ann. Oper. Res. 29, 143-162.
- Marianov V, Rios M and Icaza M (2008) Facility location for market capture when users rank facilities by shorter travel and waiting times. Euro. J. Oper. Res. 14, 32-44.
- Mcfadden D (1974) Conditional Logit analysis of qualitative choice behavior. Zarembka Frontiers of Econometrics. Academic Press, NY.
- McLafferty SL and Ghosh A (1986) Multi-Pupose shopping and the location of retail firms. Geographical Anal. 4, 215-226.
- Mohammadi Ghorbanali (2011) Single machine common flow allowance scheduling with a fuzzy rate-modifying activity. Indian J. Sci. Technol. 4 (7), 726-730.
- Mulligan GF (1987) Consumer travel behavior: extensions of a multi-purpose shopping model. Geographical Anal. 5, 364-375.
- Nikzad M, Shoorangiz Shams Shamsabad Farahani, Mehdi Ghasemi Naraghi, Mohammad Bigdeli Tabar and Ali Javadian (2011) Comparison of meta heuristic optimization methods in load frequency control. Indian J. Sci. Technol. 4 (6), 792-795.
- Shoorangiz Shams Shamsabad Farahani, Mehdi Nikzad, Mohammad Bigdeli Tabar, Mehdi Ghasemi Naraghi and Ali Javadian (2011) Multi-machine power system stabilizer adjustment using genetic algorithms. Indian J. Sci. Technol. 4 (8), 881-885.
- Thill JC (1992) Spatial duopolistic competition with multipurpose and multi-shop shopping. Ann. Regional Sci. 14, 287-304.