刚刚收到的一个邮件 这几天看下这个问题


 
 
We are a company specialising in product traceability solutions, and are also involved in supply chain 
automation. We have a computational problem we need solved for a real-world application. If you can provide 
an efficient and commercially viable algorithm for achieving this then we would like to speak with you, and 
could offer contract work to assist our engineering team in implementing a real-world application.  
 
 
Problem Description 
 
Think of this as a mix of Tetris and The Tower of Hanoi. 
 
•     There is a finite set of rectangular cartons of varying height, width, length and weight. These are 
identified by barcode. 
•     The total quantity and type of each carton in a given run is known in advance, but not the order in 
which they will arrive. They arrive randomly in single order, one at a time. 
•     We need to stack these cartons on a pallet (or pallets, if there are too many in the run to fit on a single 
pallet within the height or stability limit) in a manner that is efficient, stable, and allows for the 
heaviest items to be stacked at the bottom and the lightest at the top i.e. both volume and weight 
need to be taken into account. 
•     A robotic arm picks the cartons and can place them either on the working pallet, or into a “holding 
pallet” area as it arranges the items. Once the working pallet is loaded it is automatically moved away 
and the holding pallet becomes the new working pallet and vice versa. 
•     A second working pallet area could be used, but this is not preferable. 
•     Stability has priority over efficiency of space used; the challenge is to maximise efficiency of space 
while maintaining stability and doing so in as short a time as possible.  
•     A completed pallet must be stacked in no more than 10 minutes. 
 
 
Contact: 
 
James Booth, CEO, Reynolds Group Ltd. 
Email: james.booth@rgl.co.nz 
Phone: 09 622 3500 

转载于:https://my.oschina.net/u/203774/blog/184305

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值