DocumentCode :
940375
Title :
Effective Neighborhood Operators for Solving the Flexible Demand Assignment Problem
Author :
Wang, Fan ; Lim, Andrew
Author_Institution :
Sun Yat-Sen Univ., Guangzhou
Volume :
5
Issue :
2
fYear :
2008
fDate :
4/1/2008 12:00:00 AM
Firstpage :
289
Lastpage :
297
Abstract :
Rather than dealing with the traditional one-dimension bin packing problem to minimize the cost in demand assignments, the flexible demand assignment (FDA) problem studied in this paper considers the balance between revenue and cost. Compared with a number of solution methods in operations research, we solve the FDA problem by three specially designed operators of neighborhood construction for search space-namely, One Bin Repack, Two Bins Repack, and Unpack. Extensive computational results clearly show the superiority of the three proposed operators based on simple local search over the best published results.
Keywords :
bin packing; manufacturing systems; optimisation; production management; bin packing; cost; flexible demand assignment; flexible size; neighborhood operators; one bin repack; revenue; two bins repack; unpack; Assignment; bin packing; manufacturing; metaheuristic;
fLanguage :
English
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1545-5955
Type :
jour
DOI :
10.1109/TASE.2007.897615
Filename :
4358084
Link To Document :
بازگشت