2020-01-22T16:49:49Z
http://www.jise.ir/?_action=export&rf=summon&issue=639
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
Extending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
Majid
Shakhsi-Niyaei
Fariborz
Jolai
Jafar
Razmi
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper bound is presented. Then, a series of computational experiments are conducted to evaluate the quality of GA solutions comparing with upper bound values. From the computational analysis, it appears that the GA algorithm is able to give good solutions.
Two Dimensional Bin Packing Problem
priority
Genetic algorithm
Continuous
Lower Bound
2009
07
01
72
84
http://www.jise.ir/article_4001_95bbbdfb578ed5dbc6d6ad162a5cecb0.pdf
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
A Markov Model for Performance Evaluation of Coal Handling Unit of a Thermal Power Plant
Sorabh
Gupta
P.C.
Tewari
Avdhesh Kr.
Sharma
The present paper discusses the development of a Markov model for performance evaluation of coal handling unit of a thermal power plant using probabilistic approach. Coal handling unit ensures proper supply of coal for sound functioning of thermal Power Plant. In present paper, the coal handling unit consists of two subsystems with two possible states i.e. working and failed. Failure and repair rates of both subsystems are taken to be constant. After drawing transition diagram, differential equations have been generated. After that, steady state probabilities are determined. Besides, some decision matrices are also developed, which provide various performance levels for different combinations of failure and repair rates of all subsystems. Based upon various performance values obtained in decision matrices and plots of failure rates/ repair rates of various subsystems, performance of each subsystem is analyzed and then maintenance decisions are made for all subsystems. The developed model helps in comparative evaluation of alternative maintenance strategies.
Probabilistic approach
Steady state probabilities
Decision matrices
2009
07
01
85
96
http://www.jise.ir/article_4002_7bbf0d2f3ed030e808e493963eeaaaa5.pdf
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
Integrative Cell Formation and Layout Design in Cellular Manufacturing Systems
Soroush
Saghafian
M. Reza
Akbari Jokar
This paper proposes a new integrative view of manufacturing cell formation and both inter-cell and intra-cell layout problems. Cells formation and their popular bi-directional linear layout are determined simultaneously through a Dynamic Programming algorithm (with the objective of minimizing the inter-cell flow cost under a cell size constraint). This Dynamic Programming algorithm is implemented in a Simulated Annealing approach with Genetic operators to reach near optimal solutions. Moreover, within this approach and by using an Ant Colony Optimization technique, we also solve the intra-cell layout problem, i.e., we also determine how to lay out machines within relative cells. In contrast with most of the available approaches in the literature, we consider: (1) An integrated objective function to minimize overall inter-cell and intra-cell flow costs instead of merely minimizing the number of inter-cell movements/costs. (2) The integrative and simultaneous determination of cell formation and their layout instead of using sequential approaches. (3) All three phases of cell formation, intercell and intra-cell layout design problems, which are all important for overall performance of the system, and (4) An easy to code and solve integrated procedure through implementing metaheuristic approaches. Our computational results show that by incorporating intra-cell decisions in cell formation and inter-cell design process through implementing our proposed integrated approach, a manufacturer can largely reduce her total material flow cost. Particularly, our computational tests show good quality solutions in comparison with the most similar available approach in the literature with an average improvement of 24.97% in total flow cost for a set of randomly generated test problems.
Cell formation
Intra-cell Layout
Inter-cell Layout
Simulated Annealing
Dynamic
Programming
ant colony optimization
Graph theory
2009
07
01
97
115
http://www.jise.ir/article_4003_b56d51780836f790c0e990b8966a2770.pdf
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
Software Implementation and Experimentation with a New Genetic Algorithm for Layout Design
E.
Shayan
This paper discusses the development of a new GA for layout design. The GA was already designed and reported. However the implementation used in the earlier work was rudimentary and cumbersome, having no suitable Graphical User Interface, GUI. This paper discusses the intricacies of the algorithm and the GA operators used in previous work. It also reports on implementation of a new GA operator which was not included in earlier reports. The software was then used to conduct a series of experimentations to establish the best configuration of the operators for better results. The paper is also demonstrating a comparison of the new GA results and results from the literature. In addition the results show the solution of two new problems by various methods from the authorâ€™s own layout developments in industry. The results demonstrate that in most cases the new GA is superior to the existing methods. In particular the speed of the new GA is achieving a reasonable solution is significantly low.
Layout design
Genetic algorithm
Graphical user interface
2009
07
01
116
124
http://www.jise.ir/article_4004_748ce9bb872844edec13d97639159a83.pdf
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
A Model for Sharing the Costs of Uncontrollable Risks among Contracting Parties
Ahmad
Makui
Iraj
Mahdavi
Fatemeh
Farrokhian
The allocation of risks among the contracting parties in a contract is an important decision affecting the project success. Some risks in a project are uncontrollable; these are imposed to a project by external factors. Since contracting parties can neither control nor affect the occurrence of such risks, their allocation to a party would be inequitable. Therefore the cost overrun related to uncontrollable risks should be shared between contracting parties with a ratio which makes a win-win relationship between them in contract. This paper presents a mathematical model to achieve an equitable cost sharing ratio for uncontrollable risks between an owner and a contractor before contract conclusion using multi attribute utility theory.
Cost sharing ratio
Uncontrollable risks
Contract
Contracting parties
Utility value
Win-win relationship
2009
07
01
125
139
http://www.jise.ir/article_4005_aefae59fdbe34d7e332a2016cfa8f99b.pdf
Journal of Industrial and Systems Engineering
jise
1735-8272
1735-8272
2009
3
2
Performance Analysis of Screening Unit in a Paper Plant Using Genetic Algorithm
Rajiv
Khanduja
P. C.
Tewari
R.S.
Chauhan
This paper deals with the performance analysis of the screening unit in a paper plant using Genetic Algorithm. The screening unit in the paper plant has four main subsystems. These subsystems are arranged in series and parallel configurations. Considering exponential distribution for the probable failures and repairs, the mathematical formulation of the problem is done by Markov birth-death process. Using probabilistic approach, the differential equations are developed. These equations are then solved using normalizing conditions to determine the steady state availability of the screening unit. The performance behavior of each subsystem of the screening unit has also been analyzed using Genetic Algorithm. So, the findings of the present paper will be highly useful to the plant management for the timely execution of proper maintenance decisions and hence to enhance the system performance.
Performance Modeling
Screening Unit
Genetic algorithm
2009
07
01
140
151
http://www.jise.ir/article_4006_37f637cb2de6aaae0de9d72a0fa9120a.pdf