物料齐套时间不确定的多地总装作业前摄性调度

doi:10.3969/j.issn.1007-7375.2021.03.014

工业工程 ›› 2021, Vol. 24 ›› Issue (3): 104-114.doi: 10.3969/j.issn.1007-7375.2021.03.014

物料齐套时间不确定的多地总装作业前摄性调度

李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁

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

收稿日期:2019-01-28 发布日期:2021-06-26
通讯作者: 刘建军(1982-),男,江西省人,副教授,主要研究方向为车间调度、智能优化等。E-mail:jianjun.liu@gdut.edu.cn E-mail:jianjun.liu@gdut.edu.cn
作者简介:李思瀚(1994-)，男，江西省人，硕士研究生，主要研究方向为生产计划与控制等
基金资助:
国家自然科学基金资助项目（51975129，71572049，61973089）；广东省自然科学基金资助项目（2019A1515012158）；广东省特支计划科技创新青年拔尖人才资助项目（2016TQ03X364）；广州市珠江科技新星资助项目（201710010004）

Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time

LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning

Guangdong CIM Provincial Key Lab, Guangdong University of Technology, Guangzhou 510006, China

Received:2019-01-28 Published:2021-06-26

摘要/Abstract

摘要： 定制型生产线的总装环节具有工程项目式运作、在客户地开展手工装配、所需物料众多等特点，装配组在各个客户地往来调配需要差旅时间，而装配物料又难以如期齐套，容易导致人员和物料的相互等待，从而延长了此类生产线的交付周期。本文通过对总装作业进行前摄性考虑以减少等待浪费、缩短交期。首先建立不确定环境下多地总装作业前摄性调度数学模型，然后以质量鲁棒性和解的鲁棒性为优化目标，构建了结合缓冲时间插入策略和抽样仿真技术的非支配排序遗传算法NSGA-II求解问题，最后通过实际样例验证了算法的有效性。

关键词: 总装作业, 前摄性调度, 不确定性, 鲁棒性, 抽样仿真

Abstract: The final assembly of the customized production line has the characteristics of project-style operation, manual assembly at the customer's site, and a large number of materials required. The assembly teams need travel time to deploy between each customer's site, and the assembly materials are difficult to be prepared as scheduled, which is easy to cause assembly teams and materials wait for each other, thereby extending the production lead time of such production lines. In order to reduce the waiting waste and shorten the delivery time, this paper makes a proactive consideration of the final assembly operation. First established under uncertainty environment more proactive sexual assembly operation scheduling mathematical model, then the robustness of reconciliation with quality robustness as the optimization goal, constructs the binding buffer insertion strategy and sampling time simulation technology of non dominated sorting genetic algorithm (NSGA II) to solve the problem, finally the effectiveness of the algorithm is validated by a practical sample.

Key words: final-assembly operations, proactive scheduling, uncertainty, robustness, sampling simulation

中图分类号:

F406

李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.

LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time[J]. Industrial Engineering Journal, 2021, 24(3): 104-114.

参考文献

[1] FU M, LE Z. Design of assembly control algorithm based on burst-size feedback for optical burst switching network[J]. Chinese Optics Letters, 2009, 7(5): 376-379
[2] REYES A, YU H, KELLEHER G, et al. Integrating PetriNets and hybrid heuristic search for the scheduling of FMS[J]. Computers in Industry, 2002, 47(1): 123-138
[3] PHILIPOOM P, RRUSSELL R, FRY T. A preliminay investigation of multi-attribute based sequencing rules for assembly shops[J]. International Journal of Production Research, 1991, 29(4): 739-753
[4] 林巨广. 面向装配过程的可视化制造执行系统及其关键技术的研究[D]. 合肥: 合肥工业大学, 2007.
LIN Juguang. Research on visual manufacturing execution system oriented to assembly process and its key techniques[D]. Hefei: Hefei University of Technology, 2007.
[5] 谢志强. 工件间有约束的复杂产品工序调度研究[D]. 哈尔滨: 哈尔滨理工大学, 2009.
XIE Zhiqiang. Study on operation scheduling of complex product with constraint among jobs[D]. Harbin: Harbin University of Science and Technology, 2009.
[6] 梁燕, 金烨. 基于工位约束快速启发式算法的混合装配线分段优化[J]. 上海交通大学学报, 2007, 41(9): 1501-1505
LIANG Yan, JIN Ye. Subsection optimization mixed model assembly lines based on workstation constrained fast heuristic algorithm[J]. Journal of Shanghai Jiaotong University, 2007, 41(9): 1501-1505
[7] 吴锋, 刘文煌. 手工装配作业下的一种调度策略与控制方法[J]. 清华大学学报(自然科学版), 1998, 38(2): 58-61
WU Feng, LIU Wenhuang. Scheduling strategy and control methods for the manual assembly process[J]. Journal of Tsinghua University (Sci & Tech), 1998, 38(2): 58-61
[8] 胡跃洋, 熊辉, 周子岩, 等. 基于工作流的复杂产品装配工艺逆向过程控制技术[J]. 兵工自动化, 2017, 36(12): 20-26
HU Yueyang, XIONG Hui, ZHOU Ziyan, et al. Complex product assembly process reverse process control technology based on workflow[J]. Ordnance Industry Automation, 2017, 36(12): 20-26
[9] 万峰, 刘检华, 宁汝新, 等. 面向复杂产品装配过程的可视化生产调度技术[J]. 计算机集成制造系统, 2013, 19(4): 755-765
WAN Feng, LIU Jianhua, NING Ruxin, et al. Visual production scheduling technology for the complex production assembly process[J]. Computer Integrated Manufacturing Systems, 2013, 19(4): 755-765
[10] 伍伟民, 刘检华, 唐承统, 等. 复杂产品装配物料精细化管控系统[J]. 计算机集成制造系统, 2017, 23(4): 769-780
WU Weimin, LIU Jianhua, TANG Chengtong, et al. Refined management and control system of assembly material for complex products[J]. Computer Integrated Manufacturing Systems, 2017, 23(4): 769-780
[11] 叶剑辉, 刘少丽, 刘检华, 等. 基于流程的复杂产品装配车间现场监控技术[J]. 计算机集成制造系统, 2017, 23(7): 1469-1480
YE Jianhui, LIU Shaoli, LIU Jianhua, et al. On-site monitoring technology of complex product assembly work-shop based on process[J]. Computer Integrated Manufacturing Systems, 2017, 23(7): 1469-1480
[12] 蒋南云, 严洪森. 带返工的定点装配车间生产计划与调度集成优化[J]. 控制与决策, 2017, 32(11): 2045-2055
JIANG Nanyun, YAN Hongsen. Integrated optimization of production planning and scheduling for fixed-position assembly workshop with rework[J]. Control and Decision, 2017, 32(11): 2045-2055
[13] 庄存波, 熊辉, 刘检华, 等. 一种改进离散磷虾群的复杂产品装配调度算法[J]. 兵工学报, 2018, 39(8): 1590-1600
ZHUANG Cunbo, XIONG Hui, LIU Jianhua, et al. An improved discrete krill herd algorithm for complex product assembly scheduling problem[J]. Acta Armamentarii, 2018, 39(8): 1590-1600
[14] 崔南方, 赵雁, 田文迪. 基于智能算法的双目标鲁棒性项目调度[J]. 系统管理学报, 2015, 24(3): 379-388
CUI Nanfang, ZHAO Yan, TIAN Wendi. Bi-objective robust project scheduling based on intelligent algorithms[J]. Journal of Systems & Management, 2015, 24(3): 379-388
[15] 何正文, 贾涛, 徐渝. 双目标突发事件应急救援前摄性调度优化[J]. 运筹与管理, 2012, 21(1): 124-130
HE Zhengwen, JIA Tao, XU Yu. Proactive scheduling optimization of emergency rescue with bi-objective[J]. Operations Research and Management Science, 2012, 21(1): 124-130
[16] 王艳婷, 何正文, 刘人境. 随机多模式项目前摄性调度与反应性调度的权衡[J]. 管理工程学报, 2018, 32(4): 1-9
WANG Yanting, HE Zhengwen, LIU Renjing. Tradeoffs between proactive scheduling and reactive scheduling for random multimode projects[J]. Journal of Industrial Engineering/Engineering Management, 2018, 32(4): 1-9
[17] 张振毓, 陆志强, 韩笑乐. 基于前摄—反应的泊位岸桥鲁棒性集成调度[J]. 计算机集成制造系统, 2014, 20(5): 1181-1190
ZhANG Zhenyu, LU Zhiqiang, HAN Xiaole. Robust integrated scheduling for berth and quay crane based on proactive-reactive method[J]. Computer Integrated Manufacturing Systems., 2014, 20(5): 1181-1190
[18] 张佳朋, 刘检华, 宁汝新. 基于工作流的产品装配工艺生成及信息集成技术研究[J]. 机械科学与技术, 2010, 29(9): 1145-1151

物料齐套时间不确定的多地总装作业前摄性调度

Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	董海, 吴瑶. 基于PIWOA的绿色闭环供应链网络多目标模糊优化设计[J]. 工业工程, 2021, 24(4): 27-35.
[2]	张志韬, 陈志祥, 邵校, 王伟洁. 跨境VMI供货模式下生产-库存联合优化研究[J]. 工业工程, 2020, 23(3): 65-74.
[3]	员慧慧, 温修春, 陆建飞, 孙华平. 建筑材料供应中断对承包商成本的冲击研究——基于鲁棒模型分析[J]. 工业工程, 2019, 22(1): 53-60.
[4]	吴萌, 刘冉, 江志斌, 王雪峰. 不确定性周期性家庭护理资源调度[J]. 工业工程, 2017, 20(1): 51-58.
[5]	张翠华，孙宇，刘虹. 离散需求下的多产品二级分销网络优化模型[J]. 工业工程, 2014, 17(3): 40-45.
[6]	张先超. 生产调度鲁棒性指标及其测度方法研究[J]. 工业工程, 2013, 16(6): 14-20.
[7]	曾敏刚，王旭亮. 需求不确定的双渠道供应链定价策略[J]. 工业工程, 2013, 16(2): 67-73.
[8]	赵涛, 宗玛利. 不确定条件下供应链期权契约风险分担模型[J]. 工业工程, 2012, 15(5): 105-111.
[9]	胡盛强，张毕西，张湘伟. MTO生产模式的完工期预测及承诺交货期决策[J]. 工业工程, 2012, 15(3): 122-129.
[10]	林汉华1，陈新度1，吴立华1，李黎明2. 工期不确定的模具车间柔性Flowshop调度问题[J]. 工业工程, 2012, 15(1): 120-124.