基于拍卖的订单接受与加工调度分散决策问题

doi:10.13196/j.cims.2018.10.018

计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第10): 2567-2574.DOI: 10.13196/j.cims.2018.10.018

基于拍卖的订单接受与加工调度分散决策问题

朱倩倩,王秀利⁺,耿苏杰

南京理工大学经济管理学院

出版日期:2018-10-31 发布日期:2018-10-31
基金资助:
国家自然科学基金资助项目(71571101);江苏省普通高校研究生科研创新计划资助项目(KYLX15_0387)。

Decentralized decision-making problem of order acceptance and scheduling based on auction

Online:2018-10-31 Published:2018-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.71571101),and the College Graduates Research Innovation Plan of Jiangsu Province,China(No.KYLX15_0387).

摘要/Abstract

摘要： 在不完全信息的分散决策场景下,针对加工能力有限但需要承诺交货期的单件订单接受与加工调度问题,以优化分散系统全局收益为目标,设计了一个多轮升价拍卖机制。该机制采用基于供求关系的自适应定价策略,动态调整拍卖方向,并以明确的经济收益为目标进行竞胜标、投标占优决策。数值实验结果显示,与先来先服务的加工策略相比,该拍卖机制能显著提高制造商收益和分散系统总收益,分散系统总收益平均达到完全信息下系统总收益的92%以上。

关键词: 订单接受, 调度, 分散决策, 拍卖, 自适应定价

Abstract: In the decentralized environment with incomplete information,a multi-round auction mechanism was designed to solve the order acceptance and scheduling problem by taking global profit optimization of decentralized system as the objective,in which the manufacturer's productivity was limited and each customer's order was characterized by a deadline.An adaptive asking pricing strategy based on supply-demand relationship was designed to adjust the direction of auction dynamically;the bid problem and the winner determination problem were designed with dominant decisions and clear economic benefits objectives.Simulation results showed that the auction mechanism could significantly increase the manufacturer's profit and the total profit of decentralized systems,and the auction mechanism provided over 92% of system value on average found by centralized planning.

Key words: order acceptance, scheduling, decentralized decision-making, auction, adaptive asking pricing

中图分类号:

F273

朱倩倩,王秀利,耿苏杰. 基于拍卖的订单接受与加工调度分散决策问题[J]. 计算机集成制造系统, 2018, 24(第10): 2567-2574.

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[3]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[4]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[5]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[6]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[7]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[8]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[9]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[10]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[11]	陆志强,任逸飞,许则鑫. 基于深度学习的资源投入问题算法[J]. 计算机集成制造系统, 2021, 27(6): 1558-1568.
[12]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[13]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[14]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[15]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.

基于拍卖的订单接受与加工调度分散决策问题

Decentralized decision-making problem of order acceptance and scheduling based on auction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics