2000 炼钢连铸生产调度问题的建模.pdfVIP

炼钢一连铸生产调度问题的建模’??吉?陡忠涣????鞫任侍馕R焕嗯??砦坯?生产交接坯的时闻为设备调整时问，则连铸生产在本质上属于问致生产过程．因而炼钢一连祷生产调度问题即为批处理生产过程的调度阐题。??中国控制与次策学术年会论文集吴亚丽首建潮其混寺薹数鳗性规划模型．并用遗传算法与单纯形法相结合对共进行隶解．炼钢一连铸是钢铁生产的瓶颈工序，科学地确定其生产调度极为重要．它能够充分提高各个大型设备的利用率，降低物耗和能耗，提高产品的竞争力。目前，国内关于炼钢一连铸生产调度方面发表的文章较少．文献???隽肆陡忠涣????牡鞫冉崦穕文献???隽肆陡忠涣?悖的建模关键因素?南譡?给出了基于准时制的炼钢～连铸调度问题的非线性规划数学模型。但该模型中炉次的生产路径已给定，完成某一过程的设备也已确定，从丽在一定程度上限制了系统中某些设备利用率的提高，限制了生产系统生产能力的充分发挥．本文将炼钢一连铬过程看作一批处理生产过程，借助批生产过程的调度理论，建立其混合整数线性规划模型，并采用遗传算法进行求解．为了突出炼钢一连铸生产问题的主要矛盾，我们只考虑系统中炼钢炉、精炼炉、连铸机?类关键设备．炼钢炉、精炼炉为问歌生产方式，连铸工艺要求连铸机尽可能为连续工作方式．但在浇铸不同浇次时，如果浇次差别不大，则要以牺牲交接坯为代价；反之，则应调整设备．假定在炼钢一连铸生产过程中，连铸机要求“定时、定温、定品质”地提供钢水，实现准时制调度。而炼钢炉和精炼炉之间允许有一定的等待时问。这反映在批处理问题上，即为中问存贮为零等待??与无存贮???拇嬷?绞健Ｒ虼撕侠淼匕才帕陡致?⒕?堵?纳??谧啾阆缘?极为重要。综上可知，炼钢一连铸生产调度问题是一类中间存贮为无存贮和零等待混合存贮方式的批处理生产过程调度问题．我们可以用化工研究此类问题的方法来研究炼钢一连铸生产系统的调度问题。???蠹机辕学琬系统仿真与计算机应甩研究所????擒蔓炼钢一连铸生产过程车质上为一批处理过程．由蠊钢一连替生产系统的??Γ???美?舔硗?涣?????淼鞫龋?焯ㄕ??咝怨婊?·山匹害青卑科学基盒项目 述??谋淞堪?ǎ??枋霾僮鱢的变量有：＆，墨，??摺璓有；?琙，四“等??枋錾璞傅谋淞坑校篤矿，诧“，?取＞咛甯髯帜缸楹系暮?宀渭?南??????炼钢一连铸生产调度问题的???炼钢一连铸生产系统调度问题的建横????图是一种有向图，它有两种节点，即状态节点和任务节点．状态节点表示输入原料、中间产品或最终产品，任务节点表示任务执行的操作，该操作将一种或多种输入状态转化为一种或多种输出状态。状态节点和任务节点分别用圆暖和矩形表示。描?＃琄，等??枋鲎刺?谋淞?炼钢一连铸生产为流程式生产。假设一个炉次为一个任务，不同的任务即为不同的炉次??蔚亩ㄒ逋?南譡??Ｃ扛鋈挝穸及??个不同的操作，不同任务所用的原料和共享的设备相同，只是原料的混合比例及加工时间有区别。因此不同的任务，均可在同一个??鲋型?成。图??隽艘话懔讹挂涣????低车腟?图。图中有?鲎刺?诘愫?个任务节点。其中；墨为主料，即混铁水?呛?；为操作??所添加的辅料?．为虚设的中闻存贮．该虚设不会影响调度问题的解，??V屑浒?械母炙??贮；?琒，，?ＮH?髁????种产品‘了?ＮA陡止?蘿??豆?蘄丁；，丁。，?为不同的连铸过程。本文所研究的调度问题可描述为：搪定?已确定的组炉计划，即确定的浇次数及不同浇次所包含的炉次数；?批处理过程中的??叭ú肯喙匦畔ⅲ??ǜ魅挝裨诟鞑僮髦胁煌?璞傅募庸な奔洌?髟?系氖淙胧?出百分比等??桓龈?ǖ氖奔淝?颍?檬奔淝?蚩煞治舾鱿嗤?氖奔涠危?俣ㄈ魏问录??能开始于某个时间段的起始时刻，我们将时间段?J际笨坛莆!Ｊ笨蘴???俣ㄔ?铣渥悖??不考虑原料的到货信息及到货时刻，不考虑所有中间存贮及最终产品的进货信息，这是由炼钢一连铸生产过程的阶段性决定的，在该过程中，所有中问产品和最终产品都不能直接通过进货得到??其它资源信息及每次的开炉费用等．求每台设备上各操作的批量及相应的开始时刻，使得生产总效益最大。???????炼钢过程精炼过程连帱过程?量毛圉?痘滓涣????胪车腟?田 优化变量?矩?芸盖缎钔开始处理操作‘，‰删刻谢开始处理操。鄂甏，。蚤??甤?矗“一十蚤??一?＃谎虾鹨????琖：；?∑∑阢??籌≤??缓?∑∑??弧啤芶??Ｒ弧啤芻：???＃籹。一，一∑??泼撸珺?瑂?，??＆?ā?∑?．∑毗???Ｒ弧埔弧婆鋇％，????Ｒ籗。～。?芧∑’矿??籇。，??，??其中托为一足够大的正数．刻产品?南?牧浚珻为?笨痰ノ徊?返募壑担珿为￡时刻单位产品?ノ皇奔涞拇嬷?延茫??。，???为产品输出状态，任一时捌只有批量产出信息和用户需求信息，其约柬条件??定义变量作?呐?俊??其它变量；＆为?笨涛锪显谧刺瑂的贮量，?Ｎ猣