Retail checkout optimized scheduling based on plant growth simulation algorithm

doi:10.11772/j.issn.1001-9081.2014.05.1516

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1516-1520.DOI: 10.11772/j.issn.1001-9081.2014.05.1516

Previous Articles Next Articles

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-01 Published:2014-05-30
Contact: YANG Qin
Supported by:
National Natural Science Foundation

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

王婷婷,杨琴

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

通讯作者: 杨琴
作者简介:王婷婷(1989-),女,山西晋城人,硕士研究生,主要研究方向:优化调度;
杨琴(1978-),女,四川宜宾人,副教授,博士,主要研究方向:优化调度。
基金资助:
国家自然科学基金资助项目;教育部人文社科青年基金项目;四川省教育厅重点项目;四川师范大学教改项目;四川师范大学科学创新项目

Abstract

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.

摘要：

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

CLC Number:

TP18

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

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

References

［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]	. Semi-supervised representation learning method combining graph autoencoder and clustering [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Partially explainable non-negative matrix tri-factorization based on prior knowledge [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Hybrid ITÖ algorithm for multi-scale colored traveling salesman problem [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Stock trend prediction method based on temporal hypergraph convolutional neural networks [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Analysis of complex spam filtering algorithm based on neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Doubly feature weighted fuzzy support vector machine [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Adaptive artificial fish swarm algorithm utilizing gene exchange [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Online kernel regression based on random sketching method [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Hierarchical classification online streaming feature selection algorithm based on ReliefF algorithm [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Students' facial expression recognition and intelligent teaching evaluation in classroom teaching videos based on deep attention network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Multi-person classroom action recognition in classroom teaching videos based on deep spatiotemporal residual convolution neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. Efficient attribute reduction algorithm based on local conditional discernibility [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Variable precision neighborhood equivalent granular neighborhood decision tree construction algorithm [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Genetic algorithm for approximate concept and its recommendation application [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Recommendation model for user attribute preference modeling based on convolutional neural networks interaction [J]. Journal of Computer Applications, 0, (): 0-0.

Retail checkout optimized scheduling based on plant growth simulation algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics