Firing sequences backward algorithm for simple assembly line balancing problem of type 1

KILINÇCI Ö.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.60, sa.4, ss.830-839, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 60 Sayı: 4
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.cie.2011.02.001
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.830-839
  • Anahtar Kelimeler: Assembly line balancing, Petri net, Heuristics, SALBP-1, PETRI-NET APPROACH, AUTOMATED MANUFACTURING SYSTEMS, GENETIC ALGORITHMS, DISASSEMBLY PROCESSES, TABU SEARCH, DESIGN, OPERATION, MODELS
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The objective Of simple assembly line balancing problem type-1 (SALBP-1) is to minimize the number of workstations on an assembly line for a given cycle time. Since SALBP-1 is NP-hard, many iterative backtracking heuristics based on branch and bound procedure, tabu search, and genetic algorithms were developed to solve SALBP-1. In this study, a new heuristic algorithm based on Petri net approach is presented to solve the problem. The presented algorithm makes an order of firing sequence of transitions from Petri net model of precedence diagram. Task is assigned to a workstation using this order and backward procedure. The algorithm is coded in MATLAB, and its efficiency is tested on Talbot's and Hoffmann's benchmark datasets according to some performance measures and classifications. Computational study validates its effectiveness on the benchmark problems. Also comparison results show that the algorithm is efficiency to solve SALBP-1. (C) 2011 Elsevier Ltd. All rights reserved.