使带权总完工时间为最小的自由作业排序问题

本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组合方法或者数学规划方法分别给出了稠密时间表的算法或者置换排序的算法,并分析算法的性能比。此方法在理论和应用两方面都是有意义的。     

在误工工件个数最少的条件下使最大延误为最小的分支定界算法

多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第l目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖（∑Cj／∑uj）或者1‖（∑Tj／∑Uj）都是NP困难的。然而,迄今为止,对于以误工工件个数最少为第1目标、使最大延误最小的多重目标排序问题1‖（Tmax／∑Uj）的计算复杂性还不清楚。给出了这个多重目标排序问题1‖（Tmax/／∑Uj）的分支定界算法,借助几个性质,得到较好的上下界,能够较快地得到最优解。     

单台设备延误问题若干算法的分析

本文对排序中单台设备延误问题提出四种启发式算法,并且分析了它们的最劣情况相对误差.     

一个SQP算法及其收敛性

本文介绍一种线搜索的SQP算法,并证明了它的收敛性.这证明的方法可用来证明其它SQP算法的收敛性.     

反向正几何规划的简化

本文通过等价的变换,对反向正几何规划进行简化,从而改进了它的Lagrange问题的求解.     

顾客体验视角下逆向服务优化的科学意义

我国整体经济形态正处于向服务经济转型的关键阶段,客户需求已逐步从实用层次转向体验层次,如安全感、身心愉悦等。近年来,国内一些企业片面追逐经济利益而引发的“安全事件”以及网上购物的普及,促使客户和政府要求企业对“终身服务”、“绿色低碳服务”、“投诉退换”以及废旧回收等担负更大的责任,实行有效的逆向服务。首次提出“逆向服务”的概念,并对其“客户拉动式”、个性化、绿色低碳和可循环性的特性展开阐述。综述相关领域的研究现状和发展动态,阐述从顾客体验视角进行研究的科学意义,包括独特性、系统科学性和绿色可持续性。最后对该领域研究的空白和未来趋势进行总结。     

单台机器总完工时间排序问题的反问题

运筹学和最优化的种种问题(“正问题”)是在已知各有关参数或者数据的条件下，找出最优(最快、成本最省或者效益最大)的方案．所谓的“反问题”，是指已经有一个方案，但在目前的情况下，该方案并非最优，需要考虑如何最小限度地改变现有参数，使这个方案成为最优的方案．如果说“正问题”的研究有助于一个新系统的设计和确定，那么“反问题”的研究对改善现有系统的性能具有重要的意义．本文以数学规划为工具，研究单台机器以带权总完工时间为优化目标的排序问题1Ⅱ∑wjCj关于权的反问题，在不同范数下的情况下给出最优解，并研究不带权的情况1Ⅱ∑Cj关于加工时间的反问题及其最优解．     

双目标函数下需要安装时间的平行多功能机排序问题

讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的工件连续加工需要安装时间,目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式,并证明了该问题是NP—难的。设计了一个求启发式有效解的算法,首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后逐步改进最大完工时间和拆分工件组,从而得到一系列的启发式有效解。实验表明,该算法是实用而有效的。     

符号几何规划的变换

R·J·Duffin,E·L·Peterson和C·Zener通过引进新的变量,将符号几何规划化成反向正几何规划。本文给出了他们处理目标函数时提出的规划与原符号规划并不等价的反例,并给出了一种与之等价的规划。     

2003年到2005年排序(调度)学科在中国的发展(II)

介绍2003年到2005年9月我国(包括内地和港澳台地区)排序(调度)论研究的概况和发展;综述正式发表的排序(调度)论研究的论文和专著;提供研究现代(新型)排序(包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等)、其他排序(包括经典排序和其他新型排序)、与排序有关的问题以及排序(调度)论应用的情况;内容分为正文、参考文献和附录:英汉排序(调度)词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分I、II两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。