板式家具企业的订单组批问题研究

doi:10.3969/j.issn.1007-7375.2019.02.013

工业工程 ›› 2019, Vol. 22 ›› Issue (2): 96-102.doi: 10.3969/j.issn.1007-7375.2019.02.013

板式家具企业的订单组批问题研究

陈炫锐, 陈庆新, 毛宁

广东工业大学广东省计算机集成制造系统重点实验室, 广东广州 510006

收稿日期:2018-09-06 出版日期:2019-04-30 发布日期:2019-04-22
作者简介:陈炫锐(1994-),男,广东省人,硕士研究生,主要研究方向为制造系统规划设计
基金资助:
国家自然科学基金资助项目（61573109）

A Research on Order Batching Problem of Panel Furniture Enterprises

CHEN Xuanrui, CHEN Qingxin, MAO Ning

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2018-09-06 Online:2019-04-30 Published:2019-04-22

摘要/Abstract

摘要： 为了减少板式家具企业封边工序过长的准备时间以及提高原材料的开料利用率，满足企业快速组批的需求，本文研究板式家具的订单组批问题，并提出一个组批优化的方法。在对组批问题进行定义和数学描述的基础上，建立了一个双目标问题的数学模型，通过序贯优化分析如何求解双目标问题，设计出一种组合调度规则的启发式算法。为了验证算法和评估调度规则的性能，设计了该类问题的算例生成方法，并将本文的方法与另外构造的10种规则算法应用到生成的算例上，进行仿真调度，最后与精确解法作比较。仿真调度的结果显示基于板块颜色与板块厚度的调度规则可以有效地降低封边工序的准备时间，提高原料利用率。

关键词: 板式家具企业, 订单组批, 启发式算法

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

中图分类号:

F406

陈炫锐, 陈庆新, 毛宁. 板式家具企业的订单组批问题研究[J]. 工业工程, 2019, 22(2): 96-102.

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.

参考文献

[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

板式家具企业的订单组批问题研究

A Research on Order Batching Problem of Panel Furniture Enterprises

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.
[2]	朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131.
[3]	江海, 陈峰. 面向快递同城运输的车辆路径问题研究[J]. 工业工程, 2019, 22(4): 58-63.
[4]	伊雅丽. 研发型企业多项目人力资源调度研究——基于蚁群优化的超启发式算法[J]. 工业工程, 2018, 21(4): 104-109.
[5]	黄锦钿, 黄伟, 郑耿灶. 加工时间存在双重约束的批调度模型及算法[J]. 工业工程, 2017, 20(2): 78-85.
[6]	周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82.
[7]	蓝海燕. 基于优化模型求解方法的多级供应链生产-库存研究进展与趋势[J]. 工业工程, 2016, 19(6): 9-16.
[8]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[9]	李柏林，俞爱林，毛宁，陈庆新. 考虑人员能力差异的装配生产线优化[J]. 工业工程, 2015, 18(3): 113-118.
[10]	吴明宏1, 张丰丽2, 董广静2, 王柏琳2. 考虑库存信息的钢管批量计划优化算法[J]. 工业工程, 2015, 18(1): 42-47.
[11]	张连营1, 李彦伟1,2, 孙若昕1. 基于优先规则的模糊资源受限多项目调度[J]. 工业工程, 2014, 17(3): 13-17.
[12]	于艳辉1，2，3，李铁克1，2. 一类缓冲区有限的两阶段混合流水车间调度问题及算法[J]. 工业工程, 2013, 16(4): 105-110.
[13]	王高霖, 蔺宇. 零部件SPS配送的拣选区柔性分区问题[J]. 工业工程, 2013, 16(4): 117-121.
[14]	周鹏飞，李丕安. 不确定条件下集装箱堆场出口箱具体箱位优选[J]. 工业工程, 2013, 16(1): 25-30.
[15]	陈建国，雷毅华，刘普爱，陈泳钊，温德刚. 基于启发式算法的电控板装配线线平衡优化[J]. 工业工程, 2012, 15(2): 115-120.