شکل بحث در موردمسئولیت اجتماعیبیشتر شرکت­ها و الزام بعضی ازآن­ها به پرداخت مبالغی­ جهت موارد اجتماعی (سیل،زلزله،جنگ و…)، تحمل نرخ های مالیات بالاتر به آن­ها، یا محروم کردن آن­ها از بعضی از مزایا و حقوق صورت گیرد. هزینه های تحمل شده به شرکت­های تابعی از اندازه آن­ها هستند چرا که شرکت ها­ی کوچکتر کمتر قابل مشاهده هستند و بنابراین کمتر موضوع توزیع­های سیاسی ثروت هستند.
شرکت­ها شماری از تاکتیک­ها را در اختیار دارند که می­توانند برای کاهش این هزینه­ها به کار گیرند. مدیریت این شرکت­ها ممکن است سود خالص گزارش شده را به منظور اجتناب از توجه رسانه­ها کاهش دهند. منطق این تاکتیک روشن است چرا که رسانه­هاعلاقه زیادی به انتشار اطلاعات در مورد شرکت­های بزرگ، از قبیل آلاینده بودن محصولات این شرکت­ها،افزایش­های غیر عادی سود، حقوق و مزایای پرداختی به کارکنان و مدیران و… دارند.
6-فرضیه های پژوهش
به منظور­رسیدن به ­هدف­اصلی پژوهش، دو فرضیه ­به­عنوان فرضیه­های پژوهش ­در­نظر­گرفته­ شده­اند
فرضیه­ اول­: در شرکت­هایی که نسبت بدهی­های دولتی به کل بدهی­ها بزرگتر است مدیران شرکت­ها علاقه بیشتری دارند به مدیریت سود بپردازند.
فرضیه دوم: در شرکت­هایی که اندازه شرکت بزرگتر است مدیران شرکت­ها علاقه بیشتری دارند به مدیریت سود بپردازند.
7- جامعه و نمونه آماری
در این پژوهش، نمونه­گیری بدین ترتیب که از میان تمامی شرکت­های عضو بورس اوراق بهادار تهران، شرکت­هایی را که واجد شرایط ذیل باشند، انتخاب کرده ایم.
1) شرکت مزبور قبل از سال1379 مورد پذیرش قرار گرفته باشد.
2) پایان سال مالی آن­ها منتهی به 29 اسفند ماه باشد.
3) داده­های مورد نظر شرکت مزبور در دسترس باشد.
4) به منظور همگن نمودن نمونه آماری، بانک­ها و موسسات مالی و سرمایه­گذاری حذف گردید.

8- روش پژوهش
از آنجایی که این پژوهش به دنبال ­بررسی­ تاثیر هزینه­های سیاسی بر مدیریت سود می­باشد ، روش پژوهش جهت انجام مطالعه مورد نظر، از نوع همبستگی می­باشد. و برای آزمون ارتباط بین این متغیرها از رگرسیون استفاده شده است.
9-متغیرهای­ تحقیق ونحوه اندازه­گیری ­آن­ها
متغیر­مستقل
در این­تحقیق هزینه­های سیاسی که با دو معیار، ­نسبت بدهی­های دولتی به کل بدهی­ها­، و همچنین اندازه شرکت سنجیده شده است به عنوان­ ­متغیر­مستقل­­ و عامل­ تاثیر­گذار بر مدیریت سود در شرکت­ها­ در نظر گرفته­ شده­ است.
هزینه­های سیاسی
موزز معتقد است­ که هر چه اندازه شرکت بزرگتر باشد، مدیران شرکت انگیزه و تمایل قوی­تری جهت دستکاری سود خواهند داشت. به عقیده او با بزرگتر شدن شرکت­ها مسئولیت پاسخگویی آن­ها نیز بیشتر می­شود و مدیران شرکت­ها در معرض­پاسخگویی به طیف­وسیعی­از­مدعیان قرار می­گیرند.
عده­ای نیز معتقدند که هر چه اندازه شرکت بزرگتر باشد در معرض رسیدگی دقیق­تری قرار می­گیرند، لذا شرکت­های بزرگتر تمایل کمتری برای دستکاری سود دارند.
اندازه ­شرکت ­تنها­ شاخص حساسیت ­سیاسی نیست.. دیگر شاخص حساسیت سیاسی دراین تحقیق نسبت بدهی­های دولتی به کل بدهی­ها می باشد که عاملی تاثیر گذار در جهت مدیریت سود می باشد. هریک از متغیر­های مستقل به شکل زیر محاسبه می­شوند:
مجموع دارایی­ها­SIZE=
کل بدهی­ها/بدهی­های دولتی=GDEBT
متغیر وابسته

3-3-نظرسنجی از مشتریان………………….. …………………………………………………………………………………61

3-3-1-خواسته ها و نیازمندی های مشتریان………………… …………………………………………………………61

3-3-1-1-نیازمندی های مشتریان………………………………………… …………………………………………………61

3-3-1-2-خواسته های مشتری………………………………………………………………………………………………..63

3-3-2-روش نمونه گیری STRATA ………………………………………………………………………………………66

3-4-داده کاوی ……………………………………………………………………………………………………………………..66

3-4-1- شرح الگوریتم K-means ……………………………………………………………………………………………68

3-4-1-1- مشکلات روش خوشه بندی K-Means………………………………………………………………………69

3-5-مدلسازی ریاضی…………………………………………. ………………………………………………………………..70

3-5-1-تعریف علایم و پارامترها…………………………….. ……………………………………………………………..70

3-5-1-1-تعریف علائم……………………………………………….. ………………………………………………………70

3-5-1-2-تعریف پارامترها…………………………………………………………….. ……………………………………..71

3-5-1-3-تعریف متغیر های تصمیم……………………………………… ……………………………………………….72

3-5-2-مدل ریاضیپیشنهادی……………………………………………………. …………………………………………..72

3-5-2-1-خطی سازی تابع هدف…………………………………………………………………………………………….76

3-5-2-2- استفاده از AHP برای تابع دو هدفه(پیگیری نظرات)…………………… …………………………….77

3-5-2-2-1-روش فرآیند تحلیل سلسله مراتبی(AHP)…………………………….. ……………………………….77

3-5-2-2-1-1-تشکیل سلسله مراتب………………………………………………….. …………………………………78

3-5-2-2-1-2- الویت بندی………………………………………………….. ……………………………………………. 78

3-5-2-2-1-3-علایم ریاضی و تعاریف آنها…………………………………… ………………………………………79

3-5-2-2-1-4- الگوریتم 1: PWAHP (محاسبه وزن اهداف به کمک AHP)…………… …………………79

3-5-2-2-2- حل مسئله دو هدفه پیگیری نظرات……………………………………. ……………………………….83

3-6-جمع بندی……………………………………………………………………………………………………………………..84

4-1-مقدمه……………………………………………………………………………………………………………………………87

4-2-نظر سنجی از مشتریان به چندین روش…………………………………… ……………………………………….87

4-3-نمونه گیری به روش STRATA……………………………………………………….. ……………………………..87

4-4-میانگین وزنی عوامل………………………………………………………… ……………………………………………88

4-5-الگوریتم k-means…………………………………………………………………………. ………………………………89

4-5-1-نتیجه الگوریتم k-means …………………………………………………………… ………………………………91

4-6-مدل ریاضی………………………………………………………………….. ……………………………………………..93

4-6-1-محاسبه و تعیین پارامترهای مدل ریاضی………………………………….. ………………………………….93

4-6-2-جواب مدل ریاضی……………………………………………………………………………………………………..95

4-7-جمع بندی……………………………………………………………………………………………………………………..96

1-5 -نتیجه گیری …………………………………………………………………………… ……………………………………98

-2-5 پیشنهادها …………………………………………………………………….. …………………………………………….98

مراجع ……………………………………………………………………………………………………………………………….. 100

فهرستجداول

جدول 1-1: گرایشات مهم لجستیک در طول زمان………………….. ………………………………………………..20

جدول 3-1: پرسشنامه…………………………………………………………………………………………………………….65

جدول 3-2: مقیاس اهمیت نسبی…………………………………………………………. ………………………………….78

جدول 3-3: ماتریس هدف – معیار……………………………………….. ……. …………………………………………82

جدول 3-4: ماتریس مقایسه دوتایی معیار- معیار………………………………….. …………………………………..82

جدول 3-5: ماتریس هدف- معیار………………………………………………… …………………………………………83

جدول 3-6: ماتریس معیار- معیار……………………………………………… ………………………………………….84

 

فهرستشکلها

شکل -11: نمونه ای از یک زنجیره ی تامین……………………………………………………………………………….16 شکل 1-2:مقایسه زنجیره تامین رو به جلو و معکوس………………………………. ……………………………….17

شکل 1-3:تفاوت چهارچوب لجستیک یکپارچه و قدیمی………………………. …………………………………..22

……………. 13

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

2-5-ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

2-6-ی بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

فصل سوم:مدل ریاضیپیشنهادی …………………………………………………………………………….. 28

3-1- مقدمه …………………………………………………………………………………………………………………… 29

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

3-3- مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

3-4-اعتبارسنجیمدل ……………………………………………………………………………………………………. 35

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

4-2- الگوریتم ژنتیک ……………………………………………………………………………………………………… 46

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

4-2-4- جهش ………………………………………………………………………………………………………. 53

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

4-4- الگوریتم مورچگان پیشنهادی ………………………………………………………………………………….. 62

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

4-4-3- بروزرسانی فرومون ها …………………………………………………………………………………. 63

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

فصل پنجم: نتیجه گیری و پیشنهادات ………………………………………………………………………… 73

5-1- مقدمه …………………………………………………………………………………………………………………… 74

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

5-3- پیشنهادات آتی ………………………………………………………………………………………………………. 75

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره …………………………………………………… 35

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها …………………………… 35

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ……………………………………… 36

جدول 4-1 : مقادیرداده های ورودیبه مسائل آزمایشی …………………………………………………… 65

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک …………………………………….. 66

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک… 66

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ ………………………….. 68

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ……………………………………………….. 71

شکل 1-1 : مسأله فروشنده دوره گرد ………………………………………………………………………………… 4

شکل 1-2 : مسأله مسیریابی وسیله نقلیه …………………………………………………………………………….. 4

شکل 1-3 : نشان دهنده ی ارتباط بین نمونه های مختلف VRP …………………………………………….. 5

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی ………………………. 38

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی ……………………………………. 38

شکل 4-1 : انواع روش های بهینه سازی ………………………………………………………………………….. 43

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی ……………………………. 53

شکل 4-3 : نحوه انجام عملگر تعویض در مسائل جایگشتی ……………………………………………… 54

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی ……………………………………………. 56

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان …………………………………….. 57

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ……………………………………………….. 70

چکیده

در این تحقیق، مسئله مسیریابی ویزیتورها با در نظر گرفتن مهارت ویزیتورها و زمان­های ویزیت متفاوت و زمان­های حمل و نقل بین سوپر مارکت­ها به منظور ایجاد بهترین تعادل بار کاری بین ویزیتورها با توجه به مهارت و تجربه آن­ها در نظر گرفته شده است. در این پایان نامه برای حل این مسئله از دو رویکرد استفاده شده است. در رویکرد اول یک مدل برنامه­ریزی عدد صحیح مختلط برای مسئله یاد شده اردئه شده است. اما از آنجاییکه که مدل ریاضی ارائه شده تنها قادر به حل مسائل با ابعاد کوچک می­باشد، که این موضوع کاربرد الگوریتم­های فراابتکاری را اجتناب ناپذیر می­سازد. دو رویکرد دوم برای مسئله فوق دو الگوریتم­ فراابتکاری شامل « الگوریتم ژنتیک » و « الگوریتم بهینه سازی کلونی مورچگان » به منظور حل مدل در مقیاس­های کاربردی ارائه شده است. نتایج محاسباتی نشان دهنده برتری الگوریتم مورچگان نسبت به الگوریتم ژنتیک در حل مسائل با ابعاد واقعی را دارد. در ادامه مسئله­ی فوق را در بخش فروش شرکت تولیدی بریان گوشت پیاده سازی کرده ایم.

مقدمه

از آنجا­ییکه فروش کالا به عنوان شریان اصلی هر سازمان محسوب می­شود. بنابراین بهبود کارایی در عملکرد کاری فروشندگان و افزایشسطح رضایتمندیآن­ها کمک بسزایی در افزایش سطج تحقق اهداف تعیین شده فروش سازمان می­نماید. . بیشتر مسایل حوزه تخصیص مسیر مناسب و بهینه می­توانند به صورت مساله مسیریابی وسیله نقلیه[1] (VRP) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد[2] است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روش­های مکاشفه­ای زیادی برای حل آن ایجاد شده است.

مساله مسیریابی وسیلهء نقلیه، شامل تعدادی مشتری است که هر یک به میزان خاصی کالا نیاز دارند که باید به آنها تحویل گردد. هدف، تعیین مجموعه­ای از مسیرها (یا تورها) است که کمترین مجموع هزینه را دارا بوده، در انبار آغاز شده و در آن پایان یابند، هر مشتری دقیقا یکبار و توسط یک فروشنده بازدید شود و کل تقاضای گره­های هر مسیر از ظرفیت وسیله تجاوز نکند.که در این پژوهش فروشنده نقش وسیله نقلیه را در مدل VRP بازی می کند.

از آنجا که VRP یک مساله بهینه سازی ترکیبی است و حل آن با روشهای دقیق به زمان نمایی نیاز دارد، روشهای مکاشفه­ای زیادی برای حل آن به کاررفته است. در این پژوهش از الگوریتم ژنتیک(GA) و مورچگان(ACO) برای حل VRP استفاده شده است.

3-4-1. تعریف… 43

3-4-2. گذری بر ژنتیک طبیعی.. 45

3-4-3. واژگان الگوریتم ژنتیك… 51

3-4-4. ساختار كلی الگوریتم ژنتیك… 52

3-4-5. مفاهیم کلیدی الگوریتم ژنتیک… 54

3-4-6. كدینگ… 55

3-4-7. ایجاد جمعیت اولیه. 57

3-4-8. اعمال ژنتیك… 58

3-4-9. تابع برازش… 63

3-4-10. روش اجرای الگوریتم ژنتیک… 64

3-4-11. استراتژی برخورد با محدودیتها 66

3-4-12. انواع عملگرهای تقاطعی.. 69

3-4-13. انواع عملگرهای جهشی.. 73

3-5. ساختار پیشنهادی الگوریتم ژنتیک… 76

3-5-1. نحوه نمایش جواب ها 76

3-5-2. نحوه شدنی کردن جواب ها 78

3-5-3. تعریف میزان برازندگی.. 80

3-5-4. مکانیزم نمونه گیری.. 81

3-5-5. عملگر تقاطعی.. 81

3-5-6. عملگر جهشی.. 82

3-6. جمع­بندی.. 84

فصل چهارم تحلیل و نتایج محاسباتی.. 85

4-1. مقدمه. 86

4-2. تولید مسائل نمونه. 86

4-3. تنظیم پارامتر. 87

4-3-1. تنظیم پارامترهای الگوریتم ژننیک… 88

4-4. نتایج محاسباتی.. 93

4-5. صحه­گذاری مدل ارائه شده 97

4-6. جمع­بندی.. 100

فصل پنجم نتیجه­گیری و ارائه پیشنهادها……………………………………………………………………………………………101

5-1. نتیجه­گیری.. 102

5-2. پیشنهادها 103

مراجع. 104
لیست جداول

جدول 3-1. مقایسه الگوریتم ژنتیک با فرآیند تکامل طبیعی 49

جدول 4-1. سطوح فاکتورهای مسئله 87

جدول 4-2. فاکتورهای الگوریتم ژنتیک به همراه سطوحشان 89

جدول 4-3. آرایه متعامد 90

جدول 4-4. نتایج محاسباتی برای مسائل کوچک 94

جدول 4-5. نتایج محاسباتی برای مسائل بزرگ 95

جدول 4-6. اطلاعات مساله نمونه تولید شده 97

جدول 4-7. بهترین حل ریاضی دستی 98

لیست شکل­ها

شکل 2-1. نمایی از مسأله TSP 9

شکل 2-2. نمایی ساده از MTSP 10

شکل 2-3. نمایی ساده از VRP 11

شکل 2-4. نسخه های مختلف VRP کلاسیک و ارتباط بین آنها 22

شکل 2-5. مشکل عدم همبندی (زیرتور)28

شکل 3-1. مدل تئوری داروین 47

شکل 3-2. فضای کدینگ و فضای جواب 56

شکل 3-3. قانونمندی و موجه بودن 57

شکل 3-4. فضای جواب: ناحیه موجه و ناحیه غیرموجه 68

شکل 3-5. نمایش ماتریسی مسیرهای ایجاد شده 77

شکل 3-6. نمایش گرافیکی مسیرهای ایجاد شده 77

شکل 3-7. ماتریس اولیه نمایش دهنده جواب 78

شکل 3-8. ماتریس اصلاحی محدودیت تیم ها 79

شکل 3-9. ماتریس نمایش دهنده جواب 79

شکل 3-10. ماتریس اصلاحی مسیرها 80

شکل 3-11. ماتریس نمایش دهنده والدین 81

شکل 3-12. نمایش عملگر تقاطع 82

شکل 3-13. نمایش ماتریس اولیه انتخابی برای عملیات جهش 83

شکل 3-14. نمایش ماتریس در قدم دوم83

شکل 3-15. نمایش مسیر انتخابی 83

شکل 3-16. نمایش عملگر جهش 84

شکل 4-1. نمودار نرخ S/N توابع هدف در سطوح مختلف عامل ها 91

شکل 4-2. نمودار نرخ تاثیرات میانگین داده ها بر میانگین ها،در سطوح مختلف عامل ها 92

شکل 4-3. نمودار حرکت الگوریتم ژنتیک پیشنهادی93

شکل 4-4. نمایش مقادیر تابع هدف هر دو روش 96

شکل 4-5. نمایش زمان محاسباتی حاصل از هر دو روش 96

شکل 4-6. نمایش نحوه محاسبه تابع هدف 99

شکل 4-7. نمایش کروموزم بهینه مساله نمونه 99