单机差异尺寸作业外包−生产−配送联合调度

doi:10.3969/j.issn.1007-7375.2023.06.012

工业工程 ›› 2023, Vol. 26 ›› Issue (6): 109-118.doi: 10.3969/j.issn.1007-7375.2023.06.012

单机差异尺寸作业外包−生产−配送联合调度

耿建一, 刘乐

济南大学商学院，山东济南 250002

收稿日期:2022-10-17 发布日期:2024-01-09
通讯作者: 刘乐(1984-),男,山东省人,副教授,博士,主要研究方向为生产调度。Email:sm_liul@ujn.edu.cn E-mail:sm_liul@ujn.edu.cn
作者简介:耿建一(1997-),男,山东省人,硕士研究生,主要研究方向为企业物流与供应链管理
基金资助:
国家自然科学基金资助项目 (71501083)；山东省自然科学基金资助项目 (ZR2020MG007)；中国博士后科学基金面上资助项目 (2019M662296)；青岛市博士后应用研究资助项目 (2019023)；济南大学社科类校级资助项目 (19YB03)

Joint Scheduling of Outsourcing-Production-Distribution for a Single Batch Processing Machine with Non-identical Job Sizes

GENG Jianyi, LIU Le

Business School, University of Jinan, Jinan 250002, China

Received:2022-10-17 Published:2024-01-09

摘要/Abstract

摘要： 为提升制造商对作业外包、生产和配送的一体化决策水平，关注可外包作业单机分批生产与配送联合调度问题。基于外包总成本预算受限、作业尺寸各异等条件，为该问题建立最小化运营总成本的0-1规划模型，设计出改进型遗传算法。以某陶瓷企业中的外包−生产−配送联合调度任务为例，对比分析该遗传算法与CPLEX软件的求解表现，发现该遗传算法所得解的质量达到或优于在限定1 h时间下CPLEX所得解的质量。利用该遗传算法通过计算机仿真对实例中外包总成本容许率、分时单位电价和配送车型进行灵敏度研究。结果显示，陶瓷企业在用电高峰期安排烧制时应确保外包总成本容许率不低于0.75；在外包总成本预算高度紧张时通过错峰安排烧制，合理选择配送车型，使运营总成本分别下降29.17%和12.15%。

关键词: 联合调度, 外包, 批处理机, 分批配送, 遗传算法

Abstract: To improve the integrated decision-making level of manufacturers for job outsourcing, production and distribution, an integrated outsourcing-production-distribution scheduling problem (IOPDSP) for a single batch processing machine is considered. A 0-1 programming model is established to minimize the total operating cost based on the budget constraint of total outsourcing cost and non-identical job sizes. An improved genetic algorithm (IGA) is designed for solving this problem. A real-world IOPDSP instance in a ceramic company is applied to compare the solution performance of IGA and CPLEX software. It is found that the solution quality of the designed IGA is not worse than that of CPLEX within the limited time of one hour. Through IGA, a sensitivity analysis is made by computer simulations on the tolerance rate of total outsourcing cost, unit time-of-use electricity prices and delivery vehicle types in the above instance. Results show that ceramic companies should ensure that the tolerance rate of total outsourcing cost is not less than 0.75 when arranging firing during peak electricity consumption periods; when the ceramic company is on a highly tight budget for total outsourcing cost, the total operating cost can be reduced by 29.17% and 12.15% via planning the firing of ceramic bodies during off-peak periods of electricity consumption and appropriate selection of vehicle types, respectively.

Key words: joint scheduling, outsourcing, batch processing machine, batch delivery, genetic algorithm

中图分类号:

C931

耿建一, 刘乐. 单机差异尺寸作业外包−生产−配送联合调度[J]. 工业工程, 2023, 26(6): 109-118.

GENG Jianyi, LIU Le. Joint Scheduling of Outsourcing-Production-Distribution for a Single Batch Processing Machine with Non-identical Job Sizes[J]. Industrial Engineering Journal, 2023, 26(6): 109-118.

参考文献

[1] CHEN Z. Integrated production and outbound distribution scheduling: review and extensions[J]. Operations Research, 2010, 58(1): 130-148
[2] FU L, ALOULOU M A, ARTIGUES C. Integrated production and outbound distribution scheduling problems with job release dates and deadlines[J]. Journal of Scheduling, 2018, 21(4): 433-460
[3] NOROOZI A, MAZDEH M M, HEYDARI M, et al. Coordinating order acceptance and integrated production-distribution scheduling with batch delivery considering third party logistics distribution[J]. Journal of Manufacturing Systems, 2018, 46: 29-45
[4] JOO C M, KIM B S. Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks[J]. Applied Soft Computing, 2017, 53: 457-476
[5] QIN H, LI T, TENG Y, et al. Integrated production and distribution scheduling in distributed hybrid flow shops[J]. Memetic Computing, 2021, 13(2): 185-202
[6] FU Y, HOU Y, CHEN Z, et al. Modelling and scheduling integration of distributed production and distribution problems via black widow optimization[J]. Swarm and Evolutionary Computation, 2022, 68: 101015
[7] UZSOY R. Scheduling a single batch processing machine with non-identical job sizes[J]. International Journal of Production Research, 1994, 32(7): 1615-1635
[8] CHENG B, LEUNG J Y, LI K. Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method[J]. Computers & Industrial Engineering, 2015, 83: 217-225
[9] 程八一, 黄小曼, 杨艳艳, 等. 差异分批模式下的联合成本优化问题及算法[J]. 管理科学学报, 2016, 19(8): 102-112
CHENG Bayi, HUANG Xiaoman, YANG Yanyan, et al. Algorithm for minimizing joint cost for manufacturers with batching machines and arbitrary-size jobs[J]. Journal of Management Sciences in China, 2016, 19(8): 102-112
[10] JIA Z, ZHUO X, LEUNG J Y, et al. Integrated production and transportation on parallel batch machines to minimize total weighted delivery time[J]. Computers & Operations Research, 2019, 102: 39-51
[11] NOGUEIRA T H, BETTONI A B, MENDES G T O, et al. Problem on the integration between production and delivery with parallel batching machines of generic job sizes and processing times[J]. Computers & Industrial Engineering, 2020, 146: 106573
[12] ZHANG H, LI K, CHU C, et al. Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time[J]. Computers & Operations Research, 2022, 146: 105899
[13] MOKHTARI H. Manufacturing operations outsourcing through an artificial team process algorithm[J]. Journal of Intelligent & Fuzzy Systems, 2016, 31(1): 487-501
[14] MIAO C, MENG F, ZOU J, et al. Batch scheduling with proportional-linear deterioration and outsourcing[J]. Mathematical Problems in Engineering, 2017(6): 6093029
[15] GAREY M R, JOHNSON D S. Computers and intractability: a guide to the theory of NP-completeness[M]. San Francisco: W. H. Freeman and Company, 1979: 124-128.
[16] MOKHTARI H, HASANI A. An energy-efficient multi-objective optimization for flexible job-shop scheduling problem[J]. Computers & Chemical Engineering, 2017, 104: 339-352
[17] JIN H, LV S, YANG Z, et al. Eagle strategy using uniform mutation and modified whale optimization algorithm for QoS-aware cloud service composition[J]. Applied Soft Computing, 2022, 14: 108053

单机差异尺寸作业外包−生产−配送联合调度

Joint Scheduling of Outsourcing-Production-Distribution for a Single Batch Processing Machine with Non-identical Job Sizes

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	钟宏扬, 刘建军, 黎英杰, 陈庆新. 多层级装配作业车间分批调度算法设计与分析[J]. 工业工程, 2023, 26(4): 124-134.
[2]	李红岩, 杨晓英, 赵恒喆, 张志文. 轴承柔性智能制造的物料配送期量动态优化方法[J]. 工业工程, 2023, 26(2): 155-162.
[3]	戴韬, 范湘琪, 吴勇. 产品可合并的多炉灶出餐调度模型与算法[J]. 工业工程, 2023, 26(1): 123-129,145.
[4]	许珂, 蒋鹏, 郑美妹, 刘晓. 环境友好的农村污水治理网络优化设计[J]. 工业工程, 2023, 26(1): 162-169.
[5]	杜建国, 胡佶哲. 关注消费者剩余的快时尚绿色供应链决策研究[J]. 工业工程, 2022, 25(5): 38-46.
[6]	刘建胜, 杨林, 高腾飞. 一种考虑货位共享效应的Fishbone仓储布局优化方法[J]. 工业工程, 2022, 25(5): 90-97.
[7]	王玖河, 安聪琢, 郭田宇. 时变路网下电动冷藏车配送路径优化研究[J]. 工业工程, 2022, 25(4): 60-69,107.
[8]	孙娴静, 唐秋华, 邓明星. 基于改进遗传算法的异步并行拆卸序列规划[J]. 工业工程, 2022, 25(4): 151-157.
[9]	曾俊豪, 邓连波. 铁路勘测外业的送接车辆调度优化问题[J]. 工业工程, 2022, 25(4): 158-164.
[10]	周康渠, 张朝武, 屈清, 唐蔗湛. M型变速箱总成密封质量预测方法研究[J]. 工业工程, 2022, 25(2): 22-27,41.
[11]	苏晨, 周福莹, 曹剑, 彭魏. 基于基因分类交互式遗传算法的品牌意象研究[J]. 工业工程, 2022, 25(2): 28-33.
[12]	贺勇, 钱婷婷, 廖诺. 外包情境下品牌商主导的绿色供应链减排决策分析[J]. 工业工程, 2022, 25(1): 37-44,143.
[13]	王磊, 盛莹. 具有促进销售作用业务的供应链外包模式决策研究[J]. 工业工程, 2021, 24(6): 102-107,115.
[14]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[15]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.