IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Heuristic Approach for Car Sequencing Problem Including Assembly Ratio and Color Constraints

A Heuristic Approach for Car Sequencing Problem Including Assembly Ratio and Color Constraints
View Sample PDF
Author(s): Emek Gamze Köksoy Atiker (Intertech Information Technology and Marketing, Turkey), Fatma Betül Yeni (Istanbul Technical University, Turkey), Peiman A. Sarvari (Istanbul Technical University, Turkey)and Emre Çevikcan (Istanbul Technical University, Turkey)
Copyright: 2018
Pages: 20
Source title: Handbook of Research on Applied Optimization Methodologies in Manufacturing Systems
Source Author(s)/Editor(s): Ömer Faruk Yılmaz (Istanbul Technical University, Turkey & Yalova University, Turkey)and Süleyman Tüfekçí (University of Florida, USA)
DOI: 10.4018/978-1-5225-2944-6.ch004

Purchase

View A Heuristic Approach for Car Sequencing Problem Including Assembly Ratio and Color Constraints on the publisher's website for pricing and purchasing information.

Abstract

A car factory contains three main workshops; body shop, paint shop and assembly shop. Each of these three workshops has their set of constraints which have to be met in a production day by arranging the vehicles. The car sequencing problem is used to create a production sequence that meets these constraints. Car sequencing problem first handled in the literature by optimization of assembly constraints including ratio constraints. After that, color constraints are integrated to assembly constraints. At this chapter, the scenario in which high priority ratio constraints are primary, color constraints are secondary is tackled and a heuristic approach is proposed. For optimization of ratio constraints, an initial algorithm based on the greedy algorithm is used. The developed algorithm is coded and used on data set which is proposed by Renault at the ROADEF'2005 challenge. According to results, it is achieved the range of results which is achieved by ROADEF finalists.

Related Content

Sureyya Yigit. © 2025. 32 pages.
Özden Sevgi Akıncı. © 2025. 28 pages.
Öznur Taşdöken. © 2025. 38 pages.
Fatih Ceylan, Birol Erkan. © 2025. 24 pages.
Ezgi Kopuk, Hasan Umutlu. © 2025. 34 pages.
Ozlem Inanc. © 2025. 28 pages.
Burcu Savaş Çelik. © 2025. 22 pages.
Body Bottom