A Research on Order Batching Problem of Panel Furniture Enterprises

doi:10.3969/j.issn.1007-7375.2019.02.013

Abstract

Abstract: In order to reduce the preparation time of the edge-sealing process of the panel furniture enterprise, improve the utilization rate of the raw materials and rapidly meet the need of order batching, the order-batching problem is studied and a method of order batching optimization is proposed. Based on the definition and mathematical description of the batch problem, a mathematical model of the double-objective problem is established. In order to verify the performance of the algorithm and evaluate the scheduling rules, the algorithm generation method of this kind of problem is designed, and the method of this research and the ten other rule algorithms constructed are applied to the generated examples for simulating. The results of simulation scheduling show that the scheduling rules based on plate color and plate thickness can effectively reduce the preparation time of the edge-sealing process and improve the utilization rate of raw materials.

Key words: panel furniture enterprises, order batching, heuristic

CLC Number:

F406

CHEN Xuanrui, CHEN Qingxin, MAO Ning. A Research on Order Batching Problem of Panel Furniture Enterprises[J]. Industrial Engineering Journal , 2019, 22(2): 96-102.

References

[1] 王艳艳. 并行自动分拣系统分拣任务及补货缓存优化研究[D]. 济南:山东大学, 2012. WANG Yanyan. Study on picking task and restocking buffer optimization of parallel automated picking system[D]. Jinan:Shandong University, 2012
[2] 约瑟夫·派恩二世. 大规模定制-企业竞争的新前沿[M]. 北京:中国人民大学出版, 2000.
[3] 黄泽慧, 闫秀霞. 制造型企业生产排产研究综述与展望[J]. 山东理工大学学报(自然科学版), 2012, 26(4):81-86 HUANG Zehui, YAN Xiuxia. The review and prospect of manufacturing enterprise production scheduling[J]. Journal of Shandong University of Technology(Natural Science Edition), 2012, 26(4):81-86
[4] 周维, 程娟珠, 韩伟. 离散型制造企业基于设备的生产排产优化研究[J]. 现代制造工程, 2015(5):43-48 ZHOU Wei, CHENG Juanzhu, HAN Wei. Research on the optimization scheme of production scheduling based on equipment in discrete manufacturing enterprise[J]. Modern Manufacturing Engineering, 2015(5):43-48
[5] 王易. 纺织机械制造企业生产排产研究与系统应用[D]. 武汉:武汉理工大学, 2014. WANG Yi. Research of production scheduling and application of system for textile machinery manufacturing enterprise[D]. Wuhan:Wuhan University Of Technology, 2014.
[6] 刘青, 白素宏, 卢军辉. 转炉特钢流程连铸-轧钢生产排产系统[J]. 北京科技大学学报, 2008, 30(5):566-570 LIU Qing, BAI Suhong, LU Junhui. Production plan schedule for the casting-rolling process in BOF special steel plants[J]. Journal of University of Science and Technology Beijing, 2008, 30(5):566-570
[7] 张贵军, 丁情, 王柳静, 等. 柔性车间生产排产调度优化方法[J]. 计算机科学, 2018, 45(2):269-275 ZHANG Guijun, DING Qing, WANG Liujing, et al. Optimization method of production scheduling in flexible job[J]. Computer Science, 2018, 45(2):269-275
[8] 倪庆楼. TOC方法在W工厂生产排产中的应用研究[D]. 广州:华南理工大学, 2011. NI Qinglou. One production planning method and it's using research at W factory[D]. Guangzhou:South China University of Technology, 2011.
[9] HWANG H C, CHANG S. Order consolidation for batch processing[J]. Journal of Combinatorial Optimization, 2005, 9(1):121-138
[10] GIBSON D R, SHARP G P. Order batching procedures[J]. European Journal of Operational Research, 1992, 58(1):57-67
[11] ROSENWEIN M B. A comparison of heuristics for the problem of batching orders for warehouse selection[J]. International Journal of Production Research, 1996, 34(3):657-664
[12] 伍经纬, 蔡临宁. 订单分批算法的适用性研究[J]. 工业工程与管理, 2007, 12(4):104-107 WU Jingwei, CAI Linning. Applicability analysis of different order batching algorithms[J]. Industrial Engineering and Management, 2007, 12(4):104-107
[13] 马士华, 文坚. 基于时间延迟的订单分批策略研究[J]. 工业工程与管理, 2004, 4(6):1-4 MA Shihua, WEN Jian. The order batching strategies based on time postponement[J]. Industrial Engineering and Management, 2004, 4(6):1-4
[14] 王旭坪, 张珺, 马骏. 考虑完成期限的电子商务在线订单分批模型及算法[J]. 管理科学, 2014, 27(6):103-113 WANG Xuping, ZHANG Jun, MA Jun. E-commerce on-line order batching model and algorithm:considering due time[J]. Journal of Management Science, 2014, 27(6):103-113
[15] HENN S, WÄSCHER G. Tabu search heuristics for the order batching problem in manual order picking systems[J]. European Journal of Operational Research, 2012, 222(3):484-494
[16] HOLTHAUS O. Design of efficient job shop scheduling rules[J]. Computers & Industrial Engineering, 1998, 33(1-2):249-252