考虑绿色制造和外协方式的多周期订单安排模型研究

doi:10.3969/j.issn.1007-7375.2019.05.007

摘要/Abstract

摘要： 针对多品种小批量企业的多周期订单安排问题，提出一种以绿色制造和外协方式为研究视角的优化方法模型。综合考虑企业的设备操作成本、人工成本、库存成本、外协成本等竞争性指标以及设备能耗、噪声等绿色性指标，构建考虑绿色制造和外协方式的多周期订单安排模型，并基于遗传算法设计了模型的求解方法；最后以一个机加工企业的四周期订单需求为例，应用该方法给出了各阶段订单的安排结果以及企业制造资源的分配方案，既验证了模型和算法的有效性，又在绿色制造和外协方式的研究视角上为多周期订单的安排方式提供理论方法支持。

关键词: 绿色制造, 外协方式, 订单安排, 多周期, 遗传算法

Abstract: An optimization method model is presented based on green manufacturing and external cooperation to solve the problem of multi-cycle order arrangement in multi-variety small-batch enterprises. After considering the equipment operating costs, labor costs, inventory costs, outsourcing costs and other competitive indicators, and equipment energy consumption, noise and other green indicators, an multi-cycle order arrangement model is presented based on green manufacturing and external cooperation. Furthermore, a solution method based on genetic algorithm is also designed to solve above problem. Take a four-cycle order as an example in the end, the arrangement result of each stage order and the distribution plan of enterprise manufacturing resources are provided by solving algorithm, which not only verify the effectiveness of the model and algorithm, but also provide theoretical methods support for multi-cycle order arrangement in terms of search on green manufacturing and external cooperation.

Key words: green manufacture, external cooperation, order arrangement, multi-cycle, genetic algorith

中图分类号:

F423.1

崔鹏展, 关叶青, 黄雪芹. 考虑绿色制造和外协方式的多周期订单安排模型研究[J]. 工业工程, 2019, 22(5): 50-58.

CUI Pengzhan, GUAN Yeqing, HUANG Xueqin. A Research on Multi-period Order Arrangement Model Considering Green Manufacturing and External Association[J]. Industrial Engineering Journal , 2019, 22(5): 50-58.

参考文献

[1] MILLER B L. A queueing reward system with several customer classes[J]. Management Science, 1969, 16(3):234-245
[2] LIPPMAN S A, ROSS S M. The streetwalker's dilemma:a job shop model[J]. SIAM Journal on Applied Mathematics, 1971, 20(3):336-342
[3] DE P, GHOSH J B, WELLS C E. Job selection and sequencing on a single machine in a random environment[J]. European Journal of Operational Research, 1993, 70(3):425-431
[4] SLOTNICK S A, MORTON T E. Selecting jobs for heavily loaded shop with lateness penalties.[J]. Computers & Operations Research, 1996, 23(2):131-140
[5] GHOSH J B. Job selection in a heavily loaded shop[J]. Computers and Operations Research, 1997, 24(2):141-145
[6] LUO X, CHU C. A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness.[J]. Applied Mathematics & Computation, 2007, 183(1):575-588
[7] LEWIS H F, SLOTNICK S A. Multi-period job selection:planning work loads to maximize profit[J]. Computers & Operations Research, 2002, 29(8):1081-1098
[8] ROM W O, SLOTNICK S A. Order acceptance using genetic algorithms[J]. Computers & Operations Research, 2009, 36(6):1758-1767
[9] SHI C T, LI T, LIU Y Z. A heuristic algorithm for integrated surplus inventory matching problem in steel enterprises[J]. Applied Mechanics and Materials, 2013, 423-426:2178-2183
[10] LI Z, HUANG R, PENG B, et al. A divide-conquer heuristic search algorithm for cutting surplus steel plates of steel & iron companies[J]. International Journal of Innovative Computing Information & Control, 2015, 11(1):363-374
[11] 郭源生. 基于顾客满意度的客户订单选择[J]. 西安电子科技大学学报(社会科学版), 2007, 17(6):36-40 GUO Yuansheng. Options of customer orders based on customer satisfaction[J]. Journal of Xidian University(Social Science Edition), 2007, 17(6):36-40
[12] 张欣, 马士华. 基于有限生产能力和产出缓存的订单接受策略[J]. 工业工程与管理, 2008, 13(2):34-38 ZHANG Xin, MA Shihua. Order acceptance with limited capacity and finite output buffers in MTO environment[J]. Journal of Industrial Engineering and Management, 2008, 13(2):34-38
[13] 张人千. 考虑时间序列关联的订单选择决策比较研究[J]. 管理科学学报, 2009, 12(3):44-55 ZHANG Renqian. A comparative study of order selection decisions considering time series associations[J]. Journal of Management Science, 2009, 12(3):44-55
[14] 曹俊杰, 侍洪波. 资源受限多订单选择计划模型及其改进遗传优化决策方案[C/OL].[2018-07-01] http://cpfd.cnki.com.cn/Article/CPFDTOTAL-ZGXC200910001052.htm. CAO Junjie, SHI Hongbo. Resource restricted multi-order selection planning model and its improved genetic optimization decision scheme[C/OL].[2018-07-01] http://cpfd.cnki.com.cn/Article/CPFDTOTAL-ZGXC200910001052.htm.
[15] 肖依永, 常文兵, 张人千. 基于模拟退火算法的多节点订单排序模型[J]. 计算机应用研究, 2009, 26(2):460-463 XIAO Yiyong, CHANG Wenbing, ZHANG Renqian. Multi-node order sorting model based on simulated annealing algorithm[J]. Computer Application Research, 2009, 26(2):460-463
[16] 吴红, 王远世, 陈光聪, 等. 基于奇偶蚁群算法的印刷厂订单排序方法研究[J]. 现代计算机(专业版), 2010(7):9-12 WU Hong, WANG Yuanshi, CHEN Guangcong, et al. Research on sorting orders in printing house based on odd-even ant algorithm[J]. Modern Computer (Professional Edition), 2010(7):9-12
[17] 李艳茹. 基于遗传算法的订单拣货实时排序问题研究[J]. 包装工程, 2011, 32(13):97-101 LI Yanru. Research on real-time sorting of order picking based on genetic algorithm[J]. Packaging Engineering, 2011, 32(13):97-101
[18] 何晓璇. 基于收益管理理论的两级装配系统最优控制策略研究[D]. 长春:吉林大学, 2011. HE Xiaoxuan. Research on optimal control strategy of two-stage assembly system based on revenue management theory[D]. Changchun:Jilin University, 2011.
[19] 宋栓军, 王宁, 赵小惠. 产能和产出缓存有限的BTO供应链订单接受策略研究[J]. 天津工业大学学报, 2013, 32(1):84-88 SONG Shuanjun, WANG Ning, ZHAO Xiaohui. Research on BTO supply chain order acceptance strategy with limited capacity and output caching[J]. Journal of Tianjin University of Technology, 2013, 32(1):84-88
[20] 李娟, 王军. 基于外包的流程型生产订单选择问题研究[J]. 物流科技, 2014(2):68-70 LI Juan, WANG Jun. Research on process type production order selection based on outsourcing[J]. Logistics Technology, 2014(2):68-70
[21] 庄晓霞, 王军. 流程型生产企业订单选择问题及方法研究[J]. 物流科技, 2016, 39(3):24-27 ZHUANG Xiaoxia, WANG Jun. Research on order selection problems and methods of process-oriented production enterprises[J]. Logistics technology, 2016, 39(3):24-27
[22] JOVANE F, YOSHIKAWA H, ALTING L, et al. The incoming global technological and industrial revolution towards competitive sustainable manufacturing[J]. CIRP Annals-Manufacturing Technology, 2008, 57(2):641-659