File(s) under permanent embargo
An intelligent framework to online bin packing in a just-in-time environment
conference contribution
posted on 2011-01-01, 00:00 authored by Sergey PolyakovskiySergey Polyakovskiy, R M'HallahThis paper addresses a complex real life manufacturing problem that occurs in paper and wood industries: the online bin packing and cutting of small items using parallel machines in a just-in-time environment. The objective is to minimize both the unused areas of the bins and the sum of weighted earliness and tardiness penalties. This NP hard problem is herein solved using an agent-based approach A-B. The active agents of A-B interact dynamically in real time to jointly fill the bins with items, assign cutting patterns to machines, cut them, and have the items delivered on time. The application of A-B to real life instances from a manufacturing company highlights the sizeable savings induced by A-B, and demonstrates its suitability for complex online real-life situations. © 2011 Springer-Verlag.
History
Event
Industrial Engineering and Other Applications of Applied Intelligend Systems. Conference (24th : 2011 : Syracuse, New York)Volume
6704 LNCSIssue
PART 2Series
Lecture Notes in Computer SciencePagination
226 - 236Publisher
SpringerLocation
Syracuse, N. Y.Place of publication
Berlin, GermanyPublisher DOI
Start date
2011-06-01End date
2011-07-01ISSN
0302-9743eISSN
1611-3349ISBN-13
9783642218262Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2011, Springer-Verlag GmbH Berlin HeidelbergTitle of proceedings
Modern Approaches in Applied Intelligence. IEA/AIE 2011Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC