Title :
Effective Neighborhood Operators for Solving the Flexible Demand Assignment Problem
Author :
Wang, Fan ; Lim, Andrew
Author_Institution :
Sun Yat-Sen Univ., Guangzhou
fDate :
4/1/2008 12:00:00 AM
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;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2007.897615