Integrating parts design characteristics and scheduling on parallel machines

Authors:
Emre Cevikcan;M. Bulent Durmusoglu;Murat Baskak
Affiliations:
Istanbul Technical University, Faculty of Management, Industrial Engineering Department, 34367 Istanbul, Turkey;Istanbul Technical University, Faculty of Management, Industrial Engineering Department, 34367 Istanbul, Turkey;Istanbul Technical University, Faculty of Management, Industrial Engineering Department, 34367 Istanbul, Turkey
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 18
Cited 0

Early/tardy scheduling with sequence dependent setups on uniform parallel machines

Computers and Operations Research
Parallel machine scheduling with earliness and tardiness penalties

Computers and Operations Research
Scheduling jobs on parallel machines applying neural network and heuristic rules

Computers and Industrial Engineering
A tabu search algorithm for parallel machine total tardiness problem

Computers and Operations Research
Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs

Computers and Operations Research
An exact method for Pm/sds,ri/Σi=1nCi problem

Computers and Operations Research
Scheduling unrelated parallel machines with sequence-dependent setups

Computers and Operations Research
Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach

Computers and Operations Research
Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times

Computers and Operations Research
Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system

Expert Systems with Applications: An International Journal
Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs

Computers and Operations Research
Scheduling jobs on parallel machines with setup times and ready times

Computers and Industrial Engineering
Raising the hit rate for wafer fabrication by a simple constructive heuristic

Expert Systems with Applications: An International Journal
A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates

Robotics and Computer-Integrated Manufacturing
Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm

Expert Systems with Applications: An International Journal
Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints

Computers and Operations Research
Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic

Expert Systems with Applications: An International Journal
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP

Operations Research Letters

Quantified Score

Hi-index	12.05

Visualization

Abstract

Setup times have an important effect on providing quick response to the external besides internal customers. As well as eliminating setup activities, jobs with sequence-dependent setup times should be scheduled efficiently so as to reduce setup times. In this paper, a scheduling methodology which considers parts design characteristics is presented for parallel machines. With respect to the roadmap of the methodology, a parts design characteristics based scheduling algorithm is developed in order to reduce total setup times. When evaluating the performance of sequencing methods, the cable cutting-stripping-crimping (CSC) process of a real life wiring harness production system is focused. In the current scheduling system of CSC division, cable sequences are developed semi-manually by CSC supervisors. Making the proposed methodology compatible with cable sequencing, an expert system is developed so as to reduce the burden of supervisors and improve effectiveness. Performance comparison of scheduling algorithms is based on deviation from the lower bound for the total setup time as well as previously implemented semi-manual cable sequences. With respect to performance comparison, parts design characteristics based scheduling algorithm has resulted in 6.81% reduction of the total setup time compared to implemented semi-manual cable sequences (MCS) for 45-day production data.