多节点流水线制造车间订单接受与调度研究

doi:10.16731/j.cnki.1671-3133.2017.03.020

现代制造工程 ›› 2017, Vol. 438 ›› Issue (3): 116-121.doi: 10.16731/j.cnki.1671-3133.2017.03.020

多节点流水线制造车间订单接受与调度研究

宋李俊^1,2, 向波², 李攀²

1 重庆工商大学国家智能制造服务国际科技合作基地,重庆 400067
2 重庆理工大学机械工程学院,重庆 400054

收稿日期:2015-10-16 出版日期:2017-03-18 发布日期:2018-01-08
作者简介:宋李俊,副教授,博士,研究领域为制造业信息化、工业工程,已发表学术论文17篇,其中SCI\EI收录7篇,核心期刊收录9篇。
向波,硕士研究生,研究领域为制造系统优化技术。
李攀,硕士研究生,研究领域为制造系统优化技术。
E-mail:1015170668@qq.cm
基金资助:
重庆工商大学科研平台开放课题资助项目(1456024)

Multi-node flow-line manufacturing shop order acceptance and scheduling

Song Lijun^1,2, Xiang Bo², Li Pan²

1 National Research Base of Intelligent Manufacturing Service, Chongqing Technology and Business University, Chongqing 400067,China
2 School of Mechanical Engineering,Chongqing University of Technology,Chongqing 400054,China

Received:2015-10-16 Online:2017-03-18 Published:2018-01-08

摘要/Abstract

摘要： 在准时化生产(Just-In-Time,JIT)模式发展背景下,订单交货延迟惩罚以及产品库存费用受到越来越多关注。针对订单交货延迟惩罚与产品库存费用之间的平衡问题,在有限产能的前提条件下,建立了以总利润最大化为目标的订单接受与调度一体化决策模型。模型使用改进型双层编码遗传算法进行求解分析。最后经实例验证,通过与其他几种启发式订单选择规则进行对比,以及对改进前与改进后的算法对比,分别验证了模型与算法的有效性与可行性。

关键词: 订单接受与调度, 改进型遗传算法, 多节点流水线车间, 延迟惩罚与库存成本

Abstract: In the Just-In-Time(JIT) mode development background,order delivery delay punishment and product inventory costs by more and more attention.To solve the balance problems delayed punishment orders and inventory costs between the limited capacity preconditions,to establish a total maximum profit integrated decision method of order acceptance and scheduling.Using on an improved double-coded genetic algorithm to solve the model.Finally,examples of verification,by comparison with several order selection heuristic rules,and improve before and contrast the improved algorithm,respectively demonstrate the effectiveness and feasibility of the model and algorithm.

Key words: order acceptance and scheduling, improved genetic algorithm, multi-node flowshop, delay punishment and inventory costs

中图分类号:

宋李俊, 向波, 李攀. 多节点流水线制造车间订单接受与调度研究[J]. 现代制造工程, 2017, 438(3): 116-121.

Song Lijun, Xiang Bo, Li Pan. Multi-node flow-line manufacturing shop order acceptance and scheduling[J]. Modern Manufacturing Engineering, 2017, 438(3): 116-121.

参考文献

[1] 胡盛强.订单式生产人工作业系统组织与计划决策[D].广州:广东工业大学,2012.
[2] 关迎莹.人工作业系统生产计划与优化[D].广州:广东工业大学,2012.
[3] 朱必吨.多品种小批量生产线布置优化研究[D].广州:暨南大学,2013.
[4] 夏秋平.基于MTO模式的钢铁企业生产系统优化研究[D].武汉:武汉科技大学,2012.
[5] ROGERS P,NANDI A.Judicious order acceptance and order release in make-to-order manufacturing systems[J].Production Planning & Control,2007,7(18):610-625.
[6] 张人千.考虑时间序列关联的订单选择决策比较研究[J].管理科学学报,2009(3):44-55.
[7] SLOTNICK S A,MORTONT E.Order acceptance with weighted tardiness[J].Computers &Operations Research,2007(34):3029-3042.
[8] 范丽繁,陈旭.基于收益管理的MTO企业订单定价和接受策略[J].系统工程,2011(2):87-93.
[9] CHAKRAVARTHY K,RAJENDRAN C.A heuristic for scheduling in a flowshop with the bicriteria of makespan and maximum tardiness minimization[J].Production Planning and Control,1999(10):707-714.
[10] 肖依永,常文兵,张人千.多生产线且多节点环境下的订单选择模型[J].工业工程与管理,2008(6):26-31.
[11] SLOTNICK S A,MORTON T E.Selecting jobs for a heavily loaded shop with lateness penalties[J].Computers & Operations Research,1996,23(2):131-140.
[12] LIN B M T,KONONOV A V.Customer order scheduling to minimize the number of late jobs[J].European Journal of Operational Research,2007,183(2):944-948.
[13] LEUNG J Y T,LI H,PINEDO M.Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time[J].Annals of Operations Research,2008,159(1):107-123.
[14] EREL E,GHOSH J B.Customer order scheduling on a single machine with family setup times:complexity and algorithms[J].Applied Mathematics and Computation,2007,185(1):11-18.
[15] LEUNG J Y T,LEEC Y,NGCW,et al.Preemptive multiprocessor order scheduling to minimize total weighted flow-time[J].European Journal of Operational Research,2008,190(1):40-51.
[16] 房艳红.基于蚁群算法的订单接受与加工调度优化决策问题研究[D].南京:南京理工大学,2013.
[17] 刘柱.基于蚁群算法的接单与并行机加工调度优化决策问题研究[D].南京:南京理工大学,2014.
[18] 王磊,战德臣,聂兰顺.订单接受与调度问题求解方法与仿真研究[J].智能计算机与应用,2013(3):33-36.
[19] 徐磊.按订单生产模式下收益管理与生产调度协调决策研究[D].北京:清华大学,2011.
[20] 谢晨光.双机器流水车间中的订单选择和排序优化研究[D].上海:上海交通大学,2013.
[21] 陈恩湖.铝熔铸生产计划与调度模型及算法研究[D].南昌:江西理工大学,2012.

多节点流水线制造车间订单接受与调度研究

Multi-node flow-line manufacturing shop order acceptance and scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	苏晓冰，吴蒙华，贾卫平，于昇元，贾婷婷，. 基于无掩模定域性电沉积的3D打印平面微结构工艺研究[J]. 现代制造工程, 2022, 500(5): 18-23.
[2]	魏万珍，田建艳，姜茜，杨胜强，. 基于图像技术的零件表面粗糙度支持向量机检测模型[J]. 现代制造工程, 2022, 500(5): 100-109.
[3]	张杰，唐立新，陈子章，安成，. 基于改进UNet网络的金丝球焊直径测量研究[J]. 现代制造工程, 2022, 500(5): 110-114.
[4]	程亚彬，张宏伟，王新环，郭子路，. 基于YOLO-V5的矿车桁架铆接孔定位技术研究[J]. 现代制造工程, 2022, 500(5): 115-121.
[5]	余淑均，宁莹珂，李胜强. 基于区块链的再制造工艺信息共享系统研究[J]. 现代制造工程, 2022, 499(4): 50-58.
[6]	杨泽青，王春方，卢晨光，陈英姝，刘丽冰. 基于深度卷积神经网络的曲轴智能识别方法研究[J]. 现代制造工程, 2022, 499(4): 102-111.
[7]	马宇超，付华良，吴鹏，陈信华，王鼎，陈帅，曹晨雨. 深度网络自适应优化的Mask R-CNN模型在铸件表面缺陷检测中的应用研究[J]. 现代制造工程, 2022, 499(4): 112-118.
[8]	林晓平，王冠，陈学灵，刘赞丰，张雅文. 46MnVS5连杆裂解槽在机器视觉的几何尺寸检测研究[J]. 现代制造工程, 2022, 499(4): 119-127.
[9]	李柏林，王洪申，黄忠金，连亚东. 面向工艺规划重用的复杂曲面精加工知识图谱构建及可视化研究[J]. 现代制造工程, 2022, 498(3): 6-12.
[10]	冯晨，吉卫喜，方磊，陈琛. 基于NSGA-Ⅱ-SA算法的外协云服务组合优选[J]. 现代制造工程, 2022, 498(3): 19-28.
[11]	仇娇慧，贝绍轶，尹明锋，卿宏军. 基于改进YOLOv5s的齿轮表面缺陷检测[J]. 现代制造工程, 2022, 498(3): 104-113.
[12]	于福才，张丹，樊璇，曹雏清，蔡宗琰. 泵体口环装配工艺的机器视觉化研究及应用[J]. 现代制造工程, 2022, 498(3): 133-139.
[13]	江民圣，鲁效平，张维杰，孙明，张成桥，高亚琼. 面向大规模个性化定制的互联工厂的数字化技术应用研究[J]. 现代制造工程, 2022, 497(2): 24-30.
[14]	周勇樟，王艳. 基于区间数聚类分析的多属性瓶颈区域识别方法[J]. 现代制造工程, 2022, 496(1): 1-9.
[15]	蔡宝，周英敏，王彬杰，王金灿. 基于Unity3D的减速器设计及展示系统研究[J]. 现代制造工程, 2022, 496(1): 19-25.