فهرست مطالب

Industrial Engineering and Productional Research - Volume:28 Issue: 3, Sep 2017

International Journal of Industrial Engineering and Productional Research
Volume:28 Issue: 3, Sep 2017

  • تاریخ انتشار: 1396/07/10
  • تعداد عناوین: 8
|
  • Kamran Kianfar *, Ghasem Moslehi Page 221
    This paper addresses the Tardy/Lost penalty minimization on a single machine. According to this penalty criterion, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Besides its application in real world problems, Tardy/Lost measure is a general form for popular objective functions like weighted tardiness, late work and tardiness with rejection and hence, the results of this study are applicable for them. Initially, we present two approximation algorithms. Then, two special cases of the main problem are considered. In the first case, all jobs have the same tardiness weights where an FPTAS is developed using the technique of “structuring the execution of an algorithm". The second special case occurs when none of the jobs can be early. For this case, a 2-approximation algorithm is developed as well as a dynamic programming algorithm which is converted to an FPTAS.
    Keywords: Single machine scheduling, Tardy-Lost penalty, Dynamic programming, Approximation algorithm, FPTAS
  • Mohammad Saber Fallah Nezhad*, Vida Golbafian, Hasan Rasay, Y.Shamstabar Page 241
    CCC-r chart is a technique applied when nonconforming items are rarely observed. It is usually assumed that the inspection process is perfect in the implementation control charts imperfect inspections may have a significant impact on the performance of the control chart and setting the control limits. This paper investigates the effect of inspection errors on the formulation of CCC-r chart, then an economic model is presented to design control chart so that the average cost per item minimized. The r parameter in the chart is optimized with respect to the economic objective function, Modified Consumer Risk, and Modified Producer Risk.
    Keywords: CCC-r control chart, Average Number of Inspected items, Inspection Errors, Economic design of control charts, Analytic Hierarchy Process
  • Javad Rezaeian*, Masoud Shafipour Page 251
    This research deals with a hybrid flow shop scheduling problem with parallel batching, machine eligibility, unrelated parallel machine, and different release dates to minimize the sum of the total weighted earliness and tardiness (ET) penalties. In parallel batching situation, it is supposed that number of machine in some stages are able to perform a certain number of jobs simultaneously. Firstly, with respect to the proposed problem a mixed integer linear programming model is developed. Since the problem is NP-hard, for solving large size problems, a hybrid meta-heuristic algorithm which combines artificial immune system and simulated annealing is proposed. The performance of hybrid algorithm is tested by some numerical experiments and the results show its superiority to the other two algorithms.
    Keywords: hybrid flow shop, parallel batching, artificial immune system, machine eligibility, Earliness, Tardiness
  • Bardia Behnia, Iraj Mahdavi *, Babak Shirazi, Mohammad Mahdi Paydar Page 267
    Nowadays, the necessity of manufacturers’ response to their customers’ needs and their fields of activities have extended widely. The cellular manufacturing systems have adopted reduced costs from mass-production systems and high flexibility from job-shop manufacturing systems, and therefore, they are very popular in modern manufacturing environments. Manufacturing systems, in addition to proper machinery and equipment, workforces and their performance play a critical role.
    Staff creativity is an important factor in product development, and their interest in cooperating with each other in the work environment can help the growth and maturity of this factor. In this research, two important aspects of cellular manufacturing take into consideration: Cell formation and workforce planning. Cell formation is a strategic decision, and workforce planning is a tactical decision. Practically, these two sectors cannot be planned simultaneously, and decision making in this regard is decentralized. For this reason, a bi-level mathematical model is proposed. The first level aims to reduce the number of voids and exceptional elements, and the second level tends to promote the sense of interest between the workforces for working together, which will result in synergy and growth of the organization.
    Keywords: Cellular Manufacturing, Bi-Level Programming, KKT, Worker's Interest
  • Ali Mohtashami *, Alireza Alinezhad Page 279
    In this article, a multi objective model is presented to select and allocate the order to suppliers in uncertainty condition and in a multi source, multi customer and multiproduct case in a multi period state at two levels of supply chain. Objective functions considered in this study as the measures to evaluate suppliers are cost including purchase, transportation and ordering costs, timely delivering, shipment quality or wastages which are amongst major quality aspects, partial and general coverage of suppliers in respect of distance and finally suppliers weights making the products orders amount more realistic. The major limitations are price discount for products by suppliers which are calculated using signal function. In addition, suppliers weights in the fifth objective function is calculated using fuzzy Topsis technique. Lateness and wastes parameters in this model are considered as uncertain and random triangular fuzzy number. Finally the multi objective model is solved using two multi objective algorithms of Non-dominated Sorting Genetic Algorithm (NSGA-II) and Particle Swarm Optimization (PSO) and the results are analyzed using quantitative criteria Taguchi technique was used to regulate the parameters of two algorithms.
    Keywords: Allocation of order to supplier, supplier selection, fuzzy Topsis, signal function discount, Non Dominated Sorting Genetic Algorithm, Multi Objective Particle Swarm Optimization
  • Adeleh Behzad, Dr. Mohammadali Pirayesh*, Dr. Mohammad Ranjbar Page 299
    In last decades, mobile factories have been used due to their high production capability, carrying their equipment and covering rough and uneven routes. Nowadays, more companies use mobile factories with the aim of reducing the transportation and manufacturing costs. The mobile factory must travel between the suppliers, visit all of them in each time period and return to the initial location of the mobile factory. In this paper, we present an integer nonlinear programming model for production scheduling and routing of mobile factory with the aim of maximization of profit. This problem is similar to the well-known Traveling Salesman Problem (TSP) which is an NP-hard problem. Also at each supplier, the scheduling problem for production is NP-hard. After linearization, we proposed a heuristic greedy algorithm. The efficiency of this heuristic algorithm is analyzed using the computational studies on 540 randomly generated test instances. Finally, the sensitivity analysis of the production cost, transportation cost and relocation cost was conducted.
    Keywords: Mobile Factory, Routing, Production Scheduling, Greedy Algorithm
  • Dr. Mojtaba Salehi * Page 309
    Due to the multiplicity of standards and complex rules; maintenance, repair and servicing of machinery could be done only by the fully qualified and proficient experts. Since the knowledge of such experts is not available all times, using expert systems can help to improve the maintenance process. To address this need and the uncertainty of the maintenance process indicators, this research proposed a Fuzzy Expert Systems (FES) for decision making on the type of service. Since all indicators identified in the literature aren’t important adequately, more influential indicators in the service type selection are chosen using inferential statistical analysis firstly. Then, the fuzzy rules of the knowledge based were designed by these selected indicators. Finally, Inference engine has been designed based on Mamdani model to detect the service type of equipment. This research selected Shemsh Sazan Zanjan Company as a case study to implement the proposed expert system. According to our experiments, the proposed system increases the reliability by suggesting effective ideas that lead to decrease production line breakdowns. The main contribution of this paper is providing a new approach for designing maintenance dynamic FES based on Maintenance Indicators for service type selection that can decrease production line breakdowns.
    Keywords: Expert systems, Artificial intelligent, Fuzzy logic, Preventive repair, maintenance, conveyors belt, Maintenance Indicators
  • Dr. Ali Nadizadeh * Page 325
    In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery demands of customers are fuzzy variables. The objective of FMDVRP-SPD is to minimize the total cost of a distribution system including vehicle traveling cost and vehicle fixed cost. To model the problem, a fuzzy chance-constrained programming model is proposed based on the fuzzy credibility theory. A heuristic algorithm combining K-means clustering algorithm and ant colony optimization is developed for solving the problem. To achieve an appropriate threshold value of parameters of the model, named “vehicle indexes”, and to analyze their influences on the final solution, numerical experiments are carried out.
    Keywords: vehicle routing problem, simultaneous pickup, delivery, fuzzy demand, K-means clustering algorithm