Small-world optimization algorithm and its application in a sequencing problem of painted body storage in a car company (Q1666989): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5301738 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis and design of split and merge unpaced assembly systems by metamodelling and stochastic search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sequential ordering problem in automotive paint shops / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Collective dynamics of ‘small-world’ networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exploring complex networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems / rank | |||
Normal rank |
Latest revision as of 12:06, 16 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Small-world optimization algorithm and its application in a sequencing problem of painted body storage in a car company |
scientific article |
Statements
Small-world optimization algorithm and its application in a sequencing problem of painted body storage in a car company (English)
0 references
27 August 2018
0 references
Summary: In the car company, the painted body storage (PBS) is set up between the paint shop and the assembly shop. It stores the vehicles in production and reorders the vehicles sequence. To improve production efficiency of assembly shop, a mathematical model is developed aiming at minimizing the consumption rate of options and the total overtime and idle time. As the PBS sequencing process contains upstream sequence inbound and downstream sequence outbound, this paper proposes an algorithm with two phases. In the first phase, the discrete small-world optimization algorithm (DSWOA) is applied to schedule the inbound sequence by employing the short-range nodes and the long-range nodes in order to realize the global searching. In the second phase, the heuristic algorithm is applied to schedule the outbound sequencing. The proposed model and algorithm are applied in an automobile enterprise. The results indicate that the two-phase algorithm is suitable for the PBS sequencing problem and the DSWOA has a better searching performance than GA in this problem. The sensitivity of model parameters is analyzed as well.
0 references
0 references