Abstract
The double row layout problem(DRLP)is to assign facilities on two rows in parallel so that the total cost of material handling among facilities is minimized.Since it is vital to save cost and enhance productivity,the DRLP plays an important role in many application fields.Nevertheless,it is very hard to handle the DRLP because of its complex model.In this paper,we consider a new simplified model for the DRLP(SM-DRLP)and provide a mixed integer programming(MIP)formulation for it.The continuous decision variables of the DRLP are divided into two parts:start points of double rows and adjustable clearances between adjacent facilities.The former one is con-sidered in the new simplified model for the DRLP with the purpose of maintaining solution quality,while the latter one is not taken into ac-count with the purpose of reducing computational time.To evaluate its performance,our SM-DRLP is compared with the model of a gen-eral DRLP and the model of another simplified DRLP.The experimental results show the efficiency of our proposed model.
基金项目
国家自然科学基金(61871204)
国家自然科学基金(62174033)
福建省自然科学基金(2017J01767)
福建省自然科学基金(2020J01843)
Program for New Century Excellent Talents in Fujian Province University()
Science and Technology Project of Minjiang University(MYK19017)
NETL
NSTL
万方数据