WO2017187511A1 - 作業支援装置、作業支援方法及び作業支援プログラム - Google Patents

作業支援装置、作業支援方法及び作業支援プログラム Download PDF

Info

Publication number
WO2017187511A1
WO2017187511A1 PCT/JP2016/063055 JP2016063055W WO2017187511A1 WO 2017187511 A1 WO2017187511 A1 WO 2017187511A1 JP 2016063055 W JP2016063055 W JP 2016063055W WO 2017187511 A1 WO2017187511 A1 WO 2017187511A1
Authority
WO
WIPO (PCT)
Prior art keywords
setup
product
work
setup work
production
Prior art date
Application number
PCT/JP2016/063055
Other languages
English (en)
French (fr)
Inventor
池田弘
Original Assignee
富士通株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to JP2018513984A priority Critical patent/JP6648822B2/ja
Priority to CN201680084926.0A priority patent/CN109074055B/zh
Priority to PCT/JP2016/063055 priority patent/WO2017187511A1/ja
Priority to EP16900384.5A priority patent/EP3451093B1/en
Publication of WO2017187511A1 publication Critical patent/WO2017187511A1/ja
Priority to US16/167,578 priority patent/US10935937B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0205—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
    • G05B13/0255—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system the criterion being a time-optimal performance criterion
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41845—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by system universality, reconfigurability, modularity
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41875—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by quality surveillance of production
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/4188—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by CIM planning or realisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
    • H05K13/08—Monitoring manufacture of assemblages
    • H05K13/085—Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level
    • H05K13/0857—Product-specific machine setup; Changeover of machines or assembly lines to new product type
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32016—Minimize setup time of machines
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32263—Afo products, their components to be manufactured, lot selective
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32264—Setup time
    • 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

Definitions

  • the production completion time can be advanced.
  • devising the execution order of the setup work at a certain point in time affects the progress of subsequent production. Therefore, in order to determine the optimal execution order of the setup work, it is necessary to solve a complicated optimization problem that takes into account the effects afterwards.
  • the number of combinations increases as the number of production lines and the number of devices increases. Therefore, it may take a long time for the calculation or a combination explosion may occur and the calculation cannot be performed.
  • An integer for the problem of optimizing the execution order of the setup work based on the acquisition unit that acquires the production plan information of the product that has not been performed from the storage unit, the acquired production plan information, and predetermined constraints A decision unit that is formulated as a planning problem and uses an integer programming problem solver to determine the execution order of the setup operations for each product, the decision unit including the production plan information Accordingly, the earliest time at which the setup work for each product can be started in each line is calculated, the earliest time at which the setup work for the first product produced in the first line can be started, and the first line If the difference from the earliest time at which the setup of the second product produced on a different second line can be started is greater than or equal to a predetermined threshold, the setup of the first product is Then, the execution order of each product is determined using the integer programming problem solver.
  • the processing time in the mounter line is used as the production time for each figure number when explaining the optimization of the order of the setup work. Therefore, in the database managed by the server 10, data relating to production time is collected for each mounter line.
  • B production time is 1 hour 20 minutes, 3 hours 5 minutes, and the like.
  • FIG. 6 shows an example of the data structure of the production status information DB 54.
  • the production status information DB 54 includes fields for “mounter line”, “drawing number”, “setup start time”, “setup end time”, “production start time”, and “production completion time”. Have.
  • “setup start time” and “setup end time” are stored as data when any “drawing number” is produced on any “mounter line” and “production start time” is stored.
  • “production completion time” are stored. In the case of a figure number for which production has been completed, the time is stored in all fields of “setup start time”, “setup end time”, “production start time”, and “production completion time”.
  • control unit 34 comprehensively controls processing of each function (each unit) of the server 10. For example, the control unit 34 transmits the data collected by the production plan information collecting unit 30 and the production status information collecting unit 32 to each unit 36 to 40, 46 at an appropriate timing, or suitable for each unit 36 to 40, 46. The process is executed at the timing.
  • the integer programming problem generator 38 generates an integer programming problem to be solved by the integer programming problem solver 40. Specifically, the integer programming problem generation unit 38 determines variables, constraints, and objective functions, and sets some variables to fixed values, thereby executing combined explosion countermeasures when solving the integer programming problem.
  • step S74 the integer programming problem generation unit 38 replaces the figure number k with the figure number i, and replaces the value of E k with E i .
  • step S74 the process returns to step S68, and the processes and determinations of steps S68 to S74 are repeatedly executed until there is no longer the figure number next to the figure number k on the mounter line ⁇ . As a result, it is possible to calculate all the provisional setup work times S i of the setup work that needs to be performed on the mounter line ⁇ .
  • the integer programming problem generator 38 determines that the figure number i and The setup order relationship of figure number j is not fixed (it remains as a variable).

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Automation & Control Theory (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi-Process Working Machines And Systems (AREA)

Abstract

整数計画問題生成部３８は、生産計画情報ＤＢ５２から未だ段取り作業が行われていない図番の生産計画情報を取得し、取得した生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化する。そして、整数計画問題ソルバ部４０は、ＧＬＰＫ等を用いて各図番の段取り作業の実行順を決定する。この場合、整数計画問題生成部３８は、生産計画情報に基づいて、各マウンタラインにおいて各図番の仮の段取り作業開始時刻Ｓiを算出し、異なるマウンタラインに属する図番ｉのＳiと図番ｊのＳjとの差が閾値ＤＴ以上であった場合に、図番ｉと図番ｊの段取り順序関係をｉ→ｊの順番に固定する。これにより、少ない計算量で、段取り作業の適切な実行順を決定することができる。

Description

作業支援装置、作業支援方法及び作業支援プログラム
　本発明は、作業支援装置、作業支援方法及び作業支援プログラムに関する。
　表面実装ラインのような生産ラインや、各種生産を行う装置では、生産ラインや装置毎に予め割り当てられた生産計画の全てが完了する時刻（生産完了時刻）が早いほど、コスト、納期の面から望ましい。
　生産ラインや装置において多品種少量生産を行う場合、一日のうちに製造物の種類（「図番」と呼ぶ）が何度も変わるため、その都度、生産ラインや装置の設定変更を行う必要がある（例えば、特許文献１～３等参照）。このような設定変更は「段取り」と呼ばれ、設定変更のための作業は「段取り作業」と呼ばれる。段取り作業が行われている間は、生産ラインや装置の生産が停止する。
　１人の作業員が複数の生産ラインや複数の装置の段取り作業を担当することが多々あり、その場合、複数の生産ラインや複数の装置に対して同時に段取り作業を行うことはできない。従来においては、段取り作業を行うことが可能になった順番の通りに、作業者が段取り作業を実行することとしている。
特開２００２－３７３０１５号公報 特開平４－８７７６２号公報 特開２００９－９３２７８号公報
　段取り作業の順番を工夫すれば、生産完了時刻を早めることができる。しかしながら、ある時点の段取り作業の実行順を工夫すると、以降の生産の進行状況に影響を与える。したがって、最適な段取り作業の実行順を決定するためには、後々の影響まで考慮した複雑な最適化問題を解く必要がある。
　最適化問題においては、生産ラインの数や装置の数が増えるほど組み合わせ数が増えるため、計算に長時間を要したり、組み合わせ爆発が起き、計算ができなくなるおそれがある。
　１つの側面では、本発明は、少ない計算量で、段取り作業の適切な実行順を決定することが可能な作業支援装置、作業支援方法及び作業支援プログラムを提供することを目的とする。
　一つの態様では、作業支援装置は、複数種類の製品を生産する複数のラインを備え、前記複数のラインそれぞれにおいて、生産する製品の種類を切り替える際に切り替え後の製品を生産するための段取り作業を必要とするシステムにおける段取り作業を支援する作業支援装置であって、各製品の段取り時間、各製品の生産時間、各ラインにおける製品の生産順の情報を含む生産計画情報のうち、未だ段取り作業が行われていない製品の生産計画情報を記憶部から取得する取得部と、取得した前記生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化し、整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する決定部と、を備え、前記決定部は、前記生産計画情報に基づいて、各ラインにおいて各製品の段取り作業を開始できる最も早い時刻を算出し、第１のラインで生産される第１の製品の段取り作業を開始できる最も早い時刻と、前記第１のラインとは異なる第２のラインで生産される第２の製品の段取り作業を開始できる最も早い時刻と、の差が所定の閾値以上であった場合に、前記第１の製品の段取り作業を前記第２の製品の段取り作業よりも前に実行すると決定した上で、前記整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する。
　少ない計算量で、段取り作業の適切な実行順を決定することができる。
一実施形態に係る生産システムの構成を概略的に示す図である。 表面実装ラインについて示す図である。 サーバのハードウェア構成を示す図である。 サーバの機能ブロック図である。 生産計画情報ＤＢのデータ構造の一例を示す図である。 生産状況情報ＤＢのデータ構造の一例を示す図である。 図７（ａ）、図７（ｂ）は、段取り作業を実行する順番が生産完了時刻に与える影響について説明するための図である。 サーバの制御部による処理を示すフローチャートである。 マウンタラインごとの生産完了時刻推定値を示す図である。 サーバの整数計画問題生成部及び整数計画問題ソルバ部による処理を示すフローチャートである。 整数計画問題生成部による仮の段取り開始時刻を算出する処理を示すフローチャートである。 変数ｘijを固定値とする処理について説明するための図である。 表示例を示す図である。 図１４（ａ）、図１４（ｂ）は、比較例における生産完了時刻と一実施形態における生産完了時刻を比較した図である。 変形例を示す図である。
　以下、生産システムの一実施形態について、図１～図１４に基づいて詳細に説明する。
　図１には、一実施形態に係る生産システム１００の構成が概略的に示されている。図１に示すように、本実施形態の生産システム１００は、システムとしての生産ライン７０と、作業支援装置としてのサーバ１０と、作業者用端末６０とを備える。生産ライン７０とサーバ１０と作業者用端末６０とは、ネットワーク８０に接続されている。
　生産ライン７０は、一例として、図２に示すような表面実装ライン２０を複数有するものとする。表面実装ライン２０は、プリント回路基板（以下、単に「基板」と呼ぶ）に部品を実装するためのラインであり、基板ローダ、ハンダ印刷機、印刷検査機、マウンタライン、実装検査機、リフロー炉、外観検査機、アンローダ等を備え、各装置間は、コンベアで接続されている。マウンタラインは、基板に部品を実装する複数のマウンタ装置を有する。
　基板ローダは、コンベア上に基板をロードする。ハンダ印刷機は、基板上の所定の箇所にハンダを印刷する。印刷検査機は、基板上のハンダの検査を行う。印刷検査機による検査に合格した基板は、マウンタラインに搬送され、マウンタラインでは、各マウンタ装置において電子部品などの部品を基板上の印刷されたハンダ上に表面実装する。実装検査機は、基板上の部品の実装に不具合がないか検査する。リフロー炉は、検査に合格した基板に対してリフローを行うことで、部品を基板に固定する。外観検査機は、基板の外観に不具合がないか検査する。アンローダは、検査に合格した基板をコンベアから取り出す。
　なお、生産ライン７０の各表面実装ライン２０においては、生産計画時に予め定められた順番に沿って図番を処理するものとする。ここで、「図番」とは、１枚以上の同一の基板でかつ、同一の表面実装ラインで連続して製造される基板の組（ロット）のことを意味する。本実施形態では、図番の各表面実装ライン２０への割り当てや、生産順は、生産時には変更することができないものとする。
　また、本実施形態においては、ある図番の生産から次の図番の生産の間に準備作業を行う必要がある。この準備作業は「段取り作業」と呼ばれ、段取り作業にかかる時間は「段取り時間」と呼ばれている。図番ごとの段取り時間や、段取り後の図番の生産にかかる時間（生産時間）についても、生産計画において予め定められているものとする。なお、本実施形態においては、段取り作業が開始した後、終了するまでは中断できないこととしてもよいし、途中で中断でき、中断したところから再開できることとしてもよい。
　なお、各表面実装ライン２０においては、上述のような生産計画に基づいて生産を行うものの、図番毎の段取り作業のタイミングや生産時間は、計画通りに進まないことがある。これは、１人の作業者が担当する複数の表面実装ライン２０において段取り作業が同時に発生した場合に、段取り作業が開始できるようになるまでの時間（待ち時間）が生じたり、突発的な装置の停止等により生産時間にばらつきが生じるためである。
　なお、本実施形態では、段取り作業の順番の最適化を説明する際に、各図番の生産時間として、マウンタラインにおける処理時間を用いることとしている。したがって、サーバ１０において管理するデータベースにおいては、生産時間に関するデータをマウンタラインごとにまとめている。
　図１に戻り、サーバ１０は、生産ライン７０から得られる各種データを管理し、生産ライン７０の生産状況を作業者用端末６０に通知する。また、サーバ１０は、生産ライン７０における作業者の段取り作業の順番を作業者用端末６０に通知することで、作業者による段取り作業を支援する。
　図３には、サーバ１０のハードウェア構成が示されている。図３に示すように、サーバ１０は、ＣＰＵ（Central Processing Unit）９０、ＲＯＭ（Read Only Memory）９２、ＲＡＭ（Random Access Memory）９４、記憶部（ここではＨＤＤ（Hard Disk Drive））９６、ネットワークインタフェース９７、及び可搬型記憶媒体用ドライブ９９等を備えている。これらサーバ１０の構成各部は、バス９８に接続されている。サーバ１０では、ＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム（作業支援プログラムを含む）、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラム（作業支援プログラムを含む）をＣＰＵ９０が実行することにより、図４に示す、各部としての機能が実現される。なお、図４は、サーバ１０のＨＤＤ９６等に格納されている生産計画情報ＤＢ（database）５２、生産状況情報ＤＢ５４も図示されている。
　図４には、サーバ１０の機能ブロック図が示されている。ＣＰＵ９０は、プログラムを実行することにより、図４に示す、生産計画情報収集部３０、生産状況情報収集部３２、制御部３４、ライン生産完了時刻推定部３６、取得部としての整数計画問題生成部３８、整数計画問題ソルバ部４０、作業順表示部４６、として機能する。
　生産計画情報収集部３０は、生産計画情報ＤＢ５２から生産計画情報を収集し、制御部３４に送信する。生産計画情報には、各図番の段取り時間や生産時間に関する情報が含まれる。
　図５には、生産計画情報ＤＢ５２の具体的なデータ構造が示されている。図５に示すように、生産計画情報ＤＢ５２は、「マウンタライン」、「図番」、「段取り時間」、「生産時間」の各フィールドを有する。生産計画情報ＤＢ５２においては、どの「マウンタライン」（表面実装ライン２０）でどの「図番」を生産するかが格納されている。なお、同一のマウンタラインで生産される図番が複数ある場合、生産計画情報ＤＢ５２の上から順に生産されるものとする。また、「段取り時間」と「生産時間」のフィールドには、各図番の段取りと生産にどれだけの時間を要するのかが格納されている。例えば、生産計画情報ＤＢ５２には、マウンタラインＡにおいて、図番ａ、図番ｂの順に生産すること、図番ａ、ｂの生産の間に１５分の段取り時間が必要なこと、図番ａ、ｂの生産時間が１時間２０分、３時間５分であることなどが格納されている。
　図４に戻り、生産状況情報収集部３２は、生産状況情報ＤＢ５４から生産状況情報を収集し、制御部３４に送信する。生産状況情報ＤＢ５４においては、各図番の生産状況に関する情報が管理されている。
　図６には、生産状況情報ＤＢ５４のデータ構造の一例が示されている。図６に示すように、生産状況情報ＤＢ５４は、「マウンタライン」、「図番」、「段取り開始時刻」、「段取り終了時刻」、「生産開始時刻」、「生産完了時刻」の各フィールドを有する。生産状況情報ＤＢ５４においては、いずれかの「マウンタライン」でいずれかの「図番」を生産した場合のデータとして、「段取り開始時刻」と「段取り終了時刻」が格納されるとともに「生産開始時刻」と「生産完了時刻」が格納される。なお、生産が完了した図番であれば、「段取り開始時刻」、「段取り終了時刻」、「生産開始時刻」、「生産完了時刻」の全てのフィールドに時刻が格納される。また、段取りが終了し、生産を開始する図番であれば、「段取り開始時刻」、「段取り終了時刻」、「生産開始時刻」のフィールドに時刻が格納される。また、段取り作業が開始したが完了していない図番であれば、「段取り開始時刻」のフィールドに時刻が格納される。なお、「段取り開始時刻」、「段取り終了時刻」、「生産開始時刻」、「生産完了時刻」の全てのフィールドに時刻が格納されていなければ、段取り作業が開始していないことを意味する。
　図４に戻り、制御部３４は、サーバ１０の各機能（各部）の処理を統括的に制御する。例えば、制御部３４は、生産計画情報収集部３０及び生産状況情報収集部３２が収集したデータを適切なタイミングで、各部３６～４０、４６に送信したり、各部３６～４０、４６に適切なタイミングで処理を実行させたりする。
　ライン生産完了時刻推定部３６は、所定間隔で、各マウンタライン（表面実装ライン２０）で生産予定の全ての図番の生産が完了する時刻を推定する。
　整数計画問題生成部３８は、整数計画問題ソルバ部４０で解く整数計画問題を生成する。具体的には、整数計画問題生成部３８は、変数、制約、目的関数を決定するとともに、一部の変数を固定値にすることで、整数計画問題を解く際の組み合わせ爆発対策を実行する。
　整数計画問題ソルバ部４０は、ＧＬＰＫ（GNU Linear Programming Kit）等のソフトウェアを用いて、整数計画問題生成部３８が生成した整数計画問題を解く。整数計画問題ソルバ部４０は、整数計画問題を解くことにより、段取り作業の作業順を決定する。
　例えば、図７（ａ）、図７（ｂ）に示すように、マウンタラインＡ、Ｂがあり、マウンタラインＡにおける図番１の生産終了時刻がｔ1、マウンタラインＢにおける図番３の生産終了時刻がｔ2であったとする。この場合、図７（ａ）のように、マウンタラインＡの段取り作業を先に実行すると、その間は、マウンタラインＢの段取り作業が行えず、段取り待ち時間が発生する。また、図７（ｂ）のように、マウンタラインＢの段取り作業を先に実行すると、その間は、マウンタラインＡの段取り作業が行えず、段取り待ち時間が発生する。本例では、マウンタラインＡの段取り作業を先に行った場合（図７（ａ））には、全ラインにおける生産完了時刻はＴとなり、マウンタラインＢの段取り作業を先に行った場合（図７（ｂ））には、全ラインにおける生産完了時刻はＴ’（Ｔ’のほうがＴよりも早い時刻）となる。すなわち、整数計画問題ソルバ部４０は、整数計画問題を解くことで、全てのラインの生産完了時刻が極力早くなるような最適な段取り作業の順番を決定することとしている。
　作業順表示部４６は、整数計画問題ソルバ部４０の処理結果（段取り作業の作業順）を取得し、作業者用端末６０に送信して、作業者用端末６０に表示させる。
　図１に戻り、作業者用端末６０は、作業者が携帯したり、生産ライン７０近傍に設置される端末であり、ＰＣ（Personal Computer）、タブレット型端末、スマートフォン等であるものとする。作業者用端末６０は、ディスプレイを備えており、サーバ１０で決定された段取り作業の作業順を表示することで、作業者による作業を支援する。
（サーバ１０の処理）
　以下、サーバ１０の処理について、図８、図１０、図１１のフローチャートに沿って、詳細に説明する。
（図８の処理について）
　図８の処理は、図１０の処理の開始、中断のタイミングを制御する処理である。図８の処理においては、まず、ステップＳ１０において、制御部３４は、所定秒数（例えば１０秒）だけ待機する。次いで、ステップＳ１２では、制御部３４は、トリガー条件が成立したか否かを判断する。ここで、制御部３４は、以下の条件（１）、（２）のいずれかが成立した場合にトリガー条件が成立したと判断することができる。
（１） 前回のトリガー条件が成立してから一定時間（例えば３０分）が経過したとき。
（２） 前回のトリガー条件が成立した時点のマウンタラインα（α＝Ａ，Ｂ，…）の生産完了時刻の推定値Ｔαと現時点のマウンタラインαの生産完了時刻の推定値Ｔα’の差の絶対値Ｄα（＝｜Ｔα’－Ｔα｜）を求め、マウンタラインαの少なくとも１つ以上が一定値（例えば１０分）以上になるとき。
　なお、生産完了時刻の推定値Ｔiは、後述するステップＳ１２の判断が肯定されたタイミングごとに、ライン生産完了時刻推定部３６によって推定される。具体的には、ライン生産完了時刻推定部３６は、各時点において各ラインのボトルネック工程で生産している図番を特定し、現在の図番の生産が完了するまでの時間を同一図番の生産履歴に基づいて推定する。また、ライン生産完了時刻推定部３６は、以降に生産する図番の生産が完了するまでの時間を、生産計画情報や同種の図番の生産履歴に基づいて推定する。そして、ライン生産完了時刻推定部３６は、推定した各図番の生産が完了するまでの時間を合算して得られた時間を現在の時刻に加算することで、各ラインの生産完了時刻を推定する。なお、生産完了時刻の推定値は、図９に示すようなテーブル（内部テーブル）において、管理されているものとする。図９のテーブルには、「マウンタライン」と「前回トリガー条件成立時の生産完了時刻推定値」のテーブルが用意されている。
　次いで、ステップＳ１４では、制御部３４は、最適化プロセスを実行中であるか否かを判断する。なお、最適化プロセスは、図１０のフローチャートに沿った処理を意味する。ステップＳ１４の判断が肯定された場合には、ステップＳ１６に移行する。ステップＳ１６に移行すると、制御部３４は、最適化プロセスを中断し、ステップＳ１８に移行する。一方、ステップＳ１４の判断が否定された場合には、ステップＳ１６を経ずに、ステップＳ１８に移行する。
　ステップＳ１８に移行すると、制御部３４は、最適化プロセスを開始する。この場合、制御部３４は、図１０のフローチャートの処理を開始する。その後は、ステップＳ１０に戻り、制御部３４は、上述した処理を繰り返し実行する。
（図１０の処理（最適化プロセス）について）
　次に、図１０の処理（最適化プロセス）について説明する。なお、図１０の処理は、最適な段取り作業の順番を決定する処理である。
　図１０の処理では、まず、ステップＳ３０において、整数計画問題生成部３８が、生産計画情報収集部３０及び制御部３４を介して、生産計画情報ＤＢ５２から現時点で未だ段取り作業が行われていない図番の生産計画情報を取得する。
　次いで、ステップＳ３１において、制御部３４は、閾値ＤＴを一例として１５（分）に設定する。
　次いで、ステップＳ３２では、整数計画問題ソルバ部４０は、現在の閾値ＤＴの条件で整数計画問題を解く。
　ここで、ステップＳ３２における整数計画問題ソルバ部４０の処理の前提として、整数計画問題生成部３８は、整数計画問題として、以下に示すような変数、制約、目的関数を定めている。なお、図番ｉ（＝１、２、…、Ｎ）は、ステップＳ３２が行われる時点で段取りが開始されていない図番を表しており、段取りが既に始まっている図番や段取りが既に終わっている図番は含まない。
　（変数）
ｘij：ｉ番目の図番とｊ番目の図番の順番を表す。
　　ｉがｊより先の時０、逆の時１。
　　ｉ＝１，…，Ｎ、ｊ＝１，…，Ｎ、ｉ≠ｊ。
ｄｓi：ｉ番目図番の段取り開始時刻
ｄｅi：ｉ番目図番の段取り終了時刻
ｍｓi：ｉ番目図番の生産開始時刻
ｍｅi：ｉ番目図番の生産終了時刻
Ｄi：ｉ番目図番の段取り時間
Ｍi：ｉ番目図番の生産時間
Ｓi：ｉ番目図番の仮の段取り開始時刻（詳細は後述する）
Ｌi：ｉ番目の図番と同じラインで順番が１つ前の図番
　（制約）
∀ｉ　ｍｓi＝ｄｅi：図番の段取り終了時刻と生産開始時刻の関係
∀ｉ　ｄｅi＝ｄｓi＋Ｄi：図番の段取り開始時刻と段取り終了時刻の関係
∀ｉ　ｍｅi＝ｍｓi＋Ｍi：図番の生産開始時刻と生産終了時刻の関係
∀ｉ　ｍｅLi≦ｄｓi：１つ前の図番の生産終了時刻と段取り開始時刻の関係
生産ラインが異なり、ｉ＜ｊとなる全ての図番ｉ，ｊの組み合わせについて、
　ｄｓi≧ｄｅi－Ｕ×（１－ｘij）、ｄｓj≧ｄｅi－Ｕ×ｘij
　　　：全ての図番の段取り時間帯（ｄｓi～ｄｅi）が重ならないという制約
　　　　ただし、Ｕは段取り時間と生産時間の合計と比較して十分大きな数
　　　　Ｕ≧Σi（Ｄi＋Ｍi）
∀ｉ　ｍｓi≧Ｓi：仮の段取り時刻Ｓと段取り開始時刻の関係
　（目的関数）
∀ｉ　ｆ≧ｍｅi　最小化
　ここで、上記変数に含まれている、マウンタラインαに属する図番ｉの仮の段取り開始時刻Ｓiの計算方法について、図１１のフローチャートに沿って説明する。なお、図１１の処理は、整数計画問題生成部３８が整数計画問題を生成するたびに実行する処理である。ここで、仮の段取り開始時刻Ｓiとは、図番ｉの段取り作業を開始できる最も早い時刻（段取り待ち時間を０とした場合の時刻）を意味する。
　図１１の処理では、まず、ステップＳ５０において、整数計画問題生成部３８は、生産状況情報ＤＢ５４（図６）に条件１を満たす図番があるか否かを判断する。ここで、条件１とは、
「マウンタラインαに属し、段取り開始時刻が記録されており、かつ段取り終了時刻が記録されていない図番」
という条件である。このステップＳ５０の判断が肯定された場合には、ステップＳ５２に移行し、整数計画問題生成部３８は、条件を満たす図番を図番ｋとする。
　次いで、ステップＳ５４では、整数計画問題生成部３８は、図番ｋの生産終了時刻Ｅkを次式（１）に基づいて計算する。
　Ｅk＝図番ｋの段取り開始時刻＋図番ｋの段取り時間＋図番ｋの生産時間
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　…（１）
　なお、図番ｋの段取り開始時刻は、生産状況情報ＤＢ５４から取得でき、図番ｋの段取り時間、図番ｋの生産時間は、生産計画情報ＤＢ５２から取得できる。
　ステップＳ５４の処理が終了した後は、ステップＳ６８に移行する。
　一方、ステップＳ５０の判断が否定された場合には、ステップＳ５６に移行し、整数計画問題生成部３８は、生産状況情報ＤＢ５４に条件２を満たす図番があるか否かを判断する。ここで、条件２とは、
「マウンタラインαに属し、段取り終了時刻又は生産開始時刻のいずれか一方が記録されており、かつ生産終了時刻が記録されていない図番」
という条件である。このステップＳ５６の判断が肯定された場合には、ステップＳ５８に移行し、整数計画問題生成部３８は、条件を満たす図番を図番ｋとする。そして、ステップＳ６０では、整数計画問題生成部３８は、図番ｋの生産終了時刻Ｅkを次式（２）に基づいて計算する。
　Ｅk＝図番ｋの生産開始時刻＋図番ｋの生産時間　　　　　　　　…（２）
　なお、図番ｋの生産開始時刻は、生産状況情報ＤＢ５４から取得でき、図番ｋの生産時間は、生産計画情報ＤＢ５２から取得できる。
　ステップＳ６０の処理が終了した後は、ステップＳ６８に移行する。
　一方、ステップＳ５６の判断が否定された場合には、ステップＳ６２に移行し、整数計画問題生成部３８は、生産状況情報ＤＢ５４に条件３を満たす図番があるか否かを判断する。ここで、条件３とは、
「マウンタラインαに属し、記録された生産終了時刻が最も遅い図番」
という条件である。このステップＳ６２の判断が肯定された場合には、ステップＳ６４に移行し、整数計画問題生成部３８は、条件を満たす図番を図番ｋとする。そして、ステップＳ６６では、整数計画問題生成部３８は、図番ｋの生産終了時刻Ｅkを次式（３）とする。
　Ｅk＝図番ｋの生産終了時刻　　　　　　　　　…（３）
　なお、図番ｋの生産終了時刻は、生産状況情報ＤＢ５４から取得できる。
　ステップＳ６６の処理が終了した後は、ステップＳ６８に移行する。一方、ステップＳ６２の判断が否定された場合には、図１１の全処理を終了する。
　ステップＳ６８に移行すると、整数計画問題生成部３８は、マウンタラインαで図番ｋの次の図番（図番ｉ）があるか否かを判断する。このステップＳ６８の判断が否定された場合には、図１１の全処理を終了するが、肯定された場合には、ステップＳ７０に移行する。
　ステップＳ７０に移行すると、整数計画問題生成部３８は、図番ｉの仮の段取り時刻Ｓiを次式（４）のように定義する。
　Ｓi＝Ｅk　　　　…（４）
　次いで、ステップＳ７２では、整数計画問題生成部３８は、図番ｉのＥiを次式（５）に基づいて計算する。
　Ｅi＝Ｓi＋図番ｉの段取り時間＋図番ｉの生産時間　　　…（５）
　なお、図番ｉの段取り時間、図番ｉの生産時間は、生産計画情報ＤＢ５２から取得できる。
　次いで、ステップＳ７４では、整数計画問題生成部３８は、図番ｋを図番ｉで置き換え、Ｅkの値をＥiで置き換える。ステップＳ７４の後は、ステップＳ６８に戻り、マウンタラインαで図番ｋの次の図番がなくなるまでステップＳ６８～Ｓ７４の処理・判断を繰り返し実行する。これにより、マウンタラインαで行う必要のある段取り作業の仮の段取り作業時刻Ｓiをすべて算出することが可能となっている。
　なお、図１１の処理は、全てのマウンタラインに対して実行される。
（組み合わせ爆発対策）
　また、整数計画問題生成部３８は、整数計画問題ソルバ部４０が整数計画問題を解く際に、組み合わせ爆発が生じないようにするため、図１１の処理により算出した仮の段取り開始時刻と、閾値ＤＴと、を用いて、変数xijの少なくとも一部を固定値（「０」又は「１」）とする。なお、ｘijは、上述したように、異なるマウンタラインのｉ番目の図番とｊ番目の図番の順番を表す変数である。以下、変数ｘijの一部を固定値にする方法について説明する。
　整数計画問題生成部３８は、異なるマウンタラインの図番ｉと図番ｊの間でＳiとＳjの差（＝Ｓj－Ｓi）が閾値ＤＴ（ここでは、１５分）以上であれば、図番ｉと図番ｊの段取り順序関係を図番ｉ、図番ｊの順に固定する。この場合、整数計画問題の変数ｘijを０に固定する。
　一方、異なるマウンタラインの図番ｉと図番ｊの間でＳiとＳjの差(Ｓj－Ｓi)が閾値ＤＴ未満であれば、整数計画問題生成部３８は、図番ｉと図番ｊの段取り順序関係は固定しない（変数のままとする）。
　例えば、図１２に示す、マウンタラインＡの図番２の仮の段取り作業時刻Ｓ2と、マウンタラインＢの図番４の仮の段取り作業時刻Ｓ4との差が閾値ＤＴ（＝１５分）以上であったとする。この場合、変数ｘ24は０に固定され、閾値ＤＴ未満であれば、変数ｘ24は変数のままとされる。
　このように、変数ｘijの一部を固定値とすることで、変数の数を少なくできる。また、探索する組み合わせの数を減らすことができるので、組み合わせ爆発の発生を抑制することができる。
　以上のような組み合わせ爆発対策の下、整数計画問題ソルバ部４０が、図１０のステップＳ３２において、上述した変数、制約の下、目的関数をＧＬＰＫ等を用いて解く。これにより、段取り作業の順番の最適化結果を少ない処理量で求めることができる。
　図１０に戻り、ステップＳ３４では、整数計画問題ソルバ部４０は、最適化結果を内部メモリに登録する。この場合、一例として、図１３に示すような段取り作業の順番の最適化結果が内部メモリに登録されることになる。なお、図１３の最適化結果には、段取り作業の順番を示す「作業順」と、「マウンタライン」及び「図番」の情報と、「段取り開始予定時刻」及び「段取り終了予定時刻」の情報が格納される。
　次いで、ステップＳ３６では、整数計画問題ソルバ部４０は、現在の閾値ＤＴに所定数（例えば１５（分））を加算する（ＤＴ＝ＤＴ＋１５）。その後は、ステップＳ３２に戻り、新たな閾値ＤＴのもとで、ステップＳ３２を実行する。そして、ステップＳ３４では、新たな閾値ＤＴ（＝３０）で求められた段取り作業の順番で、内部メモリに登録されていた段取り作業の順番を更新する。なお、閾値が大きいほど固定値となるｘijは減るため、処理時間は長くなるものの、より適切な段取り作業の順番が得られる。したがって、図１０の処理が実行されている間は、新たに求められた段取り作業の順番で内部メモリを更新する。このように、本実施形態では、最初は閾値を小さく設定して、段取り作業の順番を短時間で算出し、時間が許す限り閾値を大きくしながら、より精度の高い段取り作業の順番を算出することとしている。これにより、処理時間がかかりすぎて、必要なときに段取り作業の順番を作業者に提供できないという事態の発生を極力抑制することができる。
　なお、図１０の処理は、前述のように、図８のトリガー条件が成立した段階で一旦中断される。そして、トリガー条件成立後においては、段取り作業の順番を格納する内部メモリをリセットした後、ステップＳ３０から処理を再開する。この場合、ステップＳ３０では、整数計画問題生成部３８がトリガー条件成立後のタイミングで未だ段取り作業が行われていない図番の生産計画情報を生産計画情報ＤＢ５２から新たに取得する。そして、整数計画問題生成部３８は、新たに取得した生産計画情報に基づいて整数計画問題を定式化し、上述したように閾値ＤＴを徐々に大きくしながら、段取り作業の順番を決定する処理を繰り返し実行する。
　段取り作業を行う作業者は、必要に応じて（例えば段取り作業を行う必要が生じた段階で）、内部メモリに格納された図１３の情報を作業者用端末６０において呼び出すことができる。これにより、作業者は、最新の最適化された段取り作業順にしたがって、段取り作業を行うことが可能となる。
　なお、本実施形態では、整数計画問題生成部３８と、整数計画問題ソルバ部４０とを含んで、生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化し、整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する決定部としての機能が実現されている。
　以上、詳細に説明したように、本実施形態によると、整数計画問題生成部３８は、生産計画情報ＤＢ５２から未だ段取り作業が行われていない図番の生産計画情報を取得し（Ｓ３０）、取得した生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化する（Ｓ３２）。そして、整数計画問題ソルバ部４０は、整数計画問題ソルバ（ＧＬＰＫ等）を用いて各図番の段取り作業の実行順を決定する（Ｓ３２）。この場合、整数計画問題生成部３８は、生産計画情報に基づいて、各マウンタラインにおいて各図番の仮の段取り作業開始時刻Ｓiを算出し（図１１）、異なるマウンタラインに属する図番ｉのＳiと図番ｊのＳjとの差が閾値ＤＴ以上であった場合に、図番ｉと図番ｊの段取り順序関係をｉ→ｊの順番に固定する。これにより、本実施形態では、未だ段取り作業が行われていない図番の生産計画情報に基づいて整数計画問題を定式化し、整数計画問題ソルバを用いて整数計画問題を解くことにより、適切な段取り作業の実行順を決定することができる。また、整数計画問題において、各図番の仮の段取り作業開始時刻を求め、異なるマウンタラインの図番の仮の段取り作業開始時刻の差が閾値以上であれば、各図番の段取り作業の順番を固定するので、整数計画問題を解く際の変数の数が減り、組み合わせ爆発が生じるのを抑制することができる。
　ここで、図１４（ａ）には、比較例として、マウンタラインＡ～Ｆにおいて、従来のように段取り作業が必要になった順に段取り作業を実行する場合の、段取り時間と生産時間が示されている。また、図１４（ｂ）には、比較例（図１４（ａ））と同一の生産計画に関し、本実施形態のようにして整数計画問題を解いて段取り作業の順番を決定した場合の、段取り時間と生産時間が示されている。なお、図１４（ａ）、図１４（ｂ）の黒い矩形部分は段取り作業を示し、白い矩形部分は生産を示している。
　図１４（ａ）、図１４（ｂ）を比較すると分かるように、本実施形態のように最適化問題を解いて段取り作業の順番を決定することにより、全てのマウンタラインにおいて生産が完了する時刻が早くなっていることが分かる。なお、本例では、本実施形態のほうが比較例よりも４％程度削減することができている。
　また、本実施形態によると、整数計画問題ソルバ部４０は、閾値ＤＴを段階的に大きくしながら（Ｓ３６）、段取り作業の実行順を決定する処理を繰り返し実行し、繰り返す度に実行順を更新する（Ｓ３４）。これにより、最初は閾値を小さく設定して、段取り作業の順番を短時間で算出し、時間が許す限り閾値を大きくしながら、より精度の高い段取り作業の実行順を算出して、更新することができる。これにより、処理時間がかかりすぎて、作業者が必要なときに段取り作業の順番を提供できないという事態の発生を極力抑制することができる。
　また、本実施形態では、所定時間ごと又は各ラインの生産が生産計画から所定以上乖離するごとに、整数計画問題生成部３８は、未だ段取り作業が行われていない製品の生産計画情報を生産計画情報ＤＢ５２から取得する（Ｓ３０）。また、整数計画問題ソルバ部４０は、各図番の段取り作業の実行順を格納する内部メモリをリセットして、各図番の段取り作業の実行順を決定する。これにより、マウンタラインの生産状況に応じて、段取り作業の実行順を適切に決定することができる。
　なお、上記実施形態では、閾値ＤＴを順次変更しながら整数計画問題の求解を繰り返す場合について説明したが、処理量が然程大きくない場合には、異なる閾値ＤＴを用いた複数の整数計画問題を同時並行的に実行することとしてもよい。
　なお、上記実施形態では、作業者が段取り作業の順番の表示を要求した際に、作業順表示部４６が作業者用端末６０に送信し、表示する場合について説明したが、これに限られるものではない。例えば、作業順表示部４６は、随時、最新の段取り作業の順番を作業者用端末６０に送信し、表示するようにしてもよい。
　なお、サーバ１０は、上記実施形態（図１）のように、生産ライン７０を所有する会社等で管理されるオンプレミスの形態であってもよいし、図１２に示す生産システム２００のようにクラウドサーバの形態であってもよい。図１２のクラウドサーバ１１０は、工場１５０内の生産ライン７０からネットワーク１８０を介して送信されてくるデータを取得して、処理し、処理結果を作業者用端末６０に提供する。なお、クラウドサーバ１１０と、工場１５０の所在国は異なっていてもよい。
　なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。
　プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
　プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
　上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
　　１０　サーバ（作業支援装置）
　　２０　表面実装ライン（ライン）
　　３８　整数計画問題生成部（取得部、決定部の一部）
　　４０　整数計画問題ソルバ部（決定部の一部）
　　７０　生産ライン（システム）

Claims (7)

  1. 　複数種類の製品を生産する複数のラインを備え、前記複数のラインそれぞれにおいて、生産する製品の種類を切り替える際に切り替え後の製品を生産するための段取り作業を必要とするシステムにおける段取り作業を支援する作業支援装置であって、
    　各製品の段取り時間、各製品の生産時間、各ラインにおける製品の生産順の情報を含む生産計画情報のうち、未だ段取り作業が行われていない製品の生産計画情報を記憶部から取得する取得部と、
    　取得した前記生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化し、整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する決定部と、を備え、
    　前記決定部は、前記生産計画情報に基づいて、各ラインにおいて各製品の段取り作業を開始できる最も早い時刻を算出し、第１のラインで生産される第１の製品の段取り作業を開始できる最も早い時刻と、前記第１のラインとは異なる第２のラインで生産される第２の製品の段取り作業を開始できる最も早い時刻と、の差が所定の閾値以上であった場合に、前記第１の製品の段取り作業を前記第２の製品の段取り作業よりも前に実行すると決定した上で、前記整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する、ことを特徴とする作業支援装置。
  2. 　前記決定部は、前記閾値を段階的に大きくしながら、前記各製品の段取り作業の実行順を決定する処理を繰り返し実行し、繰り返す度に前記実行順を更新する、ことを特徴とする請求項１に記載の作業支援装置。
  3. 　所定時間ごと又は前記システムにおける生産が前記生産計画情報から所定以上乖離するごとに、
    　前記取得部は、未だ段取り作業が行われていない製品の生産計画情報を前記記憶部から取得し、
    　前記決定部は、前記各製品の段取り作業の実行順をリセットして、前記各製品の段取り作業の実行順を決定する処理を再開することを特徴とする請求項１又は２に記載の作業支援装置。
  4. 　複数種類の製品を生産する複数のラインを備え、前記複数のラインそれぞれにおいて、生産する製品の種類を切り替える際に切り替え後の製品を生産するための段取り作業を必要とするシステムにおける段取り作業を支援する作業支援方法であって、
    　各製品の段取り時間、各製品の生産時間、各ラインにおける製品の生産順の情報を含む生産計画情報のうち、未だ段取り作業が行われていない製品の生産計画情報を記憶部から取得し、
    　取得した前記生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化し、整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する、処理をコンピュータが実行し、
    　前記決定する処理において、前記生産計画情報に基づいて、各ラインにおいて各製品の段取り作業を開始できる最も早い時刻を算出し、第１のラインで生産される第１の製品の段取り作業を開始できる最も早い時刻と、前記第１のラインとは異なる第２のラインで生産される第２の製品の段取り作業を開始できる最も早い時刻と、の差が所定の閾値以上であった場合に、前記第１の製品の段取り作業を前記第２の製品の段取り作業よりも前に実行すると決定した上で、前記整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する、ことを特徴とする作業支援方法。
  5. 　前記決定する処理において、前記閾値を段階的に大きくしながら、前記各製品の段取り作業の実行順を決定する処理を繰り返し実行し、繰り返す度に前記実行順を更新する、ことを特徴とする請求項４に記載の作業支援方法。
  6. 　所定時間ごと又は前記システムにおける生産が前記生産計画情報から所定以上乖離するごとに、
    　未だ段取り作業が行われていない製品の生産計画情報を前記記憶部から取得し、
    　前記各製品の段取り作業の実行順をリセットして、前記各製品の段取り作業の実行順を決定する処理を再開することを特徴とする請求項４又は５に記載の作業支援方法。
  7. 　複数種類の製品を生産する複数のラインを備え、前記複数のラインそれぞれにおいて、生産する製品の種類を切り替える際に切り替え後の製品を生産するための段取り作業を必要とするシステムにおける段取り作業を支援する作業支援プログラムであって、
    　各製品の段取り時間、各製品の生産時間、各ラインにおける製品の生産順の情報を含む生産計画情報のうち、未だ段取り作業が行われていない製品の生産計画情報を記憶部から取得し、
    　取得した前記生産計画情報と、予め定めた制約と、に基づいて、段取り作業の実行順の最適化の問題を整数計画問題として定式化し、整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する、処理をコンピュータに実行させ、
    　前記決定する処理において、前記生産計画情報に基づいて、各ラインにおいて各製品の段取り作業を開始できる最も早い時刻を算出し、第１のラインで生産される第１の製品の段取り作業を開始できる最も早い時刻と、前記第１のラインとは異なる第２のラインで生産される第２の製品の段取り作業を開始できる最も早い時刻と、の差が所定の閾値以上であった場合に、前記第１の製品の段取り作業を前記第２の製品の段取り作業よりも前に実行すると決定した上で、前記整数計画問題ソルバを用いて各製品の段取り作業の実行順を決定する、ことを特徴とする作業支援プログラム。
PCT/JP2016/063055 2016-04-26 2016-04-26 作業支援装置、作業支援方法及び作業支援プログラム WO2017187511A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2018513984A JP6648822B2 (ja) 2016-04-26 2016-04-26 作業支援装置、作業支援方法及び作業支援プログラム
CN201680084926.0A CN109074055B (zh) 2016-04-26 2016-04-26 作业辅助装置、作业辅助方法以及存储作业辅助程序的计算机可读取存储介质
PCT/JP2016/063055 WO2017187511A1 (ja) 2016-04-26 2016-04-26 作業支援装置、作業支援方法及び作業支援プログラム
EP16900384.5A EP3451093B1 (en) 2016-04-26 2016-04-26 Work assistance device, work assistance method, and work assistance program
US16/167,578 US10935937B2 (en) 2016-04-26 2018-10-23 Work assistance device, work assistance method, and work assistance program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/063055 WO2017187511A1 (ja) 2016-04-26 2016-04-26 作業支援装置、作業支援方法及び作業支援プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/167,578 Continuation US10935937B2 (en) 2016-04-26 2018-10-23 Work assistance device, work assistance method, and work assistance program

Publications (1)

Publication Number Publication Date
WO2017187511A1 true WO2017187511A1 (ja) 2017-11-02

Family

ID=60160318

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/063055 WO2017187511A1 (ja) 2016-04-26 2016-04-26 作業支援装置、作業支援方法及び作業支援プログラム

Country Status (5)

Country Link
US (1) US10935937B2 (ja)
EP (1) EP3451093B1 (ja)
JP (1) JP6648822B2 (ja)
CN (1) CN109074055B (ja)
WO (1) WO2017187511A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019179339A (ja) * 2018-03-30 2019-10-17 パナソニックＩｐマネジメント株式会社 生産計画作成方法および生産計画作成装置
WO2020136875A1 (ja) * 2018-12-28 2020-07-02 富士通株式会社 情報処理装置、段取り作業修正方法、および段取り作業修正プログラム
JP2021026712A (ja) * 2019-08-08 2021-02-22 富士通株式会社 情報処理装置、及び、情報処理プログラム
US11181895B2 (en) * 2016-04-26 2021-11-23 Fujitsu Limited Work assistance device, work assistance method, and work assistance program

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3544400B1 (en) * 2016-11-17 2021-04-21 Fuji Corporation Setup support device
JP6572446B2 (ja) * 2016-11-30 2019-09-11 パナソニックＩｐマネジメント株式会社 部品実装システムおよび作業者割り当てシステムならびに作業者割り当て方法
JP7108830B2 (ja) * 2018-03-30 2022-07-29 パナソニックＩｐマネジメント株式会社 準備計画作成方法および準備計画作成装置
US10921797B2 (en) 2018-05-10 2021-02-16 Stolle Machinery Company, Llc Factory management and monitoring systems and methods
WO2019229880A1 (ja) * 2018-05-30 2019-12-05 ヤマハ発動機株式会社 部品補給管理システム及び部品実装システム
EP3686698B1 (en) * 2019-01-24 2022-04-06 ABB Schweiz AG Automated creation of modular industrial plants
WO2021111552A1 (ja) * 2019-12-04 2021-06-10 株式会社Ｆｕｊｉ 稼働状況表示装置および稼働状況表示方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009217757A (ja) * 2008-03-13 2009-09-24 Kobe Steel Ltd 生産計画作成装置及び生産計画作成方法、並びにプログラム
JP2013122733A (ja) * 2011-12-12 2013-06-20 Fujitsu Ltd 生産計画プログラム及び生産計画装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2740042B2 (ja) 1990-07-30 1998-04-15 株式会社牧野フライス製作所 加工システムにおけるワーク段取り順序決定方法
US5258915A (en) * 1990-09-28 1993-11-02 Hewlett-Packard Company System and method for optimum operation assignments in printed circuit board manufacturing
US5479343A (en) * 1990-11-28 1995-12-26 Hitachi, Ltd. Production planning system
JP2002373015A (ja) * 2001-06-15 2002-12-26 Okuma Corp 生産管理装置
JP4479316B2 (ja) * 2004-04-08 2010-06-09 株式会社日立製作所 生産計画立案装置および方法
JP4308099B2 (ja) * 2004-07-14 2009-08-05 本田技研工業株式会社 部品の生産計画方法
JP2007148635A (ja) * 2005-11-25 2007-06-14 Toshiba Corp 生産スケジューリングプログラム及び生産スケジューリング装置
JP5022302B2 (ja) * 2007-07-10 2012-09-12 大日本スクリーン製造株式会社 基板処理装置のスケジュール作成方法及びそのプログラム
JP2009093278A (ja) * 2007-10-04 2009-04-30 Hitachi Global Storage Technologies Netherlands Bv 状態表示方法及び状態表示システム
US20090222123A1 (en) * 2007-11-07 2009-09-03 Optessa, Inc. Method and system for scheduling a set of events in real time
JP2009141335A (ja) * 2007-11-12 2009-06-25 Juki Corp 基板生産スケジュール作成方法
US20100249969A1 (en) * 2009-03-26 2010-09-30 Dell Products L.P. Work Content Variation Control System
EP2328118A1 (en) * 2009-11-27 2011-06-01 Siemens Aktiengesellschaft A method and a system for executing a scheduled production process
JP6031679B2 (ja) * 2013-07-30 2016-11-24 パナソニックＩｐマネジメント株式会社 部品実装システムにおける段取り替え作業の指示方法および部品実装システム
WO2015167491A1 (en) * 2014-04-30 2015-11-05 Hewlett-Packard Development Company, L.P. Scheduling manufacturing jobs
JP6413072B2 (ja) * 2014-07-17 2018-10-31 パナソニックＩｐマネジメント株式会社 部品実装方法および部品実装システム
DE102014222936A1 (de) * 2014-11-11 2016-05-12 Siemens Aktiengesellschaft Bestücken von Leiterplatten

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009217757A (ja) * 2008-03-13 2009-09-24 Kobe Steel Ltd 生産計画作成装置及び生産計画作成方法、並びにプログラム
JP2013122733A (ja) * 2011-12-12 2013-06-20 Fujitsu Ltd 生産計画プログラム及び生産計画装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11181895B2 (en) * 2016-04-26 2021-11-23 Fujitsu Limited Work assistance device, work assistance method, and work assistance program
JP2019179339A (ja) * 2018-03-30 2019-10-17 パナソニックＩｐマネジメント株式会社 生産計画作成方法および生産計画作成装置
JP7029597B2 (ja) 2018-03-30 2022-03-04 パナソニックＩｐマネジメント株式会社 生産計画作成方法および生産計画作成装置
WO2020136875A1 (ja) * 2018-12-28 2020-07-02 富士通株式会社 情報処理装置、段取り作業修正方法、および段取り作業修正プログラム
JPWO2020136875A1 (ja) * 2018-12-28 2021-10-07 富士通株式会社 情報処理装置、段取り作業修正方法、および段取り作業修正プログラム
JP7070713B2 (ja) 2018-12-28 2022-05-18 富士通株式会社 情報処理装置、段取り作業修正方法、および段取り作業修正プログラム
US11640567B2 (en) 2018-12-28 2023-05-02 Fujitsu Limited Information processing device and setup operation modification method
JP2021026712A (ja) * 2019-08-08 2021-02-22 富士通株式会社 情報処理装置、及び、情報処理プログラム
JP7238680B2 (ja) 2019-08-08 2023-03-14 富士通株式会社 情報処理装置、及び、情報処理プログラム

Also Published As

Publication number Publication date
EP3451093B1 (en) 2019-10-09
CN109074055A (zh) 2018-12-21
EP3451093A4 (en) 2019-04-17
US20190056701A1 (en) 2019-02-21
EP3451093A1 (en) 2019-03-06
US10935937B2 (en) 2021-03-02
JPWO2017187511A1 (ja) 2018-11-22
CN109074055B (zh) 2021-06-15
JP6648822B2 (ja) 2020-02-14

Similar Documents

Publication Publication Date Title
WO2017187511A1 (ja) 作業支援装置、作業支援方法及び作業支援プログラム
CN110245181A (zh) 数据同步的同步方法、装置及计算机存储介质
CN110378583B (zh) 一种拟关键路径同设备相邻工序互换方法
US20200019655A1 (en) Information processing device, recording medium recording production plan generation program, and production plan generation method
JP7238680B2 (ja) 情報処理装置、及び、情報処理プログラム
JP6604433B2 (ja) 作業支援装置、作業支援方法及び作業支援プログラム
CN113486583B (zh) 设备的健康评估方法、装置、计算机设备及计算机可读存储介质
US7403882B2 (en) Material handling system enabling enhanced data consistency and method thereof
CN117555913A (zh) 基于第三方平台的对象数据更新方法和装置
JP6036238B2 (ja) 情報処理装置、情報処理システム、及びプログラム
JP2019021211A (ja) 運転計画作成支援装置及び方法
CN117273811B (zh) 基于用电数据的企业用电预测数据处理方法
JP2778306B2 (ja) 設備固定リスケジューリング装置
CN116485154B (zh) 一种生产排程自动管理方法、系统、电子设备及存储介质
US20220171377A1 (en) Mounted board manufacturing system
JP2002006930A (ja) 製造来歴追跡システム
TW201939371A (zh) 製造排程變異最小化系統
CN109164706B (zh) 一种预测方法及装置
JP2010287026A (ja) プロジェクト管理システム及びプロジェクト管理プログラム
KR102440640B1 (ko) 공정 라인 시스템
JP2023038464A (ja) 製造現場の無線性能を推定するシステム及びその方法
JP2023536862A (ja) 製造システムにおける時間制約管理
CN115099367A (zh) 地图制作行为确定方法、装置和电子设备
CN117260738A (zh) 一种机器人控制方法、装置、设备以及存储介质
CN118485260A (zh) 一种车间异构资源协同动态调度方法和系统

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2018513984

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2016900384

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16900384

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016900384

Country of ref document: EP

Effective date: 20181126