A hybrid meta-heuristic for balancing and scheduling assembly lines with sequence-independent Setup times by considering deterioration tasks and learning effect
N.
Hamta
Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 1591634311, Tehran, Iran
author
S.M.T.
Fatemi Ghomi
Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 1591634311, Tehran, Iran
author
R.
Tavakkoli-Moghaddam
Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
author
F.
Jolai
Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
author
text
article
2014
eng
This paper addresses the Simple Assembly Line Balancing Problem of type II (SALBP-II), with Simultaneous eects of deterioration and learning in which there are sequence-independent setup times relating to each task. In many real industrial environments, although the actual task processing times are dened as a function of their starting times due to deterioration eects, workstations improve continuously as a result of repeating the same activities by worker(s) or machine(s). In this paper, a mathematical model is developed for this novel problem, attempting to minimize the cycle time for a given number of workstations. In addition to the balancing of the assembly line, the developed model presents the execution scheduling of tasks assigned to each workstation. Moreover, a hybrid meta-heuristic method is proposed to solve such an NP-hard problem. This robust and simply structured solution approach uses the tabu search within the Variable Neighbourhood Search (VNS/TS). The computational experiments and comparison with a Dierential Evolution Algorithm (DEA) re ect the high eciency of our proposed algorithm for a number of well-known instances.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
963
979
http://scientiairanica.sharif.edu/article_3534_b9da64736a2a839971d2db8e4d10394e.pdf
Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888
Mehdi
Ghiyasvand
Department of Mathematics, Faculty of Science,Bu-Ali Sina University, Hamedan, Iran
author
text
article
2014
eng
The feasible differential problem is solved using the tension rectification algorithm. In this paper, we present a scaling mplementation of the tension rectification algorithm. Let n, m,U denote the number of nodes, number of arcs, and maximum arc capacity value of an arc, respectively. Our implementation runs in O(mnlog U), which is O(mnlog n) under the similarity assumption. The tension rectification algorithm runs in O(m2) time, so our implementation is an improvement if n log n
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
980
987
http://scientiairanica.sharif.edu/article_3535_a079115df1e28fe05023b6a701bbd07b.pdf
Network design of a decentralized distribution supply chain: Analysis of non-cooperative equilibrium vs. coordination with discount or buyback mechanism
Ashkan
Hafezalkotob
Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
author
Ahmad
Makui
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
author
text
article
2014
eng
This paper develops a model for illustrating how a manufacturer can use his initiative to organize the retailers when they take decisions as independent actors. The candidate retailers are able to distribute product over geographical dispersed markets with stochastic demands. Each manufacturer’s decision about selecting a set of retailers results in a unique distribution network design. Taking transportation and inventory costs into account, each candidate retailer determines order quantity to satisfy markets’ demands, while the manufacturer specifies wholesale price pursuing uniform or retailer-specific pricing polices depending on trade legislations. In this single period problem and under mild assumptions on demands distributions, we show a non-cooperative equilibrium exists for each distribution network design. We also propose distinctive coordination mechanisms corresponding to the pricing policies. Using these mechanisms in each design of the distribution network, profits of the manufacturer and retailers are better off compared to the non-cooperative situation. Lastly, numerical examples presented in the paper, comprising the sensitivity analysis of some key parameters, seek to compare the results of different distribution network designs under various pricing policies and yield some applicable managerial insights.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
988
1006
http://scientiairanica.sharif.edu/article_3536_6586a0b26cce8a8a076f697baece5108.pdf
An enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problem
Fariborz
Jolai
Department of Industrial Engineering, University of Tehran, Tehran, Iran
author
Reza
Tavakkoli-Moghaddam
Department of Industrial Engineering, University of Tehran, Tehran, Iran
author
M.
Rabiee
Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
author
E.
Gheisariha
Department of Industrial Engineering, University of Tehran, Kish Int’l Campus, Iran
author
text
article
2014
eng
In previous investigations in the field of flexible flow shop scheduling problem, rework probability for operations was ignored. As these kinds of problems are NP-hard, so we presented an enhanced invasive weed optimization (EIWO) meta-heuristic algorithm in order to solve the addressed problem with probable rework times, transportation times with a conveyor between two subsequent stages, different ready times and anticipatory sequence dependent setup times. The optimization criterion is to minimize makespan. Although invasive weed optimization (IWO) is an efficient algorithm and has been attracted by many researchers recently, but to increase the capability of IWO, we added mutation operation to enhance the exploration in order to prevent sticking in local optimum. In addition, affinity function is embedded to obstruct premature convergence. With these changes, we balance exploration and exploitation of IWO. Since, the performance of our proposed algorithm depends on parameters values, hence, we applied a popular design of experimental methodology called response surface method (RSM). To evaluate the proposed algorithm, first some random test problems were generated and compared with three benchmark algorithms. The related results were analyzed by statistical tools. The experimental results and statistical analyses demonstrated that the proposed EIWO was effective for the problem.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1007
1020
http://scientiairanica.sharif.edu/article_3537_18a03116922c9dadf054343543453c5c.pdf
A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times
Saeid
Nourali
Faculty of Management & Accounting, Department of Industrial Management, Islamic Azad University South Tehran Branch, Tehran, Iran
author
Narges
Imanipour
Faculty of Entrepreneurship, University of Tehran, Tehran, Iran
author
text
article
2014
eng
Abstract This paper considers a flexible assembly job shop scheduling problem with the sequence dependent setup times, and its objective is minimization of makespan which integrates the process planning and scheduling activities. This is a combinatorial optimization problem with substantially large solution space, suggesting that it is highly difficult to find the best solution with the exact search method. In this paper a particle swarm optimization based algorithm is proposed which applies a novel solution representation method to fit the continuous nature of algorithm in the discrete modeled problem. The numerical experiments also have been performed to demonstrate the effectiveness of the proposed algorithm.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1021
1033
http://scientiairanica.sharif.edu/article_3538_b6fb4fd47dda2535f8bd63f077e6bbbd.pdf
Risk analysis of sourcing problem using stochastic programming
M.
Keyvanloo
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, Iran
author
A.M.
Kimiagari
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, Iran
author
A.
Esfahanipour
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, Iran
author
text
article
2014
eng
Nowadays Sourcing problemhas become more challenging for supply chain members. Different types of sourcing for different market conditions are presented in the literature. In this paper an option contract as an efficient tool for sourcing is developed in a multi-period setting in which the price and demand follow two stochastic processes. Sourcing decision is analyzed from risk neutral and risk averse decision maker’s point of view. This paper applies the stochastic programming approach to model the presented option contract based on price and demand uncertainties. Next, using CVaR as a coherent risk measure, the effects of risk on sourcing problem are studied. By numerical example, using the presented efficient frontier, the simulation results of our developed models show that the decision maker can make a trade-off between risk and cost associated with the sourcing problem. The paper also performs sensitivity analysis in order to demonstrate the effects of change in cost parameter on results of our option model.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1034
1043
http://scientiairanica.sharif.edu/article_3539_033413b4bb216f8e2844875eb835db1d.pdf
Using group method of data handling to model customer choice behaviour
B.
Zhu
Business School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, China
author
C.H.
He
Business School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, China
author
Y.
Niu
Business School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, China.
author
text
article
2014
eng
Choice modelling is valuable for understanding and predicting customer behaviour. This study introduces the Group Method of Data Handling (GMDH) into choice modelling and applies this new technique to model consumer choice in the longdistance communication market. When we compare the GMDH with the Articial Neural Network (ANN) and logit models, the results show that the new model provides better predictions of customer choice than the ANN and logit models. In addition, the new model can identify the important explanatory variables that aect customer choice, and reveal how the variables aect this choice, which cannot be directly accomplished using the ANN model. This advantage will help rms to better analyse the behaviour of their customers and, thereby, develop suitable marketing strategies.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1051
1060
http://scientiairanica.sharif.edu/article_3540_dd390483ffd80b22a8acf90b73ec3c7f.pdf
On Competence of Vendor Managed Inventory in Supply Chains Using Basic Mathematical Inventory Models
Milad
Jasemi
Department of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, Iran
author
Alireza
Haji
Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
author
Moslem
Gharibi
Department of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, Iran
author
text
article
2014
eng
In this study a two-echelon single-vendor supply chain is selected to do a cost-based comparison between short-term performances of vendor managed inventory (VMI) and retailer managed inventory (RMI) while the inventory cost includes ordering and storing expenses; rate of consumption and price of good are constant; rate of production and pace of transportation are infinite and shortage is not allowed. The paper after a comprehensive literature review is followed by three cases of single retailer, -retailer and two-retailer chains. Unlike the second case, in the first case, VMI shows an absolute superiority to RMI and this is the reason of devising the third case in which a deeper analysis, including a typical performance assessment system for two-retailer chains, is done. The third case reveals that although VMI is not always the better choice but in most of conditions it can be chosen as the better approach
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1061
1071
http://scientiairanica.sharif.edu/article_3541_df15a0dd7e6255318b0b37954863fa3f.pdf
A four-phase algorithm to improve reliability in series-parallel systems with redundancy allocation
A.
Ghafarian Salehi Nezhad
Department of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, Iran
author
A.
Eshraghniaye Jahromi
Department of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, Iran.
author
M.H.
Salmani
Department of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, Iran
author
F.
Ghasemi
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, P.O. Box 15875-4413, Iran.
author
text
article
2014
eng
In general, reliability is the ability of a system to perform and maintain its functions in routine, as well as hostile or unexpected, circumstances. The Redundancy Allocation Problem (RAP) is a combinatorial problem which maximizes system reliability by discrete simultaneous selection from available components. The main purpose of this study is to develop an eective approach to solve RAP, expeditiously. In this study, the basic assumption is considering Erlang distribution density for component failure rates. Another assumption is that each subsystem can have one of coldstandby or active redundancy strategies. The RAP is a NP-Hard problem which cannot be solved in reasonable time using exact optimization techniques. Therefore, an approach that combines an Ant Colony Optimization (ACO) algorithm as a meta-heuristic phase, and three other heuristics, is used to develop a solving methodology for RAP. Finally, to prove the eciency of the proposed approach, some well-known benchmarks in the literature are solved and discussed in detail.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1072
1082
http://scientiairanica.sharif.edu/article_3542_268599509946c3f91f984add433837ac.pdf
A two-phase method for a multi-skilled project scheduling problem with discounted cash flows
B.H.
Tabrizi
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
author
R.
Tavakkoli-Moghaddam
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
author
S.F.
Ghaderi
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
author
text
article
2014
eng
This paper considers a multi-skilled project scheduling problem that is a newly developed extension of the resource-constrained project scheduling problem (RCPSP). The main difference in such problems compared with the classic scheduling problems is associated with the given resources, which are just depended on the human type. Additionally, the net present value of a given project is considered by the cash in and outflows to guarantee the project success. To solve the given problem, an enhanced two-phase method is proposed using the genetic and path relinking algorithms, whose parameters are tuned by the Taguchi method to provide robust comparisons. Furthermore, the potential changes in the project execution method are considered for some of the mostly used payment methods. Finally, some different-sized instances are tested to check the performance and efficiency of the proposed method.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1083
1095
http://scientiairanica.sharif.edu/article_3543_80067895a118d9217575f0df6074e93e.pdf
Economic-statistical design of adaptive X-bar control chart: a Taguchi loss function approach
F.
Amiri
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, Iran
author
K.
Noghondarian
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, Iran.
author
Rassoul
Noorossana
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, Iran.
author
text
article
2014
eng
Along with the widespread use of Taguchi methods in product design, denition of the loss function has been integrated with numerous models which require quality cost estimation. In this paper, the economic-statistical design of a variable sampling X-bar control chart is extended using the Taguchi loss function to improve chart effectiveness from a quality cost point of view. The effectiveness of the proposed schemes is evaluated by comparing optimal expected costs and statistical performance with each other and with the xed sampling policy. Results indicate a satisfactory performance for the proposed models.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1096
1104
http://scientiairanica.sharif.edu/article_3544_a1cd34df66f634956fa1694da05f94e8.pdf
Developing functional process capability indices for simple linear prole
R.
Nemati Keshteli
Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran
author
R.
Baradaran Kazemzadeh
Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran
author
A.
Amiri
Department of Industrial Engineering, Shahed University, Tehran, Iran.
author
R.
Noorossana
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
author
text
article
2014
eng
A prole is a relation between one response variable and one or more explanatory variables that represent the quality of a product or the performance of a process. Process Capability Indices (PCI) are measured to evaluate processes in producing conforming products. All existing methods that measure process capability indices in a simple linear prole consider response variables at some levels of explanatory variable and ignore all ranges of x-values. In this paper, a functional approach is proposed to measure the process capability index of simple linear proles in all ranges of explanatory variable. This new approach follows the traditional denition of process capability indices and leads to their accurate values for a simple linear prole. The functional approach uses a reference prole, functional specication limits and functional natural tolerance limits to present a functional form of process capability indices. This functional form results in measuring the process capability at each level of the explanatory variable in a simple linear prole, as well as the unique value of a process capability index for a simple linear prole. A comparison study using a non-conforming proportion method shows the better performance of functional process capability indices in measuring the process capability in a simple linear prole.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1096
1104
http://scientiairanica.sharif.edu/article_3545_76d6f1081abd9cdbdfc49773a87dca99.pdf
Research on the Stochastic Hybrid Multi-attribute Decision Making Method Based on Prospect Theory
Hongliang
Yu
School of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China
author
Peide
Liu
School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, China
author
Fang
Jin
School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, China
author
text
article
2014
eng
With respect to the stochastic hybrid multi-attribute decision making problems with interval probability and unknown attribute weight, a multi-attribute decision making method based on prospect theory is proposed. To begin with, the hybrid attribute vales, including real numbers, interval numbers, triangular fuzzy numbers, linguistic variables, uncertain linguistic variables and intuitionistic fuzzy values, are converted to trapezoidal fuzzy numbers, and intervalprobability is expressed by trapezoidal fuzzyprobability; the prospectvalue function of the trapezoidal fuzzy numbers for every alternative under every attribute and everynatural state based on the decision-making reference point of each attribute, and the weight function of trapezoidal fuzzyprobability,can be constructed; then the prospect value of attribute for every alternative is calculated through prospectvalue function and the weight function. Then, a maximizing deviation method is used to determine the attribute weightsand the weighted prospect value of alternative is get by weighting the prospect values, and all the alternatives are ranked according to the expected values of the weighted prospect values. Finally, an illustrate example is given to show the decision-making steps, the influence on decision making for different parameter values in value function and weight function and different decision-making reference points. ing
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1105
1119
http://scientiairanica.sharif.edu/article_3546_d035b69fe563b59c6da9f9fadcf086fb.pdf
A master production schedule warning approach for cement equipment manufacturing enterprises
L.B.
Sun
School of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.
author
S.S.
Guo
School of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.
author
S.Q.
Tao
School of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.
author
Y.B.
Li
School of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China
author
B.G.
Du
School of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China
author
text
article
2014
eng
Reducing product delivery time is a key factor for enterprises in increasing their core competitiveness. In order to resolve problems, including lack of a warning and monitoring system for Master Production Schedules (MPS) in cement equipment manufacturing enterprises, we propose a warning echanism based on theoretical nish percentage and actual nish percentage. First, an MPS model, based on the product Manufacturing Bill Of the Material (MBOM), is proposed. Second, we present an approach for generating planned time, actual time, actual nish percentage and theoretical nish percentage, and yellow and red warnings are introduced to evaluate whether the production plan is normal or not. Finally, we use an example to illustrate the proposed algorithm process. Experimental results have shown that the proposed approach is able to support MPS warning.
Scientia Iranica
Sharif University of Technology
1026-3098
21
v.
3
no.
2014
1120
1127
http://scientiairanica.sharif.edu/article_3547_148b4fc1561c1eb4b697a4b9192e7fbd.pdf