eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
309
318
10.24200/sci.2017.4035
4035
Decreasing the Crane Working Time in Retrieving the Containers from a Bay
Esmaeel Azari
1
Hamidreza Eskandari
heskandari2008@yahoo.com
2
Amir Nourmohammadi
3
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
Given the initial layout of a container terminal with a bay, the container retrieval problem aims at obtaining a movement sequence for the crane to retrieve all the containers arranged in a pre-defined order. In this study, we develop a computationally efficient heuristic, called constant summation (CSUM), to minimize the total crane's working time required to retrieve all the containers from a given bay. Numerical results show that CSUM is very promising in dealing with the container retrieval problems and outperforms the best known approaches recently presented in the literature in terms of the crane's working time.
http://scientiairanica.sharif.edu/article_4035_54f61995075abc6b7bff8d50c3ec523a.pdf
Container terminal
Container retrieval problem
Heuristic
Branch and Bound
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
319
329
10.24200/sci.2017.4036
4036
Adjusting an Infeasible Network by Minimizing the Sum of the Violation Costs
Mehdi Ghiyasvand
meghiyasvand@yahoo.com
1
Bu-Ali Sina University
In this paper, for a given infeasible network, we change the lower and upper bounds such that the sum of the violations costs from the lower and upper bounds is minimum. We call this problem the adjusting problem and show it is transformed to a minimum cost flow problem on a parallel network. Thus, the adjusting problem can be solved using any minimum cost flow algorithm on a parallel network. Solving a minimum cost flow problem with parallel arcs, in practice, is complicated and needs more time in comparison with a minimum cost flow problem without parallel arcs. If the parallel arcs are eliminated then we achieve substantial saving in the storage requirements, which translates into enhanced speed of algorithms. One of the best algorithms to solve the minimum cost flow problem is the cost scaling algorithm of Goldberg and Tajan(1990). In this paper, we present two modified versions of their algorithm to solve the adjusting problem. In the first modification, in order to achieve an enhanced speed of algorithm, the parallel arcs are eliminated using an especial residual network. In the second modification, the adjusting problem is transformed to a convex cost flow problem and the cost scaling algorithm is modified in away which performs fewer operations than our first implementation.
http://scientiairanica.sharif.edu/article_4036_2362151ff91818bc9e4c9ab39d98da0f.pdf
Operations research
Optimizations
Network flows
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
330
341
10.24200/sci.2017.4037
4037
Economic design of cumulative count of conforming control charts based on average number of inspected items
M.S. Fallahnezhad
fallahnezhad@yazd.ac.ir
1
V. Golbafian
2
Department of Industrial Engineering, Yazd University, Yazd, P.O. Box 89195-741, Iran.
Department of Industrial Engineering, Yazd University, Yazd, P.O. Box 89195-741, Iran.
Nowadays, continuous improvement can be regarded as the essence of survival and growth in order to not only increase the competition in global market, but also requirement for ever-decreasing defect levels in processes. Therefore, new statistical analysis techniques and decision-making procedures have been continuously evolved, both to handle high quality processes and to look for process improvement opportunities. CCC-r chart, or extended approach of CCC charts, is generally a technique for high quality processes, when nonconforming items are rarely observed. This study develops a mathematical model based on the average number of inspected items for the economic design of CCC-r chart, so that the average cost per item is minimized. The optimal designed parameters for dierent nonconforming fractions and dierent parameters in each iteration are calculated. In addition, with respect to Type I error () and Type II error () in the process, sensitivity analysis of the model is carried out.
http://scientiairanica.sharif.edu/article_4037_a3ce5bb1a66b781121b86ed712991808.pdf
Statistical process control
High quality processes
Cumulative count of conforming control charts
Average number of inspected items
Economic design of control charts
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
342
354
10.24200/sci.2017.4038
4038
An Integrated Pricing and Inventory Model for Deteriorating Products in a two stage supply chain under Replacement and Shortage
Ebrahim Teimoury
teimoury@iust.ac.ir
1
Seyed Mohamad Mehdi Kazemi
sm_kazemi@iust.ac.ir
2
Iran University of Science and Technology
دانشکده مهندسی صنایع دانشگاه علم و صنعت
In this paper a two-stage supply chain including a wholesaler and a retailer is investigated. In which retailer acts as a vendor and sells the products to the final customers. This chain only produces a single deteriorating product with constant deteriorating rate. Demand in this chain is deterministic and lead time for replenishment and replacement of retailer’s stock is considered to be zero. The objective of this study is to maximize total chain’s profit by determining the optimal values of retailer’s selling price () and order cycle length (). Since due to deterioration, a part of the initial stock is deteriorated, so the retailer residuals (recycles) the deteriorated part and replace healthy product as needed instead. Two scenarios with shortage and without shortage assumption are developed. Finally numerical examples are presented to show the applicability of the proposed models and sensitivity analyze on some parameter’s values is conducted.
http://scientiairanica.sharif.edu/article_4038_b59fc16f120d48d05248e1afff993ece.pdf
optimization
Supply Chain
Inventory
Pricing
Deterioration
Replacement
and Shortage
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
355
363
10.24200/sci.2017.4039
4039
A Multi-Objective Multi-State Degraded System to Optimize Maintenance/Repair Costs and System Availability
Ali Salmasnia
a.salmasnia@qom.ac.ir
1
Ehsan Ameri
2
Ali Ghorbanian
a.ghorbanian@esfarayen.ac.ir
3
Hadi Mokhtari
mokhtari_ie@kashanu.ac.ir
4
Assistant Professor
Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University
Esfarayen University of technology
University of Kashan
In this study, a multi-state degraded system is studied, where status of system is degrading over time continuously. As time progresses, system may either deteriorate gradually and go to lower performance state or it may fail suddenly. If the system fails, some repairs are carried out to restore the system to the previous state. When the inspections revealed that the system has reached its last acceptable state, a PM is carried out to restore the system to the higher performance states. The goal is to find the optimal PM level so that the mean availability of the system is maximized and the total cost of the system is minimized. In this regard, Markov process is employed to represent different states of system. An integrated optimization approach is also suggested based on the desirability function statistical approach. The suggested aggregation method is robust to the potential dependency between the total cost and the mean availability. It also ensures that both objective functions fall in decision maker’s acceptable region. In order to show the efficiency of the proposed approach, a numerical example is presented and analyzed.
http://scientiairanica.sharif.edu/article_4039_1493f6080f48e7a3c129a900139e5faa.pdf
Multi-state system
Markov Process
Multi-objective optimization
Preventive maintenance
Minimal repair
Desirability function
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
364
377
10.24200/sci.2017.4040
4040
An ANN-based optimization model for facility layout problem using simulation Technique
Parham Azimi
1
Parham Soofi
2
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
A real manufacturing system faces lots of real world situations such as stochastic behaviors which lack of this issue is noticeable in previous researches. The aim of this paper is to find the optimum layout and the most appropriate handling transporters for the problem by a novel solving algorithm. The new model contains two objective functions including the material handling costs (MHC) and the complication time of jobs (make span). Real world situations such as stochastic processing times, random breakdowns and cross traffics among transporters are considered in this paper. Several experiment designs have been produced using DOE technique in simulation software and an artificial neural network (ANN) as a meta-model was used to estimate the objective functions in the meta-heuristic algorithms. A hybrid non-dominated sorting genetic algorithm (H-NSGA-II), is applied for optimization task. The proposed methodology is evaluated through a real case study. First, simulation model is validated by comparing with real data set. Then, the prediction performance of ANN is investigated. Finally, the ability of H-NSGA-II, in searching the solution space, is compared to the traditional NSGA-II. The results show that the proposed approach, combing simulation, ANN and H-NSGA-II, provides promising solutionsfor practical applications.
http://scientiairanica.sharif.edu/article_4040_81fdd418e43e70d9064bfe1c92848ef3.pdf
facility layout
artificial neural network
Discrete-event simulation
Non-dominated sorting genetic algorithm
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
378
389
10.24200/sci.2017.4041
4041
New EWMA S2 Control Charts for Monitoring Process Dispersion
Mu’azu Ramat Abujiya
1
Muhammad Hisyam Lee
2
Muhammad Riaz
riazm@kfupm.edu.sa
3
Preparatory Year Mathematics Program, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia
Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Skudai, Johor, Malaysia
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia
The exponentially weighted moving average (EWMA) control chart is an effective tool for the detection of small shifts in the process variability. This research studied the properties of EWMA charts based on unbiased sample variance for monitoring of changes in the process dispersion. However, since an increase in process variance could lead to an increased number of defective products, we consider only upward shifts in the process variance. The proposed schemes are based on simple random sampling and extreme variations of ranked set sampling technique for efficient monitoring. Using Monte Carlo simulations, we compare the relative performance of EWMA charts based on unbiased sample variance and its logarithmic transformation as well as some existing schemes for monitoring increases in variability of a normal process. It is found that the proposed schemes significantly outperform several other procedures for detecting increases in the process dispersion. Numerical example is given to illustrate the practical application of the proposed schemes using real industrial data.
http://scientiairanica.sharif.edu/article_4041_3c62cd8afc642ebe066ee20dbe62eecb.pdf
Average Run Length
exponentially weighted moving average
process dispersion
Ranked set sampling
Statistical process control
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
390
412
10.24200/sci.2017.4042
4042
Two-warehouse inventory model for deteriorating items with imperfect quality under the conditions of permissible delay in payments
Chandra K. Jaggi
1
Leopoldo Eduardo Cárdenas-Barrón
2
Sunil Tiwari
sunil.tiwari047@gmail.com
3
AliAkbar Shafi
4
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
School of Engineering and Sciences, Tecnológico de Monterrey, E. Garza Sada 2501 Sur, C.P. 64849, Monterrey, Nuevo León, México
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
Regularly, manufacturing systems produce perfect and imperfect quality items. The perfect items start deteriorating as soon as these enter to the inventory. On the other hand, the suppliers provide a delay in payment in order to motivate their buyers to purchase more products. This paper develops a two-warehouse inventory model that considers jointly the imperfect quality items, deterioration and one level of trade credit. The proposed inventory model optimizes the order quantity to maximize the total profit per unit time. Finally, the proposed inventory model and its solution procedure are validated with numerical examples and a sensitivity analysis is done to show how inventory model reacts to changes in parameters.
http://scientiairanica.sharif.edu/article_4042_da16e101b1d985bdf7ce9a69e4f0c4f8.pdf
Inventory
Deterioration
Imperfect items
Two-warehouse
Inspection
Trade credit
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
413
423
10.24200/sci.2017.4043
4043
A multi-objective multi-echelon green supply chain network design problem with risk-averse retailers in an uncertain environment
Hêriş Golpîra
herishgolpira@gmail.com
1
Mostafa Zandieh
m_zandieh@sbu.ac.ir
2
Esmail Najafi
najafi1515@yahoo.com
3
Soheil Sadi-Nezhad
sadinejad@hotmail.com
4
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
Department of Industrial Management, Management and Accounting, Shahid Beheshti University, Tehran, Iran
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
In this paper, the multi-objective multi-echelon supply chain network design problem is investigated. The resulted problem considers uncertainty of single product demand and the downstream risk attitude simultaneously and integrate it into the greenness concept. That is, makes the model more realistic in comparison with the others. According to the related literature study, there is no specific study to design the green supply chain network based on the risk attitude of the retailer. This paper aims to deal with this research gap by formulating robust counterpart of the main proposed uncertain problem. To do this, the conditional value at risk (CVaR) method through the data-driven approach is applied to deal with demand uncertainty to makes the model to be convex and sensitive to the risk averseness level in a robust manner. In addition, uncertainty sets approach is employed to deal with the uncertainty of other three parameters according to CO2 emission. The augmented e-constraint method is used to transform the resulted multi-objective mathematical programming problem into the single objective one, to obtain the global optimal solution through the exact mathematical solution method. Finally, the model is successfully simulated and its results are illustrated through a numerical example.
http://scientiairanica.sharif.edu/article_4043_bfd9a8842f595f843648961408c21420.pdf
Green supply chain network design
risk averseness
conditional value at risk
uncertainty
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2017-02-01
24
1
424
438
10.24200/sci.2017.4044
4044
On enhanced sensitivity of nonparametric EWMA control charts for process monitoring
S.A. Abbasi
1
S. Ahmad
2
M. Riaz
3
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia.
Department of Mathematics, COMSATS Institute of Information Technology, Wah Cantt 47040, Pakistan.
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia.
Control charts are popular tounderols for process monitoring and are mainly classied into memory and memory-less structures. Exponentially Weighted Moving Average control charts (EWMA) are widely used for the detection of small shifts in process parameters. The traditional design structures of these types of charts rely on the stringent assumption of normality. In practice, quality characteristics generally do not follow normality; hence, alternative charting structures are needed. Nonparametric control chart is one such alternative that do not depend on the mentioned distributional assumption(s). This study deals with nonparametric EWMA charts for an ecient detection of smaller shifts in location. We have investigated asymptotic, time-varying, and Fast Initial Response (FIR) based time varying control limits for nonparametric EWMA charts. We have considered two variants of FIR with time varying limits for nonparametric EWMA structure. A variety of run length properties have been investigated for performance evaluations. It is observed that FIR-based nonparametric EWMA charts with time-varying limits are quite sensitive to detecting smaller shifts, and they oer attractive run length properties. A real-life example is also provided to illustrate the application of the time-varying and FIR-based nonparametric EWMA control charts.
http://scientiairanica.sharif.edu/article_4044_6bc41fac29082a46b1d09dd0ddb5eb18.pdf
Average Run Length
Control Charts
exponentially weighted moving average
Extra Quadratic Loss
Fast initial response
Nonparametric
Relative average run length
Time-varying