liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tractable Correct Planning for an Assembly Line
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, TCSLAB - Theoretical Computer Science Laboratory. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, TCSLAB - Theoretical Computer Science Laboratory. Linköping University, The Institute of Technology.
1995 (English)Report (Other academic)
Abstract [en]

The industry asks for formal, efficient methods for tackling dynamic systems of combinatorial nature, eg. error recovery in industrial processes. As an application example, we have used a minituare assembly line that assembles toy cars---a process that has many similarities with real industrial processes. We have tried to apply one of our provably correct, polynomial-time planning algorithms to plan for this assembly line. Analysing why this did not work provided insight into the inherent structure of the process. This was used as feedback for modifying the theory and extending the previous theoretical results. This resulted in a new provably correct, polynomial-time planner which is sufficient for this application.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1995. , 12 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 1746
Keyword [en]
Automated manufacturing, Assembly planning, Algorithms
Keyword [sv]
Maskinelement Servomekanismer Automation, Driftsorganisation Arbetsformer
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55622ISRN: LiTH-ISY-R-1746OAI: oai:DiVA.org:liu-55622DiVA: diva2:316289
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2014-09-17Bibliographically approved

Open Access in DiVA

fulltext(172 kB)43 downloads
File information
File name FULLTEXT02.pdfFile size 172 kBChecksum SHA-512
f4a093e0a925a0f6fc8711b76671037ae48fab7548d3e09227b309869fc1e442f1a55acd23d5ede465c10893cea091597e5bbc57e4dca8adcdff3b59938badbb
Type fulltextMimetype application/pdf
fulltext(358 kB)77 downloads
File information
File name FULLTEXT01.psFile size 358 kBChecksum SHA-512
6cd7f615758d1897d0f32b66494745bced6a4c7cc312e21232352dad8033eb1b465ad59b3087a522e79085a7a65ce1fce353db0b5eea4d1d570f392224e9d6c6
Type fulltextMimetype application/postscript

Authority records BETA

Klein, Inger

Search in DiVA

By author/editor
Klein, Inger
By organisation
Automatic ControlThe Institute of TechnologyTCSLAB - Theoretical Computer Science Laboratory
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 120 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf