JPS645100A - Shortest route search system - Google Patents

Shortest route search system

Info

Publication number
JPS645100A
JPS645100A JP62159616A JP15961687A JPS645100A JP S645100 A JPS645100 A JP S645100A JP 62159616 A JP62159616 A JP 62159616A JP 15961687 A JP15961687 A JP 15961687A JP S645100 A JPS645100 A JP S645100A
Authority
JP
Japan
Prior art keywords
components
mounting order
shortest route
groups
mounting
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.)
Pending
Application number
JP62159616A
Other languages
Japanese (ja)
Inventor
Shino Takahashi
Yoshihisa Arai
Hideaki Kobayashi
Jiyunko Konishi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP62159616A priority Critical patent/JPS645100A/en
Publication of JPS645100A publication Critical patent/JPS645100A/en
Pending legal-status Critical Current

Links

Landscapes

  • Automatic Assembly (AREA)
  • Supply And Installment Of Electrical Components (AREA)
  • Feedback Control In General (AREA)

Abstract

PURPOSE:To determine in a short time mounting order which satisfies conditions that control the mounting order of components to be mounted on a printed wiring board and shortens mounting workhours, by employing a novel method for determination of mounting order. CONSTITUTION:In determing the mounting order of many components i to be mounted on a printed wiring board k, the conditions that control the mounting order of the components are first set in step 10. Next, in step 20, the each of workhours which are required when other component j next to one component i is mounted (being designated a cost in the following description) is calculated respectively. In step 30, the combination 83, in which only one way of route strapping components together exists and the sum of the costs is smallest, is selected. In step 40, excepting the large costs a and b included in this combination, the components are divided into groups c, d and e. In step 50, the shortest route among routes which strap the groups c, d and e together is searched. Finally, in step 60, the shortest route in each of the groups c, d and e, is searched respectively.
JP62159616A 1987-06-29 1987-06-29 Shortest route search system Pending JPS645100A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62159616A JPS645100A (en) 1987-06-29 1987-06-29 Shortest route search system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62159616A JPS645100A (en) 1987-06-29 1987-06-29 Shortest route search system

Publications (1)

Publication Number Publication Date
JPS645100A true JPS645100A (en) 1989-01-10

Family

ID=15697609

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62159616A Pending JPS645100A (en) 1987-06-29 1987-06-29 Shortest route search system

Country Status (1)

Country Link
JP (1) JPS645100A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0523950A (en) * 1991-07-12 1993-02-02 Okuma Mach Works Ltd Numerical control information composer
WO2001024598A1 (en) * 1999-09-27 2001-04-05 Matsushita Electric Industrial Co., Ltd. Component mounting method and component mounting apparatus
WO2001024597A1 (en) * 1999-09-28 2001-04-05 Matsushita Electric Industrial Co., Ltd. Method for generating data for component mounting and apparatus for the same, and method for component mounting and apparatus for the same
US6996440B2 (en) 2000-08-04 2006-02-07 Matsushita Electric Industrial Co., Ltd. Method for optimization of an order of component mounting, apparatus using the same, and mounter

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0523950A (en) * 1991-07-12 1993-02-02 Okuma Mach Works Ltd Numerical control information composer
WO2001024598A1 (en) * 1999-09-27 2001-04-05 Matsushita Electric Industrial Co., Ltd. Component mounting method and component mounting apparatus
US6842974B1 (en) 1999-09-27 2005-01-18 Matsushita Electric Industrial Co., Ltd. Component mounting method and component mounting apparatus
WO2001024597A1 (en) * 1999-09-28 2001-04-05 Matsushita Electric Industrial Co., Ltd. Method for generating data for component mounting and apparatus for the same, and method for component mounting and apparatus for the same
US6971161B1 (en) 1999-09-28 2005-12-06 Matsushita Electric Industrial Co., Ltd. Method for generating component mounting data and component mounting method
US6996440B2 (en) 2000-08-04 2006-02-07 Matsushita Electric Industrial Co., Ltd. Method for optimization of an order of component mounting, apparatus using the same, and mounter

Similar Documents

Publication Publication Date Title
CA2013248A1 (en) Method and apparatus for testing circuit boards
DE3885636D1 (en) Connection system for printed circuits.
JPS56149627A (en) Fault informing system among plural devices
JPS5349971A (en) Wiring route deciding device
JPS6491239A (en) Limit transmission system
JPS55954A (en) Data retrieval system
JPS56149633A (en) Chinese character input device
JPS5330245A (en) Test method for logical unit system
JPS6442800A (en) Traffic control device
JPS5794849A (en) Microprogram controller
Case WIREREM--A COMPUTER PR0GRA. v FOR WIRING LARGE PROJECTS”
JPS6462773A (en) Wiring system for printed board
JPS57143651A (en) Control system using in common the same test panel
JPS5729154A (en) Instruction buffer controlling system
JPS5220534A (en) Concentrated alarm system for trains
JPS548279A (en) Shortest route searching apparatus for vehicle traffic
JPS6433607A (en) Transfer system between different carrying systems
JPS5334493A (en) Control system for electroluminescence display panel
Kanani et al. Nomenclature and Geometrical Representation of Invariant Phase Equilibria in Multicomponent Systems. I.--Nomenclature of Invariant Phase Equilibria
JPS6444570A (en) Bus control system
JPS6467618A (en) Character input device
JPS6418880A (en) Critical path detecting system
JPS5552160A (en) Failure display circuit for selection function
MX9708246A (en) Multi-lane board transport system for electronic assembly.
JPS644869A (en) Automatic determining system for display coordinate of logic circuit diagram