摘要:随着超市的日益普及，超市收银口系统作为超市服务的最后一个环节，其服务质量水平和经营状况不容忽视。过长的排队时间直接影响顾客对此的感知满意度，而过多的收银口虽能解决排队时间问题，却给超市经营成本增加了负担。因此对收银口系统进行合理的优化可以有效解决排队时间和经营成本问题，从而增强市场竞争力。本文首先分析顾客的行为，借鉴前景理论的价值函数，选取顾客心理预期等待时间为参考点，并融合模糊理论的隶属度函数，对数据和满意水平进行模糊处理，构建出顾客基于排队现实等待时间的心理感知满意度函数；以此为基础，结合调度理论对收银口系统优化的目标、任务和约束条件三个方面去建立相应的数学模型；然后根据所研究问题的特性，设计与问题相适应且高效的模拟植物生长算法；最后通过对现实案例的仿真计算，得到了顾客的最大满意度优化结果，同时肯定了本文数学模型的优越性。

关键词：前景理论  模糊理论  满意度  模拟植物生长算法  优化调度

目录

摘要

Abstract

1 引言-1

1.1 研究背景-1

1.2 研究现状及意义-1

1.3 所涉及的学科领域和科学价值-2

1.4 研究方案-2

2 相关理论的研究现状-3

2.1 前景理论-3

2.1.1 前景理论的基本思想-3

2.1.2 前景理论对超市收银口调度的有效性-4

2.2 模糊理论-4

2.2.1 隶属度函数的应用-4

2.2.2 隶属度函数对顾客感知度量的合理性-4

2.3调度理论研究-4

2.3.1 调度模型的构建——三元组-4

2.3.2 调度模型的算法设计——PGSA-5

2.3.3 调度理论对超市收银口问题描述的准确性-5

3 考虑顾客行为特征的感知满意度函数构建-5

3.1 超市收银口分析-5

3.2 顾客行为分析-6

3.3 顾客心理感知数据搜集-6

3.4 基于前景理论和模糊理论的满意度函数构建-7

3.4.1 参考点的确定-8

3.4.2 满意度函数构建-8

4 问题描述与建模-9

4.1 问题描述-9

4.1.1 优化目标-9

4.1.2 资源约束-9

4.1.3 任务约束-9

4.2 参数设计-9

4.3 调度模型设计-10

5 算法设计-11

5.1形态素浓度和起始生长点的确定-11

5.2 优先生长点的确定-12

5.3 目标函数最优解的迭代-12

5.4 算法步骤-12

6 实例研究-13

6.1 收银口的服务率-13

6.2 顾客的到达率-13

6.3 优化结果-14

7 结论-15

参考文献-16