A trolley is a container for loading printed circuit board (PCB) components and a trolley optimisation problem (TOP) is an assignment of PCB components to trolleys for use in the production of a set of PCBs in an assembly line. In this paper, we introduce the TOP, a novel operation research application. To formulate the TOP, we derive a novel extension of the bin packing problem. We exploit the problem structure to decompose the TOP into two smaller, identical and independent problems. Further, we develop a mixed integer linear programming model to solve the TOP and prove that the TOP is an NP-complete problem. A case study of an aerospace manufacturing company is used to illustrate the TOP which successfully automated the manual process in the company and resulted in significant cost reductions and flexibility in the building process.
翻译：电车是装货印刷电路板部件的容器,电车优化问题是将多氯联苯部件分派给推车,用于在组装线生产一套多氯联苯。在本文中,我们介绍TOP,这是一个新的操作研究应用软件。为制定TOP,我们从垃圾包装问题中得到新的延伸。我们利用问题结构将TOP分解成两个较小的、相同的和独立的问题。此外,我们开发了一个混合整数线性编程模型,以解决TOP,并证明TOP是一个NP问题。一个航空航天制造公司的案例研究用来说明TOP,它成功地使公司人工过程自动化,并导致建筑过程成本大幅降低和灵活性。
相关内容
- Today (iOS and OS X): widgets for the Today view of Notification Center
- Share (iOS and OS X): post content to web services or share content with others
- Actions (iOS and OS X): app extensions to view or manipulate inside another app
- Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
- Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
- Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
- Custom Keyboard (iOS): system-wide alternative keyboards
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
微信扫码咨询专知VIP会员