摘要
超市作为服务型企业,能否最大限度地使顾客满意,直接关系到企业的利润收益和市场竞争力,因此对超市收银口的优化调度研究具有重要的现实意义。首先运用三元组α/β/γ方法对问题进行描述,将收银口调度描述为一类以最大化顾客满意度为主要目标,最小化经营成本为次要目标,具有机器使用限制和先入先出(FIFO)原则的优化调度问题,并建立了相应的数学模型;接着运用模拟植物生长算法(PGSA)进行了算法设计;最后用实际案例进行了数值仿真,验证了方法的有效性和可行性。
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 a/tilT, 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. Finally, a numerical simulation of actual cases was used to verify the effectiveness and feasibility of the method.
出处
《计算机应用》
CSCD
北大核心
2014年第5期1516-1520,共5页
journal of Computer Applications
基金
国家自然科学基金资助项目(71202166)
教育部人文社科青年基金资助项目(13YJC630202)
四川省教育厅重点项目(14ZA0026)
四川师范大学教改项目
四川师范大学科学创新项目
关键词
收银口
优化调度
模拟植物生长算法
满意度
成本
checkout
optimized scheduling
Plant Growth Simulation Algorithm （PGSA）
satisfaction
cost
