Sharif University of TechnologyScientia Iranica1026-309821320140601A hybrid meta-heuristic for balancing and scheduling assembly lines with sequence-independent Setup times by considering deterioration tasks and learning effectA hybrid meta-heuristic for balancing and scheduling assembly lines with sequence-independent Setup times by considering deterioration tasks and learning effect9639793534ENN.HamtaDepartment of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 1591634311, Tehran, IranS.M.T.Fatemi GhomiDepartment of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 1591634311, Tehran, Iran0000-0003-4363-994XR.Tavakkoli-MoghaddamDepartment of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran0000-0002-6757-926XF.JolaiDepartment of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.Journal Article20140705This 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. http://scientiairanica.sharif.edu/article_3534_b9da64736a2a839971d2db8e4d10394e.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 8889809873535ENMehdiGhiyasvandDepartment of Mathematics, Faculty of Science,Bu-Ali Sina University, Hamedan, IranJournal Article20130805The 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 nhttp://scientiairanica.sharif.edu/article_3535_a079115df1e28fe05023b6a701bbd07b.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Network design of a decentralized distribution supply chain: Analysis of non-cooperative equilibrium vs. coordination with discount or buyback mechanismNetwork design of a decentralized distribution supply chain: Analysis of non-cooperative equilibrium vs. coordination with discount or buyback mechanism98810063536ENAshkanHafezalkotobDepartment of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, IranAhmadMakuiDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran0000-0001-6249-530XJournal Article20130914This 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.http://scientiairanica.sharif.edu/article_3536_6586a0b26cce8a8a076f697baece5108.pdfSharif University of TechnologyScientia Iranica1026-309821320140601An enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problemAn enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problem100710203537ENFariborzJolaiDepartment of Industrial Engineering, University of Tehran, Tehran, IranRezaTavakkoli-MoghaddamDepartment of Industrial Engineering, University of Tehran, Tehran, Iran0000-0002-6757-926XM.RabieeDepartment of Industrial Engineering, K. N. Toosi University of Technology, Tehran, IranE.GheisarihaDepartment of Industrial Engineering, University of Tehran, Kish Int’l Campus, IranJournal Article20140120In 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.http://scientiairanica.sharif.edu/article_3537_18a03116922c9dadf054343543453c5c.pdfSharif University of TechnologyScientia Iranica1026-309821320140601A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup TimesA Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times102110333538ENSaeidNouraliFaculty of Management & Accounting, Department of Industrial Management, Islamic Azad University South Tehran Branch, Tehran, IranNargesImanipourFaculty of Entrepreneurship, University of Tehran, Tehran, IranJournal Article20130805Abstract 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.http://scientiairanica.sharif.edu/article_3538_b6fb4fd47dda2535f8bd63f077e6bbbd.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Risk analysis of sourcing problem using stochastic programmingRisk analysis of sourcing problem using stochastic programming103410433539ENM.KeyvanlooDepartment of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, IranA.M.KimiagariDepartment of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, IranA.EsfahanipourDepartment of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Avenue, Postal Code: 1591634311, Tehran, IranJournal Article20131103Nowadays 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.http://scientiairanica.sharif.edu/article_3539_033413b4bb216f8e2844875eb835db1d.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Using group method of data handling to model customer choice behaviourUsing group method of data handling to model customer choice behaviour105110603540ENB.ZhuBusiness School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, ChinaC.H.HeBusiness School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, ChinaY.NiuBusiness School, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065, China.Journal Article20140705Choice 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.http://scientiairanica.sharif.edu/article_3540_dd390483ffd80b22a8acf90b73ec3c7f.pdfSharif University of TechnologyScientia Iranica1026-309821320140601On Competence of Vendor Managed Inventory in Supply Chains Using Basic Mathematical Inventory ModelsOn Competence of Vendor Managed Inventory in Supply Chains Using Basic Mathematical Inventory Models106110713541ENMiladJasemiDepartment of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, IranAlirezaHajiDepartment of Industrial Engineering, Sharif University of Technology, Tehran, IranMoslemGharibiDepartment of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, IranJournal Article20140308In 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 approachhttp://scientiairanica.sharif.edu/article_3541_df15a0dd7e6255318b0b37954863fa3f.pdfSharif University of TechnologyScientia Iranica1026-309821320140601A four-phase algorithm to improve reliability in series-parallel systems with redundancy allocationA four-phase algorithm to improve reliability in series-parallel systems with redundancy allocation107210823542ENA.Ghafarian Salehi NezhadDepartment of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, IranA.Eshraghniaye JahromiDepartment of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, Iran.M.H.SalmaniDepartment of Industrial Engineering, Sharif University of Technology, Tehran, P.O. Box 14588-89694, IranF.GhasemiDepartment of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, P.O. Box 15875-4413, Iran.Journal Article20140705In 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.http://scientiairanica.sharif.edu/article_3542_268599509946c3f91f984add433837ac.pdfSharif University of TechnologyScientia Iranica1026-309821320140601A two-phase method for a multi-skilled project scheduling problem with discounted cash flowsA two-phase method for a multi-skilled project scheduling problem with discounted cash flows108310953543ENB.H.TabriziSchool of Industrial Engineering, College of Engineering, University of Tehran, Tehran, IranR.Tavakkoli-MoghaddamSchool of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran0000-0002-6757-926XS.F.GhaderiSchool of Industrial Engineering, College of Engineering, University of Tehran, Tehran, IranJournal Article20131019This 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.http://scientiairanica.sharif.edu/article_3543_80067895a118d9217575f0df6074e93e.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Economic-statistical design of adaptive X-bar control chart: a Taguchi loss function approachEconomic-statistical design of adaptive X-bar control chart: a Taguchi loss function approach109611043544ENF.AmiriDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, IranK.NoghondarianDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, Iran.RassoulNoorossanaDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran, 1684613114, Iran.Journal Article20140429Along 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.http://scientiairanica.sharif.edu/article_3544_a1cd34df66f634956fa1694da05f94e8.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Developing functional process capability indices for simple linear proleDeveloping functional process capability indices for simple linear profile109611043545ENR.Nemati KeshteliDepartment of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, IranR.Baradaran KazemzadehDepartment of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, IranA.AmiriDepartment of Industrial Engineering, Shahed University, Tehran, Iran.R.NoorossanaDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.Journal Article20140705A 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. http://scientiairanica.sharif.edu/article_3545_76d6f1081abd9cdbdfc49773a87dca99.pdfSharif University of TechnologyScientia Iranica1026-309821320140601Research on the Stochastic Hybrid Multi-attribute Decision Making Method Based on Prospect TheoryResearch on the Stochastic Hybrid Multi-attribute Decision Making Method Based on Prospect Theory110511193546ENHongliangYuSchool of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, ChinaPeideLiuSchool of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, ChinaFangJinSchool of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, ChinaJournal Article20130805With 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. inghttp://scientiairanica.sharif.edu/article_3546_d035b69fe563b59c6da9f9fadcf086fb.pdfSharif University of TechnologyScientia Iranica1026-309821320140601A master production schedule warning approach for cement equipment manufacturing enterprisesA master production schedule warning approach for cement equipment manufacturing enterprises112011273547ENL.B.SunSchool of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.S.S.GuoSchool of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.S.Q.TaoSchool of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, China.Y.B.LiSchool of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, ChinaB.G.DuSchool of Mechanic and Electronic Engineering, Wuhan University of Technology, Wuhan, 430070, ChinaJournal Article20140705Reducing 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.http://scientiairanica.sharif.edu/article_3547_148b4fc1561c1eb4b697a4b9192e7fbd.pdf