基于模拟植物生长算法的超市收银口优化调度

doi:10.11772/j.issn.1001-9081.2014.05.1516

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1516-1520.DOI: 10.11772/j.issn.1001-9081.2014.05.1516

基于模拟植物生长算法的超市收银口优化调度

王婷婷,杨琴

四川师范大学商学院,成都 610101

收稿日期:2013-10-14 修回日期:2013-12-21 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 杨琴
作者简介:王婷婷(1989-),女,山西晋城人,硕士研究生,主要研究方向:优化调度;
杨琴(1978-),女,四川宜宾人,副教授,博士,主要研究方向:优化调度。
基金资助:
国家自然科学基金资助项目;教育部人文社科青年基金项目;四川省教育厅重点项目;四川师范大学教改项目;四川师范大学科学创新项目

Retail checkout optimized scheduling based on plant growth simulation algorithm

WANG Tingting,YANG Qin

Business School, Sichuan Normal University, Chengdu Sichuan 610101, China

Received:2013-10-14 Revised:2013-12-21 Online:2014-05-30 Published:2014-05-01
Contact: YANG Qin
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要：

超市作为服务型企业,能否最大限度地使顾客满意,直接关系到企业的利润收益和市场竞争力,因此对超市收银口的优化调度研究具有重要的现实意义。首先运用三元组α/β/γ方法对问题进行描述,将收银口调度描述为一类以最大化顾客满意度为主要目标,最小化经营成本为次要目标,具有机器使用限制和先入先出(FIFO)原则的优化调度问题,并建立了相应的数学模型;接着运用模拟植物生长算法(PGSA)进行了算法设计;最后用实际案例进行了数值仿真,验证了方法的有效性和可行性。

Abstract:

Maximizing customer satisfaction is directly related to the enterprise profit and market competitiveness for the supermarket as a service enterprise, so it is important to optimize the retail checkout operation. Firstly, the retail checkout scheduling problem was described by a triplet of α/β/γ, maximizing customer satisfaction was taken as the first goal and minimizing operating cost was taken as the second goal with machine usage restriction and the rule of First In First Out (FIFO). The corresponding mathematical model was established, and then an algorithm was designed using plant growth simulation algorithm. 〖BP(〗Finally, the actual data was used to simulate, and the results prove that the study has effectiveness and feasibility. 〖BP)〗Finally, a numerical simulation of actual cases was used to verify the effectiveness and feasibility of the method.

中图分类号:

TP18

王婷婷杨琴. 基于模拟植物生长算法的超市收银口优化调度[J]. 计算机应用, 2014, 34(5): 1516-1520.

WANG Tingting YANG Qin. Retail checkout optimized scheduling based on plant growth simulation algorithm[J]. Journal of Computer Applications, 2014, 34(5): 1516-1520.

参考文献

［1］LIU W Y, XU X L, TIAN N S. Stochastic decomposition in the M/M/1 queue with working vacation ［J］.Applied Mathematics and Computation, 2008, 204(1): 478-484.
［2］LI J H, TIAN N S. The M/M/1 queue with working vacation and vacation interruptions ［J］. Journal of Systems Science and Systems Engineering, 2007,16(1): 121-127.［3］MILLER B M. Optimization of queueing system via stochastic control ［J］. Automatica, 2009, 45(6): 1423-1430.［4］ZHENG H, GU F. Optimization of the queuing system in large supermarket ［J］. Chinese Journal of Management, 2005, 2(2): 171-173. (郑欢,古福文.大型超市顾客交费排队系统优化分析［J］.管理学报, 2005, 2(2): 171-173.)［5］BLACKBURN J D. Optimal control of a single-server queue with balking and reneging ［J］. Management Science, 1972, 19(3), 297-313.［6］O'SULLIVAN D, McCALLIG J. Customer satisfaction, earnings and firm value ［J］. European Journal of Marketing, 2012, 115 (3): 367-370.［7］FIEMS D, MAERTENS T, BRUNEEL H. Queueing systems with different types of server interruptions ［J］. European Journal of Operational Research, 2008, 188(3): 838-845.［8］EVANSCHITZKY H, SHARMA A, PRYKOP C. The role of the sales employee in securing customer satisfaction ［J］. European Journal of Marketing, 2012, 46(3/4): 489-508.
［9］LI T, WANG Z. Optimization layout of underground logistics network in big cities with plant growth simulation algorithm ［J］. Systems Engineering—Theory & Practice, 2013, 8(4): 76-85. (李彤,王众托.大型城市地下物流网络优化布局的模拟植物生长算法［J］.系统工程理论与实践,2013,8(4):76-85.)［10］LI J, YANG Q. Study on optimization scheduling of fast bus based on the plant growth simulation algorithm ［J］.Journal of Safety Science and Technology, 2013, 9(8): 146-151.(李金奇,杨琴.基于模拟植物生长算法的快线公共车辆优化调度研究［J］.中国安全生产科学技术,2013,9(8):146-151.)
［11］LI T, WANG Z. Plant growth simulation algorithm and the thinking in knowledge innovation ［J］. Journal of Management Sciences in China, 2010, 13(3): 87-96. (李彤,王众托.模拟植物生长算法与知识创新的几点思考［J］.管理科学学报,2010,13(3):87-96.)［12］TANG H, YE C, ZHANG X. Plant growth simulation algorithm for permutation flow shop scheduling to minimize makespan ［J］. Application Research of Computers, 2010, 27(10): 3670-3672. (唐海波,叶春明,张新功.应用模拟植物生长算法求解置换流水车间调度问题［J］.计算机应用研究, 2010,27(10):3670-3672.)
［13］WANG C, CHENG H. Transmission network optimal planning based on plant growth simulation algorithm ［J］. European Transactions on Electrical Power, 2009, 19(2): 291-301.［14］XI Y, MA L, DAI Q. Plant growth simulation algorithm for multi-criteria traveling salesman ［J］. Application Research of Computers, 2012, 29(10): 3733-3735.(郗莹,马良,戴秋萍.多目标旅行商问题的模拟植物生长算法求解［J］.计算机应用研究,2012,29(10):3733-3735.)

[1]	吕乐张博瀚荆军昌刘栋. 基于持久性的多目标节点隐藏方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	宫智宇王士同. 面向重尾噪声图像分类的残差网络学习方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	王虎王晓峰李可马云洁. 融合多头自注意力的标签语义嵌入联邦类增量学习方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	丁建立, 黄辉, 曹卫东. 航班链运行状态动态监控方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3941-3948.
[5]	刘晶鑫, 黄雯静, 徐亮胜, 黄冲, 吴建生. 字典学习与样本关联保持结合的无监督特征选择模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3766-3775.
[6]	宋逸飞, 柳毅. 基于数据增强和标签噪声的快速对抗训练方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3798-3807.
[7]	沈嫣然, 温昕, 张瑾昊, 张帅, 曹锐, 高保禄. 轻量级多尺度卷积网络的功能磁共振成像脑龄预测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3949-3957.
[8]	张祖篡, 陈学斌, 高瑞, 邹元怀. 基于标签分类的联邦学习客户端选择方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3759-3765.
[9]	蒋权黄文清苟志勇. 基于等变图神经网络的拉格朗日粒子流模拟[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	李岚皓严皓钧周号益孙庆赟李建欣. 基于神经网络的多尺度信息融合时间序列长期预测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张学飞张丽萍闫盛侯敏赵宇博. 知识图谱与大语言模型协同的个性化学习推荐[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	索晋贤张丽萍闫盛王东奇张雅雯. 可解释的深度知识追踪方法综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	陈丹阳张长伦. 多尺度去相关的图卷积网络[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	蒋沛宇王永光任亚亭李硕晨谭火彬. 基于测量不确定度表示指南的目标检测不确定度测量方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

基于模拟植物生长算法的超市收银口优化调度

Retail checkout optimized scheduling based on plant growth simulation algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics