JP2017134565A - 自動車生産ラインのpbs出庫順列決定装置 - Google Patents
自動車生産ラインのpbs出庫順列決定装置 Download PDFInfo
- Publication number
- JP2017134565A JP2017134565A JP2016013064A JP2016013064A JP2017134565A JP 2017134565 A JP2017134565 A JP 2017134565A JP 2016013064 A JP2016013064 A JP 2016013064A JP 2016013064 A JP2016013064 A JP 2016013064A JP 2017134565 A JP2017134565 A JP 2017134565A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- permutation
- pbs
- evaluation
- production
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 107
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 91
- 238000011156 evaluation Methods 0.000 claims abstract description 68
- 238000007726 management method Methods 0.000 claims abstract description 32
- 238000000034 method Methods 0.000 claims description 31
- 238000005457 optimization Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000010422 painting Methods 0.000 description 6
- 238000005303 weighing Methods 0.000 description 6
- 238000003466 welding Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000010924 continuous production Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Automatic Assembly (AREA)
- General Factory Administration (AREA)
- Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
尚、出願人は、本発明に関連するものとして、上記の文献を含めて、以下に記載する文献を認識している。
前記組立ラインにおける生産平準化に関する1つの評価項目について複数の閾値を定義し、いずれの閾値に達しているかに応じて点数をつけることにより、評価対象の出庫順列を評価する生産平準化評価手段と、
前記評価対象の出庫順列について、納期管理に関する現在から納期までの時間である遅延時間を評価する納期管理評価手段と、
複数の出庫順列について、トレードオフの関係にある前記生産平準化評価手段による評価尺度と前記納期管理評価手段による評価尺度とを用いて、出庫順列のパレート最適解を探索するパレート最適解探索手段と、
パレート最適解から1つの出庫順列を決定する出庫順列決定手段と、を備えることを特徴とする。
[実施の形態1のシステム構成]
図1は、自動車生産ラインのPBS倉庫に関するシステム構成を説明するための図である。自動車生産ラインは、車体ライン、塗装ライン、PBS(Painted Body Storage)倉庫、組立ラインを有する。車体ラインでは、プレス作業および溶接作業などを通じて車体を製作する。塗装ラインでは、車体の外装色を塗色する。PBS倉庫は、塗装済みの車体を一時貯蔵する中間倉庫である。組立ラインでは、注文に応じた部品を車体に取り付ける。図1には、PBS倉庫に関するシステム構成が描かれている。
図2は、PBS出庫順列決定装置2の処理ルーチンについて説明するためのフローチャートである。
次に、図2の処理212における生産平準化評価の具体的な処理内容について説明する。図4は、組立ラインにおける生産平準化評価の一例について説明するための図である。
次に、図2の処理213における納期管理評価の具体的な処理内容について説明する。図7は、納期管理評価における遅延時間の予測について説明するための図である。
M:PBS倉庫5に格納された車体台数
i:組立ラインに投入する車体のスケジュールのインデックス
St:現在のシステム時間
DPBS(i):車体iのPBS倉庫5での遅延時間(車体iは投入スケジュールの先頭の場合)
DE(i):車体iの納期時間
L:PBS倉庫5で車体をピッキングして組立ラインの入側まで運ぶ平均運送時間
T:組立ラインのコンベアに流れ隣接する車体の作業完了の平均的な間隔時間
x:組立ラインに投入する車体の出庫順列
f2(x):車体の順序xに対する、全て車体の最大遅延時間
図2の処理211では、上述した生産平準化評価、納期管理評価を用いて、平準化水準の点数と、最大遅延時間を評価する。平準化水準の点数が低く(評価が高い)、最大遅延時間を最小化する(評価が高い)出庫順列ほど評価の高い実行解である。所定のルールに基づいて新たな出庫順列を生成(例えば、出庫順列の一部を組み替える。)し、新たな出庫順列を用いて、より評価の高い実行解の探索を繰り返すことで、複数のパレート最適解を発見できる。所定のルールは、多目的最適化手法や発見的探索手法に応じて予め定めるものとする。
以上説明したように、本実施形態のPBS出庫順列決定装置2によれば、生産平準化について平準化水準点数を用いて計量化して評価することができる。また、納期管理について最大遅延時間を評価することができる。そして、トレードオフの関係にある生産平準化の評価尺度(平準化水準点数の最小化)と納期管理の評価尺度(最大遅延時間の最小化)とを用いて、出庫順列のパレート最適解を探索することができる。そのため、現場のオペレータは、生産工程中の瑕疵修復作業によって遅れた生産計画を復旧(最大遅延時間の最小化)と、生産平準化条件の計量化(平準化水準点数の最小化)による生産平準化の最適性の調整とを、実際の生産ライン状況に応じて柔軟に調整することができる。
2 PBS出庫順列決定装置
3 PBSサーバ
4 PBSコンベアAGV制御盤
5 PBS倉庫
41 出庫順列
42 生産平準化計量マスタ
43 平準化水準点数
Claims (2)
- 塗装済みの車体を一時貯蔵する中間倉庫(PBS)から注文に応じた部品を車体に取り付ける組立ラインへ車体を出庫するための出庫順列を決定する自動車生産ラインのPBS出庫順列決定装置であって、
前記組立ラインにおける生産平準化に関する1つの評価項目について複数の閾値を定義し、いずれの閾値に達しているかに応じて点数をつけることにより、評価対象の出庫順列を評価する生産平準化評価手段と、
前記評価対象の出庫順列について、納期管理に関する現在から納期までの時間である遅延時間を評価する納期管理評価手段と、
複数の出庫順列について、トレードオフの関係にある前記生産平準化評価手段による評価尺度と前記納期管理評価手段による評価尺度とを用いて、出庫順列のパレート最適解を探索するパレート最適解探索手段と、
パレート最適解から1つの出庫順列を決定する出庫順列決定手段と、
を備えることを特徴とする自動車生産ラインのPBS出庫順列決定装置。 - パレート最適解探索手段は、多目的最適化手法、または発見的探索手法を用いて出庫順列のパレート最適解を探索すること、
を特徴とする請求項1に記載の自動車生産ラインのPBS出庫順列決定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016013064A JP6593194B2 (ja) | 2016-01-27 | 2016-01-27 | 自動車生産ラインのpbs出庫順列決定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016013064A JP6593194B2 (ja) | 2016-01-27 | 2016-01-27 | 自動車生産ラインのpbs出庫順列決定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017134565A true JP2017134565A (ja) | 2017-08-03 |
JP6593194B2 JP6593194B2 (ja) | 2019-10-23 |
Family
ID=59503607
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016013064A Active JP6593194B2 (ja) | 2016-01-27 | 2016-01-27 | 自動車生産ラインのpbs出庫順列決定装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6593194B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113059347A (zh) * | 2021-04-25 | 2021-07-02 | 中国人民解放军第五七一九工厂 | 小涵道比航空发动机脉动装配线的优化方法 |
JPWO2021186551A1 (ja) * | 2020-03-17 | 2021-09-23 | ||
JP7466152B2 (ja) | 2021-05-20 | 2024-04-12 | 国立研究開発法人産業技術総合研究所 | 物流倉庫 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05204891A (ja) * | 1991-11-29 | 1993-08-13 | Hitachi Ltd | 計画立案方法および装置 |
JPH06144319A (ja) * | 1992-11-16 | 1994-05-24 | Nissan Motor Co Ltd | ペインティッドボディ・ストレージの順列修正システム |
JPH08197389A (ja) * | 1995-01-18 | 1996-08-06 | Toyota Motor Corp | ワーク並び調整装置及びその方法 |
JPH08212261A (ja) * | 1995-02-02 | 1996-08-20 | Toyota Motor Corp | 仕掛計画立案装置 |
JPH1086044A (ja) * | 1996-09-13 | 1998-04-07 | Zexel Corp | 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置 |
JPH11301540A (ja) * | 1998-04-06 | 1999-11-02 | Hyundai Motor Co Ltd | 自動車組立ライン制御方法及び制御システム |
KR20030029363A (ko) * | 2001-10-08 | 2003-04-14 | 현대자동차주식회사 | 피비에스 인출비율 감시 시스템 및 방법 |
JP2003271223A (ja) * | 2002-03-15 | 2003-09-26 | Hitachi Ltd | 自動車製造ラインの投入順計画立案装置 |
JP2005092827A (ja) * | 2003-09-22 | 2005-04-07 | Mitsubishi Electric Corp | スケジューリングシステムおよびスケジューリングをコンピュータに実行させるためのプログラム |
KR20050104716A (ko) * | 2004-04-29 | 2005-11-03 | 현대자동차주식회사 | 도장차체 자동창고의 차량인출방법 |
JP2006260462A (ja) * | 2005-03-18 | 2006-09-28 | Nippon Steel Corp | 製造プロセスの生産計画立案方法、装置、及びコンピュータプログラム |
JP2010113465A (ja) * | 2008-11-05 | 2010-05-20 | Honda Motor Co Ltd | 作業負荷平準化方法および作業負荷平準化支援装置 |
-
2016
- 2016-01-27 JP JP2016013064A patent/JP6593194B2/ja active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05204891A (ja) * | 1991-11-29 | 1993-08-13 | Hitachi Ltd | 計画立案方法および装置 |
JPH06144319A (ja) * | 1992-11-16 | 1994-05-24 | Nissan Motor Co Ltd | ペインティッドボディ・ストレージの順列修正システム |
JPH08197389A (ja) * | 1995-01-18 | 1996-08-06 | Toyota Motor Corp | ワーク並び調整装置及びその方法 |
JPH08212261A (ja) * | 1995-02-02 | 1996-08-20 | Toyota Motor Corp | 仕掛計画立案装置 |
JPH1086044A (ja) * | 1996-09-13 | 1998-04-07 | Zexel Corp | 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置 |
JPH11301540A (ja) * | 1998-04-06 | 1999-11-02 | Hyundai Motor Co Ltd | 自動車組立ライン制御方法及び制御システム |
KR20030029363A (ko) * | 2001-10-08 | 2003-04-14 | 현대자동차주식회사 | 피비에스 인출비율 감시 시스템 및 방법 |
JP2003271223A (ja) * | 2002-03-15 | 2003-09-26 | Hitachi Ltd | 自動車製造ラインの投入順計画立案装置 |
JP2005092827A (ja) * | 2003-09-22 | 2005-04-07 | Mitsubishi Electric Corp | スケジューリングシステムおよびスケジューリングをコンピュータに実行させるためのプログラム |
KR20050104716A (ko) * | 2004-04-29 | 2005-11-03 | 현대자동차주식회사 | 도장차체 자동창고의 차량인출방법 |
JP2006260462A (ja) * | 2005-03-18 | 2006-09-28 | Nippon Steel Corp | 製造プロセスの生産計画立案方法、装置、及びコンピュータプログラム |
JP2010113465A (ja) * | 2008-11-05 | 2010-05-20 | Honda Motor Co Ltd | 作業負荷平準化方法および作業負荷平準化支援装置 |
Non-Patent Citations (1)
Title |
---|
DEB, KALYANMOY,外2名: ""A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II"", IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, vol. 6, no. 2, JPN6019002941, 2002, pages 182 - 197, XP011072884, ISSN: 0004100393, DOI: 10.1109/4235.996017 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021186551A1 (ja) * | 2020-03-17 | 2021-09-23 | ||
CN115053248A (zh) * | 2020-03-17 | 2022-09-13 | 富士通株式会社 | 信息处理装置、工作计划决定方法以及工作计划决定程序 |
EP4123554A4 (en) * | 2020-03-17 | 2023-04-19 | Fujitsu Limited | INFORMATION PROCESSING DEVICE, WORK PLAN DETERMINATION METHOD, AND WORK PLAN DETERMINATION PROGRAM |
JP7303474B2 (ja) | 2020-03-17 | 2023-07-05 | 富士通株式会社 | 情報処理装置、作業計画決定方法、および作業計画決定プログラム |
CN113059347A (zh) * | 2021-04-25 | 2021-07-02 | 中国人民解放军第五七一九工厂 | 小涵道比航空发动机脉动装配线的优化方法 |
JP7466152B2 (ja) | 2021-05-20 | 2024-04-12 | 国立研究開発法人産業技術総合研究所 | 物流倉庫 |
Also Published As
Publication number | Publication date |
---|---|
JP6593194B2 (ja) | 2019-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Safa et al. | Supplier selection process in an integrated construction materials management model | |
Leung et al. | An integrated online pick-to-sort order batching approach for managing frequent arrivals of B2B e-commerce orders under both fixed and variable time-window batching | |
Arunagiri et al. | Identification of major lean production waste in automobile industries using weighted average method | |
Amini et al. | A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks | |
Navon et al. | An automated model for materials management and control | |
US11928647B2 (en) | System and method to predict service level failure in supply chains | |
Browne | Artificial intelligence data-driven internet of things systems, real-time process monitoring, and sustainable industrial value creation in smart networked factories | |
KR102687483B1 (ko) | 컨테이너 터미널에서 시뮬레이션 기반의 알고리즘을 활용한 야드 크레인 작업 스케줄링 방법 | |
Yang et al. | Simulation-based dynamic shop floor scheduling for a flexible manufacturing system in the industry 4.0 environment | |
Kianpour et al. | Automated job shop scheduling with dynamic processing times and due dates using project management and industry 4.0 | |
Novaes et al. | Dynamic milk-run OEM operations in over-congested traffic conditions | |
JP6593194B2 (ja) | 自動車生産ラインのpbs出庫順列決定装置 | |
Xu et al. | Management optimisation based on dynamic SKU for RFID-enabled warehouse management in the steel supply chain | |
Agra et al. | Optimizing make-to-stock policies through a robust lot-sizing model | |
WO2004027532A1 (ja) | 部品発注量算出装置 | |
JP2011159230A (ja) | スケジュール作成支援システム、スケジュール作成支援方法、及びスケジュール作成支援プログラム | |
Daehy et al. | Effective cost minimization strategy and an optimization model of a reliable global supply chain system | |
JP2013033450A (ja) | 製造工期予測装置、製造工期予測方法、及びコンピュータプログラム | |
CN116414094A (zh) | 一种焊接装配智能调度方法及系统 | |
KR102506255B1 (ko) | 빅데이터 기반 고객 맞춤형 기계설비 제작 시스템 및 방법 | |
You et al. | A heuristic approach to a single stage assembly problem with transportation allocation | |
Nova et al. | Integrative conceptual framework to support decisions on warehousing operations in forward and reverse flow | |
Plinta et al. | Adaptive inventory control system for material items with continuous non-stationary demand | |
Hu et al. | A simulated annealing hyper-heuristic algorithm for process planning and scheduling in remanufacturing | |
Ponsard et al. | Query-based risks management of manufacturing processes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190306 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190827 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190909 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6593194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |