（企业管理专业论文）工程项目中技能型员工调度问题研究.pdf

0吣y帆1吣8删8叭7帆帆3帆5l8帆 合肥 工业大学 博士学位论文 工程项目中技能型员工调度问题研究 作者姓名： 申请学位： 指导教师： 专业： 研究方向： 合肥工业大学 2 0 1 1 年4 月 ad i s s e r t i o n s u b m i t t e dt oh e f e iu n i v e r s i t yo ft e c h n o l o g y f o rt h ed e g r e eo fd o c t o ro fp h i l o s o p h y r e s e a r c ho nt h es l ( i l l e dw o r k f o r c e s c h e d u l i n gp r o b l e mi nt h e e n g i n e e r i n gp r o j e c t 。 b y h e f e iu n i v e r s i t yo ft e c h n o l o g y h e f e i ，a n h u i ，p r c h i n a a p r i l ，2 0 11 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大 学博士学位论文质量要求。 主席： 委员： 导师： 答辩委员会签名( 工作单位、职称) 留秀镌例伫孑歹经勃乙饧琢 砂c 引叫做矽磊绞 娣易另锣肥夕步丧孑 加彳炙 烈泓乏肛2 盟乍秀彻蔓 ；蹦乙压j 阿以t 秀 级习受 彳匀善粮睁生辑舶寸k 学位论文评阅人 匿名 匿名 学位论文评议人 梁棵中国科学技术大学 华中生中国科学技术大学 赵定涛中国科学技术大学 刘业政合肥工业大学 倪志伟合肥工业大学 答辩委员会专家 赵定涛中国科学技术大学 周荣庭中国科学技术大学 梁昌勇合肥工业大学 刘心报合肥工业大学 任明仑合肥工业大学 教授 教授 教授 教授 教授 教授 教授 教授 教授 教授 答辩委员会主席 赵定涛中国科学技术大学教授 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据 我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他入已经发表或撰写过的 研究成果，也不包含为获得 金魍王些太堂 或其他教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢 意。 学位论文作警。柳帮事签字日期：洲年6 月g 日 学位论文版权使用授权书 本学位论文作者完全了解金魍王些太堂有关保留、使用学位论文的规定，有权保留并 向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权金胆王 些太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书) 靴论文储躲杆槽 签字日期：2 d f f 年易月孑日 一名：刁锯卅、 签字日期：2 矽，f 年彳月子日 i 摘要 经济发展的全球化和用户要求的个性化促使企业更加趋向于采用面向项目的生产方式，出 现了一大批建筑、能源、交通、水利方面的建设项目、生产制造项目、软件项目、科研项目 等。员工调度问题是工程项目管理中的关键问题之一。由于工程项目日益复杂、劳动力成本 不断上升、以及多技能员工成为培养趋势等原因，员工调度变得更加困难。业界和学界进一步 关注并研究工程项目管理中的( 技能型) 员工调度问题。这种项目员工调度是一种复杂的任务 进度安排和人力资源配置问题，属于机器调度、项目调度和员工调度的交叉研究领域。 实际工程项目中的员工调度问题需考虑的因素很多，主要有员工技能、员工效率、学习 形态、工资水平，以及优化目标( 如项目工期、总误工时间、工资成本、运营成本、时间成本 等) 。本文主要从技能类型和效率类型两个维度系统地研究了五类项目员工调度问题，针对各 类问题分别建立了数学模型，提出了相应的求解算法，大量随机数值实验表明这些算法具有较 强的寻优能力和稳定性。本文的主要工作及取得的创新性成果如下： ( 1 ) 在分析比较具有优先序的平行机调度、资源受限项目调度、以及员工调度的基础上， 提出了工程项目管理中员工调度问题的研究框架。 ( 2 ) 研究了单技能型员工调度问题。针对员工具有同质效率、最小化项目工期的调度，建 立了0 - 1 型整数线性规划模型，该问题可以看作为经典的资源受限项目调度问题的特例，提出了 串行插入式进度生成方法，数值实验表明该算法在质量和效率上明显优于另一种任意序进度生 成方法；针对员工具有异质效率、最小化项目工期的调度，建立了整数线性规划模型，设计了 基于优先规则的启发式算法获得单个初始解，然后提出了混合模拟退火算法( h s a ) 进一步搜索 寻优，数值实验表明h s a 比常规模拟退火算法更能快速准确地进行求解。 ( 3 ) 研究了完全技能型员工调度问题。针对员工具有异质效率的情形分别考虑了三种优化 目标：第一种目标为最小化项目工期，建立了整数线性规划模型，设计了基于优先规则的启发 式串行调度算法，数值实验表明该算法在质量和效率上明显优于另一种现有的启发式算法；第 二种目标为最小化总误工时间，建立了整数线性规划模型，设计了基于优先规则的启发式算法 获得多个初始解，然后通过实验比较概率进化策略和精英进化策略后，提出了基于概率进化策 略的混合遗传算法( h g a ) 进- - 步搜索寻优，数值实验表明在相同运行时间内h g a 能比常规遗 传算法搜索到更优的解；第三种目标为最小化增长型工资与时间成本之和，建立了整数非线性 规划模型，通过启发式规则和常规动态规划方法相结合，提出了改进的d p 算法，数值实验表明 该算法中引入任务完成时间界限能有效提高计算效率。 ( 4 ) 研究了多技能型员工调度问题。针对员工具有同质效率、最小化运营成本与差异型工 资成本之和的调度，建立了整数非线性规划模型，提出了一种将基于优先规则的并行进度生成 方法和常规遗传算法有机结合的混合遗传算法，数值实验表明多种优先规则都能使该算法收敛 i i 合肥工业大学博士论文 到理想的点；针对学习型员工具有异质效率、最小化项目工期的调度，建立了m 1 型整数非线性 规划模型，设计了基于优先规则的启发式算法获得优良的初始解，然后通过引入离散型算子修 正经典的粒子速度和位置方程，提出了一种混合粒子群优化算法( h p s o ) 进一步搜索寻优，数 值实验表明在相同运行时间内h p s o 能比常规粒子群算法收敛到更好的解。 r ( 5 ) 对实际的电子档案软件开发项目进行案例研究。分别采用m i c r o s o f tp r o j e c t2 0 0 3 和混 合遗传算法进行求解，结果显示混合遗传算法求解能明显缩短项目工期，表明本文的研究成果 具有应用推广价值。 关键词：项目调度；员工调度；优先规则；模拟退火；遗传算法；粒子群优化 i i i a b s t r a c t 、们t ht h eg l o b a l i z a t i o no fe c o n o m i cd e v e l o p m e n ta n dt h ei n d i v i d u a t i o no fu s e rr e q u i r e - m e n t s ，i ti sat r e n dt h a tt h ee n t e r p r i s e sa d o p tt h ep r o j e c t - o r i e n t e dp r o d u c t i o nm o d e t h e r e h a se m e r g e dan u m b e ro fc o n s t r u c t i o np r o j e c t sa b o u ta r c h i t e c t u r e ，e n e r g ys o u r c e ，t r a n s p o r t a - t i o na n dw a t e rc o n s e r v a n c y , a sw e l la sp r o d u c t i o nm a n u f a c t u r ep r o j e c t s ，s o f t w a r ep r o j e c t s ， s c i e n t i f i cr e s e a r c hp r o j e c t sa n ds oo n t h ew o r k f o r c es c h e d u l i n gi sak e yp r o b l e mo ft h ee n g i - n e e r i n gp r o j e c tm a n a g e m e n t b e c a u s eo ft h ee n g i n e e r i n gp r o j e c t sb e i n gc o m p l e xi n c r e a s i n g l y , t h el a b o rc o s tb e i n gr i s i n gc o n t i n u o u s l y , t h em u l t i - s k i l l e dw o r k f o r c eb e i n gat r a i n i n gt r e n da n d s oo n t h ew o r k f o r c es c h e d u l i n gb e c o m e sm o r ed 瓶c u l t t h er e s e a r c h e r sf r o mt h es c i e n c ea n d p r a c t i c eh a v ef u r t h e rf o c u s e do nt h er e s e a r c ho ft h es k i l l e dw o r k f o r c es c h e d u l i n gp r o b l e mi n t h ee n g i n e e r i n gp r o j e c tm a n a g e m e n t t h e p r o j e c ts c h e d u l i n ga n ds t a f f i n gi sak i n do fc o m p l e x t a s ks c h e d u l i n ga n dh u m a nr e s o u r c ea l l o c a t i o np r o b l e m ，w h i c hb e l o n g st oac r o s s e dr e s e a r c h a r e ai n v o l v i n gm a c h i n es c h e d u l i n g ，p r o j e c ts c h e d u l i n ga n dw o r k f o r c es c h e d u l i n g t h e r ea r em a n yi n f l u e n c i n gf a c t o r so ft h ew o r k f o r c es c h e d u l i n gn e e d i n gt ob ec o n s i d e r e di n t h ep r a c t i c a le n g i n e e r i n gp r o j e c t ，w h i c hm a i n l yi n c l u d ew o r k f o r c es k i l l s ，w o r k f o r c ee f f i c i e n c i e s ， l e a r n i n gf o r m s ，w a g el e v e l s ，a sw e l la so p t i m i z a t i o no b j e c t i v e ss u c ha sp r o j e c td u r a t i o n ，t o t a l t a r d i n e s s ，s a l a r yc o s t ，o v e r h e a da n dt i m ec o s te t c t h i sd i s s e r t a t i o ns y s t e m a t i c a l l ys t u d i e s f i v et y p e so fp r o j e c ts c h e d u l i n ga n ds t a f f i n gc h i e f l yf r o mt w od i m e n s i o n so fs k i l lt y p ea n d e f f i c i e n c yt y p e ，s e p a r a t e l yc o n s t r u c t sm a t h e m a t i c sm o d e l sf o re a c hp r o b l e m ，a n dp r o p o s e s t h ec o r r e s p o n d i n ga l g o r i t h m st os o l v et h e m t h er e s u l t so fag r e a to fr a n d o mn u m e r i c a l e x p e r i m e n t ss h o wt h a tt h ea l g o r i t h m sh a v es t r o n go p t i m i z a t i o nc a p a b i l i t ya n ds t a b i l i t y t h e p r i m a r yw o r ka n di n n o v a t i o na c h j e v e m e m so ft h i sd i s s e r t a t i o na r ed e s c r i b e da sf o l l o w s ： ( 1 ) t h er e s e a r c hf r a m e w o r ko ft h ew o r k f o r c es c h e d u l i n gp r o b l e mi nt h ee n g i n e e r i n gp r o j e c t m a n a g e m e n ti sp r o p o s e d ，b a s e do nt h ea n a l y s i sa n dc o m p a r i s o no fp a r a l l e lm a c h i n es c h e d u l i n g w i t hp r e c e d e n c ec o n s t r a i n t s ，r e s o u r c e - c o n s t r a i n e dp r o j e c ts c h e d u l i n ga n dw o r k f o r c es c h e d u l i n g ( 2 ) t h es i n g l e - s k i l l e dw o r k f o r c es c h e d u l i n gp r o b l e mi ss t u d i e d f o rt h ew o r k f o r c es c h e d u l o i n gw i t hh o m o g e n e o u se f f i c i e n c i e sm i n i m i z i n gp r o j e c td u r a t i o n ，az e r o o n ei n t e g e rl i n e a rp r o - g r a m m i n gm o d e li sc o n s t r u c t e d s i n c et h i sp r o b l e mc a nb ec o n s i d e r e da f tas p e c i a lc a s eo f c l a s s i c a lr e s o u r c e - c o n s t r a i n e dp r o j e c ts c h e d u l i n gp r o b l e m ，as e r i a li 埘s e r t i o ns c h e d u l eg e n e r a - t i o ns c l l e m ei sp r o p o s e d n u m e r i c a le x p e r i m e n t ss h o wt h a tt h ep r o p o s e da l g o r i t h md i s t i n c t l y o u t p e r f o r m sa n o t h e ra n y - o r d e rs c h e d u l eg e n e r a t i o ns c h e m ew i t hr e s p e c tt ot h eq u a u t ya n d e f f i c i e n c yo fs o l u t i o n f o rt h ew o r k f o r c es c h e d u l i n gw i t hh e t e r o g e n e o u se f f i c i e n c i e sm i n i m i z i n g 合肥工业大学博士论文 p r o j e c td u r a t i o n ，a ni n t e g e rl i n e a rp r o g r a m m i n gm o d e li sc o n s t r u c t e d ，a n dap r i o r i t yr u l e - b a s e d h e u r i s t i ci sf i r s td e s i g n e dt oo b t a i nas i n g l ei n i i i a ls o l u t i o n ，t h e nah y b r i ds i m u l a t e da n n e a l i n g ( h s a ) i sp r o p o s e dt of u r t h e re x p l o r et h es o l u t i o ns p a c e n u m e r i c a le x p e r i m e n t ss h o wt h a tt h e h s ac a nf i n dg o o ds o l u t i o nm o r ea c c u r a t e l ya n de f f i c i e n t l yt h a nt h ec o n v e n t i o n a ls i m u l a t e d a n n e a l i n g ( 3 ) t h ec o m p l e t e - s k i l l e dw o r k f o r c es c h e d u l i n gp r o b l e mi ss t u d i e d f o rt h ec o n d i t i o no f w o r k f o r c ew i t hh e t e r o g e n e o u se f f i c i e n c i e s ，t h r e eo p t i m i z a t i o no b j e c t i v e sa r ec o n s i d e r e d t h e 血s to b j e c t i v ei st om i n i m i z ep r o j e c td u r a t i o n f o rw h i c ha ni n t e g e rl i n e a rp r o g r a m m i n gm o d e l i sc o n s t r u c t e d ，a n dap r i o r i t yr u l e - b a s e dh e u r i s t i cs e r i a ls c h e d u l ea l g o r i t h mi sd e s i g n e d n u - m e r i c a le x p e r i m e n t ss h o wt h a tt h ep r o p o s e da l g o r i t h mc l e a r l yo u t p e r f o r m sa n o t h e re x i s t i n g a l g o r i t h mw i t hr e s p e c tt ot h eq u a l i t ya n de f f i c i e n c yo fs o l u t i o n t h es e c o n do b j e c t i v ei st o m i n i m i z et o t a lt a r d i n e s s ，f o rw h i c ha ni n t e g e rl i n e a rp r o g r a m m i n gm o d e li sc o n s t r u c t e d ，a n d ap r i o r i t yr u l e - b a s e dh e u r i s t i ci sf i r s td e s i g n e dt oo b t a i nm u l t i p l ei n i t i a ls o l u t i o n s ，t h e na h y b r i dg e n e t i ca l g o r i t h m ( h g a ) b a s e do np r o b a b i l i t ye v o l u t i o n a r ys t r a t e g yi sp r o p o s e dt o f u r t h e re x p l o r et h es o l u t i o ns p a c ea f t e re x p e r i m e n t a l l yc o m p a r i n gt h ep r o b a b i l i t ye v o l u t i o n a r y s t r a t e g yw i t ht h ee l i t i s te v o l u t i o n a r ys t r a t e g y n u m e r i c a le x p e r i m e n t ss h o wt h a tt h eh g a c a ng e tb e t t e rr e s u l tt h a nt h ec o n v e n t i o n a lg e n e t i ca l g o r i t h mw i t h i nt h es a m er u n t i m e t h e t h i r do b j e c t i v ei st om i n i m i z et h es u mo fi n c r e a s i n gt y p es a l a r ya n dt i m ec o s t ，f o rw h i c ha n i n t e g e rn o n l i n e a rp r o g r a m m i n gm o d e li sc o n s t r u c t e d ，a n da na m e n d e dd pa l g o r i t h mi sp r o - p o s e dt h r o u g hc o m b i n i n gh e u r i s t i cr u l ew i t hc o n v e n t i o n a ld y n a m i cp r o g r a m m i n g n u m e r i c a l e x p e r i m e n t ss h o wt h a ti n t r o d u c i n gt h eb o u n do fe v e r yt a s kc o m p l e t i o nt i m ei nt h ep r o p o s e d a l g o r i t h mc a ng r e a t l yi m p r o v et h ec o m p u t a t i o n a le f f i c i e n c y ( 4 ) t h em u l t i - s k i l l e dw o r k f o r c es c h e d u l i n gp r o b l e mi ss t u d i e d f o rt h ew o r k f o r c es c h e d u l - i n gw i t hh o m o g e n e o u se f f i c i e n c i e sm i n i m i z i n gt h es u i no fo v e r h e a da n dd i f f e r e n c et y p es a l a r y c o s t ，a ni n t e g e rn o n l i n e a rp r o g r a m m i n gm o d e li sc o n s t r u c t e d ah y b r i dg e n e t i ca l g o r i t h mi s p r o p o s e dt h r o u g hc o m b i n i n gt h ep r i o r i t yr u l e - b a s e dp a r a l l e ls c h e d u l eg e n e r a t i o ns c h e m ew i t h t h ec o n v e n t i o n a lg e n e t i ca l g o r i t h m n u m e r i c a le x p e r i m e n t ss h o wt h a ts e v e r a lp r i o r i t yr u l e sc a n h e l pt h ep r o p o s e da l g o r i t h mc o n v e r g et oi d e a lp o i n t s f o rt h el e a r n i n gw o r k f o r c es c h e d u l i n g w i t hh e t e r o g e n e o u se f f i c i e n c i e sm i n i m i z i n gp r o j e c td u r a t i o n ，az e r o - o n ei n t e g e rn o n l i n e a rp r o - g r a m m i n gm o d e li sc o n s t r u c t e d ，a n dap r i o r i t yr u l e - b a s e dh e u r i s t i ci sf i r s td e s i g n e dt oo b t a i n ag o o di n i t i a ls o l u t i o n ，t h e nah y b r i dp a r t i c l es w a r mo p t i m i z a t i o n ( h p s o ) a l g o r i t h mi sp r o - p o s e dt of u r t h e re x p l o r et h es o l u t i o ns p a c et h r o u g hi n t r o d u c i n gd i s c r e t eo p e r a t o r st om o d i f y t h ec l a s s i c a lp a r t i c l e sv e l o c i t ya n dp o s i t i o ne q u a t i o n s n u m e r i c a le x p e r i m e n t ss h o wt h a tt h e h p s oc a nc o n v e r g e n c et ob e t t e rs o l u t i o nt h a nt h ec o n v e n t i o n a lp a r t i c l es w a r l no p t i m i z a t i o n a l g o r i t h mw i t h i nt h es a m er u n t i m e v ( 5 ) ap r a c t i c m s o f t w a r ed e v e l o p m e n tp r o j e c to fe l e c t r o n i ca r c h i v ei ss e l e c t e da ss t u d yc a s e t w om e t h o d si n c l u d i n gm i c r o s o f tp r o j e c t2 0 0 3a n dh y b r i dg e n e t i ca l g o r i t h ma r es e p a r a t e l y a p p l i e dt os o l v et h ec a s e t h er e s u l t ss h o wt h a tt h eu s i n go fh y b r i dg e n e t i ca l g o r i t h mc a n m a r k e d l yr e d u c et h ep r o j e c td u r a t i o n ，w h i c hi n d i c a t e st h ea c h i e v e m e n t so ft h i sd i a s e r t a t i o n h a v e 印p l i c a t i o na n de x t e n s i o nv a l u e s k e y w o r d s ：p r o j e c ts c h e d u l i n g ；w o r k f o r c es c h e d u l i n g ；p r i o r i t yr u l e ；s i m u l a t e da n n e a l i n g ；g e - n e t i ca l g o r i t h m ；p a r t i c l es w a r mo p t i m i z a t i o n 致谢 当我的博士论文落下最后一笔之时，有些欣慰、有些庆幸，更有种种有缘而聚的感动。 与合肥工业大学的缘分、与恩师杨善林教授的缘分、与管理学院这么多师生的缘分、还有与 学术研究的缘分竞能在这三年与我如影相随。 深深感谢杨善林老师给了我这次深造的机会，使我在脱产学习期间系统地掌握了管理科 学的多种研究方法，提高了科研能力。杨老师对学术的高瞻远瞩和对学生的因材施教令我折 服，每当我在研究途中产生迷惑之时，杨老师总能针对我的特殊情况给出准确的建议，避免 了许多弯路。杨老师对工作的兢兢业业和忘我拼搏精神时刻感染着我，每当我感觉困倦之时 经常会想到身旁还有这样一位坚强的斗士。杨老师以大师的风范不断勉励我努力做好科研、 成为一名优秀的教师。能够有幸师从杨老师是我一生的宝贵财富。 感谢合肥工业大学管理学院及计算机网络系统研究所提供了良好的科研氛围和舒适的学 习环境。感谢马溪骏教授对我学习和生活上的关照，使我能安心在合肥全身心地投入论文写 作；感谢梁昌勇教授、赵慧芳教授、刘心报教授、刘业政教授、朱卫东教授、倪志伟教授、杨 剑波教授、任明仑教授、胡小建教授、左春荣副教授、胡笑旋副教授等老师在学术方面对我 的深刻影响，使我能吸取百家之长、融会贯通；感谢李凯老师在专业方面的无私帮助和关心， 以及因共同的爱好而凝结的珍贵友谊；感谢付超老师、罗贺老师、杨颖老师、冯南平老师多次 的指点和交流，给了我许多启迪和思路；感谢孙超平副教授平时在英语方面的指正，以及在实 验室一起学习的愉悦；感谢李凯老师、王刚老师、马英老师，以及石莉、徐达字等同学通读了 全文，给了许多建设性的意见；感谢方春龙、陈思风、开晓山、杨定全、丁帅、赵亚娟、俸晓 锦等同窗一起走过的难忘时光。 感谢我父母对我的殷切期望，对我生活和学业的关心，以及给予我财力上的大力支持， 使我免除了后顾之忧、专心投入研究；感谢我的岳父、岳母一直勤勤恳恳，承担了我小孩的照 养和繁琐的家务；感谢我的妻子一直以来对我真心的关爱和鼓励，同样从事教师职业并也在读 博的妻子与我有着共同的目标和无数相同的话题，这也为单调的研究生涯平添了许多乐趣；由 于我大部分时间离家在外求学，对家人无法尽到应该的责任和义务，妻子独自承担了很多辛 苦的事情，在此更深表谢意；还要感谢我聪明、乖巧的儿子给我带来的欢笑，看着他做事专心 认真的模样，真让我感觉无比欣喜。 最后，再次向所有关心、帮助过我的亲朋好友和老师同学们表示我衷心的感谢! 目录 第一章绪论 1 1 1 研究背景及意义1 1 1 1 研究背景1 1 1 2 研究意义3 1 2 研究内容及方法4 1 2 1 项目员工调度问题说明4 1 2 2 主要研究内容5 1 2 3 研究方法一6 1 3 结构安排7 第二章文献综述9 2 1 经典调度问题9 2 2 具有优先序的平行机调度。：1 2 2 3 资源受限项目调度1 3 2 4 员工调度1 4 2 5 项目员工调度1 5 2 6 分析与小结：1 7 第三章单技能型员工调度问题：1 9 3 1 概述1 9 3 2 具有同质效率的员工调度问题1 9 3 2 1问题描述及0 - 1 型整数线性规划模型1 9 3 2 2 串行插入式进度生成方法2 0 3 2 3 充分插入集和最优插入位置2 1 3 2 4s i _ s g s 算法具体过程2 3 + 3 2 5 算例2 3 3 2 6 数值实验及分析2 7 3 3 具有异质效率的员工调度问题3 3 3 3 1 问题描述及整数线性规划模型3 3 v i i i 合肥工业大学博士论文 3 3 2 基于优先规则的启发式算法3 4 3 3 3 混合模拟退火算法3 5 3 3 4 数值实验及分析3 6 3 4 本章小结3 9 第四章完全技能型员工调度问题j 4 1 4 1 概述4 1 4 2 最小化项目工期问题4 1 4 2 1 问题描述及整数线性规划模型，4 1 4 2 2 基于优先规则的启发式串行调度算法一4 3 4 2 3 算例? 一4 5 4 2 4 数值实验及分析4 7 4 3 最小化总误工时间问题5 0 4 3 1 问题描述及整数线性规划模型5 0 4 3 2 基于优先规则的启发式算法5 1 4 3 3 遗传算子设计5 2 4 3 4 遗传进化策略及数值实验分析5 7 4 3 5 混合遗传算法及数值实验分析一6 0 4 4 最小化增长型工资和时间成本问题6 5 4 i 4 1 问题描述及整数非线性规划模型6 5 4 4 2 动态规划( d p ) 模型6 6 4 4 3d p 算法及计算复杂性分析6 6 4 4 4 算例：6 8 4 4 5 数值实验及分析6 8 4 5 本章小结7 1 第五章多技能型员工调度问题7 3 5 1 概述7 3 5 2 具有同质效率的员工调度问题7 3 5 2 1 问题描述及整数非线性规划模型7 3 5 2 2 混合遗传算法! 7 5 5 2 3 数值实验及分析7 8 目录i x 5 3 学习型员工调度问题8 1 5 3 1 问题描述及0 - 1 型整数非线性规划模型8 1 5 3 2 基于优先规则的启发式算法8 3 5 3 3 混合粒子群算法8 3 5 3 4 数值实验及分析8 5 5 4 本章小结8 9 第六章软件开发项目员工调度案例研究- 9 1 6 1 案例背景9 1 6 2 案例描述9 1 6 3 算法及结果比