JP6706169B2 - 生産スケジュール作成システムおよび生産スケジュール作成方法 - Google Patents
生産スケジュール作成システムおよび生産スケジュール作成方法 Download PDFInfo
- Publication number
- JP6706169B2 JP6706169B2 JP2016147626A JP2016147626A JP6706169B2 JP 6706169 B2 JP6706169 B2 JP 6706169B2 JP 2016147626 A JP2016147626 A JP 2016147626A JP 2016147626 A JP2016147626 A JP 2016147626A JP 6706169 B2 JP6706169 B2 JP 6706169B2
- Authority
- JP
- Japan
- Prior art keywords
- production
- selections
- schedule
- schedule creation
- resource
- 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.)
- Active
Links
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/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本願明細書と各図において、既に説明したものと同様の要素には同一の符号を付して詳細な説明は適宜省略する。
図1に表すように、生産スケジュール作成システム100は、入力部10、情報取得部12、スケジュール作成部14、表示部16、および格納部20を備える。
格納部20には、オーダデータベース21、部品データベース22、工程フローデータベース23、資源データベース24、およびルールデータベース25が格納されている。
部品データベース22には、各オーダ品の生産に用いられる部品の情報が記憶されている。部品データベース22には、例えば、各部品の名称や型番などの情報が記憶されている。
資源データベース24には、例えば、製造装置、各製造装置の稼働可能な時間帯、各製造装置の生産能力、要員などの情報が記憶されている。
例えば、情報取得部12は、図2に表すような工程フローモデルを工程フローデータベース23から取得する。
図4は、ルールデータベース25に記憶されている生産ルールの一例である。
より具体的には、図4(a)に示す表には、生産ルールのうち工程選択ルールの一例が記載され、図4(b)に示す表には、生産ルールのうち資源選択ルールの一例が記載されている。
図5において、上から1段目および3段目は、選択可能な工程の候補を表し、上から2段目および4段目は、選択可能な資源の候補を表している。また、図5において、実線は、生産ルールに従った場合の選択結果を表している。破線は、生産ルールを無視した場合に選択可能な候補を表している。一点鎖線は、生産ルールを無視した選択結果の一例を表している。
上述したように、N個の工程のスケジューリングを行う際には、工程および資源をそれぞれN回選択する。図6に表す解コーディングでは、これを、0以上1未満の実数を値として有する2Nの長さの配列として表している。
ステップS11において、初期温度T(0)、クーリング回数C、定常状態遷移回数D、およびクーリング係数αが設定される。
初回は100%受理の判定がなされる。2回目以降は、以下の確率に従い受理の判定が行われる。
J(j)≦J(i)の場合:x(t+1)=i
J(j)>J(i)の場合:exp((J(i)-J(j))/T(t))の確率でx(t+1)=i。それ以外は、x(t+1)=jとする。
従来、生産スケジュールの作成においては、図4に示すような生産ルールを設定し、この生産ルールに従って図3に表すフローを実行していた。生産ルールに従って作成された生産スケジュールは、工程間の空きが小さいため、リードタイムが短く、工程間における中間製品の置き場も少なくて済む点で優れているが、メイクスパンについては、長くなる傾向にある。
図8は、全ての工程選択および全ての資源選択を、生産ルールに従って行った場合に得られる生産スケジュールの一例である。
図9は、生産ルールを用いず、全ての工程選択および全ての資源選択を最適化した場合に得られる生産スケジュールの一例である。
なお、図8および図9は、同じモデルに基づいて得られた生産スケジュールであり、どちらも工程がバックワードスケジューリング方式で並べられている。
Claims (6)
- 複数の工程および複数の資源に関する情報を格納する格納部と、
前記複数の工程から1つの前記工程を選択する工程選択と、前記複数の資源から当該工程で使用される前記資源を選択する資源選択と、を前記複数の工程のそれぞれに対して繰り返し行うことで、生産スケジュールを作成するスケジュール作成部と、
を備えた生産スケジュール作成システムであって、
前記格納部は、前記生産スケジュールが前記複数の工程選択および前記複数の資源選択を行う際の生産ルールをさらに格納し、
前記スケジュール作成部は、
前記複数の工程選択および前記複数の資源選択の一部において、前記生産ルールに従って選択を行い、
前記複数の工程選択および前記複数の資源選択の他の一部において、前記生産ルールを無視して選択を行う、
生産スケジュール作成システム。 - 前記スケジュール作成部は、前記複数の工程選択および前記複数の資源選択のうち、前記生産ルールを無視した選択の少なくとも一部が互いに異なる複数の前記生産スケジュールを作成する請求項1記載の生産スケジュール作成システム。
- 前記格納部は、前記スケジュール作成部によって作成された生産スケジュールを評価する評価関数をさらに格納し、
前記スケジュール作成部は、作成された前記複数の生産スケジュールのそれぞれを前記評価関数を用いて評価し、前記評価結果を用いて複数の前記生産スケジュールから1つの前記生産スケジュールを抽出する請求項2記載の生産スケジュール作成システム。 - 前記スケジュール作成部により作成された前記生産スケジュールを可視化して表示する表示部をさらに備え、
前記表示部は、前記生産ルールを無視した前記複数の工程選択および前記複数の資源選択の前記他の一部を、前記生産ルールに従った前記複数の工程選択および前記複数の資源選択の前記一部と、区別して表示する請求項1〜3のいずれか1つに記載の生産スケジュール作成システム。 - 前記スケジュール作成部は、前記複数の工程選択および前記複数の資源選択のうち、前記生産ルールを無視する選択を、メタヒューリスティクスを用いて探索する請求項3記載の生産スケジュール作成システム。
- 生産スケジュール作成システムのスケジュール作成部が、複数の工程から1つの前記工程を選択する工程選択と、複数の資源から当該工程で使用される前記資源を選択する資源選択と、を前記複数の工程のそれぞれに対して繰り返し行うことで、生産スケジュールを作成する生産スケジュール作成方法であって、
前記スケジュール作成部は、前記複数の工程選択および前記複数の資源選択の一部において、生産ルールに従って選択を行い、前記複数の工程選択および前記複数の資源選択の他の一部において、前記生産ルールを無視して選択を行う生産スケジュール作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016147626A JP6706169B2 (ja) | 2016-07-27 | 2016-07-27 | 生産スケジュール作成システムおよび生産スケジュール作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016147626A JP6706169B2 (ja) | 2016-07-27 | 2016-07-27 | 生産スケジュール作成システムおよび生産スケジュール作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018018270A JP2018018270A (ja) | 2018-02-01 |
JP6706169B2 true JP6706169B2 (ja) | 2020-06-03 |
Family
ID=61076230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016147626A Active JP6706169B2 (ja) | 2016-07-27 | 2016-07-27 | 生産スケジュール作成システムおよび生産スケジュール作成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6706169B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7178966B2 (ja) * | 2019-06-21 | 2022-11-28 | 株式会社日立製作所 | 生産計画立案支援システム |
CN113902192B (zh) * | 2021-10-11 | 2024-04-30 | 浙江大学 | 一种变工艺驱动的装配产线资源匹配调度方法 |
CN116300763B (zh) * | 2023-03-31 | 2024-05-24 | 华中科技大学 | 考虑机器配置的混合流水车间数学启发式调度方法及系统 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03154749A (ja) * | 1989-11-08 | 1991-07-02 | Toshiba Corp | ジョブショップスケジュール装置 |
JPH04123165A (ja) * | 1990-09-14 | 1992-04-23 | Hitachi Ltd | スケジューリング方法及びその装置 |
JPH05225203A (ja) * | 1992-02-17 | 1993-09-03 | Nippon Telegr & Teleph Corp <Ntt> | ジョブショップスケジューリング問題解決方式 |
JP3281678B2 (ja) * | 1993-06-18 | 2002-05-13 | 株式会社日立製作所 | スケジューリング装置及びスケジューリング方法 |
JPH08286724A (ja) * | 1995-04-12 | 1996-11-01 | Kobe Steel Ltd | 製造計画策定支援装置 |
JP2000003349A (ja) * | 1998-06-16 | 2000-01-07 | System Labo Murata:Kk | 処理順序決定装置およびその方法 |
JP2002023823A (ja) * | 2000-07-12 | 2002-01-25 | Mitsubishi Electric Corp | 生産管理システム |
JP2004126709A (ja) * | 2002-09-30 | 2004-04-22 | Toshiba Corp | 製造工程のスケジューリング方法及びその装置、製品の製造方法 |
JP2004145880A (ja) * | 2002-10-03 | 2004-05-20 | Mitsubishi Chemicals Corp | 生産スケジュールの作成方法 |
JP4307984B2 (ja) * | 2003-12-24 | 2009-08-05 | 株式会社神戸製鋼所 | 生産計画作成方法及びプログラム |
JP5238327B2 (ja) * | 2008-03-31 | 2013-07-17 | Jfeスチール株式会社 | 生産枠を伴う多品目多段工程動的ロットサイズスケジューリング方法 |
JP5379261B2 (ja) * | 2012-04-12 | 2013-12-25 | 新日鐵住金株式会社 | スケジューリング装置、スケジューリング方法およびコンピュータプログラム |
-
2016
- 2016-07-27 JP JP2016147626A patent/JP6706169B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018018270A (ja) | 2018-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Amiri et al. | A variable neighbourhood search algorithm for the flexible job-shop scheduling problem | |
JP6706169B2 (ja) | 生産スケジュール作成システムおよび生産スケジュール作成方法 | |
Da Cunha et al. | Data mining for improvement of product quality | |
Phanden et al. | An approach for integration of process planning and scheduling | |
US20110224816A1 (en) | Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search | |
Escudero et al. | On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty | |
Vasiljevic et al. | Handling ties in heuristics for the permutation flow shop scheduling problem | |
JP5379261B2 (ja) | スケジューリング装置、スケジューリング方法およびコンピュータプログラム | |
JP5134601B2 (ja) | 生産スケジュール作成装置 | |
Kim et al. | Iterated greedy algorithms to minimize the total family flow time for job-shop scheduling with job families and sequence-dependent set-ups | |
JP5666377B2 (ja) | 生産スケジュール作成装置及び生産スケジュール作成方法 | |
Ruiz-Torres et al. | Makespan minimisation with sequence-dependent machine deterioration and maintenance events | |
CN109377195A (zh) | 项目开发管理方法及装置 | |
Yu et al. | Scheduling algorithms to minimise the total family flow time for job shops with job families | |
Gomes et al. | A discrete time reactive scheduling model for new order insertion in job shop, make-to-order industries | |
JP2020077212A (ja) | エリア利用計画システム、エリア利用計画方法、及びエリア利用計画装置 | |
Pitakaso et al. | Combining population-based and exact methods for multi-level capacitated lot-sizing problems | |
Gao et al. | A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines | |
JP2014049085A (ja) | 工程計画立案支援装置、工程計画立案支援方法およびプログラム | |
Lu et al. | Bi-criteria group scheduling with sequence-dependent setup time in a flow shop | |
JP5153668B2 (ja) | 優先度算出装置、プログラム、優先度算出システム及び優先度算出方法 | |
Chown et al. | A simulated annealing approach to the student-project allocation problem | |
Novara et al. | A hybrid CP/MILP approach for big size scheduling problems of multiproduct, multistage batch plants | |
JP2013045414A (ja) | 担当者割当支援装置、担当者割当支援方法、プログラム | |
JP5332443B2 (ja) | 部品統合管理装置、部品統合管理方法および部品統合管理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180418 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190418 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190521 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191108 |
|
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: 20200417 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200515 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6706169 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |