A study on route/fleet selection problem for scm -using the property of latin square and ga

Masato Chiba; Takako Sorimachi; Kazuho Yoshimoto

A study on route/fleet selection problem for scm -using the property of latin square and ga

Masato Chiba, Takako Sorimachi, Kazuho Yoshimoto

創造理工学部

研究成果: Paper › 査読

抄録

The Supply Chain network has multiple players such as the Supplier, Distribution center, Station, Port, and Customer.Two or more alternative Fleet are existing between players, so Route/Fleet selection problem has complications and difficulties. To solve this NP-hard problem, Modern Heuristics such as GA and SA has been applied, but the performance has not had enough effectiveness. In this paper, the concept of Latin square is applied to solve these problems. The proposed Algorithm consists of two parts. In the first part feasible Route/Fleet are selected by the process of Latin square. After that Genetic Algorithm (GA) is applied to solve the combination optimization problem of feasible Routes. In the final part of this paper the developed algorithm is applied to real world SC-data.

本文言語	English
ページ	1285-1296
ページ数	12
出版ステータス	Published - 2006 12月 1
イベント	36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan, Province of China 継続期間: 2006 6月 20 → 2006 6月 23

Conference

Conference	36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
国/地域	Taiwan, Province of China
City	Taipei
Period	06/6/20 → 06/6/23

ASJC Scopus subject areas

産業および生産工学

他のファイルとリンク

引用スタイル

@conference{04d57c2ea61744f3ad1589b3b242438a,

title = "A study on route/fleet selection problem for scm -using the property of latin square and ga",

abstract = "The Supply Chain network has multiple players such as the Supplier, Distribution center, Station, Port, and Customer.Two or more alternative Fleet are existing between players, so Route/Fleet selection problem has complications and difficulties. To solve this NP-hard problem, Modern Heuristics such as GA and SA has been applied, but the performance has not had enough effectiveness. In this paper, the concept of Latin square is applied to solve these problems. The proposed Algorithm consists of two parts. In the first part feasible Route/Fleet are selected by the process of Latin square. After that Genetic Algorithm (GA) is applied to solve the combination optimization problem of feasible Routes. In the final part of this paper the developed algorithm is applied to real world SC-data.",

keywords = "Genetic algorithm, Route/fleet selection, Supply chain management",

author = "Masato Chiba and Takako Sorimachi and Kazuho Yoshimoto",

year = "2006",

month = dec,

day = "1",

language = "English",

pages = "1285--1296",

note = "36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 ; Conference date: 20-06-2006 Through 23-06-2006",

}

TY - CONF

T1 - A study on route/fleet selection problem for scm -using the property of latin square and ga

AU - Chiba, Masato

AU - Sorimachi, Takako

AU - Yoshimoto, Kazuho

PY - 2006/12/1

Y1 - 2006/12/1

N2 - The Supply Chain network has multiple players such as the Supplier, Distribution center, Station, Port, and Customer.Two or more alternative Fleet are existing between players, so Route/Fleet selection problem has complications and difficulties. To solve this NP-hard problem, Modern Heuristics such as GA and SA has been applied, but the performance has not had enough effectiveness. In this paper, the concept of Latin square is applied to solve these problems. The proposed Algorithm consists of two parts. In the first part feasible Route/Fleet are selected by the process of Latin square. After that Genetic Algorithm (GA) is applied to solve the combination optimization problem of feasible Routes. In the final part of this paper the developed algorithm is applied to real world SC-data.

AB - The Supply Chain network has multiple players such as the Supplier, Distribution center, Station, Port, and Customer.Two or more alternative Fleet are existing between players, so Route/Fleet selection problem has complications and difficulties. To solve this NP-hard problem, Modern Heuristics such as GA and SA has been applied, but the performance has not had enough effectiveness. In this paper, the concept of Latin square is applied to solve these problems. The proposed Algorithm consists of two parts. In the first part feasible Route/Fleet are selected by the process of Latin square. After that Genetic Algorithm (GA) is applied to solve the combination optimization problem of feasible Routes. In the final part of this paper the developed algorithm is applied to real world SC-data.

KW - Genetic algorithm

KW - Route/fleet selection

KW - Supply chain management

UR - http://www.scopus.com/inward/record.url?scp=84886893898&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886893898&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84886893898

SP - 1285

EP - 1296

T2 - 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006

Y2 - 20 June 2006 through 23 June 2006

ER -

A study on route/fleet selection problem for scm -using the property of latin square and ga

抄録

Conference

ASJC Scopus subject areas

他のファイルとリンク

フィンガープリント

引用スタイル