具有可变配送费用和固定配送时刻的单机排序问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:benn_zhao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了单机环境下生产与配送的协同排序问题.有多个工件需要在一台机器上进行加工,加工完的工件需要分批配送到一个客户.每批工件只能在固定的几个配送时刻出发,不同的配送时刻对应着不同的配送费用.我们的目标是找到生产与配送的协同排序,极小化排序的时间费用与配送费用的加权和.研究了排序理论中主要的四个目标函数,构建了单机情况下的具体模型,分析了问题的复杂性,对于配送费用单调非增的情况给出了它们的最优算法.
其他文献
目的:通过对太原市城区婴幼儿进行横断面的体格发育调查,了解这一地区婴幼儿群体目前的体格发育状况和营养状况,并为该市进一步促进和完善婴幼儿营养及保健工作提供参考依据
2017年6月,宝马正式发布了全新一代5系轿车,这也宣布了C级车市场又出现了一个强有力的竞争者。该车的外形依旧采用了宝马家族式的设计风格,并且很好地将3系轿车的运动性与7系
广东省检察院专项整治工作督导组在查阅东莞市检察院案管大厅摆放的接待工作意见簿后发现,2015年以来,该院案管部门为方便律师阅卷所采取的微信平台预约等措施得到了律师们的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
学是基础,做是关键。坚持问题导向,在不断查摆问题的过程中发现问题、分析问题、解决问题,是持续推进“两学一做”学习教育常态化、制度化并取得实效的重要途径,也是必须长期
为准确有效地评估管制员的工作负荷,首先通过调查问卷选取了13个扇区的数据指标,并通过雷达管制模拟实验收集扇区复杂性数据和管制员对于自身工作负荷的主观自评估值;然后根
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
1982年6月,意大利某银行行长被发现吊死在伦敦的桥下。当时所有证据都表明他是“Suicide”,但外界却流传着关于他“Suicided”的阴谋,此案纠缠警方很多年,至今仍然迷雾重重。“Su
通暖工程是一项任务繁杂、工程环节较多的系统工程。通暖工程在建筑行业的快速发展中,越来越多的问题出现在建筑施工现场。其中,资源的不合理配置和浪费、建筑图纸设计的不合
随着中国经济从高速增长转变为中高速增长的“新常态”,我国各行各业的体制改革也在不断向纵深推进,其中以银行业为代表的金融行业也在发生显著变化,稳健经营追求长远成为目前银行业积极转型的重要目标。作为一线员工,网点柜员不仅是商业银行社会形象的代表,连接客户的纽带,也是商业银行执行经营战略的重要环节,而绩效考核体系运作的有效性与柜员的工作态度和效率密切相关,因此,如何建立起行之有效的银行网点柜员绩效考核体